[Date Prev][Date Next][Thread Prev][Thread Next][Author Index][Date Index][Thread Index]
high-arity splay trees?
- To: <tribble>
- Subject: high-arity splay trees?
- From: Mark S. Miller <mark>
- Date: Thu, 15 Feb 90 11:44:02 PST
- Cc: <xtech>
- In-reply-to: <Eric>,21 PST <9002151015.AA06613@xanadu>
Date: Thu, 15 Feb 90 02:15:21 PST
From: tribble (Eric Dean Tribble)
While thinking about the new region splay algorithm, I noticed that it
can generalize to high-arity trees ... I wonder what the
performance tradeoffs look like....
Why should there be any performance advantage to high-arity trees? It
just turns 2*log-base-2(N) operations into a x*log-base-x(N)