Re: Treap instead of splaytree for GSequence

["Nikolai Weibull" <now bitwi se>]

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