4 ms·
Something else from the author that I recently stumbled upon: his LISP2 Mark Compact garbage collector [0]. I was in need of a simple garbage collector for a t
by wernsey 4y ago
Something else from the author that I recently stumbled upon: his LISP2 Mark Compact garbage collector [0].
I was in need of a simple garbage collector for a toy project of mine and settled on a copying collector based on Cheney's algorithm at first [1]. The author's mark compact code is so easy to read that I was able to grok it immediately and replace my original GC without trouble and save half my memory.
[0] https://github.com/munificent/lisp2-gc https://github.com/munificent/lisp2-gc
[1] https://en.wikipedia.org/wiki/Cheney%27s_algorithm https://en.wikipedia.org/wiki/Cheney%27s_algorithm