mooncakes.io

README

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

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