Index Mathematics Conjectures nbv lettuce Widgets

to_bits_exact_static

stdlib/bits/to_bits_exact_static.nbv

to_bits_exact_static(input, bitlen)

convert an element to an exact number of bits constraining equality

Calls
slice_from_start
Precompiles
assert_eq!, len!, loop!, to_bits_static!
Used by
bits/bytes_to_bits_static, bits/u32_bits_static, lattice/lattice_bits_static, polynomial/poly_norm_inf, polynomial/poly_norm_inf_lt

Source

# convert an element to an exact number of bits
# constraining equality
(input, bitlen)

# only operate on a scalar
assert_eq! 1, len! input

static bits = slice_from_start((to_bits_static! input), bitlen)

static mut sum = 0
static mut pow = 1
loop! bitlen, i {
  sum = sum + pow * bits[i]
  pow = pow * 2
}

assert_eq! sum, input

bits