[patch, so_7] : search_n optimization

[random@bubblescope.net]

After quite a long time, an optimized version of search_n :)

Blame me for any mistakes in the formatting and delegation, Dimitris for
any mistakes in the optimised random_access algorithm :) Already plenty
of testcases for this, hence the lack of testcase :) This algorithm can
be very slightly (~5%) slower in some cases, but is almost always much
faster.

This patch is against so_7. If it's too late in the day to merge the
large-scale changes to stl_algo.h and friends to mainline, but there is
still time to submit this patch, I'll knock up a mainline version to
(which would just require duplicating the code for the non-predicated
version as well).

Chris
-------------- next part --------------
A non-text attachment was scrubbed...
Name: changelog-search_n
Type: application/text
Size: 374 bytes
Desc: not available
URL: <http://gcc.gnu.org/pipermail/gcc-patches/attachments/20050902/929a883c/attachment.bin>
-------------- next part --------------
An embedded and charset-unspecified text was scrubbed...
Name: search_n_patch
URL: <http://gcc.gnu.org/pipermail/gcc-patches/attachments/20050902/929a883c/attachment.ksh>