Boost logo

Boost :

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 Best Regards, Jim Xochellis ___________________________________________________________ ×ñçóéìïðïéåßôå Yahoo!; ÂáñåèÞêáôå ôá åíï÷ëçôéêÜ ìçíýìáôá (spam); Ôï Yahoo! Mail äéáèÝôåé ôçí êáëýôåñç äõíáôÞ ðñïóôáóßá êáôÜ ôùí åíï÷ëçôéêþí ìçíõìÜôùí

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