On Mon, Jun 13, 2011 at 12:18 PM, Daniel Weinreb <dlw at google.com> wrote: > Here are pros and cons of changing it that I can see. > Pro: I's not a hash table in the small-cardinality case; it's a linear > lookup. So the name is not actually accurate. Yes it is! It's a hash table with one bucket. But I prefer the term "map" anyway :-) -- Scott