<html>
  <head>
    <meta http-equiv="Content-Type" content="text/html; charset=UTF-8">
  </head>
  <body>
    <p><font size="-1">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.<br>
      </font></p>
    <p><font size="-1">You will want to benchmark your change against
        the original.<br>
      </font></p>
    <p><font size="-1">Neil Nelson<br>
      </font></p>
    <div class="moz-cite-prefix"><font size="-1">On 10/7/20 1:02 PM,
        Nicolai Hähnle wrote:</font><br>
    </div>
    <blockquote type="cite"
cite="mid:CAO4GU+DTTBjvtKQ15t9Ndrh_DXJhHCfhK+yv7UMQcv47jjkX3Q@mail.gmail.com">
      <pre class="moz-quote-pre" wrap="">On Wed, Oct 7, 2020 at 8:36 PM Neil Nelson via llvm-dev
<a class="moz-txt-link-rfc2396E" href="mailto:llvm-dev@lists.llvm.org"><llvm-dev@lists.llvm.org></a> wrote:
</pre>
      <blockquote type="cite">
        <pre class="moz-quote-pre" wrap="">How many values are expected?
</pre>
      </blockquote>
      <pre class="moz-quote-pre" wrap="">
The number of fields per record varies. There are (few) records with
zero fields, but also many with dozens (maybe 100?) fields.

Cheers,
Nicolai


</pre>
      <blockquote type="cite">
        <pre class="moz-quote-pre" wrap="">
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
<a class="moz-txt-link-abbreviated" href="mailto:llvm-dev@lists.llvm.org">llvm-dev@lists.llvm.org</a>
<a class="moz-txt-link-freetext" href="https://lists.llvm.org/cgi-bin/mailman/listinfo/llvm-dev">https://lists.llvm.org/cgi-bin/mailman/listinfo/llvm-dev</a>

_______________________________________________
LLVM Developers mailing list
<a class="moz-txt-link-abbreviated" href="mailto:llvm-dev@lists.llvm.org">llvm-dev@lists.llvm.org</a>
<a class="moz-txt-link-freetext" href="https://lists.llvm.org/cgi-bin/mailman/listinfo/llvm-dev">https://lists.llvm.org/cgi-bin/mailman/listinfo/llvm-dev</a>
</pre>
      </blockquote>
      <pre class="moz-quote-pre" wrap="">


</pre>
    </blockquote>
  </body>
</html>