Re: [boost] [library submission] smoothsort

Subject: Re: [boost] [library submission] smoothsort
From: dpxguard-boost_at_[hidden]
Date: 2008-12-16 13:01:43

> >David Abrahams wrote:
> >>on Sun Dec 14 2008, Christopher Jefferson wrote:
> >>>I have often been surprised at the lack of an algorithms library
> >>>in boost. There has
> >>>often been times I've wished for a guarded or  unguarded insertion
> >>>sort, or riffle
> >>>shuffle. Is his lack just down to  no-one stepping forward to help
> >>>write and maintain
> >>>such a library of  algorithms?
> >>
> >>Seems like it
> >
> >I seem to recall that at BoostCon this year, there was a push to
> >extend the algorithm support in Boost as part of the Library in a
> >Week program.  Did anything significant come of that?
>
> There's some stuff in the sandbox (some of which I wrote), but as far
> as I know, none has come up for review. I'm hoping to get off my duff
> and write some docs and get some of it reviewed before this year's
> BoostCon.

In case you are interesting in advanced search-algorithms as well,
there is also a generic sequence searching template function in the 
vault. (Algorithms/single_pass_search) This algorithm is more generic 
than std::search (works with input-iterators) and has better worst case 
complexity at the same time. 
(See also http://www.codeproject.com/KB/stl/single_pass_search.aspx)

Best Regards,
Jim Xochellis


      
___________________________________________________________ 
×ñçóéìïðïéåßôå Yahoo!; 
ÂáñåèÞêáôå ôá åíï÷ëçôéêÜ ìçíýìáôá (spam); Ôï Yahoo! Mail 
äéáèÝôåé ôçí êáëýôåñç äõíáôÞ ðñïóôáóßá êáôÜ ôùí åíï÷ëçôéêþí 
ìçíõìÜôùí http://login.yahoo.com/config/mail?.intl=gr