Attempts at speeding up StringTableBuilder

Rafael EspĂ­ndola via llvm-commits llvm-commits at
Mon Oct 17 15:18:52 PDT 2016

On 17 October 2016 at 17:55, Rui Ueyama <ruiu at> wrote:
> Does it actually imply more string comparisons? I think the number of string
> comparisons remains the same.

I guess it depends on what exactly you implement.

If you just partition in the input order you have to compare strings
on the merge.

If you first sort by hash and make sure a hash doesn't show up in two
partitions you should be fine.


More information about the llvm-commits mailing list