Attempts at speeding up StringTableBuilder

[Rafael Espíndola via llvm-commits]

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.

Cheers,
Rafael