Search.setIndex({objects:{"":{congruent_2exp:[1,0,1],cdiv_qr:[1,0,1],lucnum:[1,0,1],limit_den:[4,0,1],text:[1,0,1],inv:[4,0,1],randinit:[1,0,1],num:[4,0,1],combit:[1,0,1],sgn:[1,0,1],randinit_lc_2exp_size:[1,0,1],root:[1,0,1],fib2:[1,0,1],odd:[1,0,1],even:[1,0,1],clrbit:[1,0,1],gcd:[1,0,1],tdiv_qr:[1,0,1],min:[1,0,1],divisible_2exp:[1,0,1],sum:[1,0,1],rootrem:[1,0,1],sqrt:[1,0,1],fib:[1,0,1],bit_and:[1,0,1],randinit_mt:[1,0,1],abs:[1,0,1],nextprime:[1,0,1],pow:[1,0,1],jacobi:[1,0,1],prod:[1,0,1],lucnum2:[1,0,1],bin:[1,0,1],legendre:[1,0,1],gcdext:[1,0,1],max:[1,0,1],kronecker:[1,0,1],bit_or:[1,0,1],invert:[1,0,1],mpz:[1,0,1],perfect_square:[1,0,1],congruent:[1,0,1],probab_prime:[1,0,1],urandomm:[1,0,1],gmp_version:[3,0,1],mpq:[4,0,1],perfect_power:[1,0,1],fac:[1,0,1],urandomb:[1,0,1],lcm:[1,0,1],bit_xor:[1,0,1],setbit:[1,0,1],tstbit:[1,0,1],hamdist:[1,0,1],gmp_max_bitcnt:[3,0,1],powm:[1,0,1],fdiv_qr:[1,0,1],com:[1,0,1],popcount:[1,0,1],randseed:[1,0,1],randinit_lc_2exp:[1,0,1],divisible:[1,0,1],den:[4,0,1],sqrtrem:[1,0,1],scan0:[1,0,1],scan1:[1,0,1]}},terms:{represent:[1,4],all:[0,1,4],signific:[1,4],follow:1,whose:[1,4],hold:1,decim:[1,4],program:2,under:1,digit:[1,4],sourc:[0,1],everi:[1,4],string:[1,4],straightforward:1,without:[1,4],fals:1,mpq:[0,4],veri:1,affect:1,implicitli:[1,4],exact:1,iter:1,correct:1,adjust:2,small:1,round:[1,4],pleas:2,upper:[1,4],congruent_2exp:1,miller:1,sign:1,past:1,"0b10001":1,zero:1,design:1,aggreg:[0,1,4],pass:1,further:[1,2],btree:[1,4],odd:1,port:4,even:1,index:[0,1,4],what:1,compar:[1,4],clock:1,neg:1,section:1,invok:[1,4],current:[3,1,2],perfect_pow:1,method:[1,4],hash:[1,4],gcdext:1,mpz_scan0:1,never:1,coeffici:1,satisfi:1,path:2,becom:4,implicit:4,interpret:4,search:0,purpos:1,convers:[0,4],reason:1,diff:2,precis:[0,4],trial:1,behav:1,extrem:1,implement:[1,2],magnitud:1,chanc:1,quotient:1,starting_bit:1,control:1,repositori:0,dvarrazzo:0,approxim:4,"while":1,unix:2,sgn:1,instal:[0,2],select:[1,2,4],hexadecim:1,from:[1,2,4],memori:1,divisible_2exp:1,doubl:4,two:1,next:1,few:[1,2],call:[1,2,4],recommend:1,taken:1,type:[0,1,2,4],until:1,more:[1,2],randinit_lc_2exp_s:1,canon:4,relat:[1,2],unpackag:2,probabilist:1,indic:0,known:1,actual:1,given:[1,4],must:[1,2],springer:1,henri:1,alia:1,work:[1,4],dev:[1,2],fib2:1,can:[3,1,2,4],den:4,dec:1,root:[0,1],overrid:2,scan:1,sudo:2,accept:[3,1,2,4],high:1,critic:1,minimum:[1,4],fibonacci:1,want:1,sought:1,unsign:[3,1],occur:1,verlag:1,alwai:1,cours:1,multipl:[0,1,4],gcd:1,divid:1,divis:[0,1,4],how:1,congruenti:1,verifi:2,product:[1,4],int16:[1,4],algebra:1,max:[1,4],after:2,prerequisit:[0,2],befor:[1,2],mai:[1,2,4],end:1,bit_xor:1,github:0,practic:1,explicit:1,combit:[1,2],element:1,issu:0,inform:2,preced:1,int64:[1,4],allow:[0,1,4],exclus:1,order:[1,2,4],composit:1,becaus:[2,4],addit:[1,4],graduat:1,same:[1,2,4],fac:1,vari:[1,4],perfect:1,style:1,group:0,fit:1,chosen:1,mpz:[0,1,4],fib:1,platform:[3,1],jacobi:1,might:1,geren:2,good:1,"return":[3,1,4],greater:1,thei:[1,4],nonneg:1,python:4,initi:1,instead:[1,4],discuss:0,bigger:1,choic:1,term:1,"1gb":1,drop:2,separ:[1,4],luca:1,each:1,found:[1,2],regress_opt:2,mean:4,overflow:[1,4],bit_index:1,expect:[1,2,4],operand:1,happen:1,differ:[1,2],extract:[0,1],special:[0,1],variabl:[1,2],space:[1,4],rep:1,rootrem:[1,2],perfect_squar:1,"0x100":4,rem:1,formula:1,factori:1,math:1,linear:1,advanc:1,migrat:2,manipul:[0,1],infin:[1,4],popcount:1,base:[1,2,4],theori:1,org:0,"byte":1,unpredict:1,care:1,fdiv_qr:1,omit:1,randinit_lc_2exp:1,recov:4,regress:2,assign:1,first:[1,2],oper:[0,1,4],rang:[1,4],directli:0,onc:2,mersenn:1,qualiti:1,number:[0,1,2,4],unlik:1,alreadi:1,done:[1,4],fast:1,miss:2,size:[0,1,4],take:1,guess:1,"long":[3,1],exponenti:[0,1],data:[0,1,2,4],system:[1,2],least:1,lucnum2:1,white:[1,4],twister:1,store:[1,4],too:[1,4],option:4,tool:2,specifi:[1,2,4],part:[1,4],pars:4,exactli:1,than:[1,2],liter:[1,2,4],target:4,provid:[1,2],sqrtrem:1,remov:[2,4],pgmp:[0,2],second:1,structur:1,charact:[1,4],project:0,were:1,posit:1,toward:1,scan0:1,scan1:1,pre:[1,2,4],"function":[0,1,2,3,4],comput:1,cohen:1,argument:1,float4:[1,4],seed:1,have:[1,2,4],tabl:[0,1],need:1,seen:1,"null":1,minu:[1,4],bitwis:1,xref:[1,2,4],built:2,equival:[1,4],min:[1,4],note:[1,2,4],also:[1,2],denomin:4,"0xef":4,which:1,probab_prim:1,singl:4,compat:2,distribut:1,sharedir:2,track:0,previou:[1,2],miscellan:[0,3],most:4,regular:[1,2,4],letter:[1,4],randse:1,homepag:0,"class":[1,2,4],powm:1,clear:1,doe:1,exp:1,bordeaux:1,"0b11000":1,sum:[1,4],lucnum:1,text:[1,4],random:[0,1,2],session:1,corner:1,find:4,absolut:[0,1,4],onli:[1,2],just:[2,4],tdiv_qr:1,should:[1,2],version:[3,1,2],factor:[0,4],oct:1,kind:1,ceil:1,congruent:1,urandomm:1,report:3,urandomb:1,requir:1,prime:[0,1],hamdist:1,irrespect:1,"default":[1,2],common:[1,4],contain:1,where:1,set:[1,4],modulo:1,bit_and:1,see:[1,2],num:4,float8:[1,4],result:[1,4],fail:[1,2,4],best:1,infinit:1,databas:[0,2],state:1,between:[1,4],"import":1,inclus:1,across:[1,4],signatur:4,accord:3,mpz_scan1:1,kei:1,numer:[0,1,4],complement:1,isol:1,extens:[0,1,2],setbit:1,both:[1,4],expos:0,howev:4,equal:1,against:2,etc:1,instanc:4,logic:[0,1],gener:1,mani:[1,4],com:[0,1],compromis:1,simpli:[1,4],point:4,limit_den:4,pow:1,period:1,max_den:4,assum:[1,4],clrbit:1,invert:1,devic:1,invers:1,been:1,sinc:1,randinit_mt:[1,2],much:1,valu:[3,1,4],popul:1,resolut:1,convert:[1,2,4],doesn:[1,2],gmp_version:3,input:[0,1,4],those:1,divisor:1,"case":[1,4],ident:1,packag:2,properti:1,randinit:1,defin:[3,1],calcul:1,pgfoundri:0,henc:1,non:1,cluster:2,int32:[1,4],develop:2,int8:[1,4],perform:[0,4],make:2,sqrt:1,binari:[1,4],largest:1,octal:[1,4],document:[0,2],higher:0,"0b10":1,http:[0,1],closest:4,expans:4,wherea:[1,4],bit_or:1,rais:1,tradition:1,rabin:1,lower:[1,4],well:[1,4],"0x10":1,exampl:[3,1,4],command:2,greatest:1,thi:[1,2,4],choos:1,usual:[1,2],unari:[1,4],distanc:1,identifi:1,op1:1,op2:1,half:1,speed:1,ham:1,easi:1,theoret:[0,1],script:2,add:0,els:1,gmp:[0,1,2,3,4],build:[0,2],bin:1,applic:1,big:[1,4],alias:1,bit:[0,1,3],lcm:1,recurr:1,mod:1,loss:4,like:[1,4],arbitrari:[0,1,4],docutil:[1,2,4],integ:[0,1,3,4],server:[3,1,2],remind:1,necessari:1,either:1,output:[0,1,4],page:0,www:1,revers:1,often:1,deal:[0,3],some:[1,4],intern:1,adequ:1,respect:[0,1],surpris:4,librari:[0,3,2,4],lead:[1,4],definit:1,per:1,cast:[1,4],mathemat:1,prod:[1,4],refer:[0,2],plu:[1,4],object:2,run:2,power:1,quit:1,ration:[0,1,4],although:1,subtract:[1,4],comparison:[1,4],about:[1,2],postgresql:[0,1,2,4],column:[1,4],manag:2,truncat:[1,4],span:[1,2,4],produc:1,primal:1,"float":4,automat:1,right:1,storag:0,your:2,accordingli:1,legendr:1,support:1,hex:[1,4],textual:[0,1,4],debian:2,avail:[0,1,2],start:1,trigger:1,arithmet:[0,1,4],low:1,fraction:4,suit:[1,2],lowest:1,properli:1,form:[1,4],offer:1,forc:4,tupl:1,kroneck:1,int4:1,uninstal:2,cryptograph:1,"true":1,bug:[0,1],count:[3,1],concaten:1,nextprim:1,"0b1":1,gmp_max_bitcnt:[3,1],possibl:[3,1],whether:1,maximum:[3,1,2,4],otherwis:[1,4],remaind:1,similar:1,cdiv_qr:1,creat:[1,2,4],certain:1,inv:4,proven:1,repres:[1,4],exist:1,file:2,check:2,probabl:1,googl:0,floor:1,installcheck:2,when:1,detail:1,binomi:1,other:1,better:1,test:[1,2],squar:1,you:2,pg_config:2,repeat:1,determin:1,sequenc:1,symbol:1,finit:4,consid:1,sql:2,uniformli:1,"0b11001":1,reduc:1,tstbit:1,faster:1,algorithm:[1,2],directori:2,"0b01001":1,descript:[1,4],pseudo:1,rule:1,ignor:[1,4],obj:[1,2,4],time:1},objtypes:{"0":"py:function"},titles:["PostgreSQL Multiple Precision Arithmetic","<tt class=\"xref py py-obj docutils literal docutils literal docutils literal\"><span class=\"pre\">mpz</span></tt> data type","<tt class=\"xref py py-obj docutils literal docutils literal\"><span class=\"pre\">pgmp</span></tt> extension installation","Miscellaneous functions","<tt class=\"xref py py-obj docutils literal docutils literal\"><span class=\"pre\">mpq</span></tt> data type"],objnames:{"0":"Python function"},filenames:["index","mpz","install","misc","mpq"]})