memplusplus icon indicating copy to clipboard operation
memplusplus copied to clipboard

Allocation mechanisms improvements

Open m4drat opened this issue 3 years ago • 0 comments

  • [ ] ❓ Change allocation logic (firstly reuse all available space in free list, and only then allocate new arena). This one is under a question mark, because with that implementation we are losing benefits of simple bump allocator. But the idea in general is that we should use free-list more.
  • [ ] ✔ Try to reuse the most appropriate chunks from chunk treap first (GetFirstGreaterOrEqualToChunk -> upper_bound). To do so it is a great idea to implement #39 (just to use std::lower_bound)
  • [x] ✔ Before doing anything, complete #29 and collect some base measurements.

m4drat avatar Sep 01 '22 09:09 m4drat