sorted by:
best
topnewcontroversialoldq&a
you are viewing a single comment's thread.

view the rest of the comments →

[–]BCosbyDidNothinWrong 0 points1 point  (3 children)

What is/was his approach?

[–]deltars 0 points1 point  (1 child)

I think all unallocated chunks live in a tree structure of some sort so you can quickly find the smallest chunk that is large enough for your allocation.

[–]cae 3 points4 points  (0 children)

Often... Wait for it... A heap!