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


Groups > comp.lang.python.announce > #589

ordereddict 0.4.5 ( fast implementation of ordereddict and sorteddict in C)

Path csiph.com!usenet.pasdenom.info!gegeweb.42!gegeweb.eu!nntpfeed.proxad.net!proxad.net!feeder1-2.proxad.net!usenet-fr.net!nerim.net!novso.com!newsfeed.xs4all.nl!newsfeed6.news.xs4all.nl!xs4all!post.news.xs4all.nl!not-for-mail
Return-Path <a.van.der.neut@ruamel.eu>
X-Original-To python-announce-list@python.org
Delivered-To python-announce-list@mail.python.org
X-Spam-Status OK 0.003
X-Spam-Evidence '*H*': 0.99; '*S*': 0.00; '(python': 0.07; 'elegant': 0.07; 'transform': 0.07; 'derived': 0.09; 'insertion': 0.09; 'release.': 0.09; 'repeated': 0.09; 'specified,': 0.09; 'python': 0.10; 'bug': 0.11; '2.6.4': 0.16; 'blurb': 0.16; 'deletion': 0.16; 'dictionaries': 0.16; 'downloaded.': 0.16; 'fabio': 0.16; 'ordereddict': 0.16; 'pypi.': 0.16; 'received:eu': 0.16; 'sorting': 0.16; 'subject: \n ': 0.16; 'library': 0.16; 'fix': 0.18; 'windows': 0.20; 'tests': 0.20; 'module': 0.21; 'passes': 0.22; 'url:home': 0.22; 'header:User-Agent:1': 0.26; 'primarily': 0.27; 'source': 0.28; 'values': 0.28; 'changes:': 0.29; 'comparison': 0.29; 'gcc': 0.29; 'received:78.46': 0.29; 'function': 0.29; 'fixed': 0.30; 'included': 0.30; 'announce': 0.30; 'implemented': 0.30; '(and': 0.31; 'url:python': 0.31; '--------': 0.32; 'form.': 0.32; 'c++': 0.33; 'module.': 0.33; 'ordered': 0.33; 'ubuntu': 0.33; 'file': 0.34; 'version': 0.35; 'there': 0.35; 'sources': 0.36; 'visual': 0.36; 'but': 0.36; 'item': 0.38; 'release': 0.39; 'to:addr:python.org': 0.39; 'received:org': 0.39; 'header:Received:5': 0.39; 'several': 0.40; 'where': 0.40; 'pleased': 0.61; 'more': 0.63; 'times': 0.64; 'subject: ': 0.64; 'to:addr:python-announce-list': 0.66; 'home': 0.66; 'received:194': 0.70; 'soon': 0.70; 'dict()': 0.84; 'express,': 0.84; 'precompiled': 0.84; 'subject: ( ': 0.84; 'received:nl': 0.95
Date Sun, 17 Jun 2012 13:31:57 +0200
From Anthon van der Neut <a.van.der.neut@ruamel.eu>
Organization RUAMEL bvba
User-Agent Mozilla/5.0 (X11; Linux x86_64; rv:12.0) Gecko/20120430 Thunderbird/12.0.1
MIME-Version 1.0
To python-announce-list@python.org
Subject ordereddict 0.4.5 ( fast implementation of ordereddict and sorteddict in C)
Content-Type text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding 8bit
X-Virus-Scanned by XS4ALL Virus Scanner
X-Mailman-Approved-At Mon, 18 Jun 2012 20:17:50 +0200
X-BeenThere python-announce-list@python.org
X-Mailman-Version 2.1.12
Precedence list
Reply-To python-list@python.org
List-Id Announcement-only list for the Python programming language <python-announce-list.python.org>
List-Unsubscribe <http://mail.python.org/mailman/options/python-announce-list>, <mailto:python-announce-list-request@python.org?subject=unsubscribe>
List-Archive <http://mail.python.org/pipermail/python-announce-list>
List-Post <mailto:python-announce-list@python.org>
List-Help <mailto:python-announce-list-request@python.org?subject=help>
List-Subscribe <http://mail.python.org/mailman/listinfo/python-announce-list>, <mailto:python-announce-list-request@python.org?subject=subscribe>
Approved python-announce-list@python.org
Newsgroups comp.lang.python.announce
Message-ID <mailman.1290.1340043471.4697.python-announce-list@python.org> (permalink)
Lines 53
NNTP-Posting-Host 2001:888:2000:d::a6
X-Trace 1340043471 news.xs4all.nl 6966 [2001:888:2000:d::a6]:43558
X-Complaints-To abuse@xs4all.nl
Xref csiph.com comp.lang.python.announce:589

Show key headers only | View raw


After a hiatus of several years, I am pleased to announce version 0.4.5 
of the ordereddict module. This is primarily a bug fix release and will 
be the last one for ordereddict in this form.

Changes:

- fixed a bug in slicing SortedDicts found by Migel Anguel
- fixed a bug reinserting last item again beyond last position found by 
Volkan Çetin
- fixed a bug for repeated deletion and insertion in small ordereddict 
(found and fixed independently by Darren Dowker and Fabio Zadronzy. 
Darren's fix was more elegant (and included extra tests)).

Future direction:
- ordereddict will soon get a new home on the website of my company. 
The sources will then be cloneable and the package made avaialble via PyPi.
- A compatability layer for the new collections.OrderedDict in the 
standard library that passes all the OrderedDict tests has already been 
implemented and will be included in that release.
--------

 From the blurb on ordereddict's home-page:

This is an implementation of an ordered dictionary with Key Insertion Order
(KIO: updates of values do not affect the position of the key),
Key Value Insertion Order (KVIO, an existing key's position is removed 
and put at the back).

Sorted dictionaries are also provided. Currently only with Key Sorted Order
(KSO, no sorting function can be specified, but a transform function to
be applied on the key before comparison can be supplied).

It implementation is directly derived from dictobject.c and its speed is
5-10% slower than dict() and 5-9 times faster than Larosa/Foord
excellent pure Python implemention.

This module has been tested under:
    Ubuntu 12.04, gcc 4.6.3, Python 2.7.3
    Ubuntu 8.04, gcc 4.2.4, Python 2.6.4
    Ubuntu 8.04, gcc 4.2.4, Python 2.5.2
    Windows XP, Visual C++ 2008 Express, Python 2.7.3
    Windows XP, Visual C++ 2008 Express, Python 2.6.5

ordereddict's home on the web is at
http://anthon.home.xs4all.nl/Python/ordereddict
there you also find the links where the source can be downloaded.
The .zip file there included a precompiled .pyd file for Windows (Python 
2.7.3).




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


Thread

ordereddict 0.4.5 ( fast implementation of ordereddict and sorteddict in C) Anthon van der Neut <a.van.der.neut@ruamel.eu> - 2012-06-17 13:31 +0200

csiph-web