Efficient multidimensional arrays.

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 requires a strange order in which parsing is to be performed, it will mostly "just work".

In general operations do not perform bounds-checking or other sanity-checking and are aimed towards efficiency as much as possible. Users (like ADPfusion) should perform their own bounds-checking, outside of code that performs "loop-like" operations.

PrimitiveArray

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.

Contact

Christian Hoener zu Siederdissen
Leipzig University, Leipzig, Germany
[email protected]
http://www.bioinf.uni-leipzig.de/~choener/