Search.setIndex({envversion:42,terms:{represent:[2,1],all:[2,1],code:1,bitcmp:1,secondli:1,follow:[2,1],biseq_init_slic:2,cython:[],typeerror:[2,1],demey:2,primes_first_n:1,newbiseq:2,queri:1,biseq_init_concat:2,string:[2,1],fals:[3,2,1],"void":2,account:2,veri:3,ticket:2,relev:1,postord:3,showcas:2,list:[2,1],iter:[2,1],"try":1,item:[2,1],test_bitset_set_first_n:1,vector:1,maxsiz:2,initialis:2,cmp:1,natur:1,direct:2,zero:[2,1],cost:1,pass:1,compat:2,index:[0,2,1],abc:1,xor:1,sub:2,compar:[2,1],neg:[2,1],calcul:1,uniform:2,current:1,delet:3,version:[3,2],intersect:1,"new":1,symmetr:1,method:[3,2,1],hash:2,len:[2,1],behaviour:2,simon:2,let:1,interpret:1,preorder:3,search:0,cdef:2,convers:2,items:2,larger:2,doctest:[2,1],b_set:1,implement:[],coercibl:3,realloc:1,modul:[0,2],biseq_getitem:2,limb:1,from:[3,2,1],would:1,memori:[3,2],univers:1,two:[2,1],next:1,call:[2,1],type:1,commut:1,toggl:1,more:1,sort:[3,1],bitset_pop:1,finit:1,trail:2,hold:1,must:[2,1],none:[3,2,1],word:1,work:2,can:[3,2,1],def:1,boilerpl:2,test_bitset:1,biseq_getitem_pi:2,want:1,boothbi:3,cours:2,multipl:1,biseq_startswith:2,anoth:[2,1],write:2,how:1,boundedintegersequ:2,simpl:3,updat:1,map:1,act:1,set_to:1,abc1:1,mai:1,associ:3,alloc:2,minim:3,correspond:[3,1],element:1,data_structur:[2,1],bint:2,order:[3,2],origin:[2,1],over:2,becaus:1,lex_cmp:1,biseq_starswith_tail:2,size_t:2,paramet:[3,1],fit:2,itembits:2,bitset_remov:1,them:1,good:2,"return":[3,2,1],greater:1,thei:1,nonneg:1,python:[2,1],initi:[3,2,1],biseq_init_copi:2,get_min:3,superset:1,discuss:2,document:1,trac:2,revers:2,unpickl:[2,1],each:[2,1],pop_min:3,mean:2,subset:1,domain:3,replac:2,hard:1,expect:2,matrix:3,print:[3,2,1],isempti:1,linear:1,biseq_unpickl:2,manipul:1,given:[3,2],free:3,base:[3,2,1],ask:2,traceback:[2,1],membership:1,recov:[2,1],length:[2,1],place:1,frozenbitset:1,first:[3,2,1],oper:[3,2,1],rang:[2,1],issubset:1,arrai:1,misc:3,number:[3,2,1],capac:1,biseq_pickl:2,fast:[2,1],lexicograph:2,size:1,differ:[2,1],biseq_inititem:2,system:1,least:[3,2,1],pop_max:3,similarli:[2,1],store:1,biseq_hash:2,tom:3,isdisjoint:1,specifi:1,subsequ:2,than:[2,1],king:2,provid:2,remov:[3,1],tree:[],charact:1,matter:2,str:1,posit:[2,1],binary_tre:3,ani:[3,1],mpir:2,have:[2,1],disjoint:1,symmetric_difference_upd:1,minu:1,thought:1,randint:[2,1],self:[2,1],note:[2,1],also:2,exampl:[3,2,1],take:2,which:[3,2,1],difference_upd:1,object:[3,2,1],most:[2,1],pair:3,"class":[3,2,1],don:1,clear:1,doe:[2,1],bracket:2,determin:1,someth:2,bounded_integer_sequ:2,random:[3,2,1],sage:[3,2,1],corner:[2,1],find:3,onli:1,explicitli:1,get_max:3,explain:2,should:[3,1],won:3,maximal_overlap:2,startswith:2,hit:3,variou:2,get:[3,2],stop:2,cannot:1,requir:[2,1],prime:1,"public":3,"default":1,contain:[3,2,1],where:[2,1],set:[2,1],dump:[2,1],maximum:1,see:[2,1],result:[2,1],fail:1,a_set:1,inord:3,first_diff:1,enough:1,smallest:2,between:[2,1],"import":[3,2,1],across:1,accord:3,kei:3,py_a:1,complement:1,cycl:3,bitset:[],biseq_init_list:2,distinguish:2,both:[2,1],last:[2,1],howev:2,equal:1,against:2,etc:1,hamming_weight:1,logic:1,mani:[2,1],"0abc10":1,load:[2,1],point:2,frozenset:1,pop:1,lshift:1,respect:2,assum:[2,1],duplic:[3,1],segfault:3,biseq_cmp:2,empti:1,first_in_compl:1,valu:[3,2,1],valueerror:[2,1],convert:[2,1],"0abc1":1,those:1,"case":[2,1],ident:2,frozen:1,defin:2,"while":[3,1],shift:2,margin:2,binarytre:3,bitset_pickl:1,helper:2,realfield:1,non:2,test_bitset_unpickl:1,develop:3,author:[3,2],perform:3,same:[2,1],binari:[],py_hash_t:2,biseq_clearitem:2,test_bitset_pop:1,is_empti:3,rais:[2,1],dealloc:2,typic:1,recent:[2,1],not_in:1,thu:2,biseq_init:2,pickl:1,without:2,thi:[3,2,1],left:1,biseq_t:2,less:2,jeroen:2,issuperset:1,test_bitset_remov:1,previous:2,versu:1,copi:[2,1],except:2,add:1,other:[2,1],input:[3,2,1],c10:1,match:1,rshift:1,biseq_index:2,read:1,mp_bitcnt_t:[2,1],bit:[2,1],insert:3,like:1,arbitrari:1,mp_size_t:2,integ:[],output:1,page:0,underli:[2,1],right:1,often:3,set_first_n:1,some:1,maxim:[3,2],understood:1,intern:1,mirror:1,symmetric_differ:1,indirect:2,slice:2,biseq_dealloc:2,leak:3,overlap:2,larg:[3,1],nonempti:1,power:2,step:2,eventu:2,immut:2,bitstr:1,comparison:2,union:1,constructor:1,stress:3,discard:1,produc:1,encod:1,bound:[],automat:1,been:2,artifici:1,storag:1,leverag:1,inclus:1,span:1,wai:[2,1],support:1,"long":2,custom:1,start:2,interfac:1,includ:1,intersection_upd:1,overflowerror:[2,1],"function":[2,1],form:1,tupl:[2,1],keyerror:1,py_b:1,inlin:[2,1],"true":[3,2,1],count:1,concaten:2,tripl:2,possibl:[3,2],whether:[2,1],flip:1,tell:2,below:1,otherwis:[3,2,1],similar:2,bitset_data:2,creat:1,"int":[3,2],certain:2,dure:[3,1],repres:[2,1],exist:[3,2],cimport:2,check:[2,1],when:2,detail:1,next_diff:1,valid:1,test:[3,2,1],you:1,node:3,biseq_contain:2,sequenc:[],why:2,faster:[2,1],furthermor:1,ignor:3,time:3,hello:2,unset:1},objtypes:{"0":"py:module","1":"py:method","2":"py:class","3":"py:function"},objnames:{"0":["py","module","Python module"],"1":["py","method","Python method"],"2":["py","class","Python class"],"3":["py","function","Python function"]},filenames:["index","sage/data_structures/bitset","sage/data_structures/bounded_integer_sequences","sage/misc/binary_tree"],titles:["Data Structures","Bitsets","Sequences of bounded integers","Implements a binary tree in Cython."],objects:{"sage.misc.binary_tree.Test":{random:[3,1,1,""],binary_tree:[3,1,1,""]},"sage.misc.binary_tree.BinaryTree":{insert:[3,1,1,""],get:[3,1,1,""],keys:[3,1,1,""],contains:[3,1,1,""],get_max:[3,1,1,""],is_empty:[3,1,1,""],values:[3,1,1,""],pop_max:[3,1,1,""],get_min:[3,1,1,""],pop_min:[3,1,1,""],"delete":[3,1,1,""]},"sage.misc.binary_tree":{Test:[3,2,1,""],BinaryTree:[3,2,1,""]},"sage.data_structures.bounded_integer_sequences":{BoundedIntegerSequence:[2,2,1,""],NewBISEQ:[2,3,1,""]},"sage.data_structures.bitset.Bitset":{difference_update:[1,1,1,""],symmetric_difference_update:[1,1,1,""],clear:[1,1,1,""],update:[1,1,1,""],intersection_update:[1,1,1,""],add:[1,1,1,""],remove:[1,1,1,""],pop:[1,1,1,""],discard:[1,1,1,""]},"sage.data_structures.bounded_integer_sequences.BoundedIntegerSequence":{startswith:[2,1,1,""],list:[2,1,1,""],bound:[2,1,1,""],index:[2,1,1,""],maximal_overlap:[2,1,1,""]},"sage.misc":{binary_tree:[3,0,0,"-"]},"sage.data_structures":{bitset:[1,0,0,"-"],bounded_integer_sequences:[2,0,0,"-"]},"sage.data_structures.bitset":{test_bitset:[1,3,1,""],test_bitset_remove:[1,3,1,""],test_bitset_unpickle:[1,3,1,""],test_bitset_set_first_n:[1,3,1,""],Bitset:[1,2,1,""],test_bitset_pop:[1,3,1,""],FrozenBitset:[1,2,1,""]},"sage.data_structures.bitset.FrozenBitset":{isdisjoint:[1,1,1,""],difference:[1,1,1,""],capacity:[1,1,1,""],issubset:[1,1,1,""],union:[1,1,1,""],symmetric_difference:[1,1,1,""],complement:[1,1,1,""],issuperset:[1,1,1,""],isempty:[1,1,1,""],intersection:[1,1,1,""]}},titleterms:{cython:3,sequenc:2,tree:3,bound:2,indic:0,binari:3,structur:0,tabl:0,implement:3,data:0,integ:2,bitset:1}})
