File: //opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyo
�
�+xQc @ s
d d l Z d d l Z d d l Z y d d l Z Wn e k
rM d Z n Xd Z e rf d � Z n d � Z d d l m Z d d l
Z
d d l Z d d l Te
� Z e Z e Z e
Z e Z e Z d � Z d � Z d
� Z e d � Z d � Z d
� Z d � Z d � Z d � Z d � Z! d � Z" f d d d � Z# d e f d � � YZ$ d � Z% d d >d � Z& d � Z' d � Z( d � Z) d � Z* d � Z+ d � Z, d f d! � � YZ- d" f d# � � YZ. e d$ � Z/ d% � Z0 d& � Z1 e- � Z2 e3 d' k r e1 � n d S(( i����Ni i c C s" t t t j j | | | g � � S( N( t mapt intt numpyt randomt random_integers( t lowt hight length( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt random_integers_list s c C s) g t | � D] } t j | | � ^ q
S( N( t rangeR t randint( R R R t i( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyR s ( t clock( t *c C s d S( N( ( t at b( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt
absorption! s c C s d S( N( ( R R t c( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt associative% s c C s d S( N( ( R R ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt commutative) s c C s | d k r n d S( N( t None( R R R ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt deMorgan- s c C s d S( N( ( R ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt idempotence5 s c C s d S( N( ( R R ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt inclusion9 s c C s d S( N( ( R R R ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt distributive@ s c C s� x� | D]� } t | � xv | D]n } t | | � t | | � t | | � x> | D]6 } t | | | � t | | | � t | | | � qR Wq Wq Wd S( N( R R R R R R R ( t as_t bst csR R R ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt test_set_operationsF s
c C s� d � } xr| D]j} xa| D]Y} | t | � t | � k | | k � | | | k | | k oj | | k � | | | k | | k o� | | k s� | | k o� | | k � | | | k | | k o� | | k o� | | k o� | | k � | | | k | | k o| | k � | | | k | | k o4| | k � | | | k | | k or| | k sh| | k or| | k � q Wq Wd S( Nc S s d S( N( ( R R ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt impS s ( t len( R R R R R ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt test_set_subR s
%&>?'&c C s& x | D] } x | D] } q Wq Wd S( N( ( R R R R ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt test_set_len` s
c C s& x | D] } x | D] } q Wq Wd S( N( ( R R R R ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt test_set_converto s
c
C s] t | � } t � } x | D] } | | � } q Wt � } | | } | rU | | f S| Sd S( N( R R (
t ft argst Nt retxt rt starttimeR t xt endtimet elapsed( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt eltimez s
t IdSetc B s# e Z d � Z d � Z d � Z RS( c C s t j | t | � d � d S( Ni ( t bitsmutt appendt id( t selfR( ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyR. � s c C s t j | t | � d � d S( Ni ( R- t removeR/ ( R0 R( ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyR1 � s c C s t j | t | � d � S( Ni ( R- t __contains__R/ ( R0 R( ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyR2 � s ( t __name__t
__module__R. R1 R2 ( ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyR, � s c C s9 | } x, | r4 | | A| | @d >} } | G| GHq W| S( Ni ( ( R R R ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt add� s
l i c C s t t j | | � � S( N( t longR t randrange( t lim( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyR
� s c C s\ t � } t � } t � d @} t � } t � } t � d @} | | | >| | | >} | S( Nl � ( R
( R R t ashR t dt bshR& ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt randlong� s
c C s4 i } x' | D] } | | k r
d | | <q
q
W| S( Ni ( ( t lt dst e( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt dictset� s
c C s& t | � } | j � } | j � | S( N( R@ t keyst sort( R= R> t ks( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt dslist� s
c C sa i } g } xN t d � D]@ } x7 t d � } | | k r" | j | � d | | <Pq" q" Wq W| S( s? randlist(n, amp) -> list of n unique random ints in [-amp,amp]i' iP� i ( R R
R. ( t nt ampR> t rngR R ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt randlist� s
c C s( | j } x | D] } | | � q Wd S( N( R. ( R R t apt bit( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt t_append� s
c C s2 | j } x" | D] } | t | � d � q Wd S( Ni ( R. R/ ( R R RI RJ ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt t_append_id� s
t Testc B sU e Z d Z d � Z d � Z d � Z d � Z d � Z d � Z d � Z d � Z
d � Z d
� Z d � Z
d d � Z d
� Z d � Z d � Z d � Z d � Z d � Z d � Z d � Z d � Z d � Z d � Z d � Z d � Z d � Z d � Z d � Z d � Z d � Z d � Z! d � Z" d! � Z# d" � Z$ d# � Z% d$ � Z& RS(% i c C s d S( N( ( R0 ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt test0� s c C s* d d l } | j � } t d d d g � g Bt d d d g � g @t d d d g � d g Bt d d d g � t d � Bt d d d g � t d d d � Bt � t g � t d � t d � t d � t t � � f } | | IJx | D] } q� Wt d � t d � | t d � IJ| t d � IJ| t d � IJ| t d g � t d � BIJ| t t d g � � IJ| t t d g � � IJt d � j � } | } | d O} | t | � IJ| d
O} | t | � IJ| d d g O} | t | � IJ| d O} | t | � IJ| t d g � O} | t | � I| IJ| t d g � O} t | � } | | IJ| | M} | | IJ| d M} | | IJ| | O} | d
M} | t | � IJ| | O} | d d g M} | t | � IJ| | O} | d M} | t | � IJ| | O} | t d g � M} | | IJ| | O} | t d g � M} | | Id I| t d g � @IJ| d N} | | IJ| d
N} | t | � IJ| d d g N} | t | � IJ| d N} | t | � IJ| t d g � N} | | IJ| d M} | | O} | | O} | | Id I| | BI| | BIt g � | BIJt | � } | d O} | | I| d BIt | � It | � IJ| | N} | | IJ| | M} | | It | � It | � IJ| d O} | | It | � IJ| d M} | | It | � IJ| d N} | | It | � IJ| d O} | | It | � IJ| d M} | | It | � IJ| d N} | | It | � IJ| t d � O} | | It | � IJ| t d � M} | | It | � IJ| t d � IJ| t d g � IJ| t d g � t d g � BIJt j d k r&n d S(! Ni����i i i i id i l l i i i � l @i i i i% s ts&.t mti����i����l���� l���� l���� i ( l l ( i ( i i ( i i ( i i ( t StringIOt bitsetR R6 R t mutcopyt listt syst
hexversion( R0 RP R" t emptiesR? t mst msat tst xs( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt test1� s� #
$
8
,
"
c C s� x�g t d � D] } t � ^ q D]�} x�g t d � D] } t � ^ q9 D]�} g } x4| t | � t | � f D]} x| t | � t | � f D]� } g } | j | | B� | j | | @� | j | | A� | j | | B� | j | | @� | j | | A� | j | | B� | j | | @� | j | | A� | j | | B� | j | | @� | j | | A� | j | � q� Wqt Wt j d k r�qL n x6 | d D]* } x! t | | d � D] \ } }
q�Wq�WqL Wq# Wd S( Ni
i i i ( R R< RQ R- R. RT RU t zip( R0 R R t jR RY t tat tbt trR& R( ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt test2� s0 ))"" c C s� t � } t � } t � } t � } g } xx| t | � t | � f D][} xR| t | � t | � f D]5} | d @r� | | O} n. | d @r� | | M} n | d @r� | | N} n x� | t | � t | � f D]� } g } | | O} | j t | � � | | M} | j t | � � | | N} | j t | � � | | O} | j t | � � | | M} | j t | � � | | N} | j t | � � | j | � q� Wqh WqF Wt j d k r�d Sx6 | d D]* } x! t | | d � D] \ }
} q�Wq�Wd S( Ni i i i i ( R< R
RQ R- R. R6 RT RU R\ ( R0 t pt opR R RY t tpR^ R_ R` R& R( ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt test3� sB ""
"
c C s d � } d } x� t d d d d | j d � D]� } d | >} | Gt | d
| | f � Gt | d
t | � | f � Gt | d
t | � t | � f � Gt | d
t | � | f � Gt | d
t | � t | � f � Gt | d
t | � t | � f � GHq1 Wd S(
Nc S sS xL | d k rN | | O} | | O} | | O} | | O} | | O} | d 8} q Wd S( Ni i ( ( RE R( t y( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt f1� s
l i i i i i i l i� i � i ( R t fasterR+ RQ R- ( R0 Rg R( t expRf ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt test4� s (
" "c C s i } x{ t d � D]m } t � } d | | <d | | t � d <d | | t � d <d | | t � d <d | | t � d <q Wt | � } t | � } | j � d � } | t | � | | � g } xB| D]:} t } | | B} t } | | B} t } | | O} t t � } | | O} t } | | A} t } | | A} t } | | N} t t � } | | N} t } | | @} t } | | @} t } | | M} t t � } | | M} t } | | A} | } t } | | A} | } t } | | N} | } t t � } | | N} | } q� Wd S( Ni2 i i c S s# t g | D] } | d f ^ q
� S( Ni ( t dict( t bitsRJ ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyR@ � s ( R R
RS RB t tuplet EmptyR- t Omega( R0 Rl R RJ t sbitsR@ t seqst seqR ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt test5� sf
c C sL t j d k r d Sx2 t � f D]$ } x | | t � f D] } q: Wq Wd S( Ni ( RT RU R< ( R0 R R ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt test65 s
c
s� d d l } | j � � t d � } � | IJ| j d � � | I| j � I| IJ| j d � � | I| j d � I| IJ| j d � � | I| j d � I| IJ| j d � | j d � | j d � � | I| j � I| IJ� | I| j d � I| IJ| j d � � | IJd � � d � � d � � d � � � d
� } d � f d � } d � f d � } � f d
� } � f d � } � f d � } � f d � } d � f d � }
d | j d } x� t d d | � t d d | � t d d d | � t d d | j d � f D]w } | | � G| | � G| | � G| | � � G| | � G| | � G|
| � G| | d � G| | d � G|
| d � GHq*Wt d � } | | � G| | � GHd S( Ni����i i i i c S s( | j } x | D] } | | � q Wd S( N( R. ( R R RI RJ ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyR" o s
c S s4 d } x' | D] } | | k r
| d 7} q
q
W| S( Ni i ( ( R R t sRJ ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt fluu s
c S s x | D] } d | | <q Wd S( Ni ( ( R R RJ ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt g| s
c S s% x | D] } | t | � O} q Wd S( N( t bitsingle( R R RJ ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt h� s
c S s; t d � } t | | | f � } t | � } | j � | S( Ni ( R- R+ RS RB ( RG R" RW t tt srng( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt tms� s
c sP | d k r t | � } n t | | � } t � | | f d d �\ } } | S( NR% i ( R R R- R+ ( RG RE RW t eltRu ( Rv ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt tmslu� s
!c sP | d k r t | � } n t | | � } t � | | f d d �\ } } | S( NR% i ( R R RQ R+ ( RG RE RW R} Ru ( Rv ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt tbslu� s
!c s" d } d � } t � | | f � S( Nl c S s# x | D] } | d | >O} q Wd S( Nl ( ( R R RJ ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyR" � s
( R+ ( RG t loR" ( Ry ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt tlo� s c s% t � } d � } t � | | f � S( Nc S s% x | D] } | t | � O} q Wd S( N( Rx ( R R RJ ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyR" � s
( RQ R+ ( RG R� R" ( Ry ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt tbs� s c s g } t � | | f � S( N( R+ ( RG t ls( R" ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt tls� s c s i } t � | | f � S( N( R+ ( RG R> ( Rw ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt tds� s c si | d k r t | � } n t g | | D] } | d f ^ q) � } t � | | f d d �\ } } | S( Ni R% ( R R Rk R+ ( RG RE R( R> R} Ru ( Rv ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt tdslu� s
)!i i' i�� iP� i@� id ( RP R- R. t popR1 R Rh R RH (
R0 RP R R| R~ R R� R� R� R� R� t stepRG ( ( R" Rv Rw Ry sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt test7P sN
!+ , c C sA t } x� | � | g � | d g � f D]s } d g i f } x | D] } | j | � qD Wx | D] } qb Wx | D] } | j | � qs Wx | D] } q� Wq( Wy d d l m } Wn t k
r� d GHnr Xt d � } x1 g | � | � f D] } t t | | f � GHq� Wx. g t g � f D] } t t
| | f � GHq Wd S( Ni i����( t ListLikeDictSets: can not import snidioms, skipping a performance comparisoni' ( ( R, R. R1 t snidiomsR� t ImportErrorR R+ RK R- RL ( R0 t BSR t ost oR� RG Ru ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt test8� s( (
c C sd x] d D]U } t | � } t | � } t | | | � } t | � } t | � } t | � } q Wd S( Ni� i' i�� ( i� i' i�� ( R R- R RD RQ ( R0 R R& t mt lat lasR ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt test9� s
c C sb d � } t d � } d GH| | � | j � d GH| | � t d d d � } d GH| | � d S( Nc S s3 x, d D]$ } d | GHt t | | f � GHq Wd S( Ni� i' i�� i� s eltime(bitset, (la[:%d],))( i� i' i�� i� ( R+ RQ ( R� R ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt tests� s
i� s la = range(400000)s la.reverse()i��s/ la=random_integers_list(-400000,400000,400000))( R t reverseR ( R0 R� R� ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt test10� s
c C si t d d d � } xP | d k rd t g � } d | _ | | O} d G| G| j G| j GH| d 8} q Wd S( Ni��i� i id t test11i ( R R- t _splitting_sizet _indisizet _num_seg( R0 RE R� RW ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyR� s
c
C s xd D]} t � } t | � } | | O} x< d D]4 } x! t | � D] } | j | � qF W| | O} q3 W| j } x� d D]� } x� t d | d
| � D]o } g } x* t | � D] } | j | j | � � q� W| d k r� | j � n t | | | � } | | O} q� Wq{ Wq Wd S( Ni i@ i� i i i! i? iA i� i i����i i
(
i i@ i� i i i! i? iA i� i ( i����i ( i����i ( R- R R� R� R. R� ( R0 R$ RW RG t popixR] t indisizeR t pops( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt test12 s&
c C s� t � } | d N} | j d � y | j d � Wn t k
rD n Xd � | j d � y | j d � Wn t k
r| n Xd � | j d � y | j � Wn t k
r� n Xd � d S( Ni s expected ValueError for removes expected ValueError for appends expected ValueError for popi����( R- R1 t
ValueErrorR. R� ( R0 RW ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt test133 s(
c C sO d } xB | D]: } x1 | D]) } x d D] } t | | | � } q' Wq Wq
Wd S( Ni���i����i���i��i��i����i����i i i
i i i! id i� i i i i i i ( i���i����i���i��i��i����i����i i i
i i i! id i� (
i i i i i i i i i i! ( R ( R0 RZ R� t hiR� R& ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt test14V s
c C s� x� t d d � D]y } xp t | d | d � D]W } t | | � } t | | � } t | � } d } x | r� | | } d | } qg Wq. Wq Wd S( Ni���i" i i# i i����( R t bitrangeR- ( R0 R R RG R RW R R( ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt test15a s
c
C s x+ t d � D] } x t d � D] } q Wq
Wt j } | d } t d g � } x | | | f D] } qb Wd � } | t | g � d � | t | g � d � | t | g � d >d � x? d d d f D]. \ } } x d D] } x d D] } q� Wq� Wq� Wd S( Ni@ i i c S s* y | | >Wn t k
r n Xd � d S( Ns expected OverflowError( t
OverflowError( R t sh( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt tsv� s
i����i
i' i���i� i����i ���i���i� i i i i ( i i
( i i' ( i���i� ( i����i ���i���i����i i i� i i ( i i i ( R RT t maxintRQ ( R0 R� t vR� t minintR R� R R� ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt test16v s
c C s x d d d t d � t d � t d � t � f D]� } x� d d d t d � t d � t d � t � f D]� } x� t | � t | � t | � t t | � � f D]b } xY | | t | � t | � t | � t t | � � f D] } | | k } | | k } q� Wq� Wqh Wq1 Wd S( Ni i i i i i! ( R R< RQ R- ( R0 R R R R Rz ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt test17� s 779@ c C s� t t t � � � t � >t t t � � � t � >t t t � � � t � >t t t � � � t � >Bt t t � � � t � >t t t � � � t � >Bg } t t t d g � t t � � t t � � g g | D] } | t � A^ q� } | g | D] } t | � ^ q� } x� | D]� } t | � x� | D]� } t | | � t | | � t
| | � t | | � x. | D]& } t | | | � t
| | | � qnWx | D] } t
| | | � q�Wq-WqWd S( Ni ( RQ t absR< R
Rn Ro R- R R R R R R R ( R0 t anyR R R ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt test18� s* 39 0#
c C sq d } d g t d | d � Bj � } x9 t d | d d � D]! } | t d | | | � M} q< Wt | � } | S( Ni� i i ( R� RR RS ( R0 R$ t primesR ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt test19� s c $ C s� t j } | d } x�d d d d d d d d d d! d f d d" d f d d$ d f d d% d f d d& d
f d d' d
f d d( d
f | d | f | d | d f | d | d f | d | d
f | d | d f | d | f | d | d f | d | d f | d | d
f | d | d f d | | f d | | f d | | f | | | f | | | d f | | | d f | | | d f | | | d f f! D] } t | � } q�Wy t | | d � Wn t k
r�n Xd � | j s�d GHn x� t d d d d | j � D]� } d G| Gt j j � x� t d d d d | j � D]s } xj t d d d d | j � D]K } xB | | | | | f | | | | | f f D] } t | � } q�WqcWq?WqWd GHd S() Ni i i i! i
i i? i i@ i i i i i i@ i����s expected OverflowErrors> bitrange testing many combinations, this may take some time...i" i R i� i
t done( i ( i ( i! ( i
( i i! ( i i! i ( i i? i ( i i@ i iQ i` i` ia i� i� i@ i` ( RT R� R� R� Rh R t stdoutt flush( R0 R� R� R t brR= t stt arg( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt test20� sn
$
$$ c C sD i } t d � } t d � } | } | } d | | <d | | <d S( Ni i����( R� ( R0 t DR R R R: ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt test219 s
c
C s g t d � D] } t � ^ q
} | g d D]2 } d
D]% } d D] } t | | | � ^ q@ q6 q, } | g | D]
} | ^ qo } | g | D] } t | � ^ q� } xW | D]O } xF t t f D]8 } x/ d D]' } | j | | � } | j | � } q� Wq� Wq� Wd S(
Ni
i���i i� i� i i i, ( i���i i� ( i� ( i i i, ( i i ( R RQ R� R- t picklet cPicklet dumpst loads(
R0 R( R� Rf t zR Rb t bint dat aa( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt test22E s "
) #
c C sm d d d � � Y} t d � } | | � } t | � } | | d g � B} t | � } | | d g � O} d S( Nt Tc B s e Z d � Z d � Z RS( c S s
| | _ d S( N( t data( R0 R� ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt __init__\ s c S s
t | j � S( N( t iterR� ( R0 ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt __iter___ s ( R3 R4 R� R� ( ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyR� [ s i
id ( ( R RQ R- ( R0 R� R= Rz R t bo100RW ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt test23W s c C s d � } t | d d d �\ } } | GHt d � } d � } t | | f d d �\ } } | GH| j � } d � } t | | f d d �\ } } | GHd � } d � } xC | | f D]5 }
| j � } t |
| f d d �\ } } | GHq� W| j � } d � } t | | f d d �\ } } | GHd
� } d � }
d � } x: | |
| f D]) }
t |
| f d d �\ } } | GHqTWx{ | |
| f D]j }
t d
� t d d � B} | j � } | t d � O} d G| j GHt |
| f d d �\ } } | GHq�Wd S( Nc S s t | � j � d S( Ni ( R� RR ( RE ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyRg t s i��� R% i c S s( | j � } | d M} | d | d f S( Ni i i����( RR ( R RW ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt f2| s
c S s t | � } | d | d f S( Ni ( RQ ( RW R ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt f3� s c S s( t | � } | d M} | d | d f S( Ni i i����( RQ ( RW R ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt f4� s
c S s2 | d O} t | � } | d N} | d | d f S( Ni i ( RQ ( RW R ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt f4b� s
c S s | j � } | d | d f S( Ni ( RR ( RW t mc( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt f5� s c S sI | t d � M} | j � } | d g O} | d g O} | d | d f S( Ni i i i ( R� RR ( RW R� ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt f6� s
c S sI | t d � M} | j � } | d g O} | d g O} | d | d f S( Ni i i i ( R� RR ( RW R� ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt f6a� s
c S sj | t d � M} | d g O} | j � } | d d g O} | d g O} | t d � M} | d | d f S( Ni i i i i i ( R� RR Rx ( RW R� ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt f6b� s
i�� i@
i� i�I t num_seg( i��� ( R+ R� RR Rx R� ( R0 Rg Rz R� R R� RW R� R� R� R" R� R� R� R� ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt test24p sJ c C sG t t t j � d � } y t | � } Wn t k
r< n Xd � d S( Ni s expected OverflowError( RQ R6 RT R� R R� ( R0 R R ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt test25� s
c
C s� x� d d d d d d d d t d � g D]� } x� | f d | d
d
f g D]� } t | � } t t | f d d �\ } } | d
k r� | G| GHn t | � } t t | f d d �\ } } | d
k rK | G| GHqK qK Wq( Wd S( Ni i i i i! i� i i g �cAi R% i g{�G�z�?( R R� R+ R R- ( R0 t thelenR# R Rz R� ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt test26 s .# c
C sg x` t d � t d � t t t � � � f D]4 } x+ | | j � f D] } x d D] } qQ WqD Wq+ Wd S(
Ni@ i i i i i i i! i" i? iA ( i i i i i i i! i" i? i@ iA ( RQ R� R� R< RR ( R0 R R� R ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt test27% s 1
c C s6 x/ t � t t � t d g � @� f D] } q( Wd S( Ni ( R- RQ ( R0 Ru ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt test28- s .c C s d � } t d � } | | � t d d � t d d � B} | j � } | t d � O} | | � d d d
d d t � t � f } g | D] } t | � ^ q� } | g | D] } t | � ^ q� } xL | D]D } | j � } | j � } x# | D] } | | 8} | | M} q� Wq� Wd S(
Nc S s[ | j � } | j d � | j d � | j d � | j d � | j d � | | } d S( Ni i����( RR R5 R. t discardR1 ( Rb t qR& ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyRz ; s
i90 i i�� i@
i� i�I i i����i i����i ( R- R� RR Rx R< ( R0 Rz RW R t allR R� R ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt test296 s"
" #
c
C s7 t } t � } | } g } d } i } d } d } | j | � | j | � | | | g � O} | | g N} | | g N} | | | g � 8} | j | � | j | � | j | � y | j � Wn t k
r� n Xd � t | � } | | | g � O} | } | | | g � 8} t d d d g � } | j � d S( Ni t s expected ValueErrori i i ( ( t
immnodesett
mutnodesetR5 R. R1 R� R� R� t clear(
R0 t nodesett nst ns0R R R R: R? t ns1( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt test30e s:
c C s� t } d d l m } g } g } g } | | � } | | � } | | � } | � } | j | � | j | � | j | � | j | � y | j | � Wn t k
r� n Xd � | j | � y | j | � Wn t k
r� n Xd � | j | � | j | � | j | � d } d d l }
| � } | j | � | j | � d } |
j
� | � } | j | � | j | � | j | � d } d } |
j
� d S( Ni����( t getrefcounts no exception from appends no exception from remove( R� RT R� R5 R. R� R1 R� R t gct collect( R0 t Ht grct e1t e2t e3t r1t r2t r3Ru R� ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt test31� sT
c B s� e } d d l } d d l m } | j � g } g } g } | | � } | | � } | | � } | | | g � }
| | | g � } |
| O}
|
| M}
g | g | | g | | | g | g | | g | g | | | | g f } g | D] }
| |
� ^ q� } e | | | � e | | � e | | � e | | � xY | D]Q } xH | D]@ } x7 d D]/ }
y |
d UWn e k
r~qYXe
d � qYWqLWq?Wd } }
} } } } } }
e � j
� | j � | j � d S( Ni����( R� s assert list(b) | a == a | bs assert list(b) & a == a & bs Expected TypeError( s assert list(b) | a == a | bs assert list(b) & a == a & b( R� R� RT R� R� R R R R! t TypeErrort ExceptionR t localsR� ( R0 R� R� R� R� R� R� R� R� R� Ru t s3R� R( t ssR R R ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt test32 sF
H
"
c C s� d } t � } x? t | � D]1 } | t | d d d | d d d � O} q W| j � } g } xK t | d � D]9 } | j | j � � | t | d d d d � O} qt Wx8 t | d � D]& } | t | d d d d � O} q� Wd S( Ni i i�� i iP� ( RQ R R� RR R. Rx ( R0 t numsegR R RW t mss( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt test33P s
/ c C s? t } g } d | f d � � Y} | � } | j | g � d S( Nt Xc B s e Z d � Z RS( c S s" x | D] } | j | � q Wd S( N( R. ( R0 Rf R? ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt extendz s
( R3 R4 R� ( ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyR� y s ( t
MutNodeSetR� ( R0 R� R� R� Ru ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt test34s s c s� x� t d � D]{ } xr t t f D]d � d � f � f d � � Y} | � } | d d � } � t k r | d d � } d d l } q q Wq
Wd S( Ni R� c sG e Z d d d g Z � f d � Z � f d � Z d � Z d � Z RS( t redt greent bluec s/ � j | g | D] } | j j | � ^ q � S( N( t __new__t bitnamest index( t clasR# R( ( R� ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyR � s c 3 s* x# � j | � D] } | j | Vq Wd S( N( R� R ( R0 RJ ( R� ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyR� � s c S s d d j | � S( Ns {%s}s , ( t join( R0 ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt __str__� s c S s t | � t | � k S( N( t str( R0 t other( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt __eq__� s ( R3 R4 R R R� R
R
( ( R� ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyR� � s
R R i����( R t ImmBitSett MutBitSett guppy.sets.setsc( R0 R R� R( t guppy( ( R� sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt test35� s (' R3 R4 Rh RN R[ Ra Re Rj Rs Rt R� R� R� R� R� R� R� R� R� R� R� R� R� R� R� R� R� R� R� R� R� R� R� R� R� R� R� R R ( ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyRM � sJ � ( O
# < B r / / M ^ @ # t MemStatc B s# e Z d � Z d � Z d � Z RS( c C sf i | _ d d l m } | � | _ } | j j j | _ | j j j | _ | j j j j
| _
d S( Ni����( t Root( t nrefsR R t Rt heapyt Viewt Vt Patht Pt heapyct xmemstats( R0 R R ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyR� � s c C s? | j j j � | j j � } | j t j � � | | _ d S( N( R R� R� R t horizont updatet get_objectsRy ( R0 Ry ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt mark� s c s t j � | j � | j } | j } | j � | j } y t j � } Wn t k
r[ nk Xx` | D]X \ } } } } | | } | | k s� | | | k rc t j
| | f I| | | <qc qc Wt j
Jd }
| _ } } } } } } � � t j � d S( N(
R� R� R R R R R RT t getcountst AttributeErrort stderrR Ry ( R0 R R R t cot namet allot freet maxt nrefRy RE ( ( R R R= sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt dump� s$
-( R3 R4 R� R! R+ ( ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyR � s c C sx g } x. | D]& } | j | t t d | � f � q
Wx: | D]2 \ } } d | GH| � | d k r> | � q> q> Wd S( Ns test%ds Test #%d( R. t getattrRz R ( t numbersR+ t enufuncsRE R" ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt test_nums� s
$ c C s d d l } t d � } | j d � t � } d } xD t | | j � | j � d rm | d k rm | � n | d 7} q7 Wd S( Ni����i$ i" i i i ( R� R R1 R R/ R+ R� ( R� t numsRW R t
dump_alset( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt test_leak� s
c C s t t d � � d S( Ni$ ( R/ R ( ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt test_main s t __main__(4 R� R RT t numpy.randomR R� t has_numpyR t timeR R� R� t
guppy.setst immbitsetRn Ro t mutbitsetR- RQ t immbitrangeR� t immbitRx R R R R R R R R R R R R! R+ R, R5 R
R< R@ RD RH RK RL RM R R/ R2 R3 Rz R3 ( ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt <module> sh $
� � � � � �8