An implementation of a simple memory allocator, and some discussion.
You'll need some tools:
noweb
to extract the source code- Graphviz to see trees in the documentation
- LaTeX for PDF output
- and some kind of C compiler and a
make
program
Ideally: just run make
.
As output, you'll find allocator.html
and allocator.pdf
,
the written discussion in two formats.
You will also find the extracted C source code,
various object files, and a program called test
.
The latter was used to generate the image in this document.