ExcessResult Struct Reference

Minimum prefix excess in a 128-bit bitstring range. More...

#include <bits.h>

Public Attributes
int	min_excess = 0
size_t	offset = 128

Detailed Description

Minimum prefix excess in a 128-bit bitstring range.

Prefix positions are offsets in [0, 128]; position 0 is the empty prefix and position k is the excess after consuming the first k bits. The query range [left, right] is inclusive. Ties return the first offset attaining the minimum. Invalid ranges return offset 128 as a sentinel.

---

The documentation for this struct was generated from the following file:

• include/pixie/bits.h