bitvec

Unboxed bit vectors

https://github.com/Bodigrim/bitvec

Version on this page:0.2.0.1
LTS Haskell 23.21:1.1.5.0@rev:3
Stackage Nightly 2025-05-09:1.1.5.0@rev:3
Latest on Hackage:1.1.5.0@rev:3

See all snapshots bitvec appears in

LicenseRef-PublicDomain licensed by James Cook, Andrew Lelechenko
Maintained by Andrew Lelechenko
This version can be pinned in stack with:bitvec-0.2.0.1@sha256:bcf3d069954aed79e87506b0dbc52e17e61e06fa91c9e6ec1d286ae9c80bd8a7,1922

Module documentation for 0.2.0.1

  • Data
    • Data.Bit
    • Data.Vector
      • Data.Vector.Unboxed
        • Data.Vector.Unboxed.Bit
        • Data.Vector.Unboxed.Mutable
          • Data.Vector.Unboxed.Mutable.Bit
Depends on 3 packages(full list with versions):
base, primitive, vector

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 Bit and a custom instance of 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).

Changes

0.2.0.1

  • Fix ‘Read’ instance.

0.2.0.0

  • Remove hand-written ‘Num’, ‘Real’, ‘Integral’, ‘Bits’ instances.
  • Derive ‘Bits’ and ‘FiniteBits’ instances.
  • Expose ‘Bit’ constructor directly and remove ‘fromBool’ function.
  • Rename ‘toBool’ to ‘unBit’.

0.1.1.0

  • Fix bugs in MVector and Vector instances of Bit.
  • Speed up MVector and Vector instances of Bit.