Path: csiph.com!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: how to convert code that uses cmp to python3
Date: Thu, 07 Apr 2016 14:15:04 -0700
Organization: A noiseless patient Spider
Lines: 7
Message-ID: <8760vtp1d3.fsf@nightsong.com>
References: <57064D0D.1030701@rece.vub.ac.be> <CAPTjJmrGiQS9uhFU-+TQ4nUWQ2p4gmJoQitMotS0Ob--qm1iWg@mail.gmail.com> <mailman.22.1460031736.2253.python-list@python.org> <87a8l5p6ek.fsf@nightsong.com> <874mbdi5ai.fsf@elektro.pacujo.net>
Mime-Version: 1.0
Content-Type: text/plain
Injection-Info: mx02.eternal-september.org; posting-host="52eac348160ce62b68e4635eee7cc854"; logging-data="22557"; mail-complaints-to="abuse@eternal-september.org";	posting-account="U2FsdGVkX1/2gk9wWfcbaP1sEeGbUIAg"
User-Agent: Gnus/5.13 (Gnus v5.13) Emacs/24.3 (gnu/linux)
Cancel-Lock: sha1:Q3/NUoLEKKLNYTbPDGeP4/yknLE= sha1:Ue2qdopi9fQ6rUFAnD7QrrDKWxE=
Xref: csiph.com comp.lang.python:106637

Marko Rauhamaa <marko@pacujo.net> writes:
> Guido chose a different method to implement timers for asyncio. He
> decided to never remove canceled timers.

Oh my, that might not end well.  There are other approaches that don't
need AVL trees and can remove cancelled timers, e.g. "timer wheels" as
used in Erlang and formerly (don't know about now) in the Linux kernel.