[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: potential rbtree optimizations

From: Bruno Haible
Subject: Re: potential rbtree optimizations
Date: Mon, 11 May 2009 12:53:16 +0200
User-agent: KMail/1.9.9

Ondrej Bilka wrote:
> > This means, the data structure would be a balanced tree of small arrays.
> did you mean T-tree? 
> http://www.vldb.org/conf/1986/P294.PDF

Yes! This is exactly what I meant. The T-Tree came out better than the AVL
tree. The timing measurements were done on an old VAX. With nowaday's
CPU architecture that relies heavily on memory caches, there will be
an additional speedup, due to the increased locality of reference.


reply via email to

[Prev in Thread] Current Thread [Next in Thread]