Skip to content

Commit

Permalink
New AnyRefMap fixes SI-5263 to the extent practical.
Browse files Browse the repository at this point in the history
An open addressing hash map based on a similar scheme to mutable.LongMap.
It delivers performance equivalent to Java's HashMap for pretty much all
AnyRefs, plus it works nicely with Scala's collections.

Revisions made sure that all return types in the public API are specified.
Also switched to a leading-zeros method of calculating the initial mask (to
save a few ns).  Also edited out java.util comparison numbers and moved
constants to companion.
  • Loading branch information
Ichoran committed Nov 18, 2013
1 parent 05aedd9 commit 992b90e
Show file tree
Hide file tree
Showing 2 changed files with 542 additions and 0 deletions.

0 comments on commit 992b90e

Please sign in to comment.