DigiNews

Tech Watch by Johan Denoyer

← Back to articles

A new hash table for the Lwan web server

Quality: 8/10 Relevance: 9/10

Summary

This article describes a rewrite of Lwan's hash table, shifting from a SwissTable-inspired, multi-group design to a compact, single-group approach using memchr as a portable fallback. It covers H1/H2 splitting, tophash handling, and the probing logic, along with notes on testing, performance considerations, and future work.

🚀 Service construit par Johan Denoyer