Current File : //opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyc
�
�+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 s8 | | | B@| k s t � | | | @B| k s4 t � d S( N( t AssertionError( t at b( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt
absorption! s c C sH | | @| @| | | @@k s" t � | | B| B| | | BBk sD t � d S( N( R ( R R t c( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt associative% s "c C s8 | | @| | @k s t � | | B| | Bk s4 t � d S( N( R ( R R ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt commutative) s c C s� | d k rI | | @| | Bk s) t � | | B| | @k s� t � nL | | | @| | | | Bk so t � | | | B| | | | @k s� t � d S( N( t NoneR ( R R R ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt deMorgan- s
&c C s0 | | @| k s t � | | B| k s, t � d S( N( R ( R ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt idempotence5 s c C s\ | | @| k s t � | | @| k s, t � | | B| k sB t � | | B| k sX t � d S( N( R ( R R ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt inclusion9 s c C s� | | | @B| | B| | B@k s& t � | | | B@| | @| | @Bk sL t � | | @| | @B| | @B| | B| | B@| | B@k s� t � | | @| | @k o� | | B| | Bk s� | | k s� t � d S( N( R ( 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 | s | s t � d S( N( R ( 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> x7| D]/} t | � t t | � � k s1 t � t | | @� t | � k sS t � t | | B� t | � k su t � x� | D]� } t | | B� t t | | B� � k s� t � t | | @� t t | | @� � k s� t � t | | � t t | | � � k st � t | | A� t t | | A� � k s| t � q| Wq Wd S( N( R t listR ( 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]� } | t | � B| | Bk s: t � | t | � | | k sZ t � | t | � @| | @k sz t � | t | � A| | Ak s t � q Wq Wd S( N( R! R t tuple( 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.pyR1 � s c C s t j | t | � d � d S( Ni ( R0 t removeR2 ( R3 R+ ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyR4 � s c C s t j | t | � d � S( Ni ( R0 t __contains__R2 ( R3 R+ ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyR5 � s ( t __name__t
__module__R1 R4 R5 ( ( ( 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( RC t keyst sort( R@ RA 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
R1 ( t nt ampRA 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( R1 ( 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 ( R1 R2 ( R R RL RM ( ( 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( ( R3 ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt test0� s c C sf 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] } | t k s� t � 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| | k s�t � | t d � IJ| t d g � IJ| t d g � t d g � BIJt j
d k rb| j � d k sbt � 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 s� (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])
( l l ( i ( i i ( i i ( i i ( t StringIOt bitsetR t EmptyR R9 R t mutcopyR! t syst
hexversiont getvalue( R3 RS R% t emptiesRB 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 xN | d D]B } x9 t | | d � D]$ \ } }
t | � |
k s�t � q�Wq�WqL Wq# Wd S( Ni
i i i (
R R? RT R0 R1 RW RX t zipR9 R ( R3 R R t jR R] 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 SxN | d D]B } x9 t | | d � D]$ \ }
} t |
� | k s�t � q�Wq�Wd S( Ni i i i i (
R? R
RT R0 R1 R9 RW RX R` R ( R3 t pt opR R R] t tpRb Rc Rd 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 ( ( RH 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. RT R0 ( R3 Rk R+ t expRj ( ( 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 } x�| D]�} t t | � � | k s� t � t } | | B} t | � | k s t � t } | | B} t | � | k sEt � t } | | O} t | � | k smt � t t � } | | O} t | � | k s�t � t } | | A} t | � | k s�t � t } | | A} t | � | k s�t � t } | | N} t | � | k st � t t � } | | N} t | � | k sAt � t } | | @} t | � | k sit � t } | | @} t | � | k s�t � t } | | M} t | � | k s�t � t t � } | | M} t | � | k s�t � t } | | A} | } t | � | k st � t } | | A} | } t | � | k sEt � t } | | N} | } t | � | k stt � t t � } | | N} | } t | � | k s� t � q� Wd S( Ni2 i i c S s# t g | D] } | d f ^ q
� S( Ni ( t dict( t bitsRM ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyRC � s (
R R
R! RE R# RT R RU R0 t Omega( R3 Rp R RM t sbitsRC t seqst seqR ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt test5� s�
c C s� t j d k r d Sx�t � f D]�} xw| | t � f D]b} t | � t | � k | | k k sj t � t | � t | � k | | k k s� t � t | � t | � k | | k k s� t � t | � t | � k | | k k s� t � t | � t | � k | | k k st � t | � t | � k | | k k sDt � t | � t | � k | | k k srt � t | � t | � k | | k k s�t � t | � t | � k | | k k s�t � t | � t | � k | | k k s�t � t | � t | � k | | k k s t � t | � t | � k | | k k sHt � t | � t | � k | | k k srt � t | � t | � k | | k k s: t � q: Wq Wd S( Ni ( RW RX R? RT R R0 ( R3 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 � � | IJ� j � d k s@t � d � � 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 � GHqBWt d � } | | � G| | � GHd S( Ni����i i i i s� MutBitSet([])
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 S s( | j } x | D] } | | � q Wd S( N( R1 ( R R RL RM ( ( 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 sRM ( ( 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 RM ( ( 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 RM ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt h� s
c S sS t d � } t | | | f � } t | � } | j � | t | � k sO t � | S( Ni ( R0 R. R! RE RT R ( RJ R% R[ t tt srng( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt tms� s
c sb | d k r t | � } n t | | � } t � | | f d d �\ } } | | k s^ t � | S( NR( i ( R R R0 R. R ( RJ RH R[ t eltRw ( Rx ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt tmslu� s !c sb | d k r t | � } n t | | � } t � | | f d d �\ } } | | k s^ t � | S( NR( i ( R R RT R. R ( RJ RH R[ R Rw ( Rx ( 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 RM ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyR% � s
( R. ( RJ t loR% ( R{ ( 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( Rz ( R R RM ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyR% � s
( RT R. ( RJ R� R% ( R{ ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt tbs� s c s g } t � | | f � S( N( R. ( RJ 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. ( RJ RA ( Ry ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt tds� s c s{ | d k r t | � } n t g | | D] } | d f ^ q) � } t � | | f d d �\ } } | | k sw t � | S( Ni R( ( R R Ro R. R ( RJ RH R+ RA R Rw ( Rx ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt tdslu� s )!i i' i�� iP� i@� id ( RS R0 R1 t popR4 RY R R Rl R RK (
R3 RS R R~ R� R� R� R� R� R� R� t stepRJ ( ( R% Rx Ry R{ sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt test7P sR
!+ , c C se t } x� | � | g � | d g � f D]� } d g i f } x | D] } | j | � qD Wx | D] } | | k sb t � qb Wx | D] } | j | � q� Wx | D] } | | k s� t � q� Wq( Wy d d l m } Wn t k
r� d GHnr Xt d � } x1 g | � | � f D] } t t | | f � GHqWx. g t
g � f D] } t t | | f � GHqCWd S( Ni i����( t ListLikeDictSets: can not import snidioms, skipping a performance comparisoni' ( ( R/ R1 R R4 t snidiomsR� t ImportErrorR R. RN R0 RO ( R3 t BSR t ost oR� RJ Rw ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt test8� s( (
c C s� x� d D]� } t | � } t | � } t | � | k s= t � t | | | � } t | � } t | � } t | � } t | � | k s t � q Wd S( Ni� i' i�� ( i� i' i�� ( R R0 R! R R RG RT ( R3 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. RT ( 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 ( R3 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 R0 t _splitting_sizet _indisizet _num_seg( R3 RH R� R[ ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyR� s
c
C sn xgd 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]� } g } x* t | � D] } | j | j | � � q� Wt | � g k s� t � | d k r| j � n | | k st � t | | | � } | | O} | | j k sFt � t | � | k s� t � 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 ( R0 R R� R� R1 R! R R� ( R3 R' R[ RJ t popixRa t indisizeR t pops( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt test12 s,
c C s t � } | s t � | d N} | s, t � | j d � | sE t � t | � d g k sa t � y | j d � Wn t k
r� n Xd � | j d � t | � g k s� t � 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����( R0 R R4 R! t
ValueErrorR1 R� ( R3 R[ ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt test133 s2
c C s� d } x� | D]� } t t | � � t | � k s7 t � x | D]w } t t | | � � t | | � k sn t � xD d D]< } t | | | � } t t | | | � � | k su t � qu 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! t bitrangeR R ( R3 R^ 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]} xt | d | d � D]� } t | | � } t | | � } | d | k sh t � | d | d k s� t � t | � } | d | k s� t � | d | d k s� t � d } xT | r| | } | | j | � k s� t � | | j | � k s
t � d | } q� Wq. Wq Wd S( Ni���i" i i# i i����( R R� R R0 R� ( R3 R R RJ R R[ R R+ ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt test15a s
c
C s� xW t d � D]I } x@ t d � D]2 } t t | � | >� t | � | >k s t � q Wq
Wt j } | d } t d g � } x7 | | | f D]% } | | >t | g � k s� t � q� Wd � } | t | g � d � | t | g � d � | t | g � d >d � xu d d d f D]d \ } } xU d D]M } xD d D]< } t | | | � | >t | | | | | � k s7t � q7Wq*WqWd 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 R9 RT R RW t maxintR� ( R3 R� t vR� t minintR R� R R� ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt test16v s 4 #
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]m} xdt | � t | � t | � t t | � � f D]0} x'| | t | � t | � t | � t t | � � f D]� } | | k } | | | k k s t � | | | @| k k s't � | t | � t | � @t | � k k sUt � | | k } | | | k k syt � | | | k o�| | k k s�t � | | | k o�t | � t | � k k s� t � q� Wq� Wqh Wq1 Wd S( Ni i i i i i! ( R R? RT R0 R R9 ( R3 R R R R R| ( ( 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 | k o3t k n s>t � | t @t k sTt � | t Bt k sjt � | t @| k s�t � | t B| k s�t � | | @t k s�t � | | Bt k s�t � t t k s�t � t t k s�t � | | k s�t � t | � x�| D]�} | | @| | k s0t � t | | � t
| | � t | | � t | | � x. | D]& } t
| | | � t | | | � qkW| | k | | @| k k o| | B| k k o| | @t k k o| | k k o| | Bt k k n st � | | A| | Ak s*t � x@ | D]8 } | | A| A| | | AAk sYt � t | | | � q1W| t A| k s�t � | | At k s�t � | | A| | @| | @Bk st � qWqWd S( Ni ( RT t absR? R
RU Rq R0 R R R R R R R R ( R3 t anyR R R ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt test18� sL 39 0#
"
3H
"c C s� d } d g t d | d � Bj � } x9 t d | d d � D]! } | t d | | | � M} q< Wt | � } t | � d k s� t � | d d d d d d d d
d d d
g
k s� t � | d d k s� t � | d d k s� t � | S( Ni� i i i& i
i i i i
i i i i i� i�
i% i� ( R� RV R! R R ( R3 R' t primesR ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt test19� s 4c $ 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]0 } t | � } t | � t | � k s�t � q�Wy t | | d � Wn t k
r�n Xd � | j sd GHn x� t d d d d | j � D]� } d G| Gt j j � x� t d d d d | j � D]� } x� t d d d d | j � D]i } x` | | | | | f | | | | | f f D]0 } t | � } t | � t | � k s�t � q�Wq�Wq]Wq$Wd 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` (
RW R� R� R! R R R� Rl t stdoutt flush( R3 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 s� i } t d � } t d � } | } | } d | | <d | | <| | | | k o_ d k n sj t � | | | | k o� d k n s� t � d S( Ni i����( R� R ( R3 t DR R R R= ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt test219 s
*c
C s4 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� } x� | D] } xv t t f D]h } x_ d D]W } | j | | � } | j | � } | | k st � t | � t | � k s� t � q� Wq� Wq� Wd S(
Ni
i���i i� i� i i i, ( i���i i� ( i� ( i i i, ( i i (
R RT R� R0 t picklet cPicklet dumpst loadsR t type(
R3 R+ R� Rj t zR Rf t bint dat aa( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt test22E s "
) #
c C s� d d d � � Y} t d � } | | � } t | � } t | � | k sO t � | | d g � B} t | � | d g k s� t � t | � } | | k s� t � | | d g � O} | | k s� t � d S( Nt Tc B s e Z d � Z d � Z RS( c S s
| | _ d S( N( t data( R3 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� ( R3 ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt __iter___ s ( R6 R7 R� R� ( ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyR� [ s i
id ( ( R RT R! R R0 ( R3 R� R@ R| R t bo100R[ ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt test23W s c C s� d � } t | d d d �\ } } | GH| d k s; t � t d � } d � } t | | f d d �\ } } | GH| d k s� t � | j � } d � } t | | f d d �\ } } | GH| d k s� t � d � } d � } xU | | f D]G }
| j � } t |
| f d d �\ } } | GH| d k s� t � q� W| j � } d
� } t | | f d d �\ } } | GH| d k s�t � d � } d � }
d
� } xL | |
| f D]; }
t |
| f d d �\ } } | GH| d k s�t � q�Wx� | |
| f D]� }
t d � t d d � B} | j � } | t d � O} | j d k sMt � d G| j GHt |
| f d d �\ } } | GH| d k s�t � q�Wd S( Nc S s t | � j � d S( Ni ( R� RV ( RH ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyRk t s i��� R( i i c S s( | j � } | d M} | d | d f S( Ni i i����( RV ( R R[ ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt f2| s
c S s t | � } | d | d f S( Ni ( RT ( R[ 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����( RT ( R[ 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 ( RT ( R[ 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 ( RV ( R[ 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� RV ( R[ 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� RV ( R[ 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� RV Rz ( R[ R� ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt f6b� s
i i i�� i@
i� i�I t num_seg( i��� ( i i ( i i ( i i ( i i ( i i ( i i ( R. R R� RV Rz R� ( R3 Rk 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.pyt test24p sT c C s� t t t j � d � } y t | � } Wn t k
r< n Xd � t | � t t j � d k sh t � t t t j � � t j k s� t � t t t j d � � t j d k s� t � d S( Ni s expected OverflowError( RT R9 RW R� R R� R ( R3 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 | | k s� t � t | � } t t | f d d �\ } } | d
k r� | G| GHn | | k sK t � 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 ( R3 t thelenR& R R| R� ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt test26 s .# c
C s� x� t d � t d � t t t � � � f D]� } xy | | j � f D]e } x\ d D]T } | | t t | � | � k s} t � | | t t | � | � k sQ t � 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 ( RT R� R� R? RV R! R ( R3 R R� R ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt test27% s
1
&c C s� x� t � t t � t d g � @� f D]r } | j d � d k sI t � | j d � d k sd t � | j d � d k s t � | j d � d k s( t � q( Wd S( Ni i i ( R0 RT t tasR t tac( R3 Rw ( ( 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} | j d k sl t � | | � d d
d d d t � t � f } g | D] } t | � ^ q� } | g | D] } t | � ^ q� } x^ | D]V } | j � } | j � } x5 | D]- } | | 8} | | M} | | k st � qWq� Wd S(
Nc S s� | j � } | j d � | | k s+ t � | j d � | | k sJ t � | j d � | | k si t � | j d � | | k s� t � | j d � | | k s� t � | | } | t g � k s� t � d S( Ni i����( RV R8 R R1 t discardR4 R0 ( Rf t qR) ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyR| ; s
i90 i i�� i@
i� i�I i i i����i����i ( R0 R� RV Rz R� R R? ( R3 R| R[ R t allR R� R ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt test296 s$
" #
c
C s� t } t � } | } g } d } i } d } d } | j | � | j | � | | | g � O} | j | � sv t � | | g N} | | | | | | | g � k s� t � | | g N} | | | | | | g � k s� t � | j | � s� t � | | | | | g � k st � | | | g � 8} | | | | g � k sBt � | j | � | | | g � k sjt � | j | � | | g � k s�t � | j | � | j � | k s�t � y | j � Wn t
k
r�n Xd � | | k s�t � t | � } | | | g � O} | | | g � k s(t � | | k s:t � | } | | | g � 8} | | k set � | | g � k s}t � t d d d g � } t | � d k s�t � | j � t | � d k s�t � t
| � g k s�t � d S( Ni t s expected ValueErrori i i ( ( t
immnodesett
mutnodesetR8 R1 R� R R� R4 R� R� R� R t clearR! (
R3 t nodesett nst ns0R R R R= RB t ns1( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt test30e sZ
'
$!
c C sd t } d d l m } g } g } g } | | � } | | � } | | � } | � } | j | � | | k st t � | | k s� t � | j | � | | k s� t � | j | � d k s� t � | | k s� t � | d | | � k s� t � | d | | � k s
t � | d | | � k s&t � | j | � d k sAt � | j | � d k s\t � | j | � d k swt � | j | � | j | � y | j | � Wn t
k
r�n Xd � | j | � y | j | � Wn t
k
r�n Xd � | | | � k s t � | | | � k s$t � | | | � k s<t � | j | � | j | � | j | � d } | | | � k s�t � | | | � k s�t � | | | � k s�t � d d l }
| � } | j | � | j | � | | k s�t � d } |
j
� | � } | j | � | j | � | j | � d } d } |
j
� | | | � k s`t � d S( Ni����( t getrefcounti i s no exception from appends no exception from remove( R� RW R� R8 R R1 R� R� R� R4 R� R t gct collect( R3 t Ht grct e1t e2t e3t r1t r2t r3Rw R� ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt test31� sx
c B s� e } d d l } d d l m } | j � g } g } g } | | � } | | � } | | � } | | | g � }
| |
k r� | |
k r� | |
k s� t � | | | g � } |
| O}
| |
k s� t � | |
k s� t � |
| M}
| |
k s� t � | |
k s t � 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�q�Xe d � q�Wq�Wq�Wd } }
} } } } } }
e
� j � | j � | j � | | | � k sat � | | | � k syt � | | | � k s�t � 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� RW R� R� R R R" R R$ t TypeErrort ExceptionR t localsR� ( R3 R� R� R� R� R� R� R� R� R� Rw t s3R� R+ t ssR R R ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt test32 sT
*
H
"
c C s4 d } t � } x? t | � D]1 } | t | d d d | d d d � O} q W| j � } g } | j d k sx t � xd t | d � D]R } | j | j � � | t | d d d d � O} | j | d k s� t � q� WxN t | d � D]< } | | | k s t � | t | d d d d � O} q� Wd S( Ni i i�� i iP� ( RT R R� RV R� R R1 Rz ( R3 t numsegR R R[ t mss( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt test33P s
/ c C sc t } g } d | f d � � Y} | � } | | k s= t � | j | g � | | k s_ t � d S( Nt Xc B s e Z d � Z RS( c S s" x | D] } | j | � q Wd S( N( R1 ( R3 Rj RB ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt extendz s
( R6 R7 R ( ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyR y s ( t
MutNodeSetR R ( R3 R� R� R Rw ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt test34s s c st xmt d � D]_} xVt t f D]H� d � f � f d � � Y} | � } | d d � } t | � d d g k sx t � � j | � d k s� t � � j | t d � � d k s� t � � j | t d � � d k s� t � � j | d
� d k s� t � � j | d � d
k st � � t k r | d d � } d d l } t | j
j j | � � d k sht � 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 ( R3 RM ( 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( R3 ( ( 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( R3 t other( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt __eq__� s ( R6 R7 R R
R� R R ( ( R� ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyR � s
R R s {}i s {red}s {green}i s {red, green}l s {blue}i����s (~ImmBitSet(['red', 'blue']))(
R t ImmBitSett MutBitSetR! R R
t immbitsett mutbitsett guppy.sets.setscR t setst setsct CplBitSet( R3 R R R+ t guppy( ( R� sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt test35� s $$ (' R6 R7 Rl RQ R_ Re Ri Rn Ru Rv 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.pyRP � 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( R3 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_objectsR{ ( R3 R{ ( ( 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 RW t getcountst AttributeErrort stderrR R{ ( R3 R# R R t cot namet allot freet maxt nrefR{ RH ( ( R% R R@ sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt dump� s$
-( R6 R7 R� R+ R5 ( ( ( 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( R1 t getattrR| R ( t numbersR5 t enufuncsRH 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 R4 R R9 R5 R� ( R� t numsR[ 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$ ( R9 R ( ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt test_main s t __main__(4 R� R RW t numpy.randomR R� t has_numpyR t timeR R� R� t
guppy.setsR RU Rq R R0 RT t immbitrangeR� t immbitRz R R R R R R R R R R R" R$ R. R/ R8 R
R? RC RG RK RN RO RP R R9 R< R= R| R6 ( ( ( sB /opt/alt/python27/lib64/python2.7/site-packages/guppy/sets/test.pyt <module> sh $
� � � � � �8
Mini Shell