Olin Shivers, ‘History of T’:

Maclisp on the [PDP]-10 had used a mark&sweep GC (one version of which famously "ran in the register set," though that is another story)

This implies, in my interpretation, that the garbage collector used no storage other than the registers of the machine. Is my understanding of this correct, and if so, how did it achieve this efficiently? Was a paper ever published on its implementation?


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.