Module im::catlist [] [src]

A catenable list.

A list data structure with O(1)* push and pop operations on both ends and O(1) concatenation of lists.

You usually want the Vector instead, which performs better on all operations except concatenation. If instant concatenation is what you need, the CatList is the cat for you.

Structs

CatList

A catenable list of values of type A.

Iter

An iterator over lists with values of type A.

Functions

cons

Prepend a value to a list.