[RFC] policy based associative containers - sources

[Benjamin Kosnik <bkoz at redhat dot com>]

At the October 2004 C++ meeting, Ami Tavory made a presentation about
new designs for associative containers.

Details of that presentation can be found here:
http://people.redhat.com/bkoz/policy-based_associative_containers.pdf

There are interesting design, usage, and performance characteristics
for these containers.

At that point, the assorted free software people present thought way
cool, way cool. Here is the code for these containers, in the form of a
patch for libstdc++ extensions (in include/ext/pb_assoc).  In addition,
there is documentation which, due to size, will be posted separately.
There are also some testsuite enhancements, which are still being
integrated.

This is the first public showing for this code, so feedback would be
appreciated. The formatting is a bit rough, and not quite matching
C++STYLE: please try to look past this for the time being.

-benjamin

Attachment: p.20050401-pb.bz2
Description: BZip2 compressed data