## Main libraries

- lib/github.com/diku-dk/statistics/statistics
Statistics functions parameterised over the concrete representation of reals.

## Supporting libraries

- futlib/array
Utility functions for arrays.

- futlib/functional
Simple functional combinators.

- futlib/math
Basic mathematical modules and functions.

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

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

- futlib/zip
Transforming arrays of tuples into tuples of arrays and back again. These are generally very cheap operations, as the internal compiler representation is always tuples of arrays.

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

- lib/github.com/diku-dk/sorts/radix_sort
A non-comparison-based sort that sorts an array in

*O(k n)*work and*O(k log(n))*span, where*k*is the number of bits in each element.