PrimitiveArray: Efficient multidimensional arrays

[ bsd3, data, library ] [ Propose Tags ]

generalized Algebraic Dynamic Programming

This library provides efficient multidimensional arrays. Import Data.PrimitiveArray for indices, lenses, and arrays.

For generalized ADP users, the library also provides the machinary to fill tables in the correct order required by usual CYK-style parsers, or regular grammars (used e.g. in alignment algorithms). This means that unless your grammar require a strange order in which parsing is to be performed, it will mostly "just work".

In general all operations are (highly) unsafe, no bounds-checking or other sanity-checking is performed. Operations are aimed toward efficiency as much as possible.

[Skip to Readme]
Versions [RSS] [faq],,,,,,,,,,,,,,,,,,,,,,,,,,,,,
Change log
Dependencies aeson (>=0.8 && <0.11), base (>=4.7 && <4.9), binary (==0.7.*), bits (==0.4.*), cereal (>=0.4 && <0.6), cereal-vector (==0.2.*), deepseq (>=1.3 && <1.5), hashable (==1.2.*), OrderedBits (>= && <, primitive (>=0.5.4 && <0.7), QuickCheck (>=2.7 && <2.9), vector (>=0.10 && <0.12), vector-binary-instances (==0.2.*), vector-th-unbox (==0.2.*) [details]
License BSD-3-Clause
Copyright Christian Hoener zu Siederdissen, 2011-2016
Author Christian Hoener zu Siederdissen, 2011-2016
Category Data
Home page
Bug tracker
Source repo head: git clone git://
Uploaded by ChristianHoener at 2016-03-13T20:27:15Z
Distributions NixOS:, Stackage:
Downloads 21828 total (150 in the last 30 days)
Rating 2.0 (votes: 1) [estimated by Bayesian average]
Your Rating
  • λ
  • λ
  • λ
Status Hackage Matrix CI
Docs not available [build log]
All reported builds failed as of 2016-11-27 [all 2 reports]


  • Data
    • Data.PrimitiveArray
      • Data.PrimitiveArray.Checked
      • Data.PrimitiveArray.Class
      • Data.PrimitiveArray.Dense
      • Data.PrimitiveArray.FillTables
      • Data.PrimitiveArray.Index
        • Data.PrimitiveArray.Index.Class
        • Data.PrimitiveArray.Index.IOC
        • Data.PrimitiveArray.Index.Int
        • Data.PrimitiveArray.Index.PhantomInt
        • Data.PrimitiveArray.Index.Point
        • Data.PrimitiveArray.Index.Set
        • Data.PrimitiveArray.Index.Subword
        • Data.PrimitiveArray.Index.Unit
      • QuickCheck
        • Index
          • Data.PrimitiveArray.QuickCheck.Index.Set
      • Vector
        • Data.PrimitiveArray.Vector.Compat


Maintainer's Corner

For package maintainers and hackage trustees


Readme for PrimitiveArray-

[back to package description]

Build Status


generalized Algebraic Dynamic Programming Homepage

PrimitiveArray provides operations on multi-dimensional arrays. Internally, the representation is based on the vector library, while the multi-dimensional indexing follows repa.

Primitive arrays are designed to be used together with ADPfusion.


Christian Hoener zu Siederdissen
Leipzig University, Leipzig, Germany