Re: How to remove item from heap efficiently?

Path	csiph.com!fu-berlin.de!uni-berlin.de!not-for-mail
From	srinivas devaki <mr.eightnoteight@gmail.com>
Newsgroups	comp.lang.python
Subject	Re: How to remove item from heap efficiently?
Date	Tue, 12 Jan 2016 08:38:29 +0530
Lines	12
Message-ID	<mailman.39.1452568112.13488.python-list@python.org> (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>
Mime-Version	1.0
Content-Type	text/plain; charset=UTF-8
X-Trace	news.uni-berlin.de 1YaFCTo+TPg462gzVFnh8QPKG3iTWsoH+J817wFjsmxQ==
Return-Path	<mr.eightnoteight@gmail.com>
X-Original-To	python-list@python.org
Delivered-To	python-list@mail.python.org
X-Spam-Status	OK 0.007
X-Spam-Evidence	'H': 0.99; 'S': 0.00; 'cc:addr:python-list': 0.09; 'subject:How': 0.09; 'jan': 0.11; '2016': 0.16; 'googled': 0.16; 'received:io': 0.16; 'received:psf.io': 0.16; 'subject:item': 0.16; 'subject:remove': 0.16; 'wrote:': 0.16; '>': 0.18; 'cc:20': 0.20; 'cc:addr:python.org': 0.20; 'simpler': 0.22; 'cc:no real name:20': 0.22; 'am,': 0.23; 'header:In-Reply-To:1': 0.24; 'linux': 0.26; 'least': 0.27; 'message-id:@mail.gmail.com': 0.27; 'related': 0.32; 'topic': 0.32; 'point': 0.33; 'changed': 0.33; 'received:google.com': 0.35; 'could': 0.35; 'received:209.85': 0.36; 'subject:?': 0.36; 'subject:: ': 0.37; 'received:209.85.213': 0.37; 'received:209': 0.38; 'subject:from': 0.39; 'resources': 0.39; 'some': 0.40; "op's": 0.84
DKIM-Signature	v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=mime-version:in-reply-to:references:date:message-id:subject:from:to :cc:content-type; bh=fxH4GuIpWLxyXwA4ENsp1duBZ4ylkZDMWrmxC+b3Ac4=; b=Szqo54VW7E8Zqt7kwC+DA300axBXdGNsDzABp3qG8LDmmXAehJhTeFFufl0bXHI4Ad PIPvHlTE8lFUOOMk2wJypXDOmAlGWlQNGJfmyaCNYSc4WaeURPR//WYAFk8HApDIGWp4 OiIa/EoRFNtpuo9IQPFxhTMwo/5p9ABOjwob/8np26wKQ0Ku8JPsYT7huHozJwhS53O0 Hot9v571ZGX4M+GcJvOMQ7fpwEeb8fYFJFXI0dmCDLblkS9092GCTFrkDCTN4y8O0qDb jRD1dAOHK+cfhQevu0Jn4DWbekB4OV+SJUiNy5+32+J8kETHYV498Xkz74mEG55lOLF9 OaJQ==
X-Received	by 10.50.155.106 with SMTP id vv10mr13800446igb.41.1452568109825; Mon, 11 Jan 2016 19:08:29 -0800 (PST)
In-Reply-To	<87lh7ywqm7.fsf@nightsong.com>
X-Content-Filtered-By	Mailman/MimeDel 2.1.20+
X-BeenThere	python-list@python.org
X-Mailman-Version	2.1.20+
Precedence	list
List-Id	General discussion list for the Python programming language <python-list.python.org>
List-Unsubscribe	<https://mail.python.org/mailman/options/python-list>, <mailto:python-list-request@python.org?subject=unsubscribe>
List-Archive	<http://mail.python.org/pipermail/python-list/>
List-Post	<mailto:python-list@python.org>
List-Help	<mailto:python-list-request@python.org?subject=help>
List-Subscribe	<https://mail.python.org/mailman/listinfo/python-list>, <mailto:python-list-request@python.org?subject=subscribe>
Xref	csiph.com comp.lang.python:101513

Show key headers only | View raw

On Jan 10, 2016 12:05 AM, "Paul Rubin" <no.email@nospam.invalid> wrote:
>
> You could look up "timing wheels" for a simpler practical approach that
> the Linux kernel scheduler used to use (I think it changed a few years
> ago).

this is not related to OP's topic

I googled about "timing wheels" and "Linux kernel scheduler", I couldn't
find any learning resources or at least the resources that I can
understand. Could you please point me to some learning resources for a
beginner.

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