3 ms·
Okay. "Exactly the same as outside of it." jemalloc uses trees (off the fastpath nonetheless), but hoard doesn't, dlmalloc doesn't, etc. Common sense derived
by eps 9y ago
Okay. "Exactly the same as outside of it."
jemalloc uses trees (off the fastpath nonetheless), but hoard doesn't, dlmalloc doesn't, etc.
Common sense derived from CS101 on data structures doesn't directly translate to what's happening in the real world. Your opening comment was pure armchair athelitics.
- bjourne 9y agoMost memory managers worth their salt tend to cache commonly used sizes, that's why tree accesses aren't on the fast path. I have now looked at Hoard. It does use std::map which is indeed a red-black tree.