3 ms·
His work on Base64 decoding might be a start. In many cases it's a matter of how small an FSM or transducer is. For multiple string match I was looking at doi
by kwillets 9y ago
His work on Base64 decoding might be a start. In many cases it's a matter of how small an FSM or transducer is.
For multiple string match I was looking at doing Aho-Corasick for long strings in a SIMD-friendly way, but it's more a matter of an FSM with relatively few branch points, so that SIMD can digest long label matches quickly just as it does with long strcmp's.