scala/scala — pull request #3119 by Ichoran (2013-11-10 23:20:29+00:00)
Title: New mutable hash map with Long keys: partially solves SI-5263 and is relevant to SI-6825.

This implements a new hash map, mutable.LongMap, based on an open addressing scheme that provides
dramatically faster (mostly due to specialization) get and contains
operations than either the standard Java HashMap or any of the existing
Scala hash maps. It doesn't work well above 500,000,000 elements as
the arrays cannot scale past 2^30 elements. Maps are not faster in
general due to the lack of specialization of Function1[Long, V].