Displaying 2 results from an estimated 2 matches for "crc32_hw1".
2017 Apr 28
2
RFC: Improving performance of HashString
...on long strings. It would be worth checking the startup overhead for
typically short identifiers in programs.
See later on in the README:
"When used in a hash table the instruction cache will usually beat the CPU
and throughput measured here. In my tests the smallest FNV1A beats the
fastest crc32_hw1 with Perl 5 hash tables. Even if those worse hash
functions will lead to more collisions, the overall speed advantage beats
the slightly worse quality. See e.g. A Seven-Dimensional Analysis of
Hashing Methods and its Implications on Query Processing for a concise
overview of the best hash table str...
2017 Apr 25
4
RFC: Improving performance of HashString
I've been working on improving the startup performance of lldb, and ran
into an issue with llvm::HashString. It works a character at a time, which
creates a long dependency chain in the processor. On the other hand, the
function is very short, which probably works well for short identifiers.
I don't know how the mix of identifier length seen by lldb compares with
that seen by