binary-list

Lists of length a power of two.

Version on this page:1.1.1.0
LTS Haskell 22.39:1.1.1.2
Stackage Nightly 2024-10-31:1.1.1.2
Latest on Hackage:1.1.1.2

See all snapshots binary-list appears in

BSD-3-Clause licensed by Daniel Díaz
Maintained by [email protected]
This version can be pinned in stack with:binary-list-1.1.1.0@sha256:f05a0b54b2c24ac44c85de780b88d6ff7f25c4d1d844899f50098bf0026ae063,2209

Module documentation for 1.1.1.0

Implementation of lists whose number of elements is a power of two. Binary lists have this property by definition, so it is impossible to build a value with other kind of length. The implementation take advantage of this property to get additional performance.

Some algorithms are designed to work only when the input list has length a power of two. Use binary lists to ensure this property in the input. In addition, this library exports some useful functions for this kind of algorithms. An example implementing the Fast Fourier Transform is provided in the Data.BinaryList module.

The package contains an additional module with utilities for the (de)serialization of binary lists.