Module im::conslist

A cons list.

A cons list is a singly linked list built out of 'cons cells,' which are cells containing two values, the left hand value being the head of the list and the right hand value being a reference to the rest of the list, or a Nil value denoting the end of the list.

Structure can be shared between lists (and is reference counted), and append to the front of a list is O(1). Cons cells keep track of the length of the list at the current position, as an extra optimisation, so getting the length of a list is also O(1). Otherwise, operations are generally O(n).

Unless you know you want a ConsList, you might be better off using a List, which has more generically efficient performance characteristics, but which is outperformed by the ConsList if you're usually only operating on the front of the list.

Structs

ConsList	An implementation of immutable proper cons lists.
Iter

Functions

cons	Prepend a value to a list.