Expand description
The bitmap backed representation of a RowSelection and the primitives
operating on it: conversion to and from the run length (RowSelector)
form, and the transforms backing split_off, trim, offset and limit.
The bitwise set algebra lives in the algebra module.
StructsΒ§
- Mask
RunIter - Streaming RLE view of a [
BooleanBuffer], yielding ownedRowSelectors without allocation. - Mask
Selection π - Mask-backed
RowSelectionstorage.
FunctionsΒ§
- boolean_
mask_ πfrom_ selectors - Build a bitmap from a selector sequence by filling bytes directly.
- last_
set_ πbit_ position - Position of the highest set bit in
mask, scanning bytes from the end. - limit_
mask π - Keeps only the first
limitselected rows of a mask-backed selection. - mask_
has_ πat_ least_ runs - Returns whether
maskcontains at leastmin_runsalternating set/unset runs. - mask_
to_ πselectors - Materialize a [
BooleanBuffer] into its RLE form. - offset_
mask π - Skips the first
offsetselected rows of a mask-backed selection.popcountis the callerβs (possibly cached) set-bit count ofmask. - set_
bit_ πrun - Set bits
[start, start + len)in a zero-initialized little-endian bitmap. - split_
off_ πmask - Split a mask into
(head, tail)atrow_count, preserving an empty mask tail when the split point is past the end. - trim_
mask π - Trims trailing unset bits from a mask-backed selection.