The bitwise package

[Tags: bsd3, library]

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:

Data.Bits.Bitwise
Lift boolean operations on Bool to bitwise operations on Data.Bits.Bits.
Data.Array.BitArray
Immutable bit arrays.
Data.Array.BitArray.ST
Mutable bit arrays in Control.Monad.ST.ST.
Data.Array.BitArray.IO
Mutable bit arrays in IO.
Data.Array.BitArray.ByteString
(De)serialization.
Codec.Image.PBM
Portable bitmap monochrome 2D image format.

Very rough performance benchmarks:


Properties

Versions0.1, 0.1.0.1
Dependenciesbase (>=2 && <6)
LicenseBSD3
Copyright(c) 2012 Claude Heiland-Allen
AuthorClaude Heiland-Allen
Maintainerclaudiusmaximus@goto10.org
CategoryData, Data Structures, Bit Vectors
Home pagehttps://gitorious.org/bitwise
Source repositoryhead: git clone git://gitorious.org/bitwise/bitwise.git
this: git clone git://gitorious.org/bitwise/bitwise.git(tag v0.1)
Upload dateSat Apr 28 19:32:39 UTC 2012
Uploaded byClaudeHeilandAllen
Downloads236 total (21 in last 30 days)

Modules

[Index]

Downloads

Maintainers' corner

For package maintainers and hackage trustees