wqbcs/moon_collections/sparseset

README
V
collection_len
V
edit_distance
V
fingerprint_ints
V
fingerprint_strings
V
lcs_length
V
new_bit_flags
V
new_bit_set
V
new_compact_int_map
V
new_counter
V
new_default_map
V
new_disjoint_set
V
new_index_map
V
new_index_set
V
new_ring_buffer
V
new_rolling_fingerprint
V
new_sorted_map
V
new_sparse_set
V
to_index_map
V
to_sorted_map

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

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