Boost logo

Boost :

From: Daryle Walker (darylew_at_[hidden])
Date: 2000-12-31 15:16:56


Should we make an algorithm header, with algorithms not covered by the
standard C++ headers <algorithm> or <numerics>. I got the idea from both me
(in "more_io.zip") and Jeremy Siek (in "TokenIterator/tokenizer.zip") having
altered versions of the 'mismatch' algorithm as an implementation detail.
Both versions make the same type of change*, so maybe it can start a new
header.

* The problem with the standard 'mismatch' algorithm is that is assumes that
the second sequence is at least as long as the first sequence. If it is the
other way, you can switch the arguments, of course. However, sometimes you
have no way of knowing which sequence ends first (like the input stream
iterators). Comparing with an end element is still safe, so we made a
version of the algorithm that checks both sequences for their end before
proceeding.

-- 
Daryle Walker
Mac, Internet, and Video Game Junkie
darylew AT mac DOT com

Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk