Intro Jemalloc HPA is hugepages aware implementation of pages allocator. HPA leverages hugepages to reduce cost of TLB misses and thereby improve application performance. Glossary Pageslab Pageslab is hugepage aligned and sized memory range. You can think of it as a set of pages packed together into a hugepage. Pageslab is not necessarily backed up by a hugepage. Active Page Active page is a…
Introduction Policy-Based Design Data Layout Nodes Hash table «Fast» and «slow» hash functions Insert Find Erase Closing thoughts Introduction We all love maps. We love hash maps even more. They should be fast and help to solve a large number of problems. Do you ever wonder about how they are working under the hood? In this post I am going to explore implementation details of unordered associative…
Occasionally, I find something interesting worth sharing. But there is no ideal place where I can write it down, so I decided to create such a place. There are a lot of blog platforms around. But I usually don't quite like some little details about them. I wanted something self-hosted, fast (in case I'll write something that will be on the Hacker News front page), simple and easy to maintain.…