Year: 1976
Type: article
Abstract: An efficient algorithm is presented for moving arbitrary list structures, using no storage (apart from program variables) other than that required to hold the original list and the copy.The original list is destroyed as it is moved.No mark bits are necessary, but pointers to the copy must be distinguishable from pointers to the original.The algorithm is superior in execution speed to previous algorithms for the same problem.Some variations and extensions of the algorithm are discussed.
Source: Communications of the ACM
Author: Douglas W. Clark
Institution: Carnegie Mellon University
Language: English
Subfield: Theoretical Computer Science
Field: Mathematics
Domain: Physical Sciences
Keyword: execution speed
Open Access status: bronze
OpenAlex ID: W2026513933
