←back to thread

Strategies for Fast Lexers

(xnacly.me)
180 points xnacly | 1 comments | 14 Jul 25 14:42 UTC | HN request time: 0s | source
Show context
duped ◴[14 Jul 25 15:21 UTC] No.44561248[source]▶
Do you have benchmarks that show the hand rolled jump table has a significant impact?

The only reason this raises an eyebrow is that I've seen conflicting anec/data on this, depending pretty hard on target microarchitecture and the program itself.

replies(1): >>44561599 #
1. xnacly ◴[14 Jul 25 15:50 UTC] No.44561599[source]▶
Sadly that was one of the things I did benchmark, but didn't write down the results. I read a lot that naive switch is faster because the compiler knows how to optimise them better, but for my architecture and benchmarks the computed gotos were faster