Module im::list [] [src]

A catenable list.

A data structure like the simple ConsList but with efficient (generally O(1) in the worst case) add and remove operations on both ends, implemented as a Queue of ConsLists.

If you need a list but haven't thought hard about your performance requirements, this is most likely the list you want. If you're mostly going to be consing and unconsing, and you have a lot of data, or a lot of lists, you might want the ConsList instead. If you really just need a queue, you might be looking for the Queue. When in doubt, choose the List.

Structs

Iter

An iterator over lists with values of type A.

List

A catenable list of values of type A.

Functions

cons

Prepend a value to a list.