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: 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 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 List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Approved: python-announce-list@python.org Newsgroups: comp.lang.python.announce Message-ID: 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 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).