The t-lists library

The t-lists module

<t-list> Open Primary Abstract Class
Superclasses:

<deque>

Init-Keywords:
  • first-pair – An instance of <list>.
  • last-pair – An instance of <list>.
Discussion:

The t-lists library is an implementation of a tail concatenate list that supports efficient append operations.

The <t-list> maintains a reference to the last object in the list. This allows appends to happen in O(1) time.

In the Lisp world, this data structure is known as tconc.

Operations: