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

Groups > comp.lang.python > #84076

Re: Trees

Path csiph.com!v102.xanadu-bbs.net!xanadu-bbs.net!feeder.erje.net!eu.feeder.erje.net!eternal-september.org!feeder.eternal-september.org!mx02.eternal-september.org!.POSTED!not-for-mail
From Paul Rubin <no.email@nospam.invalid>
Newsgroups comp.lang.python
Subject Re: Trees
Date Tue, 20 Jan 2015 09:42:03 -0800
Organization A noiseless patient Spider
Lines 7
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>
Mime-Version 1.0
Content-Type text/plain
Injection-Info mx02.eternal-september.org; posting-host="9be1734e45595b2e29ecbdd3ce926380"; logging-data="13872"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+Xyj4TjwNhERwwhzD0vMO9"
User-Agent Gnus/5.13 (Gnus v5.13) Emacs/24.3 (gnu/linux)
Cancel-Lock sha1:YfvZOAHfrpQCQL6Hj6jc1oAvya8= sha1:gBOnjJFTp7+v/UfGO9w8ji7AXzE=
Xref csiph.com comp.lang.python:84076

Show key headers only | 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