4 ms·
What's the fastest known algorithm? And for these related problems: - fastest regexp search - fastest search, matching minimum edit distance
by amelius 3y ago
What's the fastest known algorithm?
And for these related problems:
- fastest regexp search
- fastest search, matching minimum edit distance
- burntsushi 3y agohttps://github.com/BurntSushi/rebar https://github.com/BurntSushi/rebar For regex, you can't really distill it down to one single fastest algorithm. It's somewhat similar even for substring search. But certainly, the fastest algorithms are going to be the ones that make use of SIMD in some way.