search

boostorg / algorithm

Boost.org algorithm module
http://boost.org/libs/algorithm
Boost Software License 1.0
114 stars 105 forks source link

New search algorithms for Boost.Algorithm #29

Open zamazan4ik opened 8 years ago

zamazan4ik commented 8 years ago

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 commented 8 years ago

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

zamazan4ik commented 8 years ago

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.