Re: Heap Implementation

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: Heap Implementation
Date	Mon, 8 Feb 2016 08:45:51 +0530
Lines	22
Message-ID	<mailman.85.1454901359.2317.python-list@python.org> (permalink)
References	<56AD3D83.2050308@mail.de> <7C522D08-9D73-48D2-A71D-F1D1D34C02A5@gmail.com>
Mime-Version	1.0
Content-Type	text/plain; charset=UTF-8
X-Trace	news.uni-berlin.de q9YsBAoae/cd0gPl1H2Yywye/wP0uGhwkQdxCiCc4d8w==
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.019
X-Spam-Evidence	'H': 0.96; 'S': 0.00; 'cc:addr:python-list': 0.09; 'dict': 0.09; 'subclass': 0.09; '+91': 0.15; '2016': 0.16; '7:07': 0.16; 'received:io': 0.16; 'received:psf.io': 0.16; 'side.': 0.16; 'wrote:': 0.16; 'library,': 0.18; '>': 0.18; 'email addr:gmail.com>': 0.18; 'library': 0.20; 'student': 0.20; 'cc:addr:python.org': 0.20; 'cc:2**1': 0.22; 'junior': 0.22; 'am,': 0.23; 'feb': 0.23; 'header:In-Reply-To:1': 0.24; 'feature': 0.24; 'handling': 0.27; 'message-id:@mail.gmail.com': 0.27; 'idea': 0.28; 'directly,': 0.29; 'fast.': 0.29; 'another': 0.32; 'useful': 0.33; 'handle': 0.34; 'received:google.com': 0.35; 'could': 0.35; 'library.': 0.35; 'but': 0.36; 'should': 0.36; 'instead': 0.36; 'there': 0.36; 'received:209.85': 0.36; 'indian': 0.36; 'subject:: ': 0.37; 'method': 0.37; 'client': 0.37; 'received:209.85.213': 0.37; 'received:209': 0.38; 'easily': 0.39; 'well.': 0.40; 'still': 0.40; 'your': 0.60; 'school': 0.62; 'introduce': 0.79; '(3rd': 0.84; 'client-side': 0.84; 'dict,': 0.84; 'ph:': 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=6d5BOXOnbFkCjaGajMLrrrKsvPBxKKymSmSUgUy1+tQ=; b=HUEZBvymCGHlalto6dFFOCC2pqhEwLicgcqTCzom4avVxtAYan9tyOi9K9e+x6vJ6c RnqPOvwlWou3/Jvl+H0Iunp6+TPS4PnqBJYhNZihB++ZKePVWA3T1L9V9P5wsGLr5NNd yHIEMl8t+iG3brI2WMIaYbHBHiRZ+U7qbkUhj+tt90XKkQwI45fBQ6XlZOYgYcOB5rod sxPk+6rg6qSeJY33AtYezpoKSJUImRFt7uyJhwJsgBpvkUiQdAa4aBGFXh43NW1Ap54y HLTHsplYMw6BuMtDy0e0v5xuP9vfCQGNbAiDorK6WKoi83AkjI5AZTInvbH/fX2HxJgI 1QsA==
X-Google-DKIM-Signature	v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20130820; h=x-gm-message-state:mime-version:in-reply-to:references:date :message-id:subject:from:to:cc:content-type; bh=6d5BOXOnbFkCjaGajMLrrrKsvPBxKKymSmSUgUy1+tQ=; b=mqlg8k2CbLPZtYj+jQMG70I6kz/hGXLSChGlbbpdawHkcopLTX+rhVdlF23BvpvHEY l522j+QT0OqXpH7gYWkIzV2d7Dm3QPv0xQaErKMEqFgR7bfWHMqVzdMkMnwxW7jLyRgV oU34YO7AH/RKl86nvYjT3MKlBpy6CcnbmWHiwqpbLfyqgd8IUl1VMYTS2u9heKRwXgbe mZwXlZ5zGR00pCRfiSeNbRLllvomubJHA/v//hqqBKDn0g27TC8SOl7Tmqjq+8rpB1G4 VwEWtFaxLSfZlBtsggPy7pugRPJ7vtIBh59sScN0+Snary7JIp/H9PnnlsdnOty6u7ib kSCw==
X-Gm-Message-State	AG10YOQaQSTiJi61x+lA/0dC4D9g4ac0bTwsuH6exBIRkyEmnNWWw85zSLNweJmexu1PbGPZqzW2bYIb+77R1g==
X-Received	by 10.50.138.72 with SMTP id qo8mr26482245igb.81.1454901352389; Sun, 07 Feb 2016 19:15:52 -0800 (PST)
In-Reply-To	<7C522D08-9D73-48D2-A71D-F1D1D34C02A5@gmail.com>
X-Content-Filtered-By	Mailman/MimeDel 2.1.21rc2
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:102646

Show key headers only | View raw

On Feb 8, 2016 7:07 AM, "Cem Karan" <cfkaran2@gmail.com> wrote:
>
>
>
> I know that there are methods of handling this from the client-side
(tuples with unique counters come to mind), but if your library can handle
it directly, then that could be useful to others as well.

yeah it is a good idea to do at client side.
but if it should be introduced as feature into the library, instead of
tuples, we should just piggyback a single counter it to the self._indexes
dict, or better make another self._counts dict which will be light and fast.
and if you think again with this method you can easily subclass with just
using self._counts dict  in your subclass. but still I think it is good to
introduce it as a feature in the library.

Regards
Srinivas Devaki
Junior (3rd yr) student at Indian School of Mines,(IIT Dhanbad)
Computer Science and Engineering Department
ph: +91 9491 383 249
telegram_id: @eightnoteight

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

Thread

Re: Heap Implementation srinivas devaki <mr.eightnoteight@gmail.com> - 2016-02-08 08:45 +0530

csiph-web