Subject: Re: [boost] [OT] CPH (Copenhagen) STL
From: Giorgio Zoppi (giorgio.zoppi_at_[hidden])
Date: 2010-12-24 16:20:44
I took a view at some doc and I belive that it would be nice to have
different balanced tree implementations in a framework (i.e. avl,
red-black and splay).
2010/12/24 Hal Finkel <half_at_[hidden]>:
> I have no connection to the CPH STL project, but I have spent several
> hours looking over their technical reports, and a number of them are
> quite interesting. They detail research into different implementation
> choices for the STL containers and some of the algorithms, and have
> benchmarks, practical implementation notes, etc. Many of the reports
> even include full source code in the appendices.
> For example, I recommend looking at:
> 2004-2 - Mads D. Kristensen: Vector implementation for the CPH STL
> Even though these are academic in nature, unlike most papers about data
> structures which I've read, they deal explicitly with the issues
> associated with actually creating STL-compatible containers (with the
> associated iterators).
> This seems to be an active project, with work ongoing through this year.
> There is also some source code posted, although I was not able to find
> any licensing details.
> I hope everyone has an enjoyable holiday season!
> Unsubscribe & other changes: http://lists.boost.org/mailman/listinfo.cgi/boost
-- Quiero ser el rayo de sol que cada día te despierta para hacerte respirar y vivir en me. "Favola -Moda".
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk