Package logilab-common-0 :: Package 36 :: Package 1 :: Module patricia :: Class PatriciaNode

Class PatriciaNode

a PATRICIA trie node

Instance Methods

__init__(self, value='', leaf=0, data=None)

source code

insert(self, string, data)
insert the string in the trie and associate data to it...

source code

remove(self, string)
return datas associated with string and remove string from the trie...

source code

lookup(self, string)
return datas associated with string...

source code

pfx_search(self, pfx, depth=-1)
return all string with prefix pfx

source code

__str__(self, indent='')

source code

__repr__(self)

source code

Method Details

insert the string in the trie and associate data to it
if the string exists is the trie, data is added to the existing datas

return datas associated with string and remove string from the trie
raise KeyError if the key isn't found
FIXME: we should change the trie structure

return datas associated with string
raise KeyError if the key isn't found