A bump allocator that you reset every frame is O(1) and a dozen or so cycles per allocation for example.
A bump allocator that you reset every frame is O(1) and a dozen or so cycles per allocation for example.