[llvm-dev] TableGen question

Neil Nelson via llvm-dev llvm-dev at lists.llvm.org
Wed Oct 7 13:10:26 PDT 2020


Not finding a speed comparison chart right off, but it is usually said 
that vectors of 100 values or less is the best search speed choice. They 
will also be the most memory compact and memory local choice.

You will want to benchmark your change against the original.

Neil Nelson

On 10/7/20 1:02 PM, Nicolai Hähnle wrote:
> On Wed, Oct 7, 2020 at 8:36 PM Neil Nelson via llvm-dev
> <llvm-dev at lists.llvm.org> wrote:
>> How many values are expected?
> The number of fields per record varies. There are (few) records with
> zero fields, but also many with dozens (maybe 100?) fields.
>
> Cheers,
> Nicolai
>
>
>> Neil Nelson
>>
>> On 10/6/20 5:54 PM, Paul C. Anagnostopoulos via llvm-dev wrote:
>>
>> A question for all you TableGen aficionados:
>>
>> Does anyone know why the collection of RecordVal field values stored in a Record are represented by a SmallVector rather than some sort of map? This means that every time a record field is looked up by name, a linear search is performed.
>>
>> Is it a question of RAM usage?
>>
>>
>> _______________________________________________
>> LLVM Developers mailing list
>> llvm-dev at lists.llvm.org
>> https://lists.llvm.org/cgi-bin/mailman/listinfo/llvm-dev
>>
>> _______________________________________________
>> LLVM Developers mailing list
>> llvm-dev at lists.llvm.org
>> https://lists.llvm.org/cgi-bin/mailman/listinfo/llvm-dev
>
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.llvm.org/pipermail/llvm-dev/attachments/20201007/8b811c27/attachment.html>


More information about the llvm-dev mailing list