wqbcs/moon_collections/fingerprint

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

RollingFingerprint

pub struct RollingFingerprint {
  hash : UInt64
  count : Int
} derive(Eq, @moonbitlang/core/debug.Debug
Debug)

RollingFingerprint::combine

source

fn RollingFingerprint::combine(self : RollingFingerprint, other : RollingFingerprint) -> RollingFingerprint

RollingFingerprint::count

source

fn RollingFingerprint::count(self : RollingFingerprint) -> Int

RollingFingerprint::from_hash

source

fn RollingFingerprint::from_hash(hash : UInt64, count : Int) -> RollingFingerprint

RollingFingerprint::hash

source

fn RollingFingerprint::hash(self : RollingFingerprint) -> UInt64

RollingFingerprint::is_empty

source

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

RollingFingerprint::new

source

fn RollingFingerprint::new() -> RollingFingerprint

RollingFingerprint::reset

source

fn RollingFingerprint::reset(self : RollingFingerprint) -> Unit

RollingFingerprint::update_byte

source

fn RollingFingerprint::update_byte(self : RollingFingerprint, value : Int) -> Unit

RollingFingerprint::update_int

source

fn RollingFingerprint::update_int(self : RollingFingerprint, value : Int) -> Unit

RollingFingerprint::update_string

source

fn RollingFingerprint::update_string(self : RollingFingerprint, value : String) -> Unit

RollingFingerprint::update_uint64

source

fn RollingFingerprint::update_uint64(self : RollingFingerprint, value : UInt64) -> Unit

combine

source

fn combine(a : UInt64, b : UInt64) -> UInt64

fingerprint_bytes

source

fn fingerprint_bytes(bytes : Array[Int]) -> UInt64

fingerprint_ints

source

fn fingerprint_ints(ints : Array[Int]) -> UInt64

fingerprint_strings

source

fn fingerprint_strings(strings : Array[String]) -> UInt64

fingerprint_uint64s

source

fn fingerprint_uint64s(values : Array[UInt64]) -> UInt64

fnv1a_hash_byte

source

fn fnv1a_hash_byte(byte : Int, hash : UInt64) -> UInt64

fnv1a_hash_int

source

fn fnv1a_hash_int(value : Int, hash : UInt64) -> UInt64

fnv1a_hash_string

source

fn fnv1a_hash_string(s : String, hash : UInt64) -> UInt64

fnv1a_hash_uint64

source

fn fnv1a_hash_uint64(value : UInt64, hash : UInt64) -> UInt64

fnv_offset_basis

source

let fnv_offset_basis : UInt64

fnv_prime

source

let fnv_prime : UInt64

Source Files

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

wqbcs

Apache-2.0

github.com/wqbcs/moon_collections

Updated 3 months ago

24 downloads

Site source Report issue Packages Build queue Skills Statistics

#RollingFingerprint

#RollingFingerprint::combine

#RollingFingerprint::count

#RollingFingerprint::from_hash

#RollingFingerprint::hash

#RollingFingerprint::is_empty

#RollingFingerprint::new

#RollingFingerprint::reset

#RollingFingerprint::update_byte

#RollingFingerprint::update_int

#RollingFingerprint::update_string

#RollingFingerprint::update_uint64

#combine

#fingerprint_bytes

#fingerprint_ints

#fingerprint_strings

#fingerprint_uint64s

#fnv1a_hash_byte

#fnv1a_hash_int

#fnv1a_hash_string

#fnv1a_hash_uint64

#fnv_offset_basis

#fnv_prime

Source Files

RollingFingerprint

RollingFingerprint::combine

RollingFingerprint::count

RollingFingerprint::from_hash

RollingFingerprint::hash

RollingFingerprint::is_empty

RollingFingerprint::new

RollingFingerprint::reset

RollingFingerprint::update_byte

RollingFingerprint::update_int

RollingFingerprint::update_string

RollingFingerprint::update_uint64

combine

fingerprint_bytes

fingerprint_ints

fingerprint_strings

fingerprint_uint64s

fnv1a_hash_byte

fnv1a_hash_int

fnv1a_hash_string

fnv1a_hash_uint64

fnv_offset_basis

fnv_prime