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.