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