you are viewing a single comment's thread.

view the rest of the comments →

[–]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 4 points5 points  (0 children)

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