Module arrow2::bitmap [−][src]
Expand description
Contains efficient containers of booleans: Bitmap
and MutableBitmap
.
The memory backing these containers is cache-aligned and optimized for both vertical
and horizontal operations over booleans.
Modules
General utilities for bitmaps representing items where LSB is the first item.
Structs
An immutable container whose API is optimized to handle bitmaps. All quantities on this container’s API are measured in bits.
A container to store booleans. MutableBitmap
is semantically equivalent
to Vec<bool>
, but each value is stored as a single bit, thereby achieving a compression of 8x.
This container is the counterpart of MutableBuffer
for boolean values.
MutableBitmap
can be converted to a Bitmap
at O(1)
.
The main difference against Vec<bool>
is that a bitmap cannot be represented as &[bool]
.
Functions
Apply a bitwise operation op
to two inputs and return the result as a Bitmap
.
Apply a bitwise operation op
to four inputs and return the result as a Bitmap
.
Apply a bitwise operation op
to three inputs and return the result as a Bitmap
.
Apply a bitwise operation op
to one input and return the result as a Bitmap
.