On Thu, 2005-11-17 at 09:09 -0600, Brian Hurt wrote:
> 
> On Thu, 17 Nov 2005, skaller wrote:
> 
> > Balanced BTree guarantees extremely small constant time lookup
> > for all keys. (typically 3 or 4 accesses)
> > Many updates are also fast constant time. However
> > the Btrees are very expensive to rebalance, and occasionally
> > an update requires a global rebalancing which brings the
> > world to a complete stop for a very long time.
> 
> Not as I understand BTrees. 

I'm not sure what it is we disagree on. 

-- 
John Skaller <skaller at users dot sf dot net>
Felix, successor to C++: http://felix.sf.net