• 
• 
• 
• 
• 
• 

Some Useful Lisp Algorithms: Part 1

Date:
December 1991

MERL Contact: Richard (Dick) Waters

Authors: Richard C. Waters

Where Published:

Abstract: 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)