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