TR91-04

Some Useful Lisp Algorithms: Part 1


    •  Richard C. Waters, "Some Useful Lisp Algorithms: Part 1", Tech. Rep. TR91-04, Mitsubishi Electric Research Laboratories, Cambridge, MA, December 1991.
      BibTeX Download PDF
      • @techreport{MERL_TR91-04,
      • author = {Richard C. Waters},
      • title = {Some Useful Lisp Algorithms: Part 1},
      • institution = {MERL - Mitsubishi Electric Research Laboratories},
      • address = {Cambridge, MA 02139},
      • number = {TR91-04},
      • month = dec,
      • year = 1991,
      • url = {http://www.merl.com/publications/TR91-04/}
      • }
  • MERL Contact:

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.