~/bend-docscommunity

spec/math/hash.bend checks

raw source on the hub · import bend-collections-laws-math@1.0.0.0/spec/math/hash.bend as Hash

3 imports
import Base
import ../lib/numeric.bend as N
import ../../src/math/hash.bend as H

Definitions

def Bucket.le source · line 12 · raw

@+w:U32 -> @+mask:U32 -> Type

bucket(w, mask) never exceeds the mask

def Bucket.lt source · line 16 · raw

@+w:U32 -> @+k:Nat -> @+mask:U32 -> @+hm:{mask == U32{0xf86f5f1d9a594d5a5cff999100e01d03/spec/lib/numeric.mask(32n, k)} : U32} -> Type

with mask = 2^k - 1 (the low k bits) the bucket indexes a table of 2^k