mozilla/rust — pull request #11616 by huonw (2014-01-17 13:10:57+00:00)
Title: syntax: convert ast_map to use a SmallIntMap.

NodeIds are sequential integers starting at zero, so we can achieve some
memory savings by just storing the items all in a line in a vector.

The occupancy for typical crates seems to be 75-80%, so we're already
more efficient than a HashMap (maximum occupancy 75%), not even counting
the extra book-keeping that HashMap does.