Skip to content

fehrenbach/purescript-unordered-collections

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

99 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

purescript-unordered-collections

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.