Billion-query-per-second lookup tables in C++

Daniel Lemire is a software performance expert. He ranks among the top 2% of scientists globally (Stanford/Elsevier 2025) and is one of GitHub's top 1000 most followed developers. A lot of software spends its time mapping strings to…

From the article

Daniel Lemire is a software performance expert. He ranks among the top 2% of scientists globally (Stanford/Elsevier 2025) and is one of GitHub's top 1000 most followed developers.

A lot of software spends its time mapping strings to values. A web server must identify the HTTP method ( GET , POST , …). It must recognize header names. A URL parser must recognize the protocol ( http , https , ftp , …). A compiler must recognize keywords.

In C++, the default approach is to put the strings in a std::unordered_map .

Share this resource