Peter Palotas wrote:
That actually sounds pretty much what I was looking for. However I can't seem to find the source in the sandbox (using the web interface). Haven't poked around there before so maybe I'm just stupid, but I can't find the actual header-file in http://cvs.sourceforge.net/viewcvs.py/boost-sandbox/boost-sandbox/libs/map/
Where can I find it? And how stable/complete is your implementation?
The headers are like in the regular Boost: ../boost-sandbox/boost/* I look at the implementation and it doesn't do what a rank tree does. It does make it easier to base a rank tree implementation against it. The part that is missing is keeping track of the rank of nodes as the tree changes, the constant time op, that lets one have the logN ops later on. [ Unless I missed something -- So correct me at will ;-) ] To David... It also looks to me that there is a much better way to support the custom index aspect of assoc containers with something I thought about recently, tuple_adaptor... The idea is to have a tuple compatible interface that can access a subset of a larger structure. You can then use the tuple adaptor as the comparison/index. Basically abstracting out the "index" like functionality you have. Here are some notes I made up about it last week...
tuple_adaptor, provides the boost::tuple interface, and types, given an existing structure and some of it's members. For example having this exiting structure:
struct data_op { int number; bool flag; std::string name; }; typedef tuple_adaptor<data_op,&data_op::number,&data_op::flag,&data_op::name> data_op_tuple; data_op_tuple x(1,false,"foo"); x.flag = true; x.get<0>() = 13; This facilitates adapting existing types for use in algorithms that take tuples. Another option this opens is proving a subset tuple interface to a large structure, for example: typedef tuple_adaptor<data_op,&data_op::number,&data_op::name> data_op_tuple_2; <<<< -- -- Grafik - Don't Assume Anything -- Redshift Software, Inc. - http://redshift-software.com -- rrivera/acm.org - grafik/redshift-software.com - 102708583/icq