Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

The article about the Lisp interpreter written in 6809 machine language describes a stackless garbage collector which uses the pointer-reversal trick for traversing the heap.

> "The author's system uses the pointer reversal method, and he will testify to the unlimited number of obscure problems which can appear during the debugging phase of its implementation."

:)



They don't cite[0] quite possibly because they independently discovered it as did others like L.P. Deutsch (who sometimes is prepended as Deutsch, Schorr, Waite). It stands out for me as something I ended up working out as an improvement for an implementation of LispKit Lisp[1] sometime around 1982. Imagine my surprise when I came across a reference to DSW describing my 'little pointer trick' :-)

[0] https://xlinux.nist.gov/dads/HTML/SchorrWaiteGraphMarking.ht...

[1] https://en.wikipedia.org/wiki/Lispkit_Lisp




Consider applying for YC's Summer 2026 batch! Applications are open till May 4

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: