Path: csiph.com!optima2.xanadu-bbs.net!xanadu-bbs.net!feeder.erje.net!us.feeder.erje.net!news2.arglkargh.de!goblin2!goblin.stu.neva.ru!newsfeed.xs4all.nl!newsfeed8.news.xs4all.nl!post.news.xs4all.nl!not-for-mail
Return-Path: <sumerc@gmail.com>
X-Original-To: python-announce-list@python.org
Delivered-To: python-announce-list@mail.python.org
X-Spam-Status: OK 0.038
X-Spam-Evidence: '*H*': 0.93; '*S*': 0.00; 'memory.': 0.05; 'url:bitbucket': 0.05; 'cip': 0.09; 'from:addr:sumerc': 0.09; 'python': 0.10; '*prefix*,': 0.16; 'all,': 0.20; "python's": 0.23; 'tried': 0.24; 'message-id:@mail.gmail.com': 0.27; '2.6': 0.27; 'skip:f 40': 0.27; 'dictionary': 0.29; 'fast.': 0.29; 'project:': 0.29; 'url:wikipedia': 0.29; 'url:wiki': 0.30; 'operations': 0.31; 'operations.': 0.33; 'received:google.com': 0.35; 'supports': 0.35; 'url:org': 0.36; 'skip:p 20': 0.38; 'url:en': 0.39; 'to:addr:python.org': 0.40; 'features:': 0.66; 'completed': 0.69; '8bit%:21': 0.70; '3.4': 0.84; 'fast,': 0.84; 'p.s:': 0.84
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=mime-version:date:message-id:subject:from:to:content-type; bh=g6mrWiLv+ubBtJQBnJPAEgN1G7NNu0ckSx2p4T5yex8=; b=rR3/aM7tUhMLiay+6T1A694W/iE2iNBFFA0S/3/hnJIP5PN0xyYdvjCyYUgBDSWlRu STpqVEPOYxyWy0RqUHCEJXMDcMB69JyG091Bkwc5qeZypdTMm1mgXQtH4vh5Vm5j7PjE sSLZE3IZnERq/iFY8tHL1SgA2DgMZR1+MPqe4pkmsVwRDHs1dCkaYZz80ORdLPft/NEW TgiS765YPw/g1yrK51BAVG65IzpP7ps84XdqLHO2qqeA0UeRxrICLLQ/9V3Hnxk6ilFR wO/6w8Ki5uP4XgKE5oiLVpCVMcI4bVc8Lqf9SjgfpyHM8agjZF8DtV3+PAbx1+pUg5n5 RRdA==
MIME-Version: 1.0
X-Received: by 10.180.98.200 with SMTP id ek8mr3827419wib.38.1438159505658; Wed, 29 Jul 2015 01:45:05 -0700 (PDT)
Date: Wed, 29 Jul 2015 11:45:05 +0300
Subject: PyCTrie
From: =?UTF-8?Q?S=C3=BCmer_Cip?= <sumerc@gmail.com>
To: python-announce-list@python.org
X-Mailman-Approved-At: Wed, 29 Jul 2015 10:45:57 +0200
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: quoted-printable
X-Content-Filtered-By: Mailman/MimeDel 2.1.20+
X-BeenThere: python-announce-list@python.org
X-Mailman-Version: 2.1.20+
Precedence: list
List-Id: Announcement-only list for the Python programming language <python-announce-list.python.org>
List-Unsubscribe: <https://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: <https://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.1061.1438159558.3674.python-announce-list@python.org>
Lines: 19
NNTP-Posting-Host: 2001:888:2000:d::a6
X-Trace: 1438159558 news.xs4all.nl 2885 [2001:888:2000:d::a6]:54003
X-Complaints-To: abuse@xs4all.nl
Xref: csiph.com comp.lang.python.announce:1802

Hi all,

I have completed a fun project: https://bitbucket.org/sumerc/pyctrie/

PyCTrie
      Fast, pure C Trie <http://en.wikipedia.org/wiki/Trie> dictionary

Features:

   - Very fast. Same performance characteristics with Python's *dict*.
   - Supports fast *suffix*, *prefix*, *correction* (spell) operations.
   - Supports Python 2.6 <=3D x <=3D 3.4


P.S: I have tried hard to make generator support on all
suffix/prefix/correct operations without additional memory.

--=20
S=C3=BCmer Cip