text: Search.setIndex({docnames:["index"],envversion:50,filenames:["index.rst"],objects:{"":{pytrie:[0,0,0,"-"]},"pytrie.Node":{ChildrenFactory:[0,2,1,""],numkeys:[0,3,1,""]},"pytrie.Trie":{KeyFactory:[0,2,1,""],NodeFactory:[0,2,1,""],__cmp__:[0,3,1,""],__contains__:[0,3,1,""],__delitem__:[0,3,1,""],__getitem__:[0,3,1,""],__init__:[0,3,1,""],__iter__:[0,3,1,""],__len__:[0,3,1,""],__nonzero__:[0,3,1,""],__repr__:[0,3,1,""],__setitem__:[0,3,1,""],clear:[0,3,1,""],copy:[0,3,1,""],fromkeys:[0,4,1,""],has_key:[0,3,1,""],items:[0,3,1,""],iter_prefix_items:[0,3,1,""],iter_prefix_values:[0,3,1,""],iter_prefixes:[0,3,1,""],iteritems:[0,3,1,""],iterkeys:[0,3,1,""],itervalues:[0,3,1,""],keys:[0,3,1,""],longest_prefix:[0,3,1,""],longest_prefix_item:[0,3,1,""],longest_prefix_value:[0,3,1,""],values:[0,3,1,""]},pytrie:{Node:[0,1,1,""],SortedStringTrie:[0,1,1,""],SortedTrie:[0,1,1,""],StringTrie:[0,1,1,""],Trie:[0,1,1,""]}},objnames:{"0":["py","module","Python module"],"1":["py","class","Python class"],"2":["py","attribute","Python attribute"],"3":["py","method","Python method"],"4":["py","classmethod","Python class method"]},objtypes:{"0":"py:module","1":"py:class","2":"py:attribute","3":"py:method","4":"py:classmethod"},terms:{"case":0,"default":0,"import":0,"new":0,"null":0,"return":0,The:0,Use:0,__bool__:[],__cmp__:0,__contains__:0,__delitem__:0,__getitem__:0,__init__:0,__iter__:0,__len__:0,__nonzero__:0,__repr__:0,__setitem__:0,_abcol:0,about:0,addit:0,algorithm:0,alia:0,all:0,alloi:0,allot:0,allstar:0,alo:0,alphabet:0,alsa:0,also:0,ani:0,ant:0,antonym:0,appropri:0,area:0,arg:0,associ:0,base:0,binari:0,bind:0,both:0,bst:0,call:0,callabl:0,can:0,child:0,children:0,childrenfactori:0,classmethod:0,clear:0,common:0,contain:0,copi:0,correspond:0,creat:0,current:0,data:0,delet:[],dict:0,differ:0,doe:[],doesn:0,don:0,effici:0,element:0,everi:[],facilit:0,factori:0,few:0,find:0,finit:0,follow:0,form:0,from:0,fromkei:0,given:0,has_kei:0,hash:0,hashabl:0,have:0,implement:0,insert:[],instanc:0,instead:[],interfac:0,item:0,iter:0,iter_prefix:0,iter_prefix_item:0,iter_prefix_valu:0,iteritem:0,iterkei:0,itervalu:0,its:0,keep:[],kei:0,keyerror:0,keyfactori:0,kwarg:0,last:0,list:0,longest:0,longest_prefix:0,longest_prefix_item:0,longest_prefix_valu:0,lookup:0,mai:0,mani:0,memori:0,more:0,most:0,mutablemap:0,necessarili:0,need:0,node:0,nodefactori:0,none:0,number:0,numkei:0,object:0,often:[],onli:0,option:0,other:0,otherwis:0,over:0,paramet:0,part:0,prefix:0,probabl:[],pure:0,python:0,rais:0,recent:0,regular:0,rel:0,replac:0,requir:0,respect:0,root:0,same:0,search:0,semant:0,sequenc:0,set:0,share:0,signatur:0,sort:0,sorteddict:0,sortedstringtri:0,sortedtri:0,special:0,specif:0,stabl:[],standard:0,start:0,store:0,string:0,stringtri:0,structur:0,subclass:0,subtre:0,support:0,tabl:0,than:0,thei:0,them:0,thi:0,time:0,traceback:0,tree:0,tri:0,tupl:0,unless:0,unlik:0,use:[],used:0,usual:0,valu:0,variabl:0,versa:0,vice:0,want:0,when:0,where:0,whose:0,worri:0,yield:0,you:0},titles:["Welcome to PyTrie&#8217;s documentation!"],titleterms:{"class":0,api:0,document:0,extend:0,intern:0,map:0,method:0,origin:0,pytri:0,refer:0,trie:0,usag:0,welcom:0}})