News for hackers. Stuff that matters.
Re:A quick tutorial on implementing C memory management func... by Animats on Friday December 05, 2014 @03:23PM (#8706663)
There is a much better discussion of this in vol. I of Knuth.

(Amusingly, in the original edition Knuth uses a simple algorithm (linking the allocated spaces) in the text and leaves the better algorithm (linking the free spaces) to an exercise. In Unix V6 (yes, this really dates me), the "malloc" in the C library used the simple algorithm from Knuth, variable names and all, causing O(N^2) performance problems.)

Re:A quick tutorial on implementing C memory management func... by djdjenej on Saturday December 06, 2014 @03:06PM (#8710005)
Fascinating---do you have a pointer to the story or some discriminating keywords?
Re:A quick tutorial on implementing C memory management func... by carussell on Sunday December 07, 2014 @01:34AM (#8711457)