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.