Boost logo

Boost :

Subject: Re: [boost] Proposed Library Boost.Algorithm
From: Mathias Gaunard (mathias.gaunard_at_[hidden])
Date: 2011-04-09 16:40:25

On 31/03/2011 00:03, Marshall Clow wrote:

> So, what's in this proposal?
> 1) Three search algorithms: Boyer-Moore, Boyer-Moore-Horspool and Knuth-Morris-Pratt. (search.hpp)

Clearly the most interesting bit of the library IMO.

However, it seems it only allows searching for the substring from the
beginning to the end, a shame ; it should allow the other way around too.
Bad dealing of reverse string searching in Boost.StringAlgo is the
reason why I personally had to rewrite big chunks of that library for my

The "bummer" bits are weird. Partial specialization of function
templates is not possible, but SFINAE comes pretty close to being
equivalent. But looking at the code, I don't think how any would help.

> 3) A set of predicates for determining other properties of a sequence, based on some suggestions for C++0x. (all.hpp)

It could be argued the _if variants are useless in presence of the
filter iterator/range adaptors.

Boost list run by bdawes at, gregod at, cpdaniel at, john at