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 … Continue reading Billion-query-per-second lookup tables in C++