@hackage bitvec0.2.0.1
Unboxed bit vectors
Categories
License
LicenseRef-PublicDomain
Maintainer
Andrew Lelechenko <andrew.lelechenko@gmail.com>
Links
Versions
Installation
Tested Compilers
Dependencies (3)
Dependents (22)
@hackage/trexio-hs, @hackage/hw-bits, @hackage/galois-field, @hackage/ac-library-hs, @hackage/acme-everything, @hackage/vector-algorithms, Show all…
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).