python (3.12.0)

(root)/
lib/
python3.12/
__pycache__/
statistics.cpython-312.opt-2.pyc

ˑe3UgdZddlZddlZddlZddlZddlmZddlmZddl	m
Z
mZmZddl
mZmZddlmZmZmZmZmZmZmZmZmZddlmZdd	lmZdd
lmZmZm Z edZ!Gdd
e"Z#dZ$dBdZ%dZ&dZ'dZ(dZ)dCdZ*dddddde+e,fdZ-de.de.de.fdZ/dej`jbzdzZ2e.e3d <de.de.de,fd!Z4de.de.defd"Z5d#Z6dBd$Z7d%Z8dBd&Z9d'Z:d(Z;d)Z<dDd*Z=d+Z>d,Z?d-d.d/d0Z@dBd1ZAdBd2ZBdBd3ZCdBd4ZDd5ZEd6ZFd7d8d9ZGed:d;ZHdd<d=ZId>ZJ	dd?lKmJZJGd@dAZMy#eL$rYwxYw)E)
NormalDistStatisticsErrorcorrelation
covariancefmeangeometric_mean
harmonic_meanlinear_regressionmeanmedianmedian_groupedmedian_high
median_lowmode	multimodepstdev	pvariance	quantilesstdevvarianceNFraction)Decimal)countgroupbyrepeat)bisect_leftbisect_right)	hypotsqrtfabsexperftaulogfsumsumprod)reduce)
itemgetter)Counter
namedtupledefaultdict@ceZdZy)rN)__name__
__module____qualname__>/BuggyBox/python/3.12.0/bootstrap/lib/python3.12/statistics.pyrrsr3rcp	d}t}|j}i}|j}t|tD]9\}}||tt|D]\}}	|dz
}||	d|z||	<;d|vr|d}
n td|jD}
tt|t}||
|fS)Nrc3:K|]\}}t||ywNr.0dns   r4	<genexpr>z_sum.<locals>.<genexpr>s@tq!HQN@)setaddgetrtypemap_exact_ratiosumitemsr(_coerceint)datartypes	types_addpartialspartials_gettypvaluesr<r;totalTs            r4_sumrRs>
EEE		IH<<LtT*1V#f-	1DAqQJE&q!,q0HQK	11
x@x~~/?@@ws#A
uer3c~	tfd|D\}}}|||fSd}t}|j}tt}tt}t|tD]G\}	}
||	tt|
D]'\}|dz
}|xx|z
cc<|xx||zz
cc<)I|stdx}n_d|vr|dx}nStd|jD}td|jD}
||
z||zz
|z}||ztt|t}|||fS)Nc32K|]}|z
xzywr8r2)r:xcr;s  r4r=z_ss.<locals>.<genexpr>s<!1q5jaA-<srr6c3:K|]\}}t||ywr8rr9s   r4r=z_ss.<locals>.<genexpr>s@DAq!Q@r>c3@K|]\}}t|||zywr8rr9s   r4r=z_ss.<locals>.<genexpr>sDtq!(1ac"Ds)rRr?r@r,rHrrBrCrDrrErFr(rG)rIrVrQssdrrJrKsx_partialssxx_partialsrNrOr<sxsxxr;s `            @r4_ssr^s`	}<t<<
335!!
EEE		Ic"Ks#LtT*%V#f-	%DAqQJENaNOq1u$O	%%1+a	
	d##a@K,=,=,?@
@D|/A/A/CDDs{R"W$-Jws#A
sAur3cl	|jS#t$rtj|cYSwxYwr8)	is_finiteAttributeErrormathisfinite)rUs r4	_isfiniterds1 {{} }}Q s33c	||ur|S|tus|tur|S|tur|St||r|St||r|St|tr|St|tr|St|trt|tr|St|trt|tr|Sd}t||j|jfz)Nz"don't know how to coerce %s and %s)rHbool
issubclassrfloat	TypeErrorr/)rQSmsgs   r4rGrGs	AvqCx19axCx(!Q(!Q(!S1H!S1H!X:a#7!U
1h 7
.C
C1::qzz22
33r3c		|jS#t$rYnttf$r|dfcYSwxYw	|j|j
fS#t$r%dt
|jd}t|wxYw)Nzcan't convert type 'z' to numerator/denominator)	as_integer_ratiora
OverflowError
ValueError	numeratordenominatorrBr/ri)rUrks  r4rDrDs:!!##
:&4yQ]]++$T!W%5%5$66PQns	333A.A=c	t||ur|St|tr|jdk7rt}	||S#t
$r9t|tr'||j||jzcYSwxYwNr6)rBrgrHrqrhrirrp)valuerQs  r4_convertruMs}0E{a!Se//14xa!U__%%*;*;(<<<	s?>B?Bc#DK	|D]}|dkrt||yw)Nr)r)rOerrmsgrUs   r4	_fail_negrx_s/A
q5!&))s Faverager6)keyreversetiesstartreturncV	|dk7rtd||t||}tt|t	|}|dz
}dgt|z}t
|tdD]:\}}	t|	}
t|
}||dzdzz}|
D]
\}
}|||<||z
}<|S)NryzUnknown tie resolution method: )r{r6r)rz)	rorCsortedziprlenrr)list)rIrzr{r|r}val_posiresult_ggroupsizerankrtorig_poss               r4_rankrgsHy:4(CDD
3~Suw'9G
	AS3w<
FZ]31Q5zD1H>!$	$OE8#F8	$	T	
Mr3r<mcP	tj||z}|||z|z|k7zSr8)rbisqrt)r<ras   r4_integer_sqrt_of_frac_rtors.P

16A!A
r3r_sqrt_bit_widthc	|j|jz
tz
dz}|dk\rt||d|zz|z}d}||zSt|d|zz|}d|z}||zS)Nrrr6)
bit_lengthrr)r<rqrprqs     r4_float_sqrt_of_fracrs;	
!,,.	(?	:q@AAv-aa!e<A	{"".a26k1=	A2g{""r3c	|dkr|stdS||}}t|t|zj}|j\}}|j}|j\}}d|z||zdzz|||z||zzdzzkDr|S|j	}|j\}	}
d|z||
zdzz|||	z|
|zzdzzkr|S|S)Nrz0.0r)rr rm	next_plus
next_minus)r<rrootnrdrplusnpdpminusnmdms           r4_decimal_sqrt_of_fracrs=	Av5>!rA21AJ#))+D

"
"
$FB>>D

"
"
$FB1u2zABB 222OOE

#
#
%FB1u2zABB 222Kr3c`	t|\}}}|dkrtdt||z|S)Nr6z%mean requires at least one data point)rRrru)rIrQrPr<s    r4r
r
s<t*KAua1uEFFEAIq!!r3c^	|)	t|t|}std|zSt	|t
tfst|}	t||}t|}|std||zS#t$rdfd}||}YwxYw#t$rtdwxYw)Nrc3@Kt|dD]	\}|yw)Nr6r})	enumerate)iterablerUr<s  r4rzfmean.<locals>.counts&%ha8DAqGsz&fmean requires at least one data pointz(data and weights must be the same lengthzsum of weights must be non-zero)	rrir&r
isinstancertupler'ro)rIweightsrrPnumdenr<s      @r4rrs		D	AT
!"JKKqyge}-w-JdG$w-C?@@9+	A
;D	 JHIIJsA9B9BBB,c|		tttt|S#t$r
tddwxYw)NzGgeometric mean requires a non-empty dataset containing positive numbers)r"rrCr%ror)rIs r4rrsJ
G5S$())G<=BF	GGs!%;cz	t||urt|}d}t|}|dkrtd|dk(rD|B|d}t	|t
jtfr|dkrt||Std|td|}|}nQt||urt|}t||k7rtdtdt||D\}}}	t||}tdt||D\}}}	|dkrtd	t||z|S#t$rYywxYw)
Nz.harmonic mean does not support negative valuesr6z.harmonic_mean requires at least one data pointrzunsupported typez*Number of weights does not match data sizec3 K|]}|ywr8r2)r:ws  r4r=z harmonic_mean.<locals>.<genexpr>Ns Gq Gsc34K|]\}}|r||zndyw)rNr2)r:rrUs   r4r=z harmonic_mean.<locals>.<genexpr>QsPTQq1uq0PszWeighted sum must be positive)iterrrrrnumbersRealrrirrRrxrZeroDivisionErrorru)
rIrrwr<rUsum_weightsrrQrPrs
          r4rr!sR,DzTDz
=FD	A1uNOO	
aGOGa',,011u%f--H.//A,=G#7mGw<1!"NOO  GIgv,F GG;v&PS$=OPP5%
z=>>K%'++	s#,D..	D:9D:c	t|}t|}|dk(rtd|dzdk(r||dzS|dz}||dz
||zdzSNrno median for empty datarr6rrr)rIr<rs   r4rrYsl$<DD	AAv8991uzAF|
FQUd1g%**r3c	t|}t|}|dk(rtd|dzdk(r||dzS||dzdz
SrrrIr<s  r4rrqsZ
$<DD	AAv8991uzAF|AFQJr3c`	t|}t|}|dk(rtd||dzS)Nrrrrrs  r4r
r
s<
$<DD	AAv899Q<r3c,	t|}t|}|std||dz}t||}t	|||}	t|}t|}||dzz
}|}||z
}|||dz|z
z|zzS#t$rtdwxYw)Nrr)loz$Value cannot be converted to a floatr-)rrrrrrhrori)	rIintervalr<rUrjLcffs	         r4rrs)T$<DD	A899	
Q!VA	D!AT1#AA?!H	
HsNA	
B	AAx1q52:&***A>@@AsA>>Bc	tt|jd}	|ddS#t$r
t	ddwxYw)Nr6rzno mode for empty data)r*rmost_common
IndexErrorr)rIpairss  r4rrsU,
DJ++A.EBQx{B67TABs	.Ac	tt|}|sgSt|j}|j	Dcgc]
\}}||k(s|c}}Scc}}wr8)r*rmaxrOrF)rIcountsmaxcountrtrs     r4rrsTT$Z
 F	6==?#H&,llnJleU8IEJJJs
AAr	exclusive)r<methodc*	|dkrtdt|}t|}|dkrtd|dk(rW|dz
}g}td|D]?}t	||z|\}}||||z
z||dz|zz|z}	|j|	A|S|dk(rn|dz}g}td|D]V}||z|z}|dkrdn||dz
kDr|dz
n|}||z||zz
}||dz
||z
z|||zz|z}	|j|	X|St
d|)Nr6zn must be at least 1rz"must have at least two data points	inclusiverUnknown method: )rrrrangedivmodappendro)
rIr<rldrrrrdeltainterpolateds
          r4rr9sp	1u455$<D	TB	AvBCC
Fq!	(Aa!eQ'HAu Gq5y1DQK%4GG1LLMM,'	(

Fq!	(AA
AUBqD1aAaC!A#IE QK1u95Q%G1LLMM,'	(
'z2
33r3cj	t||\}}}}|dkrtdt||dz
z|S)Nrz*variance requires at least two data pointsr6r^rru)rIxbarrQssrVr<s      r4rrjsE$JdD/KAr1a1uJKKB!a%L!$$r3cd	t||\}}}}|dkrtdt||z|S)Nr6z*pvariance requires at least one data pointr)rImurQrrVr<s      r4rrsA!DdB-KAr1a1uJKKBFAr3c	t||\}}}}|dkrtd||dz
z}t|tr t	|j
|jSt|j
|jSNrz'stdev requires at least two data pointsr6r^rrgrrrprqr)rIrrQrrVr<msss       r4rrspdD/KAr1a1uGHH
A,C!W$S]]COODDs}}coo>>r3c	t||\}}}}|dkrtd||z}t|tr t	|j
|jSt|j
|jS)Nr6z'pstdev requires at least one data pointr)rIrrQrrVr<rs       r4rrsldB-KAr1a1uGHH
q&C!W$S]]COODDs}}coo>>r3c	t|\}}}}|dkrtd||dz
z}	t|t|j|j
fS#t$r%t|t|t|zfcYSwxYwr)r^rrhrrprqra)rIrQrrr<rs      r4_mean_stdevrsPYNAr41uGHH
A,C4T{/

sOOO4T{E$K%)3334s*A+BBc	t|}t||k7rtd|dkrtdt||zt||ztfd|Dfd|D}||dz
zS)NzDcovariance requires that both inputs have same number of data pointsrz,covariance requires at least two data pointsc3(K|]	}|z
ywr8r2)r:xirs  r4r=zcovariance.<locals>.<genexpr>s)29)c3(K|]	}|z
ywr8r2r:yiybars  r4r=zcovariance.<locals>.<genexpr>s+B"BI+Brr6)rrr&r')rUyr<sxyrrs    @@r4rrs} 	AA
1v{dee1uLMM7Q;D7Q;D
)q)+B+B
CC!a%=r3linear)rc	t|}t||k7rtd|dkrtd|dvrtd||dk(r#|dz
dz}t||	}t||	}n@t	||z}t	||z}|Dcgc]}||z
	}}|Dcgc]}||z
	}}t||}	t||}
t||}	|	t
|
|zzScc}wcc}w#t$rtd
wxYw)NzEcorrelation requires that both inputs have same number of data pointsrz-correlation requires at least two data points>rrankedrrr6rrz&at least one of the inputs is constant)rrrorr&r'r r)rUrrr<r}rrrrrr]syys            r4rrs.,	AA
1v{eff1uMNN
))+F:677
Q"!5!!5!Aw{Aw{!"#2R$Y##!"#2R$Y##
!Q-C
!Q-C
!Q-CHT#)_$$

$#HFGGHsC&"C+C00DLinearRegressionslope	intercept)proportionalc
	t|}t||k7rtd|dkrtd|s9t||z}t||z
|Dcgc]}||z
	}}
fd|D}t||dz}t||}	||z}|rdn
|zz
}	t||	Scc}w#t$rtdwxYw)NzKlinear regression requires that both inputs have same number of data pointsrz3linear regression requires at least two data pointsc3(K|]	}|z
ywr8r2rs  r4r=z$linear_regression.<locals>.<genexpr>us#2R$Y#rz
x is constantr)rrr&r'rr)rUrrr<rrrr]rrrs          @r4r	r	Fs$J	AA
1v{kll1uSTTAw{Aw{!"#2R$Y####
!Q-#
C
!Q-C/c	$)<I%9==
$/o../sB,B11Cc|dz
}t|dkrpd||zz
}d|zdz|zdz|zdz|zdz|zd	z|zd
z|zdz|z}d|zd
z|zdz|zdz|zdz|zdz|zdz|zdz}||z}|||zzS|dkr|nd|z
}tt|}|dkr^|dz
}d|zdz|zdz|zdz|zdz|zdz|zdz|zdz}d|zd z|zd!z|zd"z|zd#z|zd$z|zd%z|zdz}n]|dz
}d&|zd'z|zd(z|zd)z|zd*z|zd+z|zd,z|zd-z}d.|zd/z|zd0z|zd1z|zd2z|zd3z|zd4z|zdz}||z}|dkr|}|||zzS)5N?g333333?gQ?g^}o)@gE.kR@g Ul@g*u>l@gN@g"]Ξ@gnC`@gu@giK~j@gv|E@gd|1@gfRr@gu.2@g~y@gn8(E@?rg@g?g鬷ZaI?ggElD?g7\?guSS?g=.
@gj%b@gHw@gjRe?g9dh?
>g('߿A?g~z ?g@3?gɅ3?g3fRx?gIFl@gt>g*Yn>gESB\T?gN;A+?gUR1?gEF?gPn@g&>@gi<g@F>gtcI,\>gŝI?g*F2v?gC4?gO1?)r!r r%)prsigmarrrrrUs        r4_normal_dist_inv_cdfrs	
CAAw%q1u0140145601456115661	156	6
11
5661
156
6115661140145601456115661	156	6
11
5661
156
6
#IQY
#X37Ac!fW
ACx
G1A51256712567226772	267	7
22
6772
267
7222A51256712567226772	267	7
22
6772
267
7
G1A51256712567226772	267	7
22
6772
267
7223Q61256712567226772	267	7
22
6772
267
7	c	A3w
B
Ur3)rceZdZ	dddZd dZedZdddZd	Zd
Z	dZ
d!dZd
ZdZ
edZedZedZedZedZdZdZdZdZdZdZeZdZeZdZdZdZdZ dZ!y)"rz(Arithmetic mean of a normal distributionz+Standard deviation of a normal distribution_mu_sigmacf	|dkrtdt||_t||_y)Nrzsigma must be non-negative)rrhrr)selfrrs   r4__init__zNormalDist.__init__s.N3;!">??9Elr3c 	|t|Sr8)r)clsrIs  r4from_sampleszNormalDist.from_sampless?K%&&r3N)seedc	|tjntj|j}|j|j}}td|Dcgc]}|||
c}Scc}wr8)randomgaussRandomrrr)rr<rrrrrs       r4sampleszNormalDist.samplessUG $&--2E2K2KHHdkkE*0q/:Qb% :::sA,c	|j|jz}|std||jz
}t||zd|zzt	t
|zzS)Nz$pdf() not defined when sigma is zerog)rrrr"r r$)rrUrdiffs    r4pdfzNormalDist.pdfsY>;;,!"HII488|4$;$/23d3>6JJJr3c	|jstdddt||jz
|jtzzzzS)Nz$cdf() not defined when sigma is zerorr)rrr#r_SQRT2rrUs  r4cdfzNormalDist.cdfsC6{{!"HIIcCTXX$++2F GHHIIr3cp	|dks|dk\rtdt||j|jS)Nrrz$p must be in the range 0.0 < p < 1.0)rrrr)rrs  r4inv_cdfzNormalDist.inv_cdfs9	
8qCx!"HII#Atxx==r3cf	td|Dcgc]}|j||zc}Scc}wrs)rr!)rr<rs   r4rzNormalDist.quantiless0	.31a[9QU#999s.c	 	t|tstd||}}|j|jf|j|jfkr||}}|j
|j
}}|r|st
d||z
}t|j|jz
}|s%dt|d|jztzzz
S|j|z|j|zz
}|j|jzt||z|t||zzzz}	||	z|z}
||	z
|z}dt|j|
|j|
z
t|j||j|z
zz
S)Nz$Expected another NormalDist instancez(overlap() not defined when sigma is zerorr-)
rrrirrrrr!r#rr r%r)rotherXYX_varY_vardvrrbx1x2s            r4overlapzNormalDist.overlapsd
	%,BCCU1
HHaee!%%00aqAzz1::uE!"LMM
U]
!%%!%%-
 R3>F#:;<<<
EEEMAEEEM)
HHqxx$rBwc%%-6H1H'H"II!er\!er\d1559quuRy01DrQUU2Y9N4OOPPr3cj	|jstd||jz
|jzS)Nz'zscore() not defined when sigma is zero)rrrrs  r4zscorezNormalDist.zscore9s3	{{!"KLLDHH++r3c	|jSr8rrs r4r
zNormalDist.meanDs5xxr3c	|jSr8r1r2s r4rzNormalDist.medianIs6xxr3c	|jSr8r1r2s r4rzNormalDist.modeNs	
xxr3c	|jSr8rr2s r4rzNormalDist.stdevWs8{{r3c6	|j|jzSr8r6r2s r4rzNormalDist.variance\s+{{T[[((r3c	t|trAt|j|jzt|j|jSt|j|z|jSr8rrrrrr+r,s  r4__add__zNormalDist.__add__aT	b*%bffrvvouRYY		/JKK"&&2+ryy11r3c	t|trAt|j|jz
t|j|jSt|j|z
|jSr8r9r:s  r4__sub__zNormalDist.__sub__or<r3cb	t|j|z|jt|zSr8rrrr!r:s  r4__mul__zNormalDist.__mul__}+	
"&&2+ryy48';<<r3cb	t|j|z|jt|zSr8r@r:s  r4__truediv__zNormalDist.__truediv__rBr3cD	t|j|jSr8rrrr+s r4__pos__zNormalDist.__pos__s("&&")),,r3cF	t|j|jSr8rFrGs r4__neg__zNormalDist.__neg__s2266'299--r3c	||z
Sr8r2r:s  r4__rsub__zNormalDist.__rsub__sFbzr3c	t|tstS|j|jk(xr|j|jk(Sr8)rrNotImplementedrrr:s  r4__eq__zNormalDist.__eq__s:P"j)!!vv:BII$::r3cF	t|j|jfSr8)hashrrr2s r4__hash__zNormalDist.__hash__sMTXXt{{+,,r3cft|jd|jd|jdS)Nz(mu=z, sigma=))rBr/rrr2s r4__repr__zNormalDist.__repr__s.t*%%&d488,ht{{oQOOr3c2|j|jfSr8r
r2s r4__getstate__zNormalDist.__getstate__sxx$$r3c"|\|_|_yr8r
)rstates  r4__setstate__zNormalDist.__setstate__s %$+r3)rr)r)"r/r0r1	__slots__rclassmethodrrrrr!rr-r/propertyr
rrrrr;r>rArDrHrJ__radd__rL__rmul__rOrRrUrWrZr2r3r4rrs.
:?I
#''"&;KJ>	: QD	,))22==-.HH;-P%&r3rr8)znegative value)r)N__all__rbrrsys	fractionsrdecimalr	itertoolsrrrbisectrrrr r!r"r#r$r%r&r'	functoolsr(operatorr)collectionsr*r+r,rrorrRr^rdrGrDrurxrrhrrHr
float_infomant_digr__annotations__rrr
rrrrrr
rrrrrrrrrrrrr	r_statisticsImportErrorrr2r3r4<module>rnshT.

,,,EEE88	
c	j	3l&R 4>+\$IQ34PU;3l3>>222Q66
#3
#3
#5
#SSW<",!HG&5,p+0 ,&E+PB<Kr;(4b)%X&R?$?$
4(8$,-H`02HI057>zGV	0
Z&Z&			s/EEE