bitwise: fast multi-dimensional unboxed bit packed Bool arrays

[ bit-vectors, bsd3, data, data-structures, library ] [ Propose Tags ]

Unboxed multidimensional bit packed Bool arrays with fast aggregate operations based on lifting Bool operations to bitwise operations.

There are many other bit packed structures out there, but none met all of these requirements:

  1. unboxed bit packed Bool array,

  2. multi-dimensional indexing,

  3. fast (de)serialization, or interoperable with foreign code,

  4. fast aggregate operations (fold, map, zip).

Quick tour of the bitwise library:

Lift boolean operations on Bool to bitwise operations on Data.Bits.Bits.
Immutable bit arrays.
Mutable bit arrays in Control.Monad.ST.ST.
Mutable bit arrays in IO.
Portable bitmap monochrome 2D image format.

Very rough performance benchmarks:

  • immutable random access single bit reads: BitArray ix is about 40% slower than UArray ix Bool,

  • Control.Monad.ST.ST mutable random access single bit reads: STBitArray s ix is about the same as STUArray s ix Bool,

  • immutable map Bool -> Bool: BitArray ix is about 85x faster than UArray ix Bool,

  • immutable zipWith Bool -> Bool -> Bool: BitArray ix is about 1300x faster than UArray ix Bool.


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

For package maintainers and hackage trustees


  • No Candidates
Versions [RSS] 0.1,,, 0.1.1,, 0.2,
Dependencies array (<0.6), base (>=4.7 && <4.20), bytestring (<0.13) [details]
License BSD-3-Clause
Copyright (c) 2012,2016,2018 Claude Heiland-Allen
Author Claude Heiland-Allen
Revised Revision 9 made by ClaudeHeilandAllen at 2024-01-15T16:15:09Z
Category Data, Data Structures, Bit Vectors
Home page
Source repo head: git clone
this: git clone v1.0.0.1)
Uploaded by ClaudeHeilandAllen at 2018-04-26T05:41:54Z
Distributions Arch:, LTSHaskell:, NixOS:, Stackage:
Reverse Dependencies 6 direct, 17 indirect [details]
Downloads 12327 total (66 in the last 30 days)
Rating (no votes yet) [estimated by Bayesian average]
Your Rating
  • λ
  • λ
  • λ
Status Docs available [build log]
Last success reported on 2018-04-29 [all 1 reports]