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.
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.