Package

purescript-unordered-collections

Repository
fehrenbach/purescript-unordered-collections
License
MPL-2.0
Uploaded by
fehrenbach
Published on
2019-03-15T11:26:08Z

Build Status purescript-unordered-collections on Pursuit

Hash-based, immutable collection types for PureScript.

The two main goals are good performance and API compatibility with the Ord-based collections wherever reasonable.

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

Documentation

Module documentation is published on Pursuit.