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

Groups > comp.lang.python > #84076

Re: Trees

From Paul Rubin <no.email@nospam.invalid>
Newsgroups comp.lang.python
Subject Re: Trees
Date 2015-01-20 09:42 -0800
Organization A noiseless patient Spider
Message-ID <87fvb5bb84.fsf@jester.gateway.sonic.net> (permalink)
References <CAG=hEY1L-39EmuWpdEh_n-BNfs=qG9nL=MrMT0ar72yGBrkoUA@mail.gmail.com> <mailman.17865.1421708518.18130.python-list@python.org> <87k30ihvvx.fsf@elektro.pacujo.net>

Show all headers | View raw

Marko Rauhamaa <marko@pacujo.net> writes:
> So in my Python software (both at work and at home) needs, I use a
> Python AVL tree implementation of my own. My use case is timers. (GvR
> uses heapq for the purpose.)

Have you benchmarked your version against heapq or even the builtin
sorting functions?

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

Thread

Re: Trees Mark Lawrence <breamoreboy@yahoo.co.uk> - 2015-01-19 23:01 +0000
  Re: Trees Marko Rauhamaa <marko@pacujo.net> - 2015-01-20 07:19 +0200
    Re: Trees Mark Lawrence <breamoreboy@yahoo.co.uk> - 2015-01-20 14:21 +0000
    Re: Trees Paul Rubin <no.email@nospam.invalid> - 2015-01-20 09:42 -0800
      Re: Trees Marko Rauhamaa <marko@pacujo.net> - 2015-01-20 22:25 +0200

csiph-web