“Modern Perfect Hashing”, Steinar H. Gunderson (blog.sesse.net/blog/tech/20...).

Via HN: news.ycombinator.com/item?id=4568...

On Lobsters: lobste.rs/s/i33fks/mod...

#Hashing #PerfectHashing #Programming #LexicalAnalysis #Tokenization #Compilers #Algorithms

Love 😍 such articles that cover a topic in depth:

“Modern Perfect Hashing For Strings” [2023], Wojciech Muła (0x80.pl/notesen/2023...).

On HN: news.ycombinator.com/item?id=3576...

#Hashing #PerfectHashing #Lexing #LexicalAnalysis #Programming #Algorithms #Trie #gperf #Tokenization

See Also:

“Chapter 6: Lexical Analysis”, from “lcc, A Retargetable Compiler For ANSI C”, by Christopher Fraser & David Hanson (drh.github.io/lcc/document...).

#Books #Compilers #Lexers #Programming #PLDI #LexicalAnalysis #Tokenization #Excerpts