llvm.org GIT mirror llvm / 2a80aca
Fix word choice. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@109995 91177308-0d34-0410-b5e6-96231b3b80d8 Nick Lewycky 9 years ago
1 changed file(s) with 1 addition(s) and 1 deletion(s). Raw diff Collapse all Expand all
14351435
14361436

The StringMap is very fast for several reasons: quadratic probing is very

14371437 cache efficient for lookups, the hash value of strings in buckets is not
1438 recomputed when lookup up an element, StringMap rarely has to touch the
1438 recomputed when looking up an element, StringMap rarely has to touch the
14391439 memory for unrelated objects when looking up a value (even when hash collisions
14401440 happen), hash table growth does not recompute the hash values for strings
14411441 already in the table, and each pair in the map is store in a single allocation