[PATCH] D27146: Merge strings using a probabilistic algorithm to reduce latency.

Rui Ueyama via Phabricator via llvm-commits llvm-commits at lists.llvm.org
Sun Nov 27 08:57:21 PST 2016


ruiu added a comment.

String merging shrinks the size of the string table from 1591 MB to 108 MB, so we already know that a string is a duplicate with 93% probability.  Bloom filter could improve it to, say, 99%, but will it make a difference?


https://reviews.llvm.org/D27146





More information about the llvm-commits mailing list