Path: csiph.com!news.mixmin.net!news.albasani.net!.POSTED!not-for-mail
From: Melzzzzz <mel@zzzzz.com>
Newsgroups: comp.programming
Subject: Re: Splay trees
Date: Sat, 19 Sep 2015 01:10:11 +0200
Organization: albasani.net
Lines: 14
Message-ID: <20150919011011.3ab48b1c@maxa-pc>
References: <mtccfq$4b3$1@dont-email.me> <20150916205922.39163e69@maxa-pc> <mteoiq$7f2$1@dont-email.me> <20150918131218.5d20466d@maxa-pc> <mth1uo$15v$1@dont-email.me>
Mime-Version: 1.0
Content-Type: text/plain; charset=US-ASCII
Content-Transfer-Encoding: 7bit
X-Trace: news.albasani.net YUkqxB4RYxTocIOP1FMae3uxbJKzmpjgNJbTQyFw5CxU0T+Qm8egbrPpVjC6sgvwN0DzLPdQYLhHdcwx1ijVzg==
NNTP-Posting-Date: Fri, 18 Sep 2015 23:10:11 +0000 (UTC)
Injection-Info: news.albasani.net; logging-data="3j65xpmd5q1Kae7UR4YpjDO4xxRey8IOdl8CT+hDy1egSgiLxAke2jgMBOE5jS+xj0o7mZrZU91Nw507LmwChma071WD9OfX2U/Yd6Bawb/SDs/COe/Q0m9m4Y5Pwe0y"; mail-complaints-to="abuse@albasani.net"
X-Newsreader: Claws Mail 3.12.0 (GTK+ 2.24.28; x86_64-unknown-linux-gnu)
Cancel-Lock: sha1:3gucy9Kj9xHXEYHU/aSNfUdgCD8=
Xref: csiph.com comp.programming:5879

On Fri, 18 Sep 2015 14:03:07 +0100
Richard Heathfield <rjh@cpax.org.uk> wrote:

> On 18/09/15 12:12, Melzzzzz wrote:
> 
> > Splay tree is not good choice for random access, anyway.
> 
> It depends what you mean by "random", really.
> 
> Generally, when we say "random access", we don't actually mean it. We 
> mean "arbitrary access" - that is, data-driven access.

Of course. I think that I understood James pretty well. ;)