Re: [boost] [stl_ext_adv] ] Interest in advanced data structures

Subject: Re: [boost] [stl_ext_adv] ] Interest in advanced data structures
From: Nathan Ridge (zeratul976_at_[hidden])
Date: 2011-12-03 16:34:26

> * Question #1: why augmenting on B+ trees? The augmenting idea
> can be as easily built on top of RB-trees, which are
> the weapon of choice for implementing associative containers.
> Unless proved otherwise, RB-trees are assumed to be faster than B+
> trees for in-memory structures (which your own tests hint at, cf.
> "insert N random elements" table.)

Could a B+ tree library be a basis for implementing disk-backed B+
trees? I think that would be useful. In a clever implementation
the memory-backed and disk-backed B+ tree might even be the same
class, with the difference factored out into a policy template
parameter.

Regards,
Nate