Re: Treap instead of splaytree for GSequence



On 13 Feb 2007 19:14:06 +0100, Soeren Sandmann <sandmann daimi au dk> wrote:

Splay trees are only faster in the case where

- the comparison function is really slow

My point was that if nothing can be done to speed up the comparison
function, then treaps lose.

 nikolai



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