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

Groups > comp.lang.python > #102525

Re: _siftup and _siftdown implementation

Path csiph.com!fu-berlin.de!uni-berlin.de!not-for-mail
From Bernardo Sulzbach <mafagafogigante@gmail.com>
Newsgroups comp.lang.python
Subject Re: _siftup and _siftdown implementation
Date Fri, 5 Feb 2016 12:59:39 -0200
Lines 22
Message-ID <mailman.10.1454684392.19407.python-list@python.org> (permalink)
References <mailman.72.1454619005.30993.python-list@python.org> <56b3e902$0$1613$c3e8da3$5496439d@news.astraweb.com> <CACs7g=C-MEHLWYZWJPiiJfxoFHE3y3UcEL2Q7kE=HLNbGQkV+g@mail.gmail.com> <56B4B4D5.20804@mail.de> <56B4B632.1030404@gmail.com> <56B4B7D0.9090807@mail.de>
Mime-Version 1.0
Content-Type text/plain; charset=windows-1252; format=flowed
Content-Transfer-Encoding 7bit
X-Trace news.uni-berlin.de O7VqjXqlzyZuEQrDtiDEIQtEfTzHyiJj62zTruNhRy1g==
Return-Path <mafagafogigante@gmail.com>
X-Original-To python-list@python.org
Delivered-To python-list@mail.python.org
X-Spam-Status OK 0.096
X-Spam-Evidence '*H*': 0.81; '*S*': 0.00; 'modules.': 0.09; 'heapq': 0.16; 'received:io': 0.16; 'received:psf.io': 0.16; 'wrote:': 0.16; 'language': 0.19; '>>>': 0.20; 'library': 0.20; 'meant': 0.22; 'subject:skip:i 10': 0.22; 'header:In-Reply-To:1': 0.24; 'header:User-Agent:1': 0.26; 'wonder': 0.27; 'that.': 0.30; 'compared': 0.30; 'posting': 0.32; 'programming,': 0.33; 'message- id:@gmail.com': 0.34; 'received:google.com': 0.35; 'could': 0.35; 'done': 0.35; 'programming.': 0.35; 'received:209.85': 0.36; 'modules': 0.36; 'to:addr:python-list': 0.36; 'pm,': 0.36; 'subject:: ': 0.37; 'thought': 0.37; 'list.': 0.37; 'received:localhost.localdomain': 0.38; 'received:209': 0.38; 'received:localdomain': 0.38; 'stuff': 0.38; 'mailing': 0.38; 'received:209.85.220': 0.38; 'why': 0.39; "didn't": 0.39; 'to:addr:python.org': 0.40; 'competitive': 0.61; 'charset:windows-1252': 0.62; 'else.': 0.66; 'talking': 0.67; 'sounds': 0.76; 'bernardo': 0.84
DKIM-Signature v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=from:subject:to:references:message-id:date:user-agent:mime-version :in-reply-to:content-type:content-transfer-encoding; bh=SJaAd+7G7if2ZjebMuXLthPMk9pzyw2rOxvu6y4rLv4=; b=JtFZ50/KyyOqDGPxOCE+fzo13nFvEJ0lpIVWG0rusB6Tn2uL0Msf/2+q49LpoHLRai 8G1cjM7QNwrrWau3qCGbkDP/cjctOfP7Z8L++M+6G8wVxmn4VQYgMSK+v31RtfpIFjhR V1OKTPuaGQ5jJG/9Mw1khm7mubn+4Es3uBmY0WB2cWyCXIjbE0z+TI0wQ8iCWDF88YZQ E5NFsvN1zuDWGSh6RpztFTIyWNinjm0zpuHwI8ASre1MNZB4kei0Ki8xMIPPriqs0kvU qFaQkVVCR3pUo5GE5vFOHTiTBiffHFxoDRA5yXyIwn94Zp5g/4AXES28kptAzmuLmCd7 Mhjg==
X-Google-DKIM-Signature v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20130820; h=x-gm-message-state:from:subject:to:references:message-id:date :user-agent:mime-version:in-reply-to:content-type :content-transfer-encoding; bh=SJaAd+7G7if2ZjebMuXLthPMk9pzyw2rOxvu6y4rLv4=; b=el1cqQqwMQf6dr7k1jisHVviz3YwRQTPfLlHa3VV07PEfHAzPXKIpzeMHmkZdcqAw9 uFkXaMZecz3np01EAV/t+oU1hQ/14Lkl9UjWKj8jFMUihsjBPlo3GvZ7Ia1DEv3ZFba6 2aRcl/HNIpodSIrOLM5f0I4pfJmks9yZlDPVC0hEl2PG1sm9QqBc7LL/TFB6IGzU5/Pv xNQHO7pk9HcUZYZc/TJgFLad3XBEkY1POYoMg2+XyBJPTSGKXzwfh5w1672XhHACrYx2 C+PZwaKVgvONgCTCd/m5waMntMKd7uY/MQ/xRN7QElMWmDQUIocnlvbX8fuvnKgdRKxP NW4g==
X-Gm-Message-State AG10YOSdb5vnQKXkVUpcFreyhtiedRj3VmD6T9PZDZlQJYkpnIyMdS/3tdiewKGc1v0dqw==
X-Received by 10.55.212.89 with SMTP id l86mr17093867qki.8.1454684383480; Fri, 05 Feb 2016 06:59:43 -0800 (PST)
User-Agent Mozilla/5.0 (X11; Linux x86_64; rv:38.0) Gecko/20100101 Thunderbird/38.5.0
In-Reply-To <56B4B7D0.9090807@mail.de>
X-BeenThere python-list@python.org
X-Mailman-Version 2.1.21rc2
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:102525

Show key headers only | View raw

On 02/05/2016 12:55 PM, Sven R. Kunze wrote:
> On 05.02.2016 15:48, Bernardo Sulzbach wrote:
>> On 02/05/2016 12:42 PM, Sven R. Kunze wrote:
>>>>
>>>> PS: I do competitive programming, I use these modules every couple of
>>>> days
>>>> when compared to other modules. so didn't give much thought when
>>>> posting to
>>>> the mailing list. sorry for that.
>>>
>>> Competitive programming? That sounds interesting. :)
>>>
>>
>> I wonder why you *can* use this amount of already done stuff in
>> competitive programming. When I was into that you could use what the
>> standard library of the language gave you and nothing else.
>
> AFAICT, heapq is part of the standard lib. :)
>

Yes. I thought he was talking about XHEAP. However, rereading makes it 
look like he meant heapq indeed.

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

Thread

_siftup and _siftdown implementation srinivas devaki <mr.eightnoteight@gmail.com> - 2016-02-05 02:20 +0530
  Re: _siftup and _siftdown implementation Steven D'Aprano <steve@pearwood.info> - 2016-02-05 11:12 +1100
    Re: _siftup and _siftdown implementation "Sven R. Kunze" <srkunze@mail.de> - 2016-02-05 01:21 +0100
    Re: _siftup and _siftdown implementation srinivas devaki <mr.eightnoteight@gmail.com> - 2016-02-05 06:56 +0530
    Re: _siftup and _siftdown implementation "Sven R. Kunze" <srkunze@mail.de> - 2016-02-05 15:42 +0100
    Re: _siftup and _siftdown implementation Bernardo Sulzbach <mafagafogigante@gmail.com> - 2016-02-05 12:48 -0200
    Re: _siftup and _siftdown implementation "Sven R. Kunze" <srkunze@mail.de> - 2016-02-05 15:55 +0100
    Re: _siftup and _siftdown implementation Bernardo Sulzbach <mafagafogigante@gmail.com> - 2016-02-05 12:59 -0200
    Re: _siftup and _siftdown implementation srinivas devaki <mr.eightnoteight@gmail.com> - 2016-02-05 21:15 +0530
    Re: _siftup and _siftdown implementation "Sven R. Kunze" <srkunze@mail.de> - 2016-02-05 17:27 +0100
    Re: _siftup and _siftdown implementation "Sven R. Kunze" <srkunze@mail.de> - 2016-02-05 17:35 +0100
    Re: _siftup and _siftdown implementation srinivas devaki <mr.eightnoteight@gmail.com> - 2016-02-05 23:12 +0530
    Re: _siftup and _siftdown implementation srinivas devaki <mr.eightnoteight@gmail.com> - 2016-02-06 20:16 +0530

csiph-web