Hacker News new | ask | show | jobs
by masklinn 1182 days ago
Not really. If you allocate a bunch of objects then deallocate one in the middle of the sequence neither head or tail will help you. And once you’ve done that you’ve hit holes you can’t track anymore.

To fix this issue you need a completely different allocator design, e.g. a bitmap, which can keep track of individual locations within its buffer.

1 comments

To fix it completely yes, but to fix it sufficiently for the author I think this would be okay