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>
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

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?