Module im::list

Cons List

An implementation of immutable proper cons lists.

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).

Items in the list generally need to implement Clone, because the shared structure makes it impossible to determine the lifetime of a reference inside the list. When cloning values would be too expensive, use List<Rc<T>> or List<Arc<T>>.

Structs

ListIter

Enums

List	A list of elements of type A.

Functions

cons	Prepend a value to a list.