Module bitmap

contains Bitmap and MutableBitmap, containers of bool.

Re-exports

pub use iterator::IntoIter;

Modules

aligned

bitmask

iterator

utils

General utilities for bitmaps representing items where LSB is the first item.

Structs

Bitmap

An immutable container semantically equivalent to Arc<Vec<bool>> but represented as Arc<Vec<u8>> where each boolean is represented as a single bit.

BitmapBuilder

Used to build bitmaps bool-by-bool in sequential order.

MutableBitmap

A container of booleans. MutableBitmap is semantically equivalent to Vec<bool>.

Functions

and

Compute bitwise A AND B operation.

and_not

Compute bitwise A AND NOT B operation.

binary

Apply a bitwise operation op to two inputs and return the result as a Bitmap.

binary_assign

Apply a bitwise binary operation to a MutableBitmap.

binary_assign_mut

Apply a bitwise binary operation to a MutableBitmap.

binary_fold

Apply a bitwise operation op to two inputs and fold the result.

binary_fold_mut

Apply a bitwise operation op to two inputs and fold the result.

chunk_iter_to_vec

Creates a Vec<u8> from a TrustedLen of BitChunk.

intersects_with

intersects_with_mut

num_edges

num_intersections_with

or

Compute bitwise A OR B operation.

or_not

Compute bitwise A OR NOT B operation.

quaternary

Apply a bitwise operation op to four inputs and return the result as a Bitmap.

select

Compute out[i] = if selector[i] { truthy[i] } else { falsy[i] }.

select_constant

Compute out[i] = if selector[i] { truthy[i] } else { falsy }.

ternary

Apply a bitwise operation op to three inputs and return the result as a Bitmap.

unary

Apply a bitwise operation op to one input and return the result as a Bitmap.

unary_assign

Applies a function to every bit of this MutableBitmap in chunks

xor

Compute bitwise XOR operation.