I would like test accuracy, speed of some basics string matching algorithm on biological sequence. Where can i find a good library (python, c, c#, ... whatever) with implementation of string matching algorithm or service on the web? Do you have something that would help me, advise, ...?
Whats wrong with
Nothing, but i need more algorithms with scientific approach and compare them on different data sets.
I am predicting, it will be hard to beat
pcmpestriunless you do some precomputation on the haystack (suffixtree etc.).
Do you have python library?