Boost logo

Boost :

Subject: [boost] [algorithm] New search algorithms
From: Зайцев Александр (zamazan4ik_at_[hidden])
Date: 2016-10-14 17:43:17


Hello.

Now in Boost. Algorithm there are 3 algorithms for searching: Knuth-Morris-Prata, Boyer-Moore, Boyer-Moore-Horspool. They are good algorithms, but there are other efficient algorithms like Turbo-Boyer-Moore, Quick Search, etc. You can find some more here: http://www-igm.univ-mlv.fr/~lecroq/string/index.html

Now i am working on new search algorithms for Boost.Algorithm. Maybe are there anybody,who familiar with string search algorithms?

-- 
Best regards, Alexander Zaitsev


Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk