Attempts at speeding up StringTableBuilder
Rafael Espíndola via llvm-commits
llvm-commits at lists.llvm.org
Mon Oct 17 15:18:52 PDT 2016
On 17 October 2016 at 17:55, Rui Ueyama <ruiu at google.com> 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