o
    `^h                     @   s  d dl Z d dlmZ d dlmZmZ d dlZd dlZd dl	m
Z
mZmZmZ d dlmZ d dlmZ d dlmZ d dlmZ d d	lmZmZmZmZmZmZmZmZ G d
d dZG dd dZG dd dejZ dd Z!dd Z"dd Z#dd Z$G dd dZ%G dd de%Z&G dd de%Z'G dd de%Z(G d d! d!e%Z)G d"d# d#Z*G d$d% d%Z+G d&d' d'Z,G d(d) d)Z-d*d+ Z.ej/0d,ej1ej2ej3ej4gd-d. Z5dS )/    N)Counter)combinationsproduct)assert_allcloseassert_equalassert_array_equalassert_array_less)distance)shapiro)_test_find_index)qmc)van_der_corputn_primesprimes_from_2_toupdate_discrepancy	QMCEngine_l1_norm_perturb_discrepancy&_lloyd_centroidal_voronoi_tessellationc                   @   s   e Zd Zdd Zdd Zdd Zdd Zd	d
 Zdd Zdd Z	dd Z
ejjddddd Zdd Zdd Zdd Zdd Zdd Zd S )!	TestUtilsc                 C   s  dgdgdgg}dgdgdgg}t j|ddd}t|| ddgddgddgg}tddgddgg}ddgddgdd	gg}t j||d |d d}t|| t j||d |d d
d}t|| g dg dg dg}dg d}}g dg dg dg}t j|||d}t|| d S )Nr            ?      l_boundsu_bounds         @Tr   r   reverser   r   r   )r   r   r   )r   r   r   )r   r      )r#   r         ?)r   scaler   nparray)selfspaceoutscaled_spaceboundsscaled_back_spacer   r    r.   X/home/air/shanriGPT/back/venv/lib/python3.10/site-packages/scipy/stats/tests/test_qmc.py
test_scale   s$   


zTestUtils.test_scalec                 C   sf   t jd}|d}|d d }|dd }tj|||dd}tj|||dd}t|| d S )Nl	   EaT4G*wv    
   r3   F)r!   T)r&   randomdefault_rngr   r%   r   )r(   rngsampleabscaledunscaledr.   r.   r/   test_scale_random4   s   
zTestUtils.test_scale_randomc                 C   s~  t jtdd g d}tj|ddd W d    n1 sw   Y  t jtdd* ddgd	d	gd
d
gg}tddgddgg}tj||d |d	 d W d    n1 sWw   Y  t jtdd$ ddgd	d	gd
d
gg}g dddg}}tj|||d W d    n1 sw   Y  t jtdd* ddgd	d	gd
d
gg}tg dg dg}tj||d |d	 d W d    n1 sw   Y  t jtdd* ddgd	dgd
d
gg}tddgddgg}tj||d |d	 d W d    n1 sw   Y  t jtdd, ddgddgddgg}tddgddgg}tj||d |d	 dd W d    d S 1 s8w   Y  d S )NSample is not a 2D arraymatchr   r   r   r   r   r   zBounds are not consistentr   r   r   r   z/'l_bounds' and 'u_bounds' must be broadcastable)r   r   r   )r   r   r   Sample is not in unit hypercuber$   zSample is out of bounds   r   Tr    )pytestraises
ValueErrorr   r%   r&   r'   )r(   r)   r,   r   r   r*   r.   r.   r/   test_scale_errors=   s>   $zTestUtils.test_scale_errorsc              
   C   sp  t ddgddgddgddgddgddgg}d| d d	 }t ddgddgddgddgddgddgg}d| d d	 }tt|d
dd tt|ddd t g dg dg dg dg dg dg dg}d| d d }ttj|ddddd ttj|ddddd ttj|ddddd dD ]}t d|  }ttjt dg| gdd| qd S )Nr   r#   r   r      r          @      ?      (@ǘ?-C6?atolg/$?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   r   r   r   r   r   r   r   r   r   r   r   r   r         @MDmethodr   WDS?CD:M?r   rG   rB          @   L2-star)r&   r'   r   r   discrepancysqrt)r(   space_1space_2r7   dimrefr.   r.   r/   test_discrepancy_   s@   ..
zTestUtils.test_discrepancyc              	   C   s   t ddgddgddgddgddgddgg}tjtdd t| W d    n1 s.w   Y  tjtd	d tddg W d    n1 sLw   Y  d
d
gddgddgg}tjtdd tj|dd W d    d S 1 svw   Y  d S )Nr   r#   r   r   rG   r   rA   r>   r=   r   r   'toto' is not a valid ...totorX   )r&   r'   rC   rD   rE   r   rc   r(   r7   r.   r.   r/   test_discrepancy_errors   s   ."z!TestUtils.test_discrepancy_errorsc              
   C   s`  t g dg dg dg dg dg dg dg}d| d	 d
 }ttj|dddddd ttj|dddddd ttj|dddddd dD ]}t d|  }ttjt dg| gddd| qK|tddd  tj	t
dd tj|dd W d    n1 sw   Y  tj	td d tj|d!d W d    d S 1 sw   Y  d S )"NrO   rP   rQ   rR   rS   rT   rU   rH   rI   rV   rW   rB   )rY   workersr   rL   rM   rZ   r[   r\   r]   r^   r#   r   rb   	cpu_countc                   S   s   d S Nr.   r.   r.   r.   r/   <lambda>   s    z5TestUtils.test_discrepancy_parallel.<locals>.<lambda>zCannot determine ther>   rn   zInvalid number of workers...r   )r&   r'   r   r   rc   rd   setattrosrC   rD   NotImplementedErrorrE   )r(   monkeypatchr7   rg   rh   r.   r.   r/   test_discrepancy_parallel   sF   
"z#TestUtils.test_discrepancy_parallelc              	   C   s  t ddgddgddgddgddgddgg}tjtdd t| W d    n1 s.w   Y  tjtd	d tddg W d    n1 sLw   Y  d
d
gddgddgg}tjtdd tj|dd W d    n1 suw   Y  t d
d
gd
d
gd
dgg}tjtdd t| W d    n1 sw   Y  t ddgg}tjtdd t| W d    d S 1 sw   Y  d S )Nr   r#   r   r   rG   r   rA   r>   r=   r   r   rj   rk   rX   z!Sample contains duplicate points.z'Sample must contain at least two points)	r&   r'   rC   rD   rE   r   geometric_discrepancywarnsUserWarningrl   r.   r.   r/   !test_geometric_discrepancy_errors   s&   ."z+TestUtils.test_geometric_discrepancy_errorsc                 C   sL  t ddgddgg}tt|t d ttj|ddt d t ddgddgddgg}tt|d ttj|ddd t ddgddgddgg}tt|t dd	  ttj|ddt dd  ttj|d
dd ttj|dd
dd t jd}tjd|dd}tt|d ttj|ddd d S )Nr   r   r   mstrX   r         ?      ?rG   	chebyshev)metric)rY   r   l	   s;80riR$ r#   dr6   2   gY$?guڗ8?)	r&   r'   r   r   ry   rd   r4   r5   LatinHypercube)r(   r7   r6   r.   r.   r/   test_geometric_discrepancy   s&   z$TestUtils.test_geometric_discrepancyz5minimum_spanning_tree ignores zero distances (#18892)T)reasonstrictc                 C   s4   t ddgddgddgg}ttj|ddd d S )Nr   r   r}   rX   r   )r&   r'   r   r   ry   rl   r.   r.   r/   2test_geometric_discrepancy_mst_with_zero_distances   s   z<TestUtils.test_geometric_discrepancy_mst_with_zero_distancesc              	   C   sJ  t ddgddgddgddgddgddgg}d| d d	 }tj|d d
 dd}t|d
 |d d
 |}t|ddd t jd}|d}t|}tj|d d
 dd}t|d
 |d d
 |}t||dd tj	t
dd t|d
 |d d
 d | W d    n1 sw   Y  tj	t
dd t|d
 |d | W d    n1 sw   Y  ddg}tj	t
dd t||d d
 | W d    n1 sw   Y  ddgg}tj	t
dd t||d d
 | W d    n1 sw   Y  g d}tj	t
dd t||d d
 | W d    d S 1 sw   Y  d S )Nr   r#   r   r   rG   r   rH   rI   rJ   ro   T)	iterativerK   rL   rM   l	   gy,!uUxFYo9"] )rG   r3   rA   r>   r=   r   zx_new is not in unit hypercuber   zx_new is not a 1D array)g333333?皙?r   z&x_new and sample must be broadcastable)r&   r'   r   rc   r   r   r4   r5   rC   rD   rE   )r(   re   	disc_init	disc_iterr6   disc_refx_newr.   r.   r/   test_update_discrepancy   s:   .


$z!TestUtils.test_update_discrepancyc           
      C   s   t jd}tjd|d}|d}t|}tdD ]8}|d}|d}|d}t|||||}|||f |||f |||f< |||f< t|}	t	||	 qd S )Nl	   PvWuW=lWx" r   r6   r3   d   )
r&   r4   r5   r   r   rc   rangeintegersr   r   )
r(   r6   qmc_genr7   discirow_1row_2coldisc_referencer.   r.   r/   test_perm_discrepancy  s   





zTestUtils.test_perm_discrepancyc           	      C   s   dd }dd }dd }dd }t jd	}|d
}tj|dd}||}t|| tj|dd}||}t|| tj|dd}||}t|| tj|dd}||}t|| dS )z,Alternative definitions from Matt Haberland.c              
   S   s   | j \}}| }ttjddt|d   dt|d d   dd}| d d d d d f }| d d d d d f }ttjtjddt|d   dt|d   dt||   dddd}d| d| |  d|d  |  S )Nr   r   r   axisr   gUUUUUU?shaper&   sumprodabsxnsxijdisc1xkjdisc2r.   r.   r/   disc_c2)  s.   

$zFTestUtils.test_discrepancy_alternative_implementation.<locals>.disc_c2c              	   S   s   | j \}}| d d d d d f }| d d d d d f }ttjtjdt||  t|| d  dddd}d|  d|d  |  S )Nr$   r   r   r   gUUUUUU?r   r   )r   r   r   r   r   r   r.   r.   r/   disc_wd8  s   
zFTestUtils.test_discrepancy_alternative_implementation.<locals>.disc_wdc              
   S   s  | j \}}| }ttjddt|d   dt|d d   dd}| d d d d d f }| d d d d d f }ttjtjddt|d   dt|d   dt||   dt|| d   ddd	d}d
| d| |  d|d  |  S )Ng?r   r   r   r   r   g      ?r~   r   gUUUUUU?r   r   r.   r.   r/   disc_mdB  s2   

$zFTestUtils.test_discrepancy_alternative_implementation.<locals>.disc_mdc              
      sl   j \ }td|  dd|    ttjdd  dd  t fddt D  d   S )Nr#   r   r   r   c                    sH   g | ] }t  D ]}td t|ddf |ddf  qqS )r   N)r   r&   r   maximum).0kjr   r   r.   r/   
<listcomp>W  s    ,z_TestUtils.test_discrepancy_alternative_implementation.<locals>.disc_star_l2.<locals>.<listcomp>)r   r&   rd   r   r   r   )r   r   r.   r   r/   disc_star_l2R  s   
zKTestUtils.test_discrepancy_alternative_implementation.<locals>.disc_star_l2l	   j;<Q`siyX r1   r\   rX   rZ   rW   rb   N)r&   r4   r5   r   rc   r   )	r(   r   r   r   r   r6   r7   	disc_currdisc_altr.   r.   r/   +test_discrepancy_alternative_implementation&  s$   




z5TestUtils.test_discrepancy_alternative_implementationc                 C   sL   t d}|d dksJ t d}|d dksJ t d}|d dks$J d S )Nr3   ro         i  i^  i5	  )r   )r(   primesr.   r.   r/   test_n_primesp  s   zTestUtils.test_n_primesc                 C   s   t d}g d}t|| d S )Nr   )r   r#   r                     r      %   )   +   /   )r   r   )r(   r   r*   r.   r.   r/   test_primesz  s   zTestUtils.test_primesN)__name__
__module____qualname__r0   r<   rF   ri   rm   rx   r|   r   rC   markxfailr   r   r   r   r   r   r.   r.   r.   r/   r      s&    	"%#
*J
r   c                   @   $   e Zd Zdd Zdd Zdd ZdS )TestVDCc                 C   sh   t d}g d}t|| t ddd}t|| t ddd}t|| t ddd}t||dd   d S )	Nr3   )
        r   r   r~         ?      ?      ?      ?g      ?g      ?rG   rs   rB   r   r#   )start_indexr   r   )r(   r7   r*   r.   r.   r/   test_van_der_corput  s   


zTestVDC.test_van_der_corputc                 C   s   d}t dd|d}t ddd|d}t||dd   t ddd|dd	}t||dd   t ddd|d
d	}t||dd   d S )Nl	   	XCf
Kl<{O8 r3   Tscrambler6   r   r#   )r   r   r6   rG   )r   r   r6   rn   rB   r   )r(   r6   r*   r7   r.   r.   r/   test_van_der_corput_scramble  s   

z$TestVDC.test_van_der_corput_scramblec                 C   s@   t jtdd tddd W d    d S 1 sw   Y  d S )Nz'base' must be at least 2r>   r3   r   )base)rC   rD   rE   r   r(   r.   r.   r/   test_invalid_base_error  s   "zTestVDC.test_invalid_base_errorN)r   r   r   r   r   r   r.   r.   r.   r/   r     s    r   c                       s.   e Zd Zd fdd	Zd	ddddZ  ZS )
RandomEngineNc                    s   t  j|||d d S )N)r   optimizationr6   )super__init__)r(   r   r   r6   	__class__r.   r/   r     s   zRandomEngine.__init__r   rs   c                C   s   | j || jf}|S rq   )r6   r4   r   )r(   r   rn   r7   r.   r.   r/   _random  s   zRandomEngine._random)NN)r   )r   r   r   r   r   __classcell__r.   r.   r   r/   r     s    r   c                  C   s   t ddd} | jdd}| jdd}| jdksJ |   | jdks$J | jdd}t|| |   | jdd | jdd}t|| | jdksKJ d S )	Nr   l	   F,@IY^+Ge r   r   r   r      r   )r   r4   num_generatedresetr   fast_forward)enginesample_1sample_2sample_1_testsample_2_testr.   r.   r/   test_subclassing_QMCEngine  s   

r   c                  C   s   t jtdd td W d    n1 sw   Y  t jtdd td W d    n1 s1w   Y  d} t jt| d td}|jddd W d    d S 1 sVw   Y  d S )	Nz d must be a non-negative integerr>   )r   ro   z*'u_bounds' and 'l_bounds' must be integersr   g?r   )rC   rD   rE   r   r   )msgr   r.   r.   r/   test_raises  s   

"r   c                  C   s$  t ddd} | jddd}tt|dg |jtdks J | jdddd	}tt|ddg d
}d}|   | d}|||  | }t|	tj
}|   | j||ddd}t|| | j||ddd}t| | f||d f | j||ddd}t| | f||f d S )Nr   l	   llG[/Ww r   r3   r   r   int64T)r   endpointr      Fr   r   r   r   )r   r   r   r&   uniquedtyper   r4   floorastyper   minmax)r   r7   lowhigh
ref_sampler.   r.   r/   test_integers  s&   

r  c                  C   s   d} t jd}|jdd| d}|jdd| dd	}t| |d
}|j||ddd}t|jdd| t|jdd|d  |j||ddd}t|jdd| t|jdd| d S )Nr3   l	   G]	#0m$ave r   ro   )r   r   sizer   r   T)r   r   r  r   r   r   Fr   r   r   )r&   r4   r5   r   r   r   r   r   )r   r6   r   r   r   r7   r.   r.   r/   test_integers_nd  s   r  c                   @   s  e Zd ZdZeZeZeZeZddgZ	ddgZ
	d-dedefd	d
ZdedejfddZejjde	e
ddd Zejjde	e
ddd Zejjde	e
ddd Zejjde	e
ddd Zejjde	e
ddd Zejjde	e
ddd Zejjde	e
dejddejddfdd Zejjde	e
ddd Zejddgd d! Zd"d# Zejd$d%e j!fd&d'd( fgd)d* Z"d+d, Z#dS ).QMCEngineTestszGeneric tests for QMC engines.TF	ScrambledUnscrambled	   \v$PdvuL2+C r   returnc                 K   s@   | j r| jd||d|S |rt  d S | jdd|i|S )N)r   seedr	  r.   )can_scrambleqmcerC   skip)r(   r   r6   kwargsr.   r.   r/   r     s
   zQMCEngineTests.enginec                 C   s   |r| j S | jS rq   )scramble_ndunscramble_nd)r(   r   r.   r.   r/   	reference   s   zQMCEngineTests.reference)idsc                 C   ,   | j d|d}|d}ttd| d S )Nr   r   r   rG   )rG   r   r   r4   r   r&   emptyr(   r   r   r7   r.   r.   r/   	test_0dim#     
zQMCEngineTests.test_0dimc                 C   r  )Nr   r  r   r   r   r  r  r.   r.   r/   test_0sample)  r  zQMCEngineTests.test_0samplec                 C   s*   | j d|d}|d}d|jksJ d S )Nr   r  r   r   r   )r   r4   r   r  r.   r.   r/   test_1sample/  s   
zQMCEngineTests.test_1samplec                 C   s@   | j d|d}|d}t|dksJ t|dksJ d S )Nr   r     r   r   )r   r4   r&   allr  r.   r.   r/   test_bounds5  s   
zQMCEngineTests.test_boundsc                 C   sN   | j |d}| jd|d}|jt|d}t||dd |jt|ks%J d S )Nr   r   r  r   r   rM   )r  r   r4   lenr   r   )r(   r   r   r   r7   r.   r.   r/   test_sample<  s
   zQMCEngineTests.test_samplec                 C   sf   | j d|d}|jdd}| j d|d}t|d }|j|d}|j|d}t|||d  dd d S )Nr   r  rB   r   r   rM   )r   r4   r!  r   )r(   r   r   r   n_half_r7   r.   r.   r/   test_continuingE  s   zQMCEngineTests.test_continuingr6   Nc                 C   sL   | j d||d}|jdd}|  |jdksJ |jdd}t|| d S )Nr   r   r   r6   rB   r   r   )r   r4   r   r   r   )r(   r   r6   r   r   r7   r.   r.   r/   
test_resetR  s   
zQMCEngineTests.test_resetc                 C   s   | j d|d}|jdd}| j d|d}|d |jdd}t||dd  dd |  g }tdD ]}|d dkrD||  q4|d	 q4t|d
d tdD  t|dd d S )Nr   r  rB   r   rG   r   rM   r   r   c                 S   s   g | ]
}|d  dkr|qS )r   r   r.   )r   r   r.   r.   r/   r   z  s    z4QMCEngineTests.test_fast_forward.<locals>.<listcomp>h㈵>)	r   r4   r   r   r   r   appendr&   concatenate)r(   r   r   r   r7   
even_drawsr   r.   r.   r/   test_fast_forwarde  s"   

z QMCEngineTests.test_fast_forwardc                 C   s   d}| j ||d}|d}ttj|ddtd|dd ttj|d	ddtd
|dd ttj|dddtd|dd d S )Nr   r  i   r   r   r   {Gz?rM      r   K   r~   )r   r4   r   r&   meanrepeat
percentile)r(   r   r   r   r7   r.   r.   r/   test_distribution  s   

z QMCEngineTests.test_distributionc                 C   sH   d}t jt|d | jdddd W d    d S 1 sw   Y  d S )Nz)'toto' is not a valid optimization methodr>   r   Frk   r   r   r   )rC   rD   rE   r   r(   messager.   r.   r/   test_raises_optimizer  s   "z$QMCEngineTests.test_raises_optimizerzoptimization,metric	random-CDlloydc                 C   s
   t |  S rq   )r   r7   r.   r.   r/   rr     s   
 zQMCEngineTests.<lambda>c           	      C   sV   | j ddd}|jdd}||}| j dd|d}|jdd}||}||k s)J d S )Nr   Fr  ra   r   r4  )r   r4   )	r(   r   r   r   
sample_ref
metric_refoptimal_sample_metric_r.   r.   r/   test_optimizers  s   zQMCEngineTests.test_optimizersc                 C   s   t jd}g }tdD ]}| jdd|d}||d qtjtdd t	|d	 |d
  W d    n1 s:w   Y  tjtdd t	|d	 |d  W d    d S 1 s[w   Y  d S )Nl	   B"V6DGlUN r#   r   Tr&  rG   zArrays are not equalr>   r   r   )
r&   r4   r5   r   r   r)  rC   rD   AssertionErrorr   )r(   r6   r7   r   r   r.   r.   r/   test_consume_prng_state  s   "z&QMCEngineTests.test_consume_prng_state)r  )$r   r   r   __doc__NotImplementedr  r
  r  r  r   r  boolr   r   r&   ndarrayr  rC   r   parametrizer  r  r  r  r"  r%  r4   r5   r'  r,  r3  r7  r   rc   r@  rB  r.   r.   r.   r/   r    sb    












r  c                   @   s   e Zd ZejZdZeddgddgddgddgd	d
gddgddgddggZ	eddgddgddgddgddgddgddgdd ggZ
d!d" Zd#S )$
TestHaltonTr   r   gUUUUUU?r   gUUUUUU?r~   gqq?r   gqq?r   g98?r   gqq?r   grq?g{'?gؖd?gz'd?gG?g{'?gk97?g oO(?goS?g{'?ggrY?gAP?gR?g{'?gyr?g oO(?g͟E?c                 C   sp   | j dd}| jddd}|jt|dd}t||dd |  |d	}|  |jd	dd
}t|| d S )NTr   r   r  rB   )r   rn   gMbP?rM   r3   rs   )r  r   r4   r!  r   r   r   r   )r(   r   r   r7   r.   r.   r/   test_workers  s   
zTestHalton.test_workersN)r   r   r   r   Haltonr  r
  r&   r'   r  r  rI  r.   r.   r.   r/   rH    s$    
	rH  c                   @   s|   e Zd ZejZdZdd Zdd Zdd Z	e
jdd	d
ge
jdddge
jdddgdd Zdd Zdd ZdS )TestLHSTc                 G      t d d S NzNot applicable: not a sequence.rC   r  r(   argsr.   r.   r/   r%       zTestLHS.test_continuingc                 G   rL  rM  rN  rO  r.   r.   r/   r,    rQ  zTestLHS.test_fast_forwardc                 G   rL  NzJNot applicable: the value of reference sample is implementation dependent.rN  rO  r.   r.   r/   r"    rQ  zTestLHS.test_samplestrengthr   r   r   Fr   Nr8  c                 C   s\  t jd}d}|d }d}tj|||||d}|j|d}	|	j||fks'J |j|ks.J t |d | }
t |
||fj	}t 
|	|ksIJ t j|	dd	}|rVd| nd}t|||d
 t 
|	| |ksjJ |dkr|d u rt |}tt||}tt|jdD ]%\}}|	d d ||gf }|| t}dd |D }t|| qd S d S d S )Nl	   pIrtS"Md@B r   r   r   )r   r   rS  r   r6   r   r   r   r   rM   c                 S   s   h | ]}t |qS r.   )tuple)r   rowr.   r.   r/   	<setcomp>  s    z1TestLHS.test_sample_stratified.<locals>.<setcomp>)r&   r4   r5   r   r   r   r   arangebroadcast_toTanysortr   setr   r   r   r   r   intr   )r(   r   r   rS  r6   pr   r   r   r7   
expected1dexpectedsorted_sampletolunique_elementsdesiredr   r   
samples_2dresres_setr.   r.   r/   test_sample_stratified  s:   
zTestLHS.test_sample_stratifiedc                 C   sD   | j ddd}|jdd}| j dddd}|jdd}t|| d S )Nr   Fr  ra   r   r8  r4  )r   r4   r   )r(   r   r;  r=  r>  r.   r.   r/   test_optimizer_1d  s
   zTestLHS.test_optimizer_1dc                 C   s$  d}t jt|d tjddd W d    n1 sw   Y  d}t jt|d tjddd}|d	 W d    n1 s@w   Y  d}t jt|d tjddd}|d
 W d    n1 sew   Y  d}t jt|d tjd
dd}|d W d    d S 1 sw   Y  d S )Nznot a valid strengthr>   r   r#   )rS  z%n is not the square of a prime numberr   )r   rS  r_   r   zn is too small for d	   )rC   rD   rE   r   r   r4   )r(   r6  r   r.   r.   r/   r     s&   "zTestLHS.test_raises)r   r   r   r   r   r  r
  r%  r,  r"  rC   r   rG  rh  ri  r   r.   r.   r.   r/   rK    s    %
rK  c                   @   s   e Zd ZejZdZeddgddgddgddgddgddgdd	gd	dggZ	ed
dgddgddgddgddgddgddgddggZ
dd Zdd Zdd Zd d! Zejd"d#d$gd%d& Zd'd( Zd)S )*	TestSobolTr   r   r~   r   r   r   r   r   ga6?gtAAz?g`?g_k m?gsAdn?grIâ?gqL?g|?g+&C?g#*H;?g&fb_?g]bnQ?gvD2(?gt|!?g$\?g4>z@?c                 C   sH   t jtdd td}|d W d    d S 1 sw   Y  d S )N'The balance properties of Sobol' pointsr>   r   r3   )rC   rz   r{   r   Sobolr4   r(   r   r.   r.   r/   test_warning>  s   
"zTestSobol.test_warningc                 C   s   t jddd}|d}t| jd d | |d}t| jdd | tjtdd |d W d    d S 1 s=w   Y  d S )Nr   Fr   rG   rB   rl  r>   )r   rm  random_base2r   r  rC   rD   rE   r(   r   r7   r.   r.   r/   test_random_base2D  s   

"zTestSobol.test_random_base2c                 C   s   t jtdd ttjjd  W d    n1 sw   Y  t jtdd tjddd W d    d S 1 s:w   Y  d S )Nz Maximum supported dimensionalityr>   r   zMaximum supported 'bits' is 64A   )bits)rC   rD   rE   r   rm  MAXDIMr   r.   r.   r/   
test_raiseR  s   "zTestSobol.test_raisec                 C   s^   t jddd}t|   }t|   }t|tddi t|tddi d S )NiW  Fr   r   r   )r   rm  r   r4   flattentolistr   )r(   r   count1count2r.   r.   r/   test_high_dim[  s
   zTestSobol.test_high_dimrt  r   r#   c                 C   sr   t jdd|d}d| }||}t| jd | | tjtdd |  W d    d S 1 s2w   Y  d S )Nr   Fr   rt  zincreasing `bits`r>   )r   rm  r4   r   r  rC   rD   rE   )r(   rt  r   nsr7   r.   r.   r/   	test_bitsb  s   

"zTestSobol.test_bitsc                 C   s*   t jdddd}|d}t| j| d S )Nr   Fra   r|  rB   )r   rm  r4   r   r  rq  r.   r.   r/   test_64bitsl  s   
zTestSobol.test_64bitsN)r   r   r   r   rm  r  r
  r&   r'   r  r  ro  rr  rv  r{  rC   r   rG  r~  r  r.   r.   r.   r/   rk  '  s8    


		
	rk  c                   @   s   e Zd ZejZdZdd Zdd Zdd Z	dd	 Z
d
d Zdd Zejdg dg dgdd Zejdg dg dgdd Zdd Zejdg dddggejdddggdd Zdd Zd S )!TestPoissonFc                 G   rL  )NzToo costly in memory.rN  rO  r.   r.   r/   r  v  rQ  zTestPoisson.test_boundsc                 G   rL  )Nz"Not applicable: recursive process.rN  rO  r.   r.   r/   r,  y  rQ  zTestPoisson.test_fast_forwardc                 G   rL  rR  rN  rO  r.   r.   r/   r"  |  rQ  zTestPoisson.test_samplec                 G   s   d}d}| j d|dd}|j|d}t||ksJ t||ks"J |j|d}t||ks0J t||ks8J tj||gdd}t||d ksKJ t||ksSJ d S )	N皙?r   r   F)r   radiusr   r   r   r   )r   r4   r!  l2_normr&   r*  )r(   rP  r  r}  r   sample_initsample_continuedr7   r.   r.   r/   r%    s   zTestPoisson.test_continuingc                 C   s   t jd}d}d\}}|| |d | }g d}ddg}t|||}|D ]#\}	}
}| j|	|
||d}||}t||ksBJ t||
ksJJ q'd S )	Nl	   x_4vZ.c r   )g{Gz?皙?r   )r   r#   rG   volumesurface)r   r  hyperspherer6   )r&   r4   r5   r   r  r!  r  )r(   r6   r}  r   r   radii
dimensionshypersphere_methodsgenr   r  r  r   r7   r.   r.   r/   test_mindist  s   
zTestPoisson.test_mindistc                 C   s.   d}| j d|d}| }t||ksJ d S )Nr  r   )r   r  )r  
fill_spacer  )r(   r  r   r7   r.   r.   r/   test_fill_space  s   zTestPoisson.test_fill_spacer   ro   r   ro   )r   r   r   c                 C   sJ   d}g d}| j d|||d}|d}|D ]}t|| t|| qd S )Nr  )r#   r#   r   r#   r   r  r   r   r2   r  r4   r   )r(   r   r  r   r   r7   pointr.   r.   r/   test_sample_inside_lower_bounds     

z+TestPoisson.test_sample_inside_lower_boundsr   c                 C   sJ   d}g d}| j d|||d}|d}|D ]}t|| t|| qd S )Nr  )r  r   r#   r  r2   r  )r(   r   r  r   r   r7   r  r.   r.   r/   test_sample_inside_upper_bounds  r  z+TestPoisson.test_sample_inside_upper_boundsc                 C   sZ   d}g d}g d}t jtdd | jd|||d W d    d S 1 s&w   Y  d S )Nr  )r#   r   r   r  z1Bounds are not consistent 'l_bounds' < 'u_bounds'r>   r#   r  rC   rD   rE   r  )r(   r  r   r   r.   r.   r/   test_inconsistent_bound_value  s   "z)TestPoisson.test_inconsistent_bound_valuero   r   r#   r   c                 C   sJ   d}t jtdd | jd|||d W d    d S 1 sw   Y  d S )Nr  zP'l_bounds' and 'u_bounds' must be broadcastable and respect the sample dimensionr>   r#   r  r  )r(   r   r   r  r.   r.   r/   test_inconsistent_bounds  s   "z$TestPoisson.test_inconsistent_boundsc                 C   sF   d}t jt|d tjddd W d    d S 1 sw   Y  d S )Nz*'toto' is not a valid hypersphere samplingr>   r   rk   )r  )rC   rD   rE   r   PoissonDiskr5  r.   r.   r/   r     s   "zTestPoisson.test_raisesN)r   r   r   r   r  r  r
  r  r,  r"  r%  r  r  rC   r   rG  r  r  r  r  r   r.   r.   r.   r/   r  r  s$    

	r  c                   @   sL   e Zd Zdd Zejddd Zdd Zdd	 Z	ejdd
d Z
dS )TestMultinomialQMCc                 C   s>  t g d}tjtdd tj|dd W d    n1 s w   Y  t g d}d}tjt|d tj|dd W d    n1 sGw   Y  t g d}d	}tjt|d tj|dtjd
dd W d    n1 ssw   Y  d}tjt|d tj|dt j	 d W d    d S 1 sw   Y  d S )N)Q?p=
ף?gffffff?)\(?z'Elements of pvals must be non-negative.r>   r3   )n_trials)r  r  r   r  r  z Elements of pvals must sum to 1.r  r  r  r  r  z Dimension of `engine` must be 1.r   r   )r  r   "`engine` must be an instance of...)
r&   r'   rC   rD   rE   r   MultinomialQMCrm  r4   r5   )r(   r^  r6  r.   r.   r/   test_validations  s$   "z#TestMultinomialQMC.test_validationszignore::UserWarningc                 C   sZ   t jd}t g d}d}t || t}tj|||d}t	|d|dd d S )Nl	   (u@gP{- r  r   )r  r	  r   rM   )
r&   r4   r5   r'   
atleast_2dr   r]  r   r  r   )r(   r6   r^  r  r`  r   r.   r.   r/   test_MultinomialBasicDraw  s   z,TestMultinomialQMC.test_MultinomialBasicDrawc                 C   sV   t jd}t g d}tj|d|d}|d}t|t | t |dd d S )Nl	   8X7:ct]+C: r  i    )r  r6   r   rL   rM   )	r&   r4   r5   r'   r   r  r   r   r  )r(   r6   r^  r   drawsr.   r.   r/   test_MultinomialDistribution  s
   
"z/TestMultinomialQMC.test_MultinomialDistributionc                 C   sx   t g d}t|}tt||dd tt||dd tt||dd tt||dd tt||d	|d
  d S )N)r   皙?g?g333333?r~   ?gGz?rI   r   r   r  r   gaۢ?g7?r#   rI   r   )r&   r'   r!  r   r   )r(   p_cumulativer  r.   r.   r/   test_FindIndex  s   z!TestMultinomialQMC.test_FindIndexc                 C   sl   t jd}t g d}d}t || t}tjdd|d}tj	||||d}t
|d|dd d S )	Nl	   aFkq|'x< r  r   r   Tr   )r  r   r6   rM   )r&   r4   r5   r'   r  r   r]  r   rm  r  r   )r(   r6   r^  r  r`  base_enginer   r.   r.   r/   test_other_engine  s   
z$TestMultinomialQMC.test_other_engineN)r   r   r   r  rC   r   filterwarningsr  r  r  r  r.   r.   r.   r/   r    s    

	
	r  c                   @   sD   e Zd Zdd Zdd Zdd Zdd Zd	d
 Zdd Zdd Z	dS )TestNormalQMCc                 C   s   t jtdd}| }t|jd |jdd}t|jd t jtdd}| }t|jd |jdd}t|jd	 d S )
Nr   )r0  r   r   r   r   r   r   r   r  r   r   r   MultivariateNormalQMCr&   zerosr4   r   r   r(   r   samplesr.   r.   r/   test_NormalQMC&  s   zTestNormalQMC.test_NormalQMCc                 C   s   t jtddd}| }t|jd |jdd}t|jd t jtddd}| }t|jd	 |jdd}t|jd
 d S )Nr   T)r0  inv_transformr  r   r   r  r   r  r  r  r  r.   r.   r/   test_NormalQMCInvTransform4  s   

z(TestNormalQMC.test_NormalQMCInvTransformc                 C   s  t jd}tjt dd|d}|jdd}t ddgdd	gg}t||d
d t jd}tjt dd|d}|jdd}t g dg dg}t||d
d t jd}tjdd|d}tjt dd||d}|jdd}t g dg dg}t||d
d d S )Nl	   q)*syRM@
K r   F)r0  r  r	  r   LpɻgUygxDg?rL   rM   r#   r0  r  r6   )r  r  gZ?)g#ڎrgΌ~42?gԻx?nrG   Tr   )r0  r  r   r6   )	r&   r4   r5   r   r  r  r'   r   rm  )r(   r6   r   r  samples_expectedr  r.   r.   r/   test_NormalQMCSeededD  s:   



z"TestNormalQMC.test_NormalQMCSeededc                 C   s   t jd}tjt d|dd}|jdd}t ddgdd	gg}t||d
d t jd}tjt d|dd}|jdd}t g dg dg}t||d
d d S )Nl	   9e)-%5Z%_6 r   T)r0  r6   r  r   <9\Mg+`?g]@"i?rL   rM   r#   )r  r  g,D?)g˚X`?g7@gaTR')r&   r4   r5   r   r  r  r'   r   )r(   r6   r   r  r  r.   r.   r/    test_NormalQMCSeededInvTransformd  s$   

z.TestNormalQMC.test_NormalQMCSeededInvTransformc                 C   sJ   dD ] }t j|dd}t jt||dd}| }t|jd|f qd S )Nr   r   r   Fr  T)r0  r   r  r   )r   rm  r  r&   r  r4   r   r   )r(   r   r  r   r  r.   r.   r/   r  w  s   zTestNormalQMC.test_other_enginec                 C   s   t jd}tjt d|d}|jdd}tt |jdddk s%J tt |j	ddd	 dk s6J d
D ]}t
|d d |f \}}|dksLJ q8t | }t |d
 dk s_J d S )Ni3  r   )r0  r6      r   r   r   r-  r   r   r   r  r&   r4   r5   r   r  r  r  r   r0  stdr
   cov	transposer(   r6   r   r  r   r$  pvalr  r.   r.   r/   test_NormalQMCShapiro  s   "z#TestNormalQMC.test_NormalQMCShapiroc                 C   s   t jd}tjt dd|d}|jdd}tt |jddd	k s&J tt |j	ddd
 d	k s7J dD ]}t
|d d |f \}}|dksMJ q9t | }t |d d	k s`J d S )Nir   Tr  r  r   r   r   r-  r   r  r  r  r  r.   r.   r/   !test_NormalQMCShapiroInvTransform  s   "z/TestNormalQMC.test_NormalQMCShapiroInvTransformN)
r   r   r   r  r  r  r  r  r  r  r.   r.   r.   r/   r  %  s     	r  c                   @   sT   e Zd Zdd Zdd Zdd Zdd Zd	d
 Zdd Zdd Z	dd Z
dd ZdS )TestMultivariateNormalQMCc                 C   s  d}t jt|d tjdgtjddd W d    n1 s w   Y  d}t jt|d tjg dtjddd W d    n1 sFw   Y  d	}t jt|d tjddgtj d W d    n1 skw   Y  d
}t jt|d tddgddgddgg W d    n1 sw   Y  d}t jt|d tddgddgddgg W d    n1 sw   Y  d}t jt|d tdgddgddgg W d    d S 1 sw   Y  d S )Nz(Dimension of `engine` must be consistentr>   r   r   r  )r   r"   rG   r  zCovariance matrix not PSD.r   z#Covariance matrix is not symmetric.z/Dimension mismatch between mean and covariance.)	rC   rD   rE   r   r  rm  r&   r4   r5   r5  r.   r.   r/   r    s0   "z*TestMultivariateNormalQMC.test_validationsc                 C   s4   t g dg dg dg dg}|jd usJ d S )Nr"   )r   r   r   )r   r   r   )r   r   r   )r   r  _corr_matrixrn  r.   r.   r/   test_MultivariateNormalQMCNonPD  s   z9TestMultivariateNormalQMC.test_MultivariateNormalQMCNonPDc                 C   s   t jddd}| }t|jd |jdd}t|jd t jddgddgddggd}| }t|jd |jdd}t|jd	 tg d
}tg dg dg dg}t ||}| }t|jd |jdd}t|jd d S )Nr   r   )r0  r  r  r   r  r   r  r  r  r   r   r   r   r   r   r   r   r   r   r#   r   r#   r   r  r4   r   r   r&   r'   r(   r   r  r0  r  r.   r.   r/   test_MultivariateNormalQMC  s"   z4TestMultivariateNormalQMC.test_MultivariateNormalQMCc                 C   s   t jdddd}| }t|jd |jdd}t|jd t jddgddgddggdd}| }t|jd	 |jdd}t|jd
 tg d}tg dg dg dg}t j||dd}| }t|jd |jdd}t|jd d S )Nr   r   T)r0  r  r  r  r   r  r   r  r  r  r  r  r  )r  r  r  r  r  r.   r.   r/   &test_MultivariateNormalQMCInvTransform  s&   z@TestMultivariateNormalQMC.test_MultivariateNormalQMCInvTransformc                 C   s   t jd}|d}||  t |d }tjt ddg|d|d}|jdd}t dd	gd
dgg}t	||dd t jd}|d}||  t |d }tjt g d|d|d}|jdd}t g dg dg}t	||dd d S )Nl	   b{1/YK $`F r   r   r   r   F)r  r6   r   g X4g0<gΧU?gK\ @rL   rM   r#   r#   r#   r"   )gZh44gA->gZC)g~T~O?g*ʥo@gc}E?
r&   r4   r5   standard_normalr  diagr   r  r'   r   r(   r6   r8   Ar   r  r  r.   r.   r/    test_MultivariateNormalQMCSeeded  s,   



z:TestMultivariateNormalQMC.test_MultivariateNormalQMCSeededc                 C   s   t jd}|d}||  t |d }tjt ddg||dd}|jdd}t dd	gd
dgg}t	||dd t jd}|d}||  t |d }tjt g d||dd}|jdd}t g dg dg}t	||dd d S )Nl	   A^}KT0zubN r  r   r   T)r6   r  r   gFX?ggR4gO=`?rL   rM   r  r#   r"   )go.2?gikD0NgPN)g4YgҫJC?g-v2 @r  r  r.   r.   r/   ,test_MultivariateNormalQMCSeededInvTransform
  s,   



zFTestMultivariateNormalQMC.test_MultivariateNormalQMCSeededInvTransformc                 C   s  t jd}tjddgddgddgg|d}|jdd}tt |jdddk s+J tt |jddd dk s<J d	D ]}t	|d d |f \}}|d
ksRJ q>t 
| }t |d	 dk seJ tjddgddgddgg|d}|jdd}tt |jddddg dk sJ tt |jddt d dk sJ d	D ]}t	|d d |f \}}|d
ksJ qt 
| }t |d	 d dk sJ d S )Nl   V^Am%2r   r   r0  r  r6   r  r   r   r-  r  r  rI   rH   r$   r   r   r&   r4   r5   r   r  r  r   r0  r  r
   r  r  rd   r  r.   r.   r/   !test_MultivariateNormalQMCShapiro#  s.   "&(z;TestMultivariateNormalQMC.test_MultivariateNormalQMCShapiroc                 C   s  t jd}tjddgddgddgg|dd}|jdd}tt |jddd	k s,J tt |jddd d	k s=J d
D ]}t	|d d |f \}}|dksSJ q?t 
| }t |d
 d	k sfJ tjddgddgddgg|dd}|jdd}tt |jddddg d	k sJ tt |jddt d d	k sJ d
D ]}t	|d d |f \}}|dksJ qt 
| }t |d
 d d	k sJ d S )Nl	   A"l7D#maxbwcuC r   r   T)r0  r  r6   r  r  r   r   r-  r  r  rI   rH   r$   r   r   r  r  r.   r.   r/   -test_MultivariateNormalQMCShapiroInvTransformC  s4   "&(zGTestMultivariateNormalQMC.test_MultivariateNormalQMCShapiroInvTransformc                 C   s  t jd}tjg dg dg dg dg|d}|jdd}tt |jd	d
dk s.J t t |d d d	f d dk sBJ t t |d d df d dk sVJ t t |d d df t 	d dk smJ dD ]}t
|d d |f \}}|dksJ qot | }t |d dk sJ t |d d dk sJ tt |d d d	f |d d df  |d d df  dk sJ d S )Nl	   @jSm-\1:c# )r   r   r   )rI   r   rI   )r   rI   rI   )rI   rI   rH   r  r  r   r   r   r-  r   r   r  g?r  r  r(  )r&   r4   r5   r   r  r  r   r0  r  rd   r
   r  r  r  r.   r.   r/   $test_MultivariateNormalQMCDegeneratef  s(   ((.6z>TestMultivariateNormalQMC.test_MultivariateNormalQMCDegenerateN)r   r   r   r  r  r  r  r  r  r  r  r  r.   r.   r.   r/   r    s     #r  c                   @   r   )	TestLloydc           	      C   s~   t jd}|jdddd}t|}t|}tdD ]"}t|dd}t|}t|}||k s0J ||k s6J |}|}|}qd S )Ni r   r   )   r   )r  rG   )maxiter)r&   r4   RandomStateuniformr   r  r   r   )	r(   r6   r7   base_l1base_l2r$  sample_lloydcurr_l1curr_l2r.   r.   r/   
test_lloyd  s    zTestLloyd.test_lloydc                 C   sR   t ddgddgddgddgg}| }t|d}t|| t ||r'J dS )z
        Verify that the input samples are not mutated in place and that they do
        not share memory with the output.
        r   r  r:  N)r&   r'   copyr   r   may_share_memory)r(   sample_origsample_copy
new_sampler.   r.   r/   test_lloyd_non_mutating  s   

z!TestLloyd.test_lloyd_non_mutatingc                 C   s   t jtdd g d}t| W d    n1 sw   Y  d}t jt|d dgdgdgg}t| W d    n1 s?w   Y  d}t jt|d d	dgd
dgddgg}t| W d    d S 1 shw   Y  d S )Nz`sample` is not a 2D arrayr>   r@   z`sample` dimension is not >= 2r   r  r   z!`sample` is not in unit hypercubegr   r   )rC   rD   rE   r   )r(   r7   r   r.   r.   r/   test_lloyd_errors  s   


"zTestLloyd.test_lloyd_errorsN)r   r   r   r  r  r  r.   r.   r.   r/   r  ~  s    r  c                 C   s   t |  S rq   )r	   pdistr   r:  r.   r.   r/   r    rQ  r  r   c                 C   s   d}t j|}| d|dd}t j|}| d|dd}t|| t j|}| d|dd}| d|dd}t|| t j|}| d|dd}t|| t|| d}tjt|d | d||d W d    d S 1 sww   Y  d S )	Nl   7P r   )r   r	  rG   r   z3got multiple values for argument now known as `rng`r>   )r   r6   r	  )r&   r4   r  r   r5   rC   rD   	TypeError)r   seed_numberr6   res1res2res3r6  r.   r.   r/   test_deterministic  s$   



"r  )6ru   collectionsr   	itertoolsr   r   rC   numpyr&   numpy.testingr   r   r   r   scipy.spatialr	   scipy.statsr
   scipy.stats._sobolr   r   scipy.stats._qmcr   r   r   r   r   r   r   r   r   r   r   r   r   r  r  r  rH  rK  rk  r  r  r  r  r  r  r   rG  rJ  rm  r   r  r  r.   r.   r.   r/   <module>   sH    (  m&	" ,!UKt?y a9