mooncollections

A comprehensive data structure library for MoonBit: IndexMap, OrderedSet, BitSet, BitVec, BloomFilter, LRU Cache, UnionFind, CountMap, Trie, RingBuffer, SparseSet — 11 modules, 204 tests, pure MoonBit, zero dependencies

datastructure
indexmap
bitset
orderedset
bloomfilter
lrucache
unionfind
countmap
moon add Zongzuixi114514/mooncollections@0.1.5
Download zip
Version
0.1.5
License
MIT
Last updated
26 days ago
Downloads
21
README

#MoonCollections

A comprehensive data structure library for MoonBit. 7 modules, 158 tests, zero dependencies.

  • IndexMap — order-preserving hash map
  • OrderedSet — order-preserving set with set operations
  • BitSet — bit-level data structure for flags and set operations
  • BloomFilter — probabilistic set with configurable FPR
  • LRUCache — least-recently-used cache
  • UnionFind — disjoint-set with path compression
  • CountMap — frequency counter / multiset

See README.md for full documentation.