Module algebra 

Set algebra backing RowSelection::and_then, RowSelection::intersection and RowSelection::union

Each operation has two implementations, picked by the backing of its operands: a merge of the RowSelector runs, and a bitwise variant over [BooleanBuffer] masks.

Constants

AND_THEN_DENSE_MASK_MAX_DROPPED_FRACTION 🔒

AND_THEN_DENSE_MASK_MIN_INNER_FRACTION 🔒

AND_THEN_DENSE_MASK_MIN_LEN 🔒

Functions

and_then_dense_masks 🔒

Scatters the next mask_word.count_ones() bits of other into each mask word. Requires other.len() == mask.count_set_bits().

and_then_iter 🔒

and_then_mask 🔒

Applies other to the selected rows of mask, preserving the original row domain.

and_then_mask_from_selectors 🔒

and_then_masks 🔒

and_then_row_selections 🔒

Applies second to the rows selected by first, both selector-backed.

and_then_selectors_with_mask 🔒

Applies the mask second to the rows selected by the selector-backed first.

and_then_sparse_masks 🔒

Maps each set bit in other to the corresponding set bit in mask. Requires other.len() == mask.count_set_bits().

combine_equal_length_masks 🔒

Combines two masks of equal length with the bitwise operation op.

combine_mixed_selection 🔒

Combines a mask and selectors without expanding the mask into runs.

combine_unequal_length_masks 🔒

Combines two masks of unequal length with the bitwise operation op, passing the longer side’s tail through unchanged.

intersect_masks 🔒

Bitwise AND of two mask-backed selections. Longer side’s tail passes through.

intersect_row_selections 🔒

Combine two lists of RowSelection return the intersection of them For example: self: NNYYYYNNYYNYN other: NYNNNNNNY

should_use_dense_mask 🔒

Checks the length and selectivity thresholds for dense expansion.

union_masks 🔒

Bitwise OR of two mask-backed selections. Longer side’s tail passes through.

union_row_selections 🔒

Combine two lists of RowSelector return the union of them For example: self: NNYYYYNNYYNYN other: NYNNNNNNY