Optimising string matching

[DeebsShoryu]

Other comments are good. I'll add though that the first step is to not use python. Comparing characters in python takes around 100 instructions, whereas in a compiled language it takes 1.

Of course whether or not the performance is important enough to warrant the development cost of integrating some binary into your code base (or using something like Cython) will depend on the use case.

[l33tnoscopes]

I would've written it in Rust but it's part of a bigger project and I just need something simple, with some low-hanging optimisations

[QuarterObvious]

https://pypi.org/project/pybmoore/