Lecture #18: Allocators Part 2
Core Lecture Content
Please review this material before the scheduled lecture period. Our lecture
meeting on Teams will be a Q&A / discussion on this material and the current
Secondary Lecture Content
This material is also part of this lecture, but not essential for the Q&A. Please
review this content when convenient.
Real World Allocators
- The allocator that inspired the slides is ptmalloc, or the stock allocator on
Linux (provided by GNU libc). It's reasonably fast and very mature, but
compared to other modern allocators is optimized more for consistency than
- The allocator that is considered the fastest today is jemalloc, which was
heavily funded by Facebook.
- The other major allocator worth mentioning is tcmalloc, which was heavily
funded by Google.
- Watch: An ACM Presentation on
- Keep in mind that this is a video about further optimizing an already
- Keep an eye out for the design elements of jemalloc that the speaker isn't
excited about in this talk - some of those (like shared chunk metadata) are
the secret sauce that makes jemalloc fast.