Re: [boost] Boost Btree ?

From: Beman Dawes (bdawes_at_[hidden])
Date: 2006-10-25 21:28:23

David Abrahams wrote:
> Beman Dawes <bdawes_at_[hidden]> writes:
> 
>> Jose wrote:
>>
>>> Yes, Btree as in http://en.wikipedia.org/wiki/B-tree
>>> I think a Btree would be a nice addition to Boost.
>>>
>>> I am looking for a generic B-tree that I can use to store any C++ object,
>>> with variable length key and data fields
>> I considered submitting a Boost B-tree a long time ago, and did a trial 
>> implementation. But I ran into a lot of issues, so scraped it.
>>
>> At the beginning of the past summer I looked at B-trees again, this time 
>> using the Lehman and Yao locking algorithm. It looks doable, but would 
>> take more time than I have available.
>>
>> I also came to the conclusion that C++0x Concepts would be a great help 
>> in the design. There are a bunch of types involved, and I was having a 
>> trouble getting the interrelationships right. With Concepts, the 
>> compiler will tell me if I mess up, speeding the development process.
> 
> You can get pretty close using the concept checking library today.
> It's terribly underused, is capable of uncovering nearly all the
> same kinds of problems, and the syntax of use has recently become lots
> more like C++0x (not documented yet, though).

Good point. Now when the docs get updated...:)

--Beman