|
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