mooncakes.io

README

wqbcs/moon_collections/sparseset does not have a README file

#
SparseSet

pub struct SparseSet[V] {
  sparse : Array[Int]
  dense : Array[Int]
  values : Array[V?]
  count : Int
  capacity : Int
  fp_cache : UInt64
  fp_dirty : Bool
}

impl Debug for SparseSet[V]

impl Collection for SparseSet[V]

impl Deterministic for SparseSet[V]

#
SparseSet::capacity

source

fn[V] SparseSet::capacity(self : SparseSet[V]) -> Int

#
SparseSet::clear

source

fn[V] SparseSet::clear(self : SparseSet[V]) -> Unit

#
SparseSet::contains

source

fn[V] SparseSet::contains(self : SparseSet[V], key : Int) -> Bool

#
SparseSet::contains_value

source

fn[V : Eq] SparseSet::contains_value(self : SparseSet[V], value : V) -> Bool

#
SparseSet::each

source

fn[V] SparseSet::each(self : SparseSet[V], f : (Int, V) -> Unit) -> Unit

#
SparseSet::each_index

source

fn[V] SparseSet::each_index(self : SparseSet[V], f : (Int) -> Unit) -> Unit

#
SparseSet::from_array

source

fn[V] SparseSet::from_array(capacity : Int, pairs : Array[(Int, V)]) -> SparseSet[V]

#
SparseSet::get

source

fn[V] SparseSet::get(self : SparseSet[V], key : Int) -> V?

#
SparseSet::insert

source

fn[V] SparseSet::insert(self : SparseSet[V], key : Int, value : V) -> V?

#
SparseSet::is_empty

source

fn[V] SparseSet::is_empty(self : SparseSet[V]) -> Bool

#
SparseSet::iter

source

fn[V] SparseSet::iter(self : SparseSet[V]) -> Iter[(Int, V)]

#
SparseSet::keys_array

source

fn[V] SparseSet::keys_array(self : SparseSet[V]) -> Array[Int]

#
SparseSet::len

source

fn[V] SparseSet::len(self : SparseSet[V]) -> Int

#
SparseSet::new

source

fn[V] SparseSet::new(capacity : Int) -> SparseSet[V]

#
SparseSet::remove

source

fn[V] SparseSet::remove(self : SparseSet[V], key : Int) -> V?

#
SparseSet::update

source

fn[V] SparseSet::update(self : SparseSet[V], key : Int, f : (V) -> V) -> Bool

#
SparseSet::value_eq

source

fn[V : Eq] SparseSet::value_eq(self : SparseSet[V], key : Int, value : V) -> Bool

#
SparseSet::values_array

source

fn[V] SparseSet::values_array(self : SparseSet[V]) -> Array[V]

Source Files

sparseset.mbt

Install

moon add wqbcs/moon_collections@0.2.4

Download zip

DETERMINISTIC × VERIFIABLE × COMPOSABLE collections for MoonBit/WASM — 12 ordered structures, FNV-1a fingerprints with lazy caching (all 11 Deterministic structs), 311 tests. Same input → same output → same fingerprint, always.

collectionsindexmapbitsetbitflagscounterdefault-mapdeterministicdata-structuremoonbitwasmwasm-gcfingerprintringbuffersparse-setsorted-mapdisjoint-setordered-mapverifiablecomposableecs