binary-list: Lists of length a power of two.

[ bsd3, data, library ] [ Propose Tags ]

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.


Maintainer's Corner

Package maintainers

For package maintainers and hackage trustees


  • No Candidates
Versions [RSS],,,,,,,,,,,,,,,,,,,,,,,,,,,
Dependencies base (>=4 && <5), binary (>=, bytestring (>=, deepseq, phantom-state (>=0.2), transformers (>= [details]
License BSD-3-Clause
Author Daniel Díaz
Category Data
Bug tracker
Source repo head: git clone git://
Uploaded by DanielDiaz at 2016-07-07T03:58:14Z
Distributions LTSHaskell:, NixOS:, Stackage:
Reverse Dependencies 2 direct, 0 indirect [details]
Downloads 23309 total (55 in the last 30 days)
Rating (no votes yet) [estimated by Bayesian average]
Your Rating
  • λ
  • λ
  • λ
Status Docs available [build log]
Last success reported on 2016-07-07 [all 1 reports]