boostorg / algorithm

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

Feature/longest increasing substring #6

Open mkurdej opened 10 years ago

mkurdej commented 10 years ago

Hi, I have written a new search algorithm: longest increasing substring that permits as well to find the longest decreasing/non-increasing/non-decreasing or differently ordered substring by defining comparison predicate. I have added tests for it using iterators, ranges, pointers and object's operator().

I am working on other algorithms: longest increasing subsequence and Aho-Corasick (multi-pattern) search. The code itself is done, it needs writing more tests only. I will create a PR for them soon.