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