??#x d dl T d dlZd dlmZ d dlZd dlZd dlZ d dlZ dZ
n
# e $ r d Z
Y nw xY we
rd Z nd Z e
Ze ZeZe
ZeZeZd Zd Zd Zd'd
Zd Zd Z d
Z d Z d Z d Z d Z!d(dZ" G d de Z# d Z$d)dZ%d Z&d Z'd Z(d Z) d Z*d Z+ G d d Z, G d! d" Z-d'd#Z.d$ Z/d% Z0 e, Z1e2d&k r e0 dS dS )* )*N) process_time c
t t t t j | ||g S N)listmapintnumpyrandomrandom_integerslowhighlengths c/builddir/build/BUILD/cloudlinux-venv-1.0.10/venv/lib64/python3.11/site-packages/guppy/sets/test.pyrandom_integers_listr s0 CU\ 9 9#tfX N NOOPPP c > fdt | D S )Nc : g | ]}t j S )r randint).0ir r s r
z(random_integers_list.. s% AAAasD))AAAr )ranger s `` r r r s' AAAAA5==AAAAr c > | | |z z | k sJ | | |z z | k sJ d S r r abs r
absorptionr! # s: A;! A;! r c V | |z |z | ||z z k sJ | |z |z | ||z z k sJ d S r r r r cs r associativer% ( sJ
EQ;!q1u+ % % % %
EQ;!q1u+ % % % % % %r c > | |z || z k sJ | |z || z k sJ d S r r r s r commutativer' - s0 q5AE>>>> q5AE>>>>>>r c |$| |z | | z k sJ | |z | | z k sJ d S || |z z
|| z
||z
z k sJ || |z z
|| z
||z
z k sJ d S r r r# s r deMorganr) 2 s yQxA27""""QxA27""""""AE{q1uQ /////AE{q1uQ ///////r c 2 | | z | k sJ | | z | k sJ d S r r )r s r idempotencer+ ; s( q5A:::: q5A::::::r c ^ | |z | k sJ | |z |k sJ | |z | k sJ | |z |k sJ d S r r r s r inclusionr- @ sJ q5A:::: q5A:::: q5A:::: q5A::::::r c | ||z z | |z | |z z k sJ | ||z z | |z | |z z k sJ | |z ||z z || z z | |z ||z z || z z k sJ | |z | |z k r| |z | |z k r
||k sJ d S d S d S r r r# s r distributiver/ G s A;1q5QU+ + + + + A;1q5QU+ + + + +
Ea!e A &1q5QU*;q1u*E E E E EAQ1q5AE>>qAvvv >>>vvr c | D ]~}t | |D ]j}t || t || t || |D ]5}t ||| t ||| t
||| 6kd S r )r+ r- r' r! r% r/ r) )as_bscsr r r$ s r test_set_operationsr4 N s
" "A " "A aOOO 1 q!
"
"Aq!$$$ Q1%%%Aq!!!!
" " " "r c d }| D ]}|D ]} |t | t | k ||k |||k ||k o||k |||k ||k o||k s||k o||k |||k ||k o||k o
||k o||k |||k ||k o||k |||k ||k o||k |||k ||k o||k s||k o||k d S )Nc | r|sJ d S d S r r r s r impztest_set_sub..imp\ s zr )len)r1 r2 r7 r r s r test_set_subr9 [ s
D D D DA CA#a&& !q& ) ) ) CAq1u,a!e) - - - CQQBAEOQ!VBQU C C C CQQG16G!q&jGaZ H H H CQAF
116z 2 2 2 CAq1u*QU + + + CQQBAEOQ!VBQU C C C C DD Dr c | D ]U}t | t t | k sJ t ||z t | k sJ t ||z t | k sJ |D ]}t ||z t t ||z k sJ t ||z t t ||z k sJ t ||z
t t ||z
k sJ t ||z t t ||z k sJ אWd S r )r8 r r1 r2 r r s r test_set_lenr< i sM
2 21vvT!WW %%%%1q5zzSVV####1q5zzSVV#### 2 2A q1u::T!a%[[!1!11111q1u::T!a%[[!1!11111q1u::T!a%[[!1!11111q1u::T!a%[[!1!111111 2 2 2r c | D ]s}|D ]n}|t | z ||z k sJ |t | z
||z
k sJ |t | z ||z k sJ |t | z ||z k sJ otd S r )r tupler; s r test_set_convertr? y s
) ) ) )A tAww;!a%''''uQxx<1q5((((tAww;!a%''''uQxx<1q5(((((
)) )r r c t t | }t }|D ]} | | }t }||z
} |r| |fS | S r )r r clock)
fargsNretxr starttimer xendtimeelapseds
r eltimerK sb U1XXAI
AtHggG !G zr c e Zd Zd Zd Zd ZdS )IdSetc \ t | t | dz d S N )bitsmutappendidselfrH s r rR z IdSet.append & tRUUb[)))))r c \ t | t | dz d S rO )rQ removerS rT s r rX z IdSet.remove rV r c X t | t | dz S rO )rQ __contains__rS rT s r rZ zIdSet.__contains__ s" ##D"Q%%2+666r N)__name__
__module__ __qualname__rR rX rZ r r r rM rM sA * * ** * *7 7 7 7 7r rM c L |}|r | |z | |z dz }} t | | | | S Nr )printr# s r addra sB A
1uq1ul1
a
Hr @c H t t j | | S r )r
r randrange)lims r r r s v c** + ++r c t } t }t dz }t }t }t dz }| |z |z ||z |z z }|S )N )r )r r ashr$ dbshrF s r randlongrk s_ A A
))c/C A A
))c/C
Q# !a%3,'A Hr c & i }| D ] }||vrd||< |S r_ r )ldses r dictsetrp s. B
B;;BqE
Ir c t | }t | }| |S r )rp r keyssort)rm rn kss r dslistru s2 B
bggii BGGIII
Ir c i }g }t d D ]2} t d }||vr| | d||< n/3|S )z? randlist(n, amp) -> list of n unique random ints in [-amp,amp]' r P )r r rR )namprn rngr r s r randlistr| sd B
C
5\\ A{{
1
1
Jr c 4 | j }|D ]
} || d S r rR r r apbits r t_appendr s1
B
3 r c T | j }|D ] } |t | dz d S rO )rR rS r s r t_append_idr s?
B
2c77b= r c e Zd ZdZd Zd Zd Zd Zd Zd Z d Z
d Z d
Z d Z
d Zd'd
Zd Zd Zd Zd Zd Zd Zd Zd Zd Zd Zd Zd Zd Z d Z d Z d Z d Z d Z!d Z"d! Z#d" Z$d# Z%d$ Z&d% Z'd&S )(Testr c d S r r rU s r test0z
Test.test0 s r c ( dd l }| }t g d g z t g d g z t g d dgz t g d t t d z t g d t t ddd z t t g t d t d t d t t f}t || |D ]
}|t u sJ t d t d t t d
| t t d | t t d
| t t d g t d
z | t t t d g | t t t d g | t d }|}|d z }t t | | |dz }t t | | |d
dgz }t t | | |dz }t t | | |t dg z }t t | || |t dg z }t | }t || ||z }t || |d z }t || ||z }|dz }t t | | ||z }|d
dgz }t t | | ||z }|dz }t t | | ||z }|t dg z }t || ||z }|t dg z }t |d|t dg z | |d z }t || |dz }t t | | |d
dgz }t t | | |dz }t t | | |t dg z }t || |dz }||z }|| z }t |d|| z || z t g | z | t | }|d z }t ||d z t | t | | ||z }t || || z }t |t | t | | |dz }t |t | | |dz }t |t | | |dz }t |t | | |dz }t |t | | |dz }t |t | | |dz }t |t | | |t d z }t |t | | |t d z }t |t | | ||u sJ t t d | t t dg | t t dg t dg z | | dk sJ d S )Nr )r d r filerb l )r r r i @ r ) % r zts&.mta (ImmBitSet([]), ImmBitSet([]), ImmBitSet([]), ImmBitSet([]), ImmBitSet([]), ImmBitSet([]))
ImmBitSet([15])
ImmBitSet([4])
(~ImmBitSet([15]))
ImmBitSet([0, 1])
2
2
[0]
[0, 14]
[0, 3, 4, 14]
[0, 3, 4, 6, 8, 14]
[0, 3, 4, 6, 7, 8, 14] MutBitSet([0, 3, 4, 6, 7, 8, 14])
ImmBitSet([0, 3, 4, 6, 7, 8, 14, 37])
MutBitSet([0, 3, 4, 6, 7, 8, 14, 37])
MutBitSet([0])
[14]
[3, 4]
[6, 8]
MutBitSet([7])
MutBitSet([0, 3, 4, 7, 8, 14, 37]) ts&. ImmBitSet([0, 3, 4, 7, 8, 14, 37])
MutBitSet([3, 4, 7, 8, 14, 37])
[3, 4, 7, 8, 37]
[7, 8, 37]
[6, 7, 37]
MutBitSet([6, 37])
MutBitSet(~ImmBitSet([])) mt (~ImmBitSet([])) (~ImmBitSet([])) (~ImmBitSet([]))
MutBitSet(~ImmBitSet([])) (~ImmBitSet([])) -1 -1
MutBitSet([])
MutBitSet([]) 0 0
MutBitSet(~ImmBitSet([])) -1
MutBitSet(~ImmBitSet([0])) -2
MutBitSet([1]) 2
MutBitSet(~ImmBitSet([])) -1
MutBitSet(~ImmBitSet([0])) -2
MutBitSet([1]) 2
MutBitSet(~ImmBitSet([])) -1
MutBitSet(~ImmBitSet([0])) -2
(~ImmBitSet([]))
ImmBitSet([-1])
ImmBitSet([-1, 4])
)
ioStringIObitsetr r r` Emptyr
mutcopygetvalue) rU r rB emptiesro msmsatsxss r test1z
Test.test1 sy KKMMyyyB yyyB yyyQC yyyDs , ,,,yyyDsB!3!3 4 444
HH 2JJ 2JJ 1II 1II 688
gA A:::::yy
fVnn1%%%%
fTll####
vf~~oA&&&&
faSkkF1II%A....
c&!++ Q''''
c&!++ Q''''
AYY
a
d2hhQ
f
d2hhQ
q!f
d2hhQ
f
d2hhQ
faSkk
d2hh####
fbTll
BZZ
bq
b
bq
a
bq
b
f
d2hhQ
b
q!f
d2hhQ
b
f
d2hhQ
b
faSkk
bq
b
vqc{{l
b&"s |+!4444
a
bq
f
d2hhQ
q!f
d2hhQ
f
d2hhQ
faSkk
bq
a
b
rc
b$rT 28fRjj[B3->QGGGG
BZZ
a
b"q&#b''3r773333
b
bq
rc
b#b''3r77++++
b
b#b''""""
b
b#b''""""
b
b#b''""""
b
b#b''""""
b
b#b''""""
b
b#b''""""
fRjj
b#b''""""
fRjj
b#b''""""Syyyy
fRjjq!!!!
fbTll####
fbTllVQC[[(q1111zz|| ) ) ) ) ) ) )r c d t d D D ]}d t d D D ]}g }|t | t | fD ]j}|t | t | fD ]F}g }| ||z | ||z | ||z | || z | || z | || z | | |z | | |z | | |z | | | z | | | z | | | z | | Hl|dd D ]3}t ||d D ]\ }}t | |k sJ 4Аd S )Nc * g | ]}t S r rk )r r s r r z Test.test2.. s 000(**000r
c * g | ]}t S r r )r js r r z Test.test2.. s 444Qhjj444r r r )r r rQ rR zipr
) rU r r r tatbtrrF rH s r test2z
Test.test2 s2 00eBii000 + +A44%))444
+
+ fQii4 & &B &))WQZZ 8 & & "r'*** "r'*** "r'*** "s(+++ "s(+++ "s(+++ 2#(+++ 2#(+++ 2#(+++ 2#),,, 2#),,, 2#),,, "
#&& QRR& + +B #B1 + +1 "1vv{{{{{++-
+ + +r c t }t }t }t }g }|t | t | fD ]o}|t | t | fD ]K}|dz r||z }n|dz r||z }n
|dz r||z }|t | t | fD ]}g } ||z }| t | ||z }| t | ||z }| t | || z }| t | || z }| t | || z }| t | | | Mq|dd D ]3} t
| |d D ]\ }
} t |
| k sJ 4d S )Nr r r )rk r r rQ rR r
r ) rU popr r r tpr r r rF rH s r test3z
Test.test3 s JJ
YY JJ JJ
fQii, " "B&))WQZZ0
"
"6 "HBB!V "HBB!V "HB fQii4 " "BB"HBIIc"gg&&&"HBIIc"gg&&&"HBIIc"gg&&&2#IBIIc"gg&&&2#IBIIc"gg&&&2#IBIIc"gg&&&IIbMMMM "
"0 QRR& # #BB1
#
#11vv{{{{{
# # #r c $ d }d}t dddd| j dz z z D ]}d|z }t |t |d||f t |dt | |f t |dt | t | f t |dt | |f t |dt | t | f t |dt | t | f d S )Nc ^ | dk r&||z }||z }||z }||z }||z }| dz } | dk $d S d S Nr r r )ry rH ys r f1zTest.test4..f1 sT a%%QQQQQQ
a%%%%%%r r r i r )r fasterr` rK r rQ )rU r rH expr s r test4z
Test.test4 s
GUAdk"n,<%=>> = =CSA #vb4A,//dF1IIq 122dF1IIvayy 9::dGAJJ 233dGAJJ
;<<dGAJJq :;;
=
=
=
= = =r c i }t d D ]q}t }d||< d||t dz z < d||t dz z < d||t dz z
< d||t dz z
< rt | }t | }| d }|t | || g}|D ]u}t t | |k sJ t }||z }t | |k sJ t }||z }t | |k sJ t }||z }t | |k sJ t t }||z }t | |k sJ t }||z }t | |k sJ t }||z }t | |k sJ t }||z }t | |k sJ t t }||z }t | |k sJ t }||z }t | |k sJ t }||z }t | |k sJ t }||z }t | |k sJ t t }||z }t | |k sJ t }||z }| }t | |k sJ t }||z }| }t | |k sJ t }||z }| }t | |k sJ t t }||z }| }t | |k sJ wd S )N2 r c 4 t d | D S )Nc g | ]}|d fS r r )r r s r r z/Test.test5..dictset.. s 222c#q222r )dict)bitss r rp zTest.test5..dictset s 22T22233 3r ) r r r rs r> r r rQ Omega) rU r r r sbitsrp seqsseqr2 s r test5z
Test.test5 s r ) )A))CDI'(DWYY^# $'(DWYY^# $'(DWYY^# $'(DWYY^# $ $DzzT
4 4 4 eDkk774==1 9 % 9 %Cs $$----BcB88u$$$$BrB88u$$$$B #IB88u$$$$ B #IB88u$$$$BcB88u$$$$BrB88u$$$$B #IB88u$$$$ B #IB88u$$$$BcB88u$$$$BrB88u$$$$B #IB88u$$$$ B #IB88u$$$$BcBB88u$$$$BrBB88u$$$$B #IBB88u$$$$ B #IBB88u$$$$$s9 % 9 %r c t fD ]v}|| t fD ]_}t | t | k ||k k sJ t | t | k ||k k sJ t | t | k || k k sJ t | t | k || k k sJ t | t | k | |k k sJ t | t | k | |k k sJ t | t | k | | k k sJ t | t | k | | k k sJ t | t | k ||k k sJ t | t | k ||k k sJ t | t | k ||k k sJ t | t | k ||k k sJ t | t | k ||k k sJ t | t | k ||k k sJ axd S r )rk r rQ )rU r r s r test6z
Test.test6< sy ** ? ?A!XZZ(
?
? fQii/Q!V<<<< fQii/Q!V<<<< vayyj0aA2g>>>> vayyj0aA2g>>>> ))vayy0qbAg>>>> ))vayy0qbAg>>>> ))q z1raRx@@@@ ))q z1raRx@@@@ wqzz1qAv>>>> wqzz1qAv>>>> vayy0a1f==== vayy0a1f==== gajj0a1f==== gajj0a1f=====#
? ? ?r c
dd l }|
t d }t t |
| d t t | | t |
| d t t | | d t |
| d t t | | d t |
| d | d | d t t | | t |
t t | | d t |
| d t t |
t
dk sJ d
d d
d
fd }dfd
}dfd }fd}fd}
fd}fd} dfd }
d| j dz z } t t dd| t t dd| t t ddd| z t dd| j dz z
fD ]x} t || | | || || || || |
| || d || d |
| d
yt t d } t || || d S )Nr r r r r r zMutBitSet([])
MutBitSet([1]) 1 MutBitSet([])
MutBitSet([1]) 1 MutBitSet([])
MutBitSet([1]) 1 MutBitSet([])
MutBitSet([1, 2, 3]) 3 MutBitSet([1, 2])
MutBitSet([1, 2]) 1 MutBitSet([2])
MutBitSet([])
c 4 | j }|D ]
} || d S r r~ r s r rB zTest.test7..fr s1 B
3
r c & d}|D ] }|| v r|dz
} |S r r )r r sr s r fluzTest.test7..fluw s. A
!88FAHr c |D ]}d| |< d S r_ r r r r s r gzTest.test7..g~ s&
#
r c 4 |D ]}| t | z } d S r bitsingler s r hzTest.test7..h s-
$
$Ys^^#
$
$r c t d }t ||| f }t | }| |t | k sJ |S Nr )rQ rK r rs r )r{ rB r tsrngs r tmszTest.test7..tms sT Bq2s)$$A99D IIKKK %%%%Hr c |t | }t | d | }t || fd \ }}||k sJ |S Nr rE )r8 rQ rK r{ ry r eltr r s r tmsluzTest.test7..tmslu sV yHHRaR!!BC"c333FC6666Jr c |t | }t | d | }t || fd \ }}||k sJ |S r )r8 r rK r s r tbsluzTest.test7..tbslu sT yHHBQB BC"c333FC6666Jr c 2 d}d }t || f S )Nr c |D ]
}| d|z z } d S r_ r r s r rB z"Test.test7..tlo..f s* CaKAA r rK r{ lorB r s r tlozTest.test7..tlo s- B
!b#Y'' 'r c J t }d }t || f S )Nc 4 |D ]}| t | z } d S r r r s r rB z"Test.test7..tbs..f s- & &C1 %AA& &r )r rK r s r tbszTest.test7..tbs s1 B
&
&
& !b#Y'' 'r c , g }t || f S r r )r{ lsrB s r tlszTest.test7..tls B!b#Y'' 'r c , i }t || f S r r )r{ rn r s r tdszTest.test7..tds r r c |t | }t d | d | D }t || fd \ }}||k sJ |S )Nc g | ]}|d fS r r r rH s r r z-Test.test7..tdslu.. s ///!1v///r r r )r8 r rK )r{ ry rn r r r s r tdsluzTest.test7..tdslu se yHH//s2A2w///00BC"c333FC6666Jr r rw 順 rx i@ r r )
r r rQ r` strrR poprX r r r r r| )rU r r r r r r r r r r stepr{ rB r r r s @@@@r test7z
Test.test7R s9 KKMM AJJ
c!ff1
c!ffaeeggs1vvA....
c!ffaeeBiiQa0000
c!ffaeeAhhAQ////
c!ffaeeggs1vvA....
c!ffaeeAhhAQ////
c!ff1
ajjllzz||
$ $ $ ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( DKM!q%..//q&$//00ub"T'2233 UE$+e*;$;<<> E EC
##c((CCHHcc#hhC %**eeCjj%%**%S//55c??EE#sOO
E
E
E
E 5<<
cc#hhC!!!!!r c t } | |g |dg fD ]Q}dg i f}|D ]}| | |D ]}||v sJ |D ]}| | |D ]}||vsJ Rd S )Nr r )rM rR rX )rU BSr2 osos r test8z
Test.test8 s
244BQC) # #Bb" B
!
Bwwwww
!
#
#{{{{{
# # #r c 8 dD ]}t t | }t | }t | |k sJ t | || }t | }t | }t | }t | |k sJ d S )N)r rw r )r r rQ r ru r )rU r rF mlalasr2 s r test9z
Test.test9 s & # #AU1XXA
A77a<<<<%qb!Q//B A**CB88s????? # #r c * d }t t d }t d || | t d || t ddd }t d || d S )Nc dD ]?}t d|z t t t | d | f @d S )N)r rw r zeltime(bitset, (la[:%d],)))r` rK r )r r s r testszTest.test10..tests sT 2
1
12Q6777fVb!fY//0000
1
1r r
zla = range(400000)z la.reverse()z/la=random_integers_list(-400000,400000,400000)))r r r` reverser )rU r r s r test10z Test.test10 s 1 1 1 %--
"###
b
n
b
!'66
:
:
?@@@
b r c t ddd }|dk rDt g }d|_ ||z }t d||j |j |dz }|dk Bd S d S )Nr r
r r test11r )r rQ _splitting_sizer` _indisize_num_seg)rU ry r r s r r z Test.test11 sl
!'66
:
:!eeB!$B "HB (Ar|R[ 9 9 9
FA !eeeeeer c
dD ]@}t }t t | }||z }dD ].}t | D ]}| | ||z }/|j }dD ]}t d|dz | D ]}g }t | D ]*}| | | +t | g k sJ |dk r| ||k sJ t t |||z }||z }||j k sJ t | |k sJ ԐBd S )N)
@ r ! ? A rg )r r r r r )rQ r r r r rR r ) rU rD r r{ popixr indisizer popss r test12z Test.test12 sz > + +AB uQxx..C #IB
q " "AFF5MMMMc |H
+
+ q!B$** + +A D "1XX 3 3 BFF5MM2222 88r>>>> {{ 3;;;; uQ!}}--C#IB#r|3333 88s????? +
+ + +r c V t }|rJ |dz }|sJ | d |sJ t | dgk sJ | d t d # t $ r Y nw xY w| d t | g k sJ | d t d # t $ r Y nw xY w| d | t d # t $ r Y d S w xY w)Nr r z expected ValueError for removez expected ValueError for appendzexpected ValueError for pop)rQ rX r AssertionError
ValueErrorrR r )rU r s r test13z Test.test13" sj
YY
v
b r
! rRCyyQC C IIaLLL !!ABB B D ! RCyyB C IIaLLL !!ABB B D
! @ FFHHH !!>?? ? DD s6
A1 1
A>=A>-C
C C 7D
D('D(c
d}|D ]}t t | t t | k sJ |D ]}t t || t t || k sJ dD ]D}t t ||| }t t ||| |k sJ Ed S )N)iiiir r r r r r r r r )
r r r r r r r r r r )r bitranger )rU r r hir rF s r test14z Test.test14E s 2 = =B %%eBii 8888
=
=HR , ,--eBmm1D1DDDDD = = =D U2r4 0 011A R 6 6771<<<<<=
= = =r c t dd D ]}t |dz |dz D ]}t t || }t || }|d |k sJ |d |dz
k sJ t | }|d |k sJ |d |dz
k sJ d}|rE|| }|| | k sJ || | k sJ d|z
}|Eƌd S )Nr* " r # r r )r r r+ rQ r )rU r r r{ r2 r r rH s r test15z Test.test15Q s
sB A1Q3"%%
5A;;'' a^^!uzzzz"v1}}}} R[[!uzzzz"v1}}}} 1A q >>>>
????QA
r c l t d D ]I}t d D ]7}t t | |z t | |z k sJ 8Jt j }| dz
}t dg }|| |fD ]}||z t |g k sJ d } |t |g d |t |g d |t | g dz d dD ]>\ }}dD ]6}dD ]1}t ||| |z t ||z ||z | k sJ 27?d S ) Nr r r c N | |z t d # t $ r Y d S w xY w)Nexpected OverflowError)r%
OverflowError)r2 shs r tsvzTest.test16..tsvt sE
?b %%=>>> !
s
$$r ))r r )r rw )r) r ) ii ir r r rg r r r r r )r r
r sysmaxsizer+ ) rU r6 vmaxintminintr r7 r r s r test16z Test.test16f s )) < . s %B%B%Ba(**n%B%B%Br c , g | ]}t | S r rQ rC s r r z Test.test18.. ---AWQZZ---r )
r absrk r r r r+ r! r' r) r- r% r/ )rU anyr r r$ s r test18z Test.test18 s1 c(**oo&&'))3c(**oo&&'))3c(**oo&&'))3fxzz??7$ 7$'.yy71 1c(**oo&&'))3fxzz??7$ 7$'.yy71 1 eVQC[[hjj!!hjj!!#%B%Bc%B%B%BC ------ ( 4 ( 4AA&&&&&&&&&&u9%%%%u9%%%%u9>>>>u9>>>>r6U????r6U????6U????6U????R5A:::: NNN
4
4A2vQ1a Aq!!!A!Q * *A 1a((( Aq)))) aQUaZ M M M MQUaZ M M M MaR5 M M M M/0bQBhM M M M=>BFeOM M M M M M
1uA~~~~ & &A EQ;!q1u+5555 Q1%%%%5yA~~~~1u~~~~1uaRAF 3333331
4!( 4 ( 4r c Z d}dgt d|d z }t d|dz d D ]}|t d|z || z }t | }t | dk sJ |d d g dk sJ |d dk sJ |d d
k sJ |S ) Ni r r i& r )
r r r r
i i
i% i )r+ r r r8 )rU rD primesr s r test19z Test.test19 s
#Aq)))2244!Q!VQ'' - -A xAq!,,, ,FFf 6{{c!!!!crc{ B B BBBBBc{d""""c{d""""
r c
: t j }| dz
}g dddddddd d
d d d
ddd|dz
|f|dz
|df|dz
|df|dz
|df|dz
|df|dz
|f|dz
|df|dz
|df|dz
|df|dz
|dfd||fd||fd||f|||f|||dz f|||dz f|||dz f|||dz fR D ]4}t | }t | t t | k sJ 5 t ||d t d # t $ r Y nw xY w| j st d t dddd | j z z D ]}t d |d t j
t d d!dd | j z z D ]l}t dddd | j z z D ]M}||z
||z
|f||z ||z |ffD ]4}t | }t | t t | k sJ 5Nmt d" d S )#Nr )r )r )r )rL )r r )r r r )r r r )r r r )r Q r )r ` r )r a r )r r r )r r )r r rW )r rU rW r r r rW i@ r r r4 z>bitrange testing many combinations, this may take some time...r/ r r )endr i
done) r9 r: r+ r r r% r5 r r` stdoutflush)rU r< r= r brrm stargs r test20z Test.test20 s 1"
"
"
"
"
"
"
"
"
"
"
"
"
"
"
"
BY !"
" BY "#"
$ BY "%"
& BY #'"
( BY #)"
* CZ +"
, CZ #-"
. CZ #/"
0 CZ $1"
2 CZ $3"
4 5"
6 7"
8 9"
: VV $;"
< VVRZ (="
> VVS[ )?"
@ Vvrz] +A"
B Vvs{^ ,C"
"
$ / $ /AF 1 B88tE1I..... ; VVQ ' ' ' !!9:: : D { T R S S Sq"a!DK- /00 = =A #qc " " " " J 4q1T[='899
=
= 2q1T[='899 = =B!'!VaZ = = %s^ #Bxx4s +<+< < < < < <==
= f
s .D
DDc i }t d }t d }| }| }d||< d||< || || cxk rdk sn J || || cxk rdk sn J d S )Nr r r+ )rU Dr r r$ ri s r test21z Test.test21' s QKK QKK
B
B!!tqt q tqt!!!!r!!!!!!!!r c H d t d D }|d dD z }|d |D z }|d |D z }|D ]X}dD ]S}t j || }t j | }||k sJ t | t | u sJ TYd S )Nc * g | ]}t S r r r s r r z Test.test22..5 s +++Avxx+++r r c D g | ] }d D ]}dD ]}t ||| S ))i )r r i, rc )r rH r zs r r z Test.test22..6 s` + + + %+ + )+ + aA&& + + + + +r )r) r r c g | ]}| S r r r s r r z Test.test22..: s %%%AaR%%%r c , g | ]}t | S r rE r s r r z Test.test22..; rF r )r r )r pickledumpsloadstype)rU rH r bindaaas r test22z Test.test223 s ++r+++ + + .+ + + + %%%%%%------ + +A
+
+\!S))\"%%QwwwwBxx477*****
+ + +r c b G d d }t t d } || }t | }t | |k sJ | |dg z }t | |dgz k sJ t | }||k sJ | |dg z }||k sJ d S )Nc e Zd Zd Zd ZdS )Test.test23..Tc || _ d S r )data)rU ry s r __init__z Test.test23..T.__init__H s
r c * t | j S r )iterry r s r __iter__z Test.test23..T.__iter__K s DI&r N)r[ r\ r] rz r} r r r Trw G s2
!
!
!
'
'
'
'
'r r~ r r )r r r rQ )rU r~ rm r r bo100r s r test23z Test.test23C s ' ' ' ' ' ' ' '
rOO
AaDD 1IIAww!||||AAseHH E{{a3%i''''
QZZQwwww
aahhU{{{{{{r c D d }t |dd \ }}t | |dk sJ t d }d }t ||fd \ }}t | |dk sJ | }d }t ||fd \ }}t | |d
k sJ d }d } || fD ]C}
| }t |
|fd \ }}t | |dk sJ D| }d
} t | |fd \ }}t | |d
k sJ d } d }
d }| |
|fD ]/}
t |
|fd \ }}t | |dk sJ 0| |
|fD ]}
t d t dd z }| }|t d z }|j dk sJ t d|j t |
|fd \ }}t | |dk sJ d S )Nc P t | d S r r+ r )ry s r r zTest.test24..f1` s A;;&&((+ +r )逖 r r r r c T | }|dz }|d | d fS Nr r r )r2 r s r f2zTest.test24..f2i s* B "HBa5"Q%< r )r r c @ t | }| d |d fS r rh r r2 s r f3zTest.test24..f3v s Ba5"Q%= r )r r c J t | }| dz } | d |d fS r rh r s r f4zTest.test24..f4~ s( B "HBa5"Q%= r c T | dz } t | }| dz } | d |d fS )Nr r rh r s r f4bzTest.test24..f4b s1 !GBB !GBa5"Q%= r c J | }|d | d fS r r r mcs r f5zTest.test24..f5 s! Ba5"Q%= r c | t d z } | }|dgz }| dgz } |d | d fS )Nr r r r r r s r f6zTest.test24..f6 sI 8B<<- B B 1#IB 1#IBa5"Q%= r c | t d z } | }| dgz } |dgz }|d | d fS )Nr r r r r r s r f6azTest.test24..f6a sI 8B<<- B B 1#IB 1#IBa5"Q%= r c | t d z } | dgz } | }| ddgz } |dgz }| t d z } |d | d fS )Nr r r r r r )r+ r r r s r f6bzTest.test24..f6b sj
8B<<- B 1#IB B 1a&LB 1#IB 9Q<<- Ba5"Q%= r )r r r @
I num_seg)rK r` r+ r r r )rU r r r; r2 r r r r r rB r r r r s r test24z Test.test24\ s , , , b+A...1
aAvvvv
h
b2%a(((1
aF{{{{
ZZ\\ ! ! ! b2%a(((1
aF{{{{ ! ! !
! ! ! c A B!bU+++DAq !HHH;;;;;
ZZ\\ ! ! ! b2%a(((1
aF{{{{
! ! ! ! ! ! ! ! ! c3 A!bU+++DAq !HHH;;;;; c3 A&!!HVV$<$< ? ?@ " "A5599>>>>5599>>>>5599>>>>5599>>>>> " "r c d }t d } || t dd t dd z }| }|t d z }|j dk sJ || d d
dd d t t f}d
|D }|d |D z }|D ]B}| }| }|D ]}||z }|| z }||k sJ Cd S )Nc | }| d | |k sJ | d | |k sJ | d | |k sJ | d | |k sJ | d | |k sJ | |z
}|t g k sJ d S )NrM r )r ra rR discardrX rQ )r qrF s r r zTest.test29..t s A
EE"III6666
HHRLLL6666
IIbMMM6666
IIbMMM6666
HHRLLL6666AA ######r i90 rX r r r r r r r r r c , g | ]}t | S r rE rC s r r z Test.test29..% s '''awqzz'''r c , g | ]}t | S r rE rC s r r z Test.test29..& rF r )rQ r+ r r r rk )rU r r r2 allr rs r s r test29z Test.test29 s8
$ $ $" U^^ "
b&
!
!HVV$<$<
<
ZZ\\
i {Q "QAxzzHJJ;6''3'''------ A AB
QqbBwwwww
r c 0 t }t }|}g }d}i }d}d}| | | | | ||g z }| | rJ ||gz }| ||||||g k sJ ||gz }| |||||g k sJ | | sJ | ||||g k sJ | ||g z }| |||g k sJ | | | ||g k sJ | | | |g k sJ | | t | dk sJ | |u sJ | t d # t $ r Y nw xY wt | dk sJ ||u sJ t | }| ||g z }| ||g k sJ ||usJ |} | ||g z }|| usJ | |g k sJ t g d }t | dk sJ | t | dk sJ t | g k sJ d S )Nr r r zexpected ValueErrorr8 r )
immnodeset
mutnodesetra rR r r rX r r8 r r% r& clearr )
rU nodesetnsns0r r r$ ri ro ns1s
r test30z Test.test30/ s
\\
q
!
ggqcll66!99 }
qc WWaAq!_------ qc WWaAq\******vvayyyWWaAY''''''
ggqcllWWaV__$$$$
! WWaS\\!!!!
1
WWR[[ q 2ww!||||vvxx1}}}} 8 FFHHH !!677 7 D 2ww!||||byyyy
^^
ggqcllWWaS\\!!!!}}}}
ggqcll
}}}}WWR[[
"
"2ww!||||
2ww!||||Bxx2~~~~~~s F) )
F65F6c t }ddlm} g }g }g } || } || } || } | } | | || v sJ || vsJ | | || v sJ | | dk sJ || v sJ |dz || k sJ |dz || k sJ |dz || k sJ | | dk sJ | | dk sJ | | dk sJ | | | | | | t d # t $ r Y nw xY w| | | | t d # t $ r Y nw xY w| || k sJ | || k sJ | || k sJ | | | | | | d } | || k sJ | || k sJ | || k sJ dd l }
| } | | | | | | v sJ d } |
j | || k sJ | } | | | | | | d } d } |
j | || k sJ d S )Nr getrefcountr zno exception from appendzno exception from remove)
r r9 r ra rR r r r rX r% r& gccollect) rU Hgrce1e2e3r1r2r3r r s r test31z Test.test31~ s
******
SWW
SWW
SWW
ACC b Qwwww{{{{ QwwwwuuRyyA~~~~QwwwwAvR AvR AvR uuRyyA~~~~uuRyyA~~~~uuRyyA~~~~ "
=
HHRLLL !!;<< < D
=
HHRLLL !!;<< < D
SSWW}}}}SSWW}}}}SSWW}}}} b b b SSWW}}}}SSWW}}}}SSWW}}}}
ACC Avvvv
SSWW}}}}
ACC
!
SSWW}}}}}}s$ E8 8
FF G
GGc > t dd l}ddlm} |j g }g }g } || } || } || } ||g } || v r|| v r|| vsJ ||g }
| |
z } || v sJ || v sJ | |
z } || vsJ || v sJ g |g||g|||g|g||g|g||||gf} fd| D } t | | | t
| | t | | t | | | D ]?}
| D ]:}dD ]5} t ||
|di t d # t $ r Y 2w xY w;@d x} x} x}
x} x}
x}x}} |j |j | || k sJ | || k sJ | || k sJ d S )Nr r c & g | ]
} | S r r )r rH r s r r z Test.test32.. s!
qaadd
r )zassert list(b) | a == a | bzassert list(b) & a == a & br zExpected TypeError) r r r9 r r r4 r< r9 r? exec Exception TypeError)rU r r r r r r r r r s3r ssr r rH r$ r s @r test32z Test.test32 s
******
SWW
SWW
SWW
Ar2hKKQww27727772
QBx[[ RQwwwwQwwww R{{{{Qwwww
"Bx"b" tb"Xtb"bRTEU
U
B
BB'''R R R
>
>A
>
> > >A> Qaa 0 0"555 ((< = == %
>
> ,0//Q//b/1/q/1q
SSWW}}}}SSWW}}}}SSWW}}}}}}s D**
D7 6D7 c 0 d}t }t | D ]'}|t |dz dz dz |dz dz dz z }(| }g }|j dk sJ t |dz
D ]W}| | |t
|dz dz dz dz z }|j |dz k sJ Xt |dz
D ].}|| |k sJ |t
|dz dz dz dz z }/d S )NrX r r r rx )r r r+ r r rR r )rU numsegr2 r r msss r test33z Test.test33 sE
XXv : :A (1Q3v:b=1Q3q5&.99 9BB
ZZ\\{a vax & &A JJrzz|| $ $ $ )QqSUFN5 011 1B;!A#%%%%% vax 2 2Aq6R<<<< )QqSUFN5 011 1BB 2 2r c t }g } G d d| } | }||vsJ | |g ||v sJ d S )Nc e Zd Zd ZdS )Test.test34..Xc : |D ]}| | d S r r~ )rU r ro s r extendz Test.test34..X.extend6 s, # #AKKNNNN# #r N)r[ r\ r] r r r r Xr 5 s#
#
#
#
#
#r r )
MutNodeSetr )rU r r r r s r test34z Test.test34/ st
# # # # # # # #
ACC{{{{ "Qwwwwwwr c t d D ]C}t t fD ]0 G fdd } | } |dd }t | ddgk sJ | dk sJ |t d dk sJ |t
d d k sJ |d
d k sJ |d d
k sJ t u rB |dd }dd l}t |j j
| dk sJ 2Ed S )Nr c 8 e Zd Zg dZ fdZ fdZd Zd ZdS )Test.test35..X)redgreenbluec J fd|D S )Nc D g | ] }j | S r )bitnamesindex)r rH class r r z2Test.test35..X.__new__..J s) /U/U/U1
0C0CA0F0F/U/U/Ur )__new__)r rC r s ` r r z Test.test35..X.__new__I s. yy/U/U/U/UPT/U/U/U V VVr c 3 Z K | D ]}| j | V d S r )r} r )rU r r s r r} z Test.test35..X.__iter__L sB #$::d#3#3 5 5C"&-"4 4 4 4 45 5r c 2 dd | z S )Nz{%s}z, )joinr s r __str__z Test.test35..X.__str__P s %4 99r c B t | t | k S r )r )rU others r __eq__z Test.test35..X.__eq__S s "4yyCJJ 66r N)r[ r\ r] r r r} r r )r s r r r F su 7 7 7HW W W W W5 5 5 5 5: : :7 7 7 7 7r r r r z{}r z{red}z{green}r z {red, green}r z{blue}r z (~ImmBitSet(['red', 'blue']))) r ImmBitSet MutBitSetr r immbitset mutbitsetguppy.sets.setscr setssetsc CplBitSet)rU r r rH guppyr s @r test35z Test.test35? s q % ? % ?A ) "
? "
?7 7 7 7 7 7 7 7 7 7 ACCAeV$$Aww5&/1111 !4//// !Yq\\22w>>>> !Yq\\22y@@@@ !QN:::: !QH4444 >>%((A++++ uz / 9 9! < <== = > > > >C"
?% ? % ?r Nr )(r[ r\ r] r r r r r r r r r r r
r r r# r' r- r1 r> r@ rI rR ra re rt r r r r r r r r r r r r r r r r r r sd
F
f f fP+ + +:"# "# "#H= = =*L% L% L%\? ? ?,w" w" w"r # # # # # # $ + + +@!@ !@ !@F
=
=
= * * * *@L L L"<4 <4 <4| "? ? ?B
"
"
"+ + + 2p p p dB B B&# # #$: : :" " "* * * XM M M ^R R R h: : : x 2 2 2B (? (? (? (? (?r r c e Zd Zd Zd Zd ZdS )MemStatc i | _ ddlm} | x| _ }|j j j | _ |j j j | _ |j j j j
| _
d S )Nr )Root) nrefsr r RheapyViewVPathPheapyc xmemstats)rU r r s r rz zMemStat.__init__k s^
TVV # # -7r c | j j | j }| t j || _ d S r )r r r r horizonupdate get_objectsr )rU r s r markz MemStat.markv sN FNN !!"""r c t j | | j }| j }| j }| j } t j }|D ]?\ }}}} ||z
}
||vs |
|| k r#t ||
fdt j
|
||< @t t j
n# t $ r Y nw xY wd x} x| _ x} x}x}x}x}x} x}
}t j d S )NrY )rZ r r )
r r r r r r r r9 getcountsr` stderrAttributeErrorr )rU r r r r conameallofreemaxnrefr ry rm r s r dumpz MemStat.dump| s+
F F F
# B ,.
'
''tT3d{u$$d (;(;4,CcjAAAA"&E$K sz " " " " " D BFEEDFEQEEdETEDE3EQ
s B5 5
CCN)r[ r\ r] rz r r r r r r r j sA 8 8 8 r r c g }| D ]/}| |t t d|z f 0|D ]-\ }}t d|z | |
| .d S )Nztest%dzTest #%d)rR getattrr r` )numbersr enufuncsry rB s r test_numsr s H
7 7GAx!| 4 456666 1
j1n DFFF r c dd l } t t d }| d t }d} t ||j | j |dz
}*)Nr $ r/ r )r r r rX r r r r )r numsr r s r test_leakr" sk
III b ??DKKOOO B A$
Qr c X t t t d d S )Nr )r r r r r r test_mainr$ s"
d599oo r __main__r )r r r )rb )3
guppy.setsrm timer rA r r r9 numpy.randomr has_numpy ImportErrorr r r r r rQ r immbitranger+ immbitr r! r% r' r) r+ r- r/ r4 r9 r< r? rK rM ra r rk rp ru r| r r r r r r" r$ r r[ r r r r- s
& & & & & &
II III
BQ Q Q QB B B
& & &
0 0 0 0
? ? ?
"
"
" D D D
2
2
2 ) ) )
7 7 7 7 7G 7 7 7
, , , ,
~? ~? ~? ~? ~? ~? ~? ~?B,* * * * * * * *\
DFF z IKKKKK s # --