Re: How to remove item from heap efficiently?

From	Paul Rubin <no.email@nospam.invalid>
Newsgroups	comp.lang.python
Subject	Re: How to remove item from heap efficiently?
Date	2016-01-11 19:16 -0800
Organization	A noiseless patient Spider
Message-ID	<87lh7vv652.fsf@nightsong.com> (permalink)
References	<568EEC40.7070807@mail.de> <CACs7g=Bjccja67M3t4yL+07vO8iAcOB-dF5p2PgqqBwjFmbh=w@mail.gmail.com> <mailman.84.1452351069.2305.python-list@python.org> <87lh7ywqm7.fsf@nightsong.com> <mailman.39.1452568112.13488.python-list@python.org>

Show all headers | View raw

srinivas devaki <mr.eightnoteight@gmail.com> writes:
> I googled about "timing wheels" and "Linux kernel scheduler"

Sorry, correct term was "timer wheel" rather than "timing wheel".

http://www.elinux.org/Kernel_Timer_Systems has some links.

The Erlang BEAM internal scheduler works the same way, iirc.

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

Thread

Re: How to remove item from heap efficiently? "Sven R. Kunze" <srkunze@mail.de> - 2016-01-08 17:45 +0100
  Re: How to remove item from heap efficiently? Paul Rubin <no.email@nospam.invalid> - 2016-01-09 10:32 -0800
    Re: How to remove item from heap efficiently? "Sven R. Kunze" <srkunze@mail.de> - 2016-01-10 19:50 +0100
    Re: How to remove item from heap efficiently? srinivas devaki <mr.eightnoteight@gmail.com> - 2016-01-12 08:38 +0530
      Re: How to remove item from heap efficiently? Paul Rubin <no.email@nospam.invalid> - 2016-01-11 19:16 -0800

csiph-web