Index Mathematics Conjectures nbv lettuce Widgets

lte_negone

stdlib/bits/lte_negone.nbv

lte_negone(input)

return 1 if input is less than or equal to negative 1 input should be a vector of bits

Calls
bits/and_bits, bits/xor_bits
Precompiles
assert_eq!, len!, loop!, to_bits_static!
Used by
bits/to_bits, lattice/lattice_assert_canonical

Source

# return 1 if input is less than or equal to negative 1
# input should be a vector of bits
(input)

static negone_bits = to_bits_static! 0-1
assert_eq! (len! input), (len! negone_bits)

let mut is_lte = 1
let mut found_diff = 0

loop! (len! input), i {
  # iterate in reverse because the inputs are little endian
  static i = (len! input) - i - 1
  let is_diff = xor_bits(input[i], negone_bits[i])
  let is_first_diff = and_bits(1 - found_diff, is_diff)
  let bit_gt = and_bits(input[i], 1 - negone_bits[i])

  is_lte = is_lte - is_first_diff * bit_gt
  found_diff = found_diff + is_first_diff
}

is_lte