Skip to content

Commit

Permalink
Brag
Browse files Browse the repository at this point in the history
  • Loading branch information
fehrenbach committed Jun 15, 2018
1 parent 787e06f commit c79374a
Showing 1 changed file with 8 additions and 0 deletions.
8 changes: 8 additions & 0 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -14,11 +14,19 @@ The implementation of `HashMap` is based on "Optimizing Hash-Array
Mapped Tries for Fast and Lean Immutable JVM Collections" (Steindorfer
and Vinju, OOPSLA 2015, https://doi.org/10.1145/2814270.2814312).

Performance
-----------

HashMaps are fast. Most common operations are 1.5x-3x faster than the
`Ord`-based map. Very limited testing puts `insert` and `lookup` at
around 10% faster than immutable.js.

Related
-------

- [purescript-ordered-collections](https://github.com/purescript/purescript-ordered-collections): ordered collections in PureScript
- [unordered-containers](http://hackage.haskell.org/package/unordered-containers): efficient hashing-based container types in Haskell
- [immutable.js](https://facebook.github.io/immutable-js/): immutable collections for JavaScript and TypeScript

Documentation
-------------
Expand Down

0 comments on commit c79374a

Please sign in to comment.