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

Groups > comp.lang.python.announce > #1802 > unrolled thread

PyCTrie

Started bySümer Cip <sumerc@gmail.com>
First post2015-07-29 11:45 +0300
Last post2015-07-29 11:45 +0300
Articles 1 — 1 participant

Back to article view | Back to comp.lang.python.announce

Contents

  PyCTrie Sümer Cip <sumerc@gmail.com> - 2015-07-29 11:45 +0300

#1802 — PyCTrie

FromSümer Cip <sumerc@gmail.com>
Date2015-07-29 11:45 +0300
SubjectPyCTrie
Message-ID<mailman.1061.1438159558.3674.python-announce-list@python.org>
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 <= x <= 3.4


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

-- 
Sümer Cip

[toc] | [standalone]

Back to top | Article view | comp.lang.python.announce

csiph-web