News for hackers. Stuff that matters.
Re:Modern Perfect Hashing for Strings by deredede on Tuesday May 02, 2023 @04:03PM (#35793336)
When I learned to use them, it was common advice for users of lexer generators to use a single-path and disambiguate later. If you use separate paths for each keyword, you get potentially very complex regular expressions that make a branchy mess and can't compete with [a-zA-Z_]+ and a hash table (even without perfect hashing).

There are no comments on this comment yet.