4 ms·

Using a memory arena helps a lot with the problems you mentioned.

• wmu 10y ago
  That's true. Years ago I did some experiments with various trie representations and despite my effort, glibc malloc was reporting 40-50% of internal fragmentation. Once switched to memory arenas, I nearly rid off fragmentation.