def rows.leaf

bend-parallel@0.1.0.0 · histogram.bend:132

import Base

132# Block i (2^e keys from i * 2^e): its row, at i * 2^kb, zeroed, then its
133# keys counted into it. k is K (at least 1).
134def rows.leaf(+i: U32, +e: Nat, +kb: Nat, +k: U32, ks: Array<U32>, t: Array<U32>) -> Two:
135  +row = U32.shln(i, kb)
136  +at = U32.shln(i, e)
137  count.go(U32.to_nat((U32.shln(1, e) - 1 : U32)), at, row, (k - 1 : U32),
138    zero.go(U32.to_nat((k - 1 : U32)), row, t), ks[at])