This is a great introduction to the class of algorithms used for glibc's malloc and seems more meat-and-potatoes than the IBM article: http://g.oswego.edu/dl/h

This is a great introduction to the class of algorithms used for glibc's malloc and seems more meat-and-potatoes than the IBM article: http://g.oswego.edu/dl/html/malloc.html http://g.oswego.edu/dl/html/malloc.html Incidentally I'm writing an article now on our graph-database which I'll be submitting later this week and our code for allocating records in files is based on algorithms in glibc's malloc, so there will be some goodies in there about that too.