Re:Mapping Strings in C++
by blt on Wednesday April 12, 2017 @05:32PM
(#14101962)
Using a memory arena helps a lot with the problems you mentioned.
[ Parent
| on HN ]
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.