OSDN Git Service
Fix InternTable::Lookup()/Remove() for hash code collisions.
When we have a hash code collision but the string is not yet
in the intern table, the old Lookup() would iterate until
the end of the table, i.e. it was up to linear in the size
of the table rather than linear in the number of colliding
hash codes.
And though the multimap::find() is implemented in terms of
lower_bound() in the standard library we're using, this
requirement doesn't seem to be in the C++ standard. It was
therefore wrong to assume that we will iterate across all
hits when starting from the iterator returned by find().
Change-Id: Ie24aaea6e55750a7aafbed24b136878c5dba66eb