The Lone Lisp Heap

Lone is a Lisp interpreter written in freestanding C that builds its language implementation in real-time rather than following a predetermined design. Since freestanding C lacks dynamic memory allocation functions like malloc, the creator built a custom memory allocator from scratch that manages memory blocks by linking them together and splitting larger blocks to fit allocation requests. The allocator uses a first-fit algorithm to search through linked blocks and carve out appropriately-sized chunks, evolving from naive implementations toward more efficient strategies.