News for hackers. Stuff that matters.
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.
Re:Mapping Strings in C++ by wmu on Saturday April 15, 2017 @04:58PM (#14122829)
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.