bitvec: Unboxed bit vectors

Bit vectors library for Haskell.

The current vector package represents unboxed arrays of Bool allocating one byte per boolean, which might be considered wasteful. This library provides a newtype wrapper Data.Bit.Bit and a custom instance of unboxed Data.Vector.Unboxed.Vector, which packs booleans densely. It is a time-memory tradeoff: 8x less memory footprint at the price of moderate performance penalty (mostly, for random writes).

Thread safety

• Data.Bit is faster, but thread-unsafe. This is because naive updates are not atomic operations: read the whole word from memory, modify a bit, write the whole word back.

• Data.Bit.ThreadSafe is slower (up to 2x), but thread-safe.

Similar packages

• bv and bv-little offer only immutable size-polymorphic bit vectors. bitvec provides an interface to mutable vectors as well.

• array is memory-efficient for Bool, but lacks a handy Vector interface and is not thread-safe.

Modules

[Index] [Quick Jump]

Flags

Automatic Flags

Name	Description	Default
bmi2	Enable bmi2 instruction set	Disabled

Use -f <flag> to enable a flag, or -f -<flag> to disable that flag. More info

Downloads

• bitvec-1.0.0.0.tar.gz [browse] (Cabal source package)
• Package description (revised from the package)

Note: This package has metadata revisions in the cabal description newer than included in the tarball. To unpack the package including the revisions, use 'cabal get'.

Maintainer's Corner

Package maintainers

• JamesCook, Bodigrim

For package maintainers and hackage trustees

• edit package information

Candidates

• No Candidates