wqbcs/moon_collections/disjointset

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/disjointset does not have a README file

DisjointSet

pub struct DisjointSet {
  parent : Array[Int]
  rank : Array[Int]
  size : Array[Int]
  count : Int
  fp_cache : UInt64
  fp_dirty : Bool
}

impl Debug for DisjointSet

impl Collection for DisjointSet

impl Deterministic for DisjointSet

DisjointSet::all_components

source

fn DisjointSet::all_components(self : DisjointSet) -> Array[Array[Int]]

DisjointSet::clear

source

fn DisjointSet::clear(self : DisjointSet) -> Unit

DisjointSet::component_count

source

fn DisjointSet::component_count(self : DisjointSet) -> Int

DisjointSet::component_elements

source

fn DisjointSet::component_elements(self : DisjointSet, x : Int) -> Array[Int]

DisjointSet::component_size

source

fn DisjointSet::component_size(self : DisjointSet, x : Int) -> Int

DisjointSet::connected

source

fn DisjointSet::connected(self : DisjointSet, x : Int, y : Int) -> Bool

DisjointSet::find

source

fn DisjointSet::find(self : DisjointSet, x : Int) -> Int

DisjointSet::from_array

source

fn DisjointSet::from_array(size : Int, pairs : Array[(Int, Int)]) -> DisjointSet

DisjointSet::is_empty

source

fn DisjointSet::is_empty(self : DisjointSet) -> Bool

DisjointSet::len

source

fn DisjointSet::len(self : DisjointSet) -> Int

DisjointSet::new

source

fn DisjointSet::new(size : Int) -> DisjointSet

DisjointSet::size

source

fn DisjointSet::size(self : DisjointSet) -> Int

DisjointSet::union

source

fn DisjointSet::union(self : DisjointSet, x : Int, y : Int) -> Bool

Source Files

disjointset.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