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

PyCTrie

Date	2015-07-29 11:45 +0300
Subject	PyCTrie
From	Sümer Cip <sumerc@gmail.com>
Newsgroups	comp.lang.python.announce
Message-ID	<mailman.1061.1438159558.3674.python-announce-list@python.org> (permalink)

Show all headers | View raw

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

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

Thread

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

csiph-web