Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > comp.programming > #5879

Re: Splay trees

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> (permalink)
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

Show key headers only | View raw

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. ;)

Back to comp.programming | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread

Thread

Splay trees "James Harris" <james.harris.1@gmail.com> - 2015-09-16 19:32 +0100
  Re: Splay trees Melzzzzz <mel@zzzzz.com> - 2015-09-16 20:59 +0200
    Re: Splay trees "James Harris" <james.harris.1@gmail.com> - 2015-09-17 17:10 +0100
      Re: Splay trees Melzzzzz <mel@zzzzz.com> - 2015-09-18 13:12 +0200
        Re: Splay trees Richard Heathfield <rjh@cpax.org.uk> - 2015-09-18 14:03 +0100
          Re: Splay trees Kaz Kylheku <kaz@kylheku.com> - 2015-09-18 15:32 +0000
            Re: Splay trees Richard Heathfield <rjh@cpax.org.uk> - 2015-09-18 17:30 +0100
          Re: Splay trees Melzzzzz <mel@zzzzz.com> - 2015-09-19 01:10 +0200
  Splay trees Chad <cdalten@gmail.com> - 2015-09-17 21:32 -0700
    Re: Splay trees "James Harris" <james.harris.1@gmail.com> - 2015-09-18 11:28 +0100
      Re: Splay trees Chad <cdalten@gmail.com> - 2015-09-18 15:59 -0700
  Re: Splay trees "A. Bolmarcich" <aggedor@earl-grey.cloud9.net> - 2015-09-21 13:33 -0500
    Re: Splay trees "James Harris" <james.harris.1@gmail.com> - 2015-09-22 18:41 +0100
      Re: Splay trees "A. Bolmarcich" <aggedor@earl-grey.cloud9.net> - 2015-09-23 13:03 -0500
        Re: Splay trees "James Harris" <james.harris.1@gmail.com> - 2015-09-23 19:20 +0100
          Re: Splay trees "A. Bolmarcich" <aggedor@earl-grey.cloud9.net> - 2015-09-23 15:33 -0500
            Re: Splay trees James Harris <james.harris.1@gmail.com> - 2015-09-25 13:29 +0100

csiph-web