Real Time Queue Operations in Pure LISP

Hood, Robert T.; Melville, Robert C.

Real Time Queue Operations in Pure LISP

File(s)

80-433.ps (163.9 KB)

80-433.pdf (429.32 KB)

Permanent Link(s)

https://hdl.handle.net/1813/6273

Collections

Computer Science Technical Reports

Author

Hood, Robert T.

Melville, Robert C.

Abstract

Several methods of implementing a queue in Pure LISP are presented. A technique to distribute the reversal of a list over a number of operations leads to a real-time queue implementation.

Date Issued

1980-07

Publisher

Cornell University

Keywords

computer science

•

technical report

Previously Published as

http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR80-433

Type

technical report