Some Useful Lisp Algorithms: Part 1
|MERL Report:||TR91-04: Richard C. Waters|
|MERL Contact:||Richard (Dick) Waters|
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)|