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++
  • Valmond@lemmy.dbzer0.comEnglish
    1·
    14 hours ago

    It all boils down to memory speed, and a billion/sec seems a bit much for a classic cpu/ram combo when it comes to strings in a http/web environment. Like a lot.