News for hackers. Stuff that matters.
Re:Fast, simple, hard real time allocator for Rust by exDM69 on Thursday May 02, 2024 @06:27AM (#40234591)
A good idea but not O(1).

If you have a large allocation you have to mark every "page" in metadata table which makes allocation O(size in bytes / page size).

The overhead might still be practically acceptable, even if it is not constant time.

There are no comments on this comment yet.