`roaring.container`

A single Roaring container, keyed externally by a 16-bit high key and holding up to 65536 low-16-bit values in one of three representations.

array: a sorted List[UInt16], used while cardinality <= 4096.
- bitset: a fixed 1024-word (65536-bit) bitset, used above that.
- run: sorted (start, length) runs, used only after run_optimize() finds it strictly smaller than the array/bitset encoding.

All three representations round-trip through the portable per-container byte layout described in portable.mojo.

Structs

struct Container

Implements Copyable, Movable

Fields: kind: UInt8; arr: List[UInt16]; bits: List[UInt64]; run_start: List[UInt16]; run_len: List[UInt16]

def __init__(out self)

def cardinality(self) -> Int

def contains(self, v: UInt16) -> Bool

def min_value(self) -> UInt16

def max_value(self) -> UInt16

def to_sorted_list(self) -> List[UInt16]

def to_bitset_words(self) -> List[UInt64]

def add(mut self, v: UInt16)

def remove(mut self, v: UInt16)

def run_optimize(mut self)

def from_bitset_words(var words: List[UInt64]) -> Self

def or_(a, b: Self) -> Self

def and_(a, b: Self) -> Self

def and_not(a, b: Self) -> Self

def xor(a, b: Self) -> Self

def serialized_body_size(self) -> Int

def serialize_body(self, mut buf: List[UInt8])

def deserialize_body[origin: Origin[mut=origin.mut], //](kind: UInt8, cardinality: Int, data: Span[UInt8, origin], pos: Int) -> Self

comptime CONTAINER_ARRAY = UInt8(0)

comptime CONTAINER_BITSET = UInt8(1)

comptime CONTAINER_RUN = UInt8(2)