Home | Trees | Indices | Help |
|
---|
|
A Python implementation of PATRICIA tree. PATRICIA - Practical Algorithm to Retrieve Information Coded in Alphanumeric D.R.Morrison (1968). See http://www.csse.monash.edu.au/~lloyd/tildeAlgDS/Tree/PATRICIA.html if you want to know what's a PATRICIA tree... TODO: _ advanced search _ profile code _ use mxTextTools ? :copyright: 2000-2008 LOGILAB S.A. (Paris, FRANCE), all rights reserved. :contact: http://www.logilab.fr/ -- mailto:contact@logilab.fr :license: General Public License version 2 - http://www.gnu.org/licenses
Classes | |
PatriciaNode a PATRICIA trie node... |
|
PatriciaTrie wrapper class for a patricia tree... |
Functions | |||
|
|||
|
Function Details |
return the index of the first character from string which differs from prefix |
split a string on index, returning a 3-uple : (string before index, character at index, string after index) |
Home | Trees | Indices | Help |
|
---|
Generated by Epydoc 3.0.1 on Thu Jun 4 19:39:02 2009 | http://epydoc.sourceforge.net |