Mitsubishi Electric Research Laboratories

Some Useful Lisp Algorithms: Part 1

MERL Report:  TR91-04: Richard C. Waters
MERL Contact:   Richard (Dick) Waters
Where Published:

Richard C. Waters Chapter 3 "Implementing Queues in Lisp" (co-authored by P.~Norvig) presents several different algorithms for implementing queues in Lisp. It discusses why the obvious list-based implementation of queues is inefficient and the particular situations where more complex implementations are appropriate.

 Read the full technical report (PDF: 281.1 kB)