## Main libraries

- lib/github.com/diku-dk/sparse/sparse
Sparse matrices.

- lib/github.com/diku-dk/sparse/trapezoidal
Sparse trapezoidal matrices.

- lib/github.com/diku-dk/sparse/triangular
Sparse triangular matrices.

## Supporting libraries

- /prelude/ad
Definitions related to automatic differentiation.

- /prelude/array
Utility functions for arrays.

- /prelude/functional
Simple functional combinators.

- /prelude/math
Basic mathematical modules and functions.

- /prelude/prelude
The default prelude that is implicitly available in all Futhark files.

- /prelude/soacs
Various Second-Order Array Combinators that are operationally parallel in a way that can be exploited by the compiler.

- /prelude/zip
Transforming arrays of tuples into tuples of arrays and back again.

- lib/github.com/diku-dk/linalg/linalg
Small library of simple linear algebra-ish operations.

- lib/github.com/diku-dk/segmented/segmented
Irregular segmented operations, like scans and reductions.

- lib/github.com/diku-dk/sorts/merge_sort
Bitonic merge sort.