The binary-list package

[ Tags: benchmark, 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.


Dependencies base (==4.*), binary (>=, bytestring (>=, deepseq, phantom-state (>=0.2), transformers (>= [details]
License BSD3
Author Daniel Díaz
Category Data
Bug tracker
Source repository head: git clone git://
Uploaded Thu Jul 7 03:58:14 UTC 2016 by DanielDiaz
Distributions LTSHaskell:, NixOS:, Stackage:, Tumbleweed:
Downloads 5532 total (90 in the last 30 days)
Rating 0.0 (0 ratings) [clear rating]
  • λ
  • λ
  • λ
Status Docs available [build log]
Last success reported on 2016-07-07 [all 1 reports]
Hackage Matrix CI




Maintainer's Corner

For package maintainers and hackage trustees