Skip to content
Commit d0a96ba3 authored by Chris Lattner's avatar Chris Lattner
Browse files

Add a simple but useful optimization for identifier lookup. Each time we

query the hash table, when we look up an identifier that isn't at the head
of it's bucket's list, move it there.  This reduces the number of list
traversals in the common case where identifiers are used in bursts.

llvm-svn: 38689
parent 9e220173
Loading
Loading
Loading
Loading
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment