Search.setIndex({envversion:42,terms:{abdennur:1,heapq:1,stringent:1,updateitem:[1,3],itemgett:[1,3],just:1,from:[1,3],over:[1,3],consum:[1,3],dkey2:3,obtain:3,dkey1:3,top:[1,3],dijkstra:2,minpq:3,map:[1,3],follow:3,lookup:1,next_entri:[],alic:1,warren:1,earliest_entri:[],access:1,onli:1,prio:3,prioritykei:3,also:1,itervalu:[1,3],priorit:[1,3],except:3,should:[1,3],add:[1,3],dict:[1,3],swap:3,schedul:1,input:1,alter:1,heapsort:[1,3],applic:1,non:1,sourc:3,"return":[1,3],risk:[],thei:1,billionair:1,read:[],"break":[1,3],sort:[1,3],pop:[1,3],popitem:[1,3],affect:1,now:1,"class":[],introduct:0,insert:[1,3],name:[],arbitrari:[1,3],revers:[1,3],manual:1,iter:[],method:[],collect:[],alreadi:[1,3],maintain:3,either:3,each:3,output:[1,2,3],updat:[1,3],where:[1,3],page:0,remov:[1,3],mean:1,set:3,peek:1,list:[1,3],pq_dict:3,some:1,mutabl:[1,3],intern:[1,3],result:1,all:3,arg:3,guarante:1,happen:1,peter:1,extract:3,librari:1,out:1,infinit:[],index:[],what:[],give:1,compar:3,bottom:3,nsmallest:[1,3],someth:[],http:2,content:0,delet:[],written:1,smallest:3,adapt:1,sequenc:1,print:1,"import":1,get:[1,3],dkei:3,refer:[],signatur:1,why:[],object:[1,3],themselv:[],kei:[1,3],iteritem:[1,3],gener:[1,3],manipul:1,usag:[],confer:3,here:2,like:[],reason:1,let:1,len:3,dictionari:[],pair:3,releas:1,immut:1,post:1,standard:1,modifi:[],valu:[1,3],addit:1,src:2,search:0,urla:1,zip:1,urlc:1,urlb:1,hashabl:1,howev:1,larger:3,synchron:1,simul:[1,2],queue:[],datetim:1,amount:1,enforc:1,place:3,nlargest:[1,3],pure:1,act:1,fals:[1,3],modif:1,bob:1,cmp:[],com:2,support:1,frequent:1,oper:1,via:3,effici:1,stream:[1,3],appli:1,modul:[],sort_bi:[],number:1,rank:[1,3],expect:3,mai:[1,3],api:[],empti:[1,3],constant:3,raymond:1,custom:[1,3],assum:3,your:1,merg:1,prioriti:[],differ:1,smaller:[1,3],log:1,wai:3,script:2,data:1,licens:[],buffett:1,two:3,fast:3,next:[],start:3,much:1,interfac:1,treat:3,under:1,basic:1,bill:1,more:[1,3],"function":[],allow:1,assign:1,gist:2,form:3,reaction:2,python:1,tupl:1,copi:3,yield:3,"new":[1,3],enhanc:1,warn:[1,3],pkei:3,togeth:[],heap:[1,3],els:3,off:3,highest:3,"true":[1,3],than:3,those:1,must:1,serv:1,none:[1,3],conveni:1,retriev:1,augment:1,instanc:[1,3],replac:3,tim:1,vanilla:1,additem:[1,3],top10_richest:1,see:3,structur:1,prescrib:[],kwarg:3,del:[1,3],can:[1,3],pqdict:[],posit:1,otherwis:3,iterprioritykei:3,stochast:2,could:1,care:[],aggreg:1,randomli:1,instead:[1,3],would:[],comput:3,topitem:[1,3],creat:[1,3],item:[1,3],new_pkei:3,enqueu:1,"abstract":1,new_dkei:3,rank_bi:3,ani:1,pq2:[],pq3:[],implement:[1,2],destruct:[1,3],have:3,chemic:2,exist:[1,3],work:[1,3],hetting:1,inf:3,kevin:1,string:1,parse_fe:1,alwai:3,replace_kei:3,multipl:[1,3],fashion:1,equival:[1,3],min:[1,3],perform:1,collector:[],self:3,satisfact:1,detail:3,same:[1,3],member:3,binari:1,other:[1,3],bool:3,take:3,which:1,largest:3,gate:1,you:1,pushpopitem:3,simpl:2,mit:1,singl:[1,3],higher:[1,3],iterkei:[1,3],pqb:1,pqc:1,pqd:3,thi:[1,2],sort_by_valu:[1,3],"default":[1,3],optim:1,max:[1,3],swap_prior:3,nvictu:2,them:[],keyerror:[1,3],befor:1,regular:1,want:[],connor:1,date:1,contain:3,associ:3,chang:1,fromkei:3,github:2,don:1,faster:3,algorithm:[1,2],classmethod:3,entri:[1,3],clear:3,drive:1,rais:3,doe:[1,3],pqa:1,without:3,combin:3,maxpq:[1,3],determin:1,time:3,setdefault:3,element:1,nezar:1,new_fe:[],order:[1,3],provid:[1,3]},objtypes:{"0":"py:method","1":"py:class","2":"py:function","3":"py:classmethod"},objnames:{"0":["py","method","Python method"],"1":["py","class","Python class"],"2":["py","function","Python function"],"3":["py","classmethod","Python class method"]},filenames:["index","intro","examples","pqdict"],titles:["Documentation for pqdict 0.5.0","Priority Queue Dictionary (pqdict)","Examples","API Reference"],objects:{"":{iter:[3,0,1,""],len:[3,0,1,""]},"pqdict.PQDict":{minpq:[3,3,1,""],topitem:[3,0,1,""],fromkeys:[3,3,1,""],create:[3,3,1,""],additem:[3,0,1,""],swap_priority:[3,0,1,""],replace_key:[3,0,1,""],pop:[3,0,1,""],maxpq:[3,3,1,""],itervalues:[3,0,1,""],iteritems:[3,0,1,""],updateitem:[3,0,1,""],popitem:[3,0,1,""],copy:[3,0,1,""],top:[3,0,1,""],iterkeys:[3,0,1,""],pushpopitem:[3,0,1,""]},PQDict:{setdefault:[3,0,1,""],get:[3,0,1,""],keys:[3,0,1,""],items:[3,0,1,""],clear:[3,0,1,""],update:[3,0,1,""],prioritykeys:[3,0,1,""],values:[3,0,1,""],iterprioritykeys:[3,0,1,""]},pqdict:{nsmallest:[3,2,1,""],sort_by_value:[3,2,1,""],consume:[3,2,1,""],nlargest:[3,2,1,""],PQDict:[3,1,1,""]}},titleterms:{modul:1,api:3,want:1,prioriti:[1,3],index:1,what:1,would:1,someth:1,"class":3,document:0,method:3,refer:3,"function":[1,3],usag:1,dictionari:[1,3],why:1,like:1,iter:3,queue:[1,3],exampl:2,pqdict:[0,1,3],licens:1}})