search

BioJulia / Automa.jl

A julia code generator for regular expressions
Other
188 stars 15 forks source link

Shift-based tables for small machines #81

Closed jakobnissen closed 3 years ago

jakobnissen commented 3 years ago

When there are 16 states or fewer in a machine, you can use a so-called shift based table: https://gist.github.com/pervognsen/218ea17743e1442e59bb60d29b1aa725

These should significantly outperform all other code generators. Worth considering.

jakobnissen commented 3 years ago

Nevermind, this will not actually be that fast compared to what Automa already does.