List processing in real time on a serial computer

DOI10.1145/359460.359470MaRDI QIDQ4147584zbMATH OpenOpenAlexFDO

Authors Henry G. Jun. Baker

Publication date 1978

Published in Communications of the ACM (Search for Journal in Brave)

Full work available at URL http://hdl.handle.net/1721.1/41976

Mathematics Subject Classification ID

General topics in the theory of software (68N01) Formal languages and automata (68Q45) Algorithms in computer science (68W99)

Cited in

(11)

• Global garbage collection for distributed heap storage systems
• On scheduling garbage collector in dynamic real-time systems with statistical timing assurances
• Relaxed avl trees, main-memory databases and concurrency
• Implementing lazy functional languages on stock hardware: the Spineless Tagless G-machine
• A new list compaction method
• Persistence, randomization and parallelization: On some combinatorial games and their applications (abstract)
• Scheduling of hard real-time garbage collection
• Ll/SC and atomic copy: constant time, space efficient implementations using only pointer-width CAS
• Verifying the correctness and amortized complexity of a union-find implementation in separation logic with time credits
• Region-based memory management
• BIT: A very compact Scheme system for microcontrollers

This page was built for publication: List processing in real time on a serial computer

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4147584)