def bloom_of_chunks

mylsm-lsm-store@0.6.0.1 · src/Sstable.bend:282

import Base
import mylsm-lsm-store@0.6.0.1/src/MemTable.bend as MemTable

282# Four-way chunk build with a two-level fork tree.
283def bloom_of_chunks(+entries: List<&2, MemTable.Entry>, +nb: Nat) -> Bloom:
284  +num = List.length(&2, MemTable.Entry, entries)
285  +q = Nat.div(num, 4n)
286  a b = bloom_of_chunk(List.take(&2, MemTable.Entry, entries, q), nb) bloom_of_chunk(chunk_third(entries, q, q), nb)
287  c d = bloom_of_chunk(chunk_third(entries, Nat.mul(q, 2n), q), nb) bloom_of_chunk(List.drop(&2, MemTable.Entry, entries, Nat.mul(q, 3n)), nb)
288  bloom_union(bloom_union(a, b), bloom_union(c, d))