forked from OSchip/llvm-project
parent
ea3813fbc9
commit
daf67727a3
|
@ -1436,7 +1436,7 @@ to the key string for a value.</p>
|
|||
|
||||
<p>The StringMap is very fast for several reasons: quadratic probing is very
|
||||
cache efficient for lookups, the hash value of strings in buckets is not
|
||||
recomputed when lookup up an element, StringMap rarely has to touch the
|
||||
recomputed when looking up an element, StringMap rarely has to touch the
|
||||
memory for unrelated objects when looking up a value (even when hash collisions
|
||||
happen), hash table growth does not recompute the hash values for strings
|
||||
already in the table, and each pair in the map is store in a single allocation
|
||||
|
|
Loading…
Reference in New Issue