algorithm icon indicating copy to clipboard operation
algorithm copied to clipboard

Published 20 hours ago • verified publisher icon boostorg

New search algorithms for Boost.Algorithm

Open zamazan4ik opened this issue 9 years ago • 2 comments

Now in Boost.Algorithm we have only 3 algortihms for searching: Knuth-Morris-Prata, Boyer-Moore, Boyer-Moore-Horspool.

I want to add more algorithms.

Please, if you know something about string search algortihms, i want to talk with you.

zamazan4ik avatar Oct 23 '16 20:10 zamazan4ik

Soon i will rewrite preBmBc - it should use unordered_map\flat_map instead of alphabet array. Also I will add object interface.

zamazan4ik avatar Oct 26 '16 21:10 zamazan4ik

I think i should stop implement new algorithms. We should decide, what interface must have all of these algorithms. After that i will continue my work on searching.

zamazan4ik avatar Nov 01 '16 22:11 zamazan4ik