def bitlen
import bend-collections-laws-crypto@1.0.0.0/src/math/w64.bend as W64import Base
224# the number of bits of x (0 for 0), by a binary search on the top bit
225def bitlen(+x: U32) -> Nat:
226 bl_fin(bl_step(1n, bl_step(2n, bl_step(4n, bl_step(8n, bl_step(16n, (0n, x)))))))
Uses (5)
Used by (10)
- bend-collections-laws-crypto@1.0.0.0/src/math/w64:dm_pick
- bend-collections-laws-crypto@1.0.0.0/proofs/math/typed/w64clz:bitlen_v
- bend-collections-laws-crypto@1.0.0.0/src/math/w64:clz_pick
- bend-collections-laws-crypto@1.0.0.0/proofs/math/typed/w64clz:clz_c
- bend-collections-laws-crypto@1.0.0.0/proofs/math/typed/w64clz:eta_chain
- …