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