Search.setIndex({docnames:["api","index"],envversion:{"sphinx.domains.c":2,"sphinx.domains.changeset":1,"sphinx.domains.citation":1,"sphinx.domains.cpp":5,"sphinx.domains.index":1,"sphinx.domains.javascript":2,"sphinx.domains.math":2,"sphinx.domains.python":3,"sphinx.domains.rst":2,"sphinx.domains.std":2,"sphinx.ext.intersphinx":1,"sphinx.ext.todo":2,"sphinx.ext.viewcode":1,sphinx:56},filenames:["api.rst","index.rst"],objects:{"BTrees.Interfaces":[[0,1,1,"","IBTree"],[0,1,1,"","IBTreeFamily"],[0,1,1,"","IBTreeModule"],[0,1,1,"","ICollection"],[0,1,1,"","IDictionaryIsh"],[0,1,1,"","IIMerge"],[0,1,1,"","IIntegerFloatBTreeModule"],[0,1,1,"","IIntegerIntegerBTreeModule"],[0,1,1,"","IIntegerObjectBTreeModule"],[0,1,1,"","IKeySequence"],[0,1,1,"","IKeyed"],[0,1,1,"","IMerge"],[0,1,1,"","IMergeIntegerKey"],[0,1,1,"","IMinimalDictionary"],[0,1,1,"","IObjectIntegerBTreeModule"],[0,1,1,"","IObjectObjectBTreeModule"],[0,1,1,"","IReadSequence"],[0,1,1,"","ISet"],[0,1,1,"","ISetMutable"],[0,1,1,"","ISized"],[0,1,1,"","ITreeSet"]],"BTrees.Interfaces.IBTree":[[0,2,1,"","insert"]],"BTrees.Interfaces.IBTreeFamily":[[0,3,1,"","IF"],[0,3,1,"","II"],[0,3,1,"","IO"],[0,3,1,"","OI"],[0,3,1,"","OO"],[0,3,1,"","maxint"],[0,3,1,"","minint"]],"BTrees.Interfaces.IBTreeModule":[[0,3,1,"","BTree"],[0,3,1,"","Bucket"],[0,3,1,"","Set"],[0,3,1,"","TreeSet"]],"BTrees.Interfaces.ICollection":[[0,2,1,"","__nonzero__"],[0,2,1,"","clear"]],"BTrees.Interfaces.IDictionaryIsh":[[0,2,1,"","byValue"],[0,2,1,"","pop"],[0,2,1,"","setdefault"],[0,2,1,"","update"]],"BTrees.Interfaces.IIMerge":[[0,2,1,"","weightedIntersection"],[0,2,1,"","weightedUnion"]],"BTrees.Interfaces.IIntegerFloatBTreeModule":[[0,3,1,"","family"]],"BTrees.Interfaces.IIntegerIntegerBTreeModule":[[0,3,1,"","family"]],"BTrees.Interfaces.IIntegerObjectBTreeModule":[[0,3,1,"","family"]],"BTrees.Interfaces.IKeySequence":[[0,2,1,"","__getitem__"]],"BTrees.Interfaces.IKeyed":[[0,2,1,"","has_key"],[0,2,1,"","keys"],[0,2,1,"","maxKey"],[0,2,1,"","minKey"]],"BTrees.Interfaces.IMerge":[[0,2,1,"","difference"],[0,2,1,"","intersection"],[0,2,1,"","union"]],"BTrees.Interfaces.IMergeIntegerKey":[[0,2,1,"","multiunion"]],"BTrees.Interfaces.IMinimalDictionary":[[0,2,1,"","__delitem__"],[0,2,1,"","__getitem__"],[0,2,1,"","__setitem__"],[0,2,1,"","get"],[0,2,1,"","items"],[0,2,1,"","values"]],"BTrees.Interfaces.IObjectIntegerBTreeModule":[[0,3,1,"","family"]],"BTrees.Interfaces.IReadSequence":[[0,2,1,"","__getitem__"],[0,2,1,"","__getslice__"]],"BTrees.Interfaces.ISetMutable":[[0,2,1,"","insert"],[0,2,1,"","remove"],[0,2,1,"","update"]],"BTrees.Interfaces.ISized":[[0,2,1,"","__len__"]],BTrees:[[0,0,0,"-","Interfaces"]]},objnames:{"0":["py","module","Python module"],"1":["py","interface","Python interface"],"2":["py","method","Python method"],"3":["py","attribute","Python attribute"]},objtypes:{"0":"py:module","1":"py:interface","2":"py:method","3":"py:attribute"},terms:{"0":[0,1],"000":1,"1":[0,1],"10":1,"100":1,"1000":1,"120":1,"2":[0,1],"250":1,"255":1,"3":1,"30":1,"32":[0,1],"4":1,"5":1,"500":1,"6":1,"60":1,"64":0,"7":1,"8":1,"9":1,"boolean":1,"case":1,"catch":1,"class":[0,1],"default":[0,1],"do":[0,1],"float":[0,1],"function":[0,1],"import":1,"int":1,"long":1,"new":[0,1],"return":[0,1],"true":[0,1],"try":1,"while":[0,1],A:[0,1],As:1,But:1,By:1,For:[0,1],IF:0,If:[0,1],In:1,It:[0,1],One:1,That:[0,1],The:[0,1],There:1,These:0,__class__:1,__cmp__:1,__delitem__:0,__getitem__:0,__getslice__:0,__len__:0,__nonzero__:0,__setitem__:0,_check:1,abl:0,about:1,abov:1,accept:1,access:1,acopi:1,across:1,act:1,ad:0,add:[0,1],address:1,afoul:1,after:1,again:1,albeit:1,all:[0,1],alloc:1,allow:[0,1],almost:1,alreadi:0,also:[0,1],although:1,alwai:1,amount:1,an:[0,1],ani:1,anoth:1,anyth:1,api:1,appear:1,appli:[0,1],applic:1,ar:[0,1],arbitrari:1,aren:1,arg:1,argument:[0,1],aris:1,around:1,assertionerror:1,associ:[0,1],attempt:1,avail:[0,1],awai:1,b:1,back:1,balanc:1,base:1,becaus:1,befor:1,behav:1,behavior:1,being:1,below:1,best:1,better:1,binari:1,bit:[0,1],block:1,blue:1,both:[0,1],bound:1,briefli:1,brought:1,bucket:[0,1],bug:1,build:1,built:1,byvalu:[0,1],c1:0,c2:0,c:1,call:[0,1],can:[0,1],cannot:0,care:1,carefulli:1,caus:1,caution:1,certainli:1,chang:[0,1],check:[0,1],chr:1,classifi:0,claus:1,clear:[0,1],cmp:1,code:1,collect:[0,1],come:1,common:1,compar:1,comparison:1,complex:1,compos:1,comput:[0,1],concret:[0,1],concurr:1,configur:1,conflict:1,connect:1,consequ:1,consid:1,consist:1,constrain:0,contain:[0,1],content:1,context:0,contigu:1,control:1,convert:0,copi:1,correspond:0,corrupt:1,could:0,cover:0,creat:1,crucial:1,current:0,custom:1,d:0,damag:1,danger:1,data:[0,1],databas:1,def:1,defin:[0,1],del:1,delet:[0,1],demonstr:1,deprec:1,describ:[0,1],destroi:1,detail:1,detect:1,dict:[0,1],dictionari:[0,1],differ:[0,1],difficult:1,directli:1,disastr:1,displai:1,distinct:1,distribut:1,divis:0,doc:1,docstr:1,doe:1,doesn:[0,1],don:1,done:1,down:1,due:1,duplic:0,e:1,each:[0,1],easi:1,effici:1,either:1,element:[0,1],els:[0,1],empti:0,endpoint:1,entir:1,entireti:1,entri:1,enumer:1,equal:[0,1],especi:1,essenti:0,even:1,eventu:1,everi:1,everywher:1,exactli:1,examin:1,exampl:[0,1],except:[0,1],exclud:0,excludemax:[0,1],excludemin:[0,1],exclus:1,execut:1,exist:[0,1],expect:1,explain:1,explicit:1,explicitli:1,exploit:1,extend:0,extens:1,extra:1,f:1,fact:1,fail:1,failur:1,fall:1,fals:[0,1],far:1,faster:[0,1],fetch:1,few:1,file:[0,1],find:1,fine:1,first:1,five:1,fix:1,follow:1,follw:1,form:1,formal:1,found:0,four:1,from:[0,1],full:1,fundament:1,further:0,futur:[0,1],g:1,gener:[0,1],generate_kei:0,get:0,given:[0,1],graph:1,great:1,greater:0,green:1,grow:1,guarante:1,ha:[0,1],had:1,handl:1,happen:1,hard:1,has_kei:[0,1],hash:1,have:[0,1],help:1,here:[0,1],hereaft:0,homogen:0,horribl:1,how:1,i:1,ibtre:0,ibtreefamili:0,ibtreemodul:0,ibucket:0,icollect:0,id:0,ident:1,identifi:1,idictionaryish:0,idiom:0,ifbtre:[0,1],ignor:[0,1],ii:0,iibtre:[0,1],iibucket:0,iimerg:0,iintegerfloatbtreemodul:0,iintegerintegerbtreemodul:0,iintegerobjectbtreemodul:0,iiset:[0,1],iitreeset:0,ikei:0,ikeysequ:0,illustr:1,imerg:0,imergeintegerkei:0,iminimaldictionari:0,immut:1,implement:[0,1],implicitli:1,includ:[0,1],inclus:1,incorrectli:1,increas:1,index1:0,index2:0,index:[0,1],indexerror:0,individu:[0,1],indiviu:0,input:0,insan:1,insert:[0,1],insid:1,instanc:[0,1],instead:1,integ:[0,1],intent:0,interfac:[0,1],intern:1,intersect:[0,1],invari:1,involv:1,io:0,iobjectintegerbtreemodul:0,iobjectobjectbtreemodul:0,iobtre:[0,1],iobucket:0,ioset:0,iotreeset:0,ireadsequ:0,iset:0,isetmut:0,isiz:0,item:[0,1],iter:0,iteritem:1,iterkei:1,itervalu:1,itreeset:0,its:1,k1:1,k2:1,k:[0,1],kei:[0,1],keyerror:0,keyword:[0,1],kind:1,know:1,l1:1,l2:1,l3:1,larg:1,largest:0,last:1,later:1,lazi:1,leaf:[0,1],leav:1,len:1,less:[0,1],letter:1,level:1,lfbtree:0,life:1,like:[0,1],line:1,linear:0,list:[0,1],ll:1,llbtree:0,load:1,lobtre:0,logarithm:1,lookup:1,loop:0,lose:1,made:1,mai:[0,1],make:[0,1],mani:1,map:[0,1],match:0,materi:1,max:[0,1],max_internal_s:1,max_leaf_s:1,maximum:[0,1],maxint:0,maxkei:[0,1],mean:[0,1],mechann:1,memori:1,merg:0,method:[0,1],min:[0,1],mine:1,minimum:[0,1],minint:0,minkei:[0,1],minvalu:0,miss:0,mistak:1,mix:1,modifi:1,modul:1,more:[0,1],most:1,move:1,much:[0,1],multi:1,multipl:1,multiunion:[0,1],must:[0,1],mutabl:1,mutual:1,mybtre:1,name:1,need:1,neither:0,never:1,node:0,non:0,none:0,noop:0,nor:0,normal:0,note:[0,1],noth:1,now:1,number:[0,1],o:1,object:[0,1],occupi:1,occur:1,offici:1,often:1,oi:0,oibtre:[0,1],olbtre:0,omit:0,one:[0,1],onli:[0,1],oo:0,oobtre:[0,1],oobtreeitem:1,oobucket:1,ooset:1,ootreeset:1,oper:[0,1],optim:1,optimist:1,option:[0,1],origin:0,other:[0,1],otherwis:0,out:1,output:[0,1],over:1,overrid:1,own:1,p:1,packag:1,page:1,pair:[0,1],paradigm:1,part:1,particular:[0,1],partli:1,pass:[0,1],persistentrefer:1,pickl:1,piec:1,point:[0,1],pointer:1,pop:0,posit:0,possibl:1,potenti:1,predict:1,prefix:[0,1],present:0,preserv:1,primari:0,print:1,probabl:1,problem:1,program:1,properti:1,proport:1,protocol:1,provid:[0,1],py:1,python:[0,1],quit:1,radix:0,rais:[0,1],random:[0,1],rang:1,rare:1,rate:0,re:1,read:0,realiz:1,realli:1,reason:1,recent:1,recommend:0,recurs:1,red:1,refer:1,reflex:1,rel:1,relat:1,releas:1,reli:1,reliabl:0,remain:1,remov:[0,1],repair:1,repeat:1,replac:1,repres:1,requir:1,resolut:1,respect:1,result:1,retain:1,rule:1,run:[0,1],runtimeerror:1,s:[0,1],safe:1,same:[0,1],sane:1,satisfi:1,score:0,search:1,second:0,see:1,seemingli:1,self:1,sens:[0,1],seq:0,sequenc:[0,1],seriou:1,set:[0,1],setdefault:0,sever:1,should:1,shouldn:1,show:1,sign:1,similar:1,similarli:1,simpl:1,singl:[0,1],slow:1,smaller:1,smallest:[0,1],so:1,some:[0,1],someth:1,sort:[0,1],sound:1,sourc:0,spade:1,special:1,specifi:[0,1],stai:1,standard:0,start:1,state:1,stdin:1,stem:1,stick:1,storabl:0,store:1,strictli:[0,1],string:1,structur:1,stub:1,subclass:1,subject:1,subobject:1,subsequ:0,subtler:1,suffic:1,sum:0,suppli:[0,1],support:[0,1],sure:1,surpris:1,t:[0,1],take:1,temporari:1,test:0,than:[0,1],thei:1,them:1,thi:[0,1],thing:1,those:1,though:1,three:1,throughout:1,time:[0,1],touch:1,traceback:1,track:1,transit:1,tree:[0,1],treeset:[0,1],trichotomi:1,troubl:1,tupl:[0,1],two:[0,1],type:[0,1],u:1,undefin:1,under:0,unicod:1,union:[0,1],unless:1,unlik:0,unpickl:1,unpredict:1,unreli:1,until:1,unweight:0,up:[0,1],updat:[0,1],us:[0,1],usabl:1,user:1,usual:1,v1:0,v2:0,v:0,valu:[0,1],variabl:1,variant:1,variou:1,veri:1,verifi:1,via:[0,1],view:0,violat:1,wa:0,wai:1,want:1,we:1,weak:1,weight1:0,weight2:0,weight:0,weightedintersect:[0,1],weightedunion:[0,1],well:1,were:1,what:1,when:1,whenev:1,where:[0,1],whether:[0,1],which:[0,1],whole:1,wholli:1,whose:[0,1],wind:1,within:1,won:1,work:1,worri:1,worst:1,would:1,write:0,x:1,y:1,yield:1,you:1,your:1,z:1,zero:0,zodb:1},titles:["<code class=\"xref py py-mod docutils literal notranslate\"><span class=\"pre\">BTrees</span></code> API Reference","<code class=\"xref py py-mod docutils literal notranslate\"><span class=\"pre\">BTrees</span></code> Documentation"],titleterms:{api:0,btree:[0,1],diagnost:1,document:1,famili:0,indic:1,iter:1,modul:0,mutat:1,node:1,order:1,overview:1,persist:1,protocol:0,refer:0,size:1,tabl:1,tool:1,total:1}})