Skip to content

heph-sparse-set v0.1.0.0

Latest

Choose a tag to compare

@jtnuttall jtnuttall released this 08 Jun 21:38
· 3 commits to main since this release

Added

  • Initial release of heph-sparse-set, a fast, mutable sparse set data structure.
  • Provided MutableSparseSet implementations for Unboxed, Storable, and boxed types.
  • Introduced amortized O(1) operations for insertions, deletions, and lookups.
  • Implemented efficient iteration (mapM_, ifoldM) and intersection (ifoldIntersectionM).
  • Included comprehensive test suite with unit tests, property-based tests, and NoThunks checks to ensure correctness and prevent space leaks.
  • Designed with a flexible PrimMonad interface for use in IO and ST computations.

Changed

  • Explicitly marked as NOT thread-safe, prioritizing single-threaded performance.

heph/heph-sparse-set on  main via λ 9.6.7