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).
[ Parent
| on HN ]
There are no comments on this comment yet.