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

Sean Silva via Phabricator via llvm-commits llvm-commits at lists.llvm.org
Sun Nov 27 02:24:23 PST 2016


silvas added a comment.

One other approach (which might even complement this) is that we might be able to come up with a fast heuristic for determining if a string is likely unique or likely not-unique. I assume there is some sort of pattern; e.g. probably file paths are duplicated a lot in debug info. We could calculate these heuristics nearly for free at the same time as we hash the strings.

With such a heuristic, we can bypass the hash table lookup altogether.


https://reviews.llvm.org/D27146





More information about the llvm-commits mailing list