o
    5ήcn                    @   s  d dl mZmZmZmZmZmZmZ d dlm	Z
 d dlZd dlmZmZmZmZmZmZ d dlZd dlmZmZmZmZmZmZmZmZmZmZmZmZm Z  d dl!m"Z"m#Z# d dlm$Z$ d dl%m&Z&m'Z' d d	l(m)Z) d d
l!m*Z* G dd dZ+G dd dZ,G dd dZ-G dd dZ.G dd dZ/G dd dZ0G dd dZ1G dd dZ2G dd dZ3G dd dZ4G dd  d Z5G d!d" d"Z6d#d$ Z7ej8fd%d&Z9d'd( Z:d/d)d*Z;d/d+d,Z<d/d-d.Z=dS )0    )assert_assert_equalassert_almost_equalassert_array_almost_equalassert_array_equalassert_allcloseassert_warns)raisesN)mgridpisinogridpoly1dlinspace)interp1dinterp2dlagrangePPolyBPolysplrepsplev
splantidersplintsprootAkima1DInterpolatorNdPPolyBSpline)pochgamma)_ppoly)assert_deallocatedIS_PYPY)nquad)binomc                   @   s<   e Zd Zdd Zdd Zdd Zdd Zd	d
 Zdd ZdS )TestInterp2Dc                 C   s   t ddddtdf \}}t|d|  }t|||}t|ddtddd tddd	dtd
f \}}t|| | t|d|  dd d S )Nr                    4@              5@      ?      ?       @decimaly              8@y              9@)r
   r   r   r   r   r   ravel)selfyxzIvu r5   O/tmp/pip-target-vg8gfxp4/lib/python/scipy/interpolate/tests/test_interpolate.pytest_interp2d   s   ,zTestInterp2D.test_interp2dc                 C   sh   t ddd}t dtd}t|d d d f |d d d f d  }t|||}t|ddtddd d S )Nr   r%         r*   r)   r+   )r   r   r   r   r   )r.   r0   r/   r1   r2   r5   r5   r6   test_interp2d_meshgrid_input#   s
   (z)TestInterp2D.test_interp2d_meshgrid_inputc                 C   sH  t jd tddd}tdtd}t|d d d f |d d d f d  }t| | |dd}t j| t|d d d f |d d d f d  }t| | |dd}t j| t j| t|d d d f |d d d f d  }t|||dd}tddd	}tdtd
}t	|||||| t	|||||| d S )N  r   r%   r8   r9   r*   cubickind      )
nprandomseedr   r   r   r   copyshuffler   )r.   r0   r/   r1   ip1ip2ip3r5   r5   r6   %test_interp2d_meshgrid_input_unsorted+   s    (((z2TestInterp2D.test_interp2d_meshgrid_input_unsortedc                 C   s   t ddddtdf \}}t|d|  }t|||}tg d}tddg}t||||||d d d	  tt|||d d d	 ddd
 d S )Nr   r%   r&   r'   r(   )         g333333@gffffff@T)	r
   r   r   r   rA   arrayr   assert_raises
ValueError)r.   r/   r0   r1   funcxeyer5   r5   r6   test_interp2d_eval_unsortedB   s    "z(TestInterp2D.test_interp2d_eval_unsortedc                 C   sn   t ddg}d|d< t d }}t|||d}t|ddt dgdd	 t|dd
t dgdd	 d S )NrL   r)   )r%   r%   linearr*         ?r(   r%   r+         @)rA   zerosaranger   r   rN   )r.   ar0   r/   br5   r5   r6   test_interp2d_linearM   s    z!TestInterp2D.test_interp2d_linearc           
      C   s$  t ddd}t ddd}|d d d f d |d d d f  }t ddd}t ddd	}t|||d
d}tt||| t|||t jd}|||}|dk |dkB }|dk |dkB }	tt ||	d d f   tt |d d |f   tt 	||	 d d f d d | f   d S )Nr      rL   r%      rM   rJ   r?   !   Tbounds_error
fill_value)
rA   r   r   rO   rP   nanr   isnanallisfinite)
r.   r0   r/   r1   ixiyr[   izmxmyr5   r5   r6   test_interp2d_boundsV   s   $
2z!TestInterp2D.test_interp2d_boundsN)	__name__
__module____qualname__r7   r:   rI   rT   r\   rm   r5   r5   r5   r6   r$      s    		r$   c                   @   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
dd Zdd Zdd Zdd Zdd Zdd ZdCddZdCd d!Zd"d# Zd$d% Zd&d' Zd(d) ZdCd*d+ZdCd,d-Zd.d/ Zejdfd0d1Zd2d3 Zejj e!d4d5d6d7 Z"d8d9 Z#d:d; Z$d<d= Z%d>d? Z&d@dA Z'dBS )DTestInterp1Dc                 C   sH  t d| _t d| _t d| _| jd| _t d| _t d| _t 	dg| _
t 	dg| _t dd| _t dd| _t dd	| _t dd| _t d
d| _t d
d| _t dd| _d| jd d df< d| jd d df< t dd| _d| jdd d f< d| jdd d f< d| _d S )N      @      $@)r%   rL   r*           g      4@)r%   
   )ru   r%   )r%   r%   rL   g      >@)r%   rJ   rL   )rJ   r%   rL   r@   r   rM   g      Y)rA   rY   x5x10y10reshapex25x2y2rN   x1y1y210y102y225y25y235y325y210_edge_updatedy102_edge_updatedrc   r.   r5   r5   r6   setup_methodl   s*   
zTestInterp1D.setup_methodc              
   C   s  dD ]}t | j| j|d t | j| j|dd qt | j| jddd t | j| jdtdgd t | j| jddd t | j| jddd t | j| jdd	d t | j| jd
d t | j| jdd t | j| jdd t | j| jdd t | j| jddd	d t | j| jdd
tdd t | j| jdd
tdtdfd t | j| jdd
tddfd tt	t | j
| j tt	t | jtd
 tt	t | j| j tt	t | j| j tt	t | j| j t | j| j t | j| jd
d tt	t | j| j tt	t | j| j tt	t | j| j tt	t | j| jddd tt	t | j| jdg dd tt	t | j| jdtdd tt	t | j| jddggd tt	t | j| jdddgd tt	t | j| jdtg d tt	t | j| jddd tt	t | j| jdd
ddgd tt	t | j| jdd
dddgfd d S )N)	nearest
nearest-upzerorU   slinear	quadraticr<   previousnextr=   extrapolater>   rc   rU   )rM   r]   rM   )rM   )rM   rM   r   r]   r%   rJ   r>   axisrc   ru   r   )rM   rM   rM   r5   rt   )r   rx   ry   rA   rN   r   r|   onesrO   rP   r{   r}   r   r~   r   r.   r>   r5   r5   r6   test_validation   s   

zTestInterp1D.test_validationc                 C   s<  t t| j| jj t t| j| jddj  t t| j| jj t t| j| jddj  t tt| j| jj t	t| j| jddjd t	t| j| jddjd t	t| j| jj
d t	t| j| jj
d t	t| j| jdd	j
d tt| j| jj| j tt| j| jj| j tt| j| jj| j d S )
NF)rD   r`         @rb   )r)   r*   r   r]   r   )r   r   rx   ry   rD   ra   rA   re   rc   r   r   r   r   r   r0   r/   r   r5   r5   r6   	test_init   s"   zTestInterp1D.test_initc                 C   s0  t | j| j}t | jd d d | jd d d }t|| j| j t|dtdg t|g d|g d t | jd d d | jd d d dd}t|| j| j t | jd d d | jd d d dd}tt|| j t | j| j}t | jd d d | jd d d d df }t|| j|| j d S )NrM   333333?g333333@gffffff@      @F)assume_sortedT)	r   rx   ry   r   rA   rN   rO   rP   r   )r.   interp10interp10_unsortedinterp10_assume_kwinterp10_assume_kw2interp10_y_2dinterp10_y_2d_unsortedr5   r5   r6   test_assume_sorted   s(   "
*
zTestInterp1D.test_assume_sortedc                 C      dD ]}|  | qd S )N)rU   r   )_check_linearr   r5   r5   r6   test_linear  s   zTestInterp1D.test_linearc                 C   s   t | j| j|d}t|| j| j t|dtdg t|g dtg d t | j| j|dd}t|g dg ddd	 t|dd
d}tt	t | j| jfi | d S )Nr=   r   r   r   r         r   	      )rM   r   r   r   +=rtolTr>   rc   ra   
r   rx   ry   r   rA   rN   r   dictrO   rP   )r.   r>   r   extrapolatoroptsr5   r5   r6   r     s"   zTestInterp1D._check_linearc                 C   s   t jd D ]!}t jd|d}|}t||dd|}t|j| t||dd qg d}t jd	d
g}t|||}t||dd d S )Nfloat   dtyperU   r=   V瞯<atolr   r]   r%   r   r]   )rA   sctypesrY   r   r   r   r   rd   )r.   dtypr0   r/   ypr5   r5   r6   test_linear_dtypes  s   zTestInterp1D.test_linear_dtypesc                 C   s   t jt jt jg}|t jt jg }g d}|D ]@}t jdd|d}|D ]3}t | d |}|D ]#}||}	|D ]}
t	|||
dd}t
||	|dd	|||f d
 q:q1q"qd S )N)r   r   r   r<   r   ru   r   r   F)r>   ra   Hz>z	%s, %s %sr   err_msg)rA   float16float32float64	complex64
complex128rY   expastyper   r   )r.   dt_rdt_rcspline_kindsdtxr0   dtyr/   dtnxnewr>   fr5   r5   r6   test_slinear_dtypes0  s$   
z TestInterp1D.test_slinear_dtypesc                 C   sp   t | j| jdd}t|| j| j t|dtdg t|dtdg t|g dtg d d S )Nr<   r=   r   rV   r   r   rx   ry   r   rA   rN   r.   r   r5   r5   r6   
test_cubicA  s   zTestInterp1D.test_cubicc                 C   s   t | j| jdd}t|| j| j t|dtd t|dtd t|g dtg d t | j| jddd	}t|g d
g ddd tdddd}tt	t | j| jfi | d S )Nr   r=   r   r)   rV   r   r*   r   r   r   r   r   r   r   r   r   r   r   Tr   r   r.   r   r   r   r5   r5   r6   test_nearestJ  $   zTestInterp1D.test_nearestc                 C   s   t | j| jdd}t|| j| j t|dtd t|dtd t|g dtg d t | j| jdd	d
}t|g dg ddd tdd	dd}tt	t | j| jfi | d S )Nr   r=   r   r)   rV   r*   r   r   r   r   r   r   r   r   Tr   r   r   r5   r5   r6   test_nearest_up_  r   zTestInterp1D.test_nearest_upc              	   C   s  t | j| jdd}t|| j| j t|dtd t|dtd t|g dtg d t | j| jddd	}t|g d
tjdddgdd t | j| jddd	}t|g dtjtjddddg t | j| jddd	}t|g dtjtjddddgtjtjddddgg t | j| j	dddd}t|g dtjtjgddgddgg t
dddd}ttt | j| jfi | t g dg ddddd}t|g dtjtjddd d d g t g d!g d"ddd#d}t|g dtjtjddd d d g t | j| jddd	}t|g dtjtjddd$d$gtjtjddd$d$gg t | j| jdddd}t|g dtjtjgddgd$d$gg d S )%Nr   r=   r   r)   rV   r   r*   rr   r   r   r   r   r   r   r   r   rM   rL   r         rL   r            r   r   rL   r   ru   r   Tr   r   r   r]   rM   r>   rc   r   r   rM   r   r]   r%   rJ   rL   r]   rM   r%   r   r]   rM   r   r]   Frv   r   rx   ry   r   rA   rN   r   rd   r   r   r   rO   rP   r   r   r.   r   r   interpolator1Dinterpolator2Dinterpolator2DAxis0r   r5   r5   r6   test_previoust  s   



zTestInterp1D.test_previousc              	   C   s  t | j| jdd}t|| j| j t|dtd t|dtd t|g dtg d t | j| jddd	}t|g d
dddtjgdd t | j| jddd	}t|g dddddtjtjg t | j| jddd	}t|g dddddtjtjgddddtjtjgg t | j| j	dddd}t|g dddgddgtjtjgg t
dddd}ttt | j| jfi | t g dg ddddd}t|g ddddddtjtjg t g d g d!ddd"d}t|g ddddddtjtjg t | j| jddd	}t|g dd#d#ddtjtjgd#d#ddtjtjgg t | j| jdddd}t|g dd#d#gddgtjtjgg d S )$Nr   r=   r   r*   rV   r   )r   r   r   r   r   r   r   r   r   r   r   rL   r   ru   r   r   r   r   r]   r   Tr   r   r   r   r   rM   r   r   Fr@   r   r   r5   r5   r6   	test_next  s   



zTestInterp1D.test_nextc                 C   sl   t | j| jdd}t|| j| j t|dtd t|dtd t|g dtg d d S )Nr   r=   r   r)   rV   r   r   r   r   r5   r5   r6   	test_zero  s   zTestInterp1D.test_zerorU   c                 C   s   t | j| j| jd|d}t|dt| j t|dt| j t|dgdgdgdgggt| j t|tg dtg dg d	g t | j| jd
|d}tt	|d tt	|d |g d d S )NF)rc   ra   r>   gffffff&@g333333g333333)@gL3@)r   rt   rr         "@      &@)TFFFF)FFFFTT)ra   r>   r   r   )rt   rr   r   )
r   rx   ry   rc   r   rA   rN   _check_boundsrO   rP   )r.   r>   extrap10raises_bounds_errorr5   r5   r6   _bounds_check  s*   

zTestInterp1D._bounds_checkc                 C   sx   t dt j}t dt j}t|||t jdd}||d }tt |d  t|t j	t j|d d f  d S )Nru   Fr   r]   r   rM   )
rA   rY   r   int_r   rd   r   re   r   r_)r.   r>   r0   r/   cyir5   r5   r6   _bounds_check_int_nan_fill  s   "z'TestInterp1D._bounds_check_int_nan_fillc                 C   "   dD ]}|  | | | qd S )N)rU   r<   r   r   r   r   r   r   )r   r   r   r5   r5   r6   test_bounds#     
zTestInterp1D.test_boundsc                 C   s  t | j| j|ddd}t|dd t|dd t|ddgddg | j| j| j| jfD ]f}t | j||dddd	}t|dd t|dd t|ddgd t | j||dddd	}t|dd t|dd |j	d
krddgg|j
d  g|j
d  }n
ddgg|j
d  }t|ddg| q.g d}| j| jfD ]}ttt | j||d|dd	 qt | j| j|d|dd	}t|dg dgd  t|dg dgd  t|ddgddgddgddgggd  ddg}ttt | j| j|d|dd	 | j| j| jfD ]M}t | j||d|dd	}ddg}|j	d
kr!|g|j
d  }t|d| t|d| ddgddgg}|j	d
krE|g|j
d  }t|ddg| qtg ddf}| j| jfD ]}ttt | j||d|dd	 q_t | j| j|d|dd	}t|dd t|dg dgd  t|ddgddgddgddgggd  tddgdf}ttt | j| j|d|dd	 | j| j| jfD ]M}t | j||d|dd	}t|dd ddg}|j	d
kr|g|j
d  }t|d| ddgddgg}|j	d
kr|g|j
d  }t|ddg| qg dg df}| j| jfD ]}ttt | j||d|dd	 qtdD ]J}|dkrDtdd |D }t | j| j|d|dd	}t|dg dgd  t|dg dgd  t|ddgddgddgddgggd  q4ddgddgf}ttt | j| j|d|dd	 | j| j| jfD ]_}t | j||d|dd	}ddg}|j	d
kr|g|j
d  }t|d| ddg}|j	d
kr|g|j
d  }t|d| ddgddgg}|j	d
kr|g|j
d  }t|ddg| qddgddgg}| j| j| jfD ]}ttt | j||d|dd	 qtdD ]J}|dkr.t|}t | j| j|d|dd	}t|dddgddgg t|dddgddgg t|ddgddgddggddgddggg q"ddgddggddgddggf}| j| j| jfD ]}ttt | j||d|dd	 qtdD ]S}|dkrt|d t|d f}t | j| j|d|dd	}t|dddgddgg t|dddgddgg t|ddgddgddggddgddggg qd S )N)d   Fr   ru   r  r  rM   )r>   r   rc   ra   rJ   r]   r   )r     ,  r%   r  r  )r  8r  r  c                 s   s    | ]}t |V  qd S N)rA   rN   ).0r   r5   r5   r6   	<genexpr>  s    z1TestInterp1D._check_fill_value.<locals>.<genexpr>i  i  ii0)r   rx   ry   r   r   r   r   r   rw   ndimshaperO   rP   rA   rN   rangetuple)r.   r>   interpr/   resultrc   iir5   r5   r6   _check_fill_value)  sX  
"










zTestInterp1D._check_fill_valuec                 C   r   N)rU   r   r<   r   r   r   r   r   )r  r   r5   r5   r6   test_fill_value  s   zTestInterp1D.test_fill_valuec                 C   s4   t | j| jdd}t|jd d|_t|jd d S )Ng     ^@rb   g     t@)r   rx   ry   r   rc   )r.   r  r5   r5   r6   test_fill_value_writeable  s   z&TestInterp1D.test_fill_value_writeablec                 C   s  t | j| j|d}t|tddgddggtddgddgg tt|dtj t	|dj
d t | j| j|d}t|dtdd	g t|tddgtddgd	d
gg t | j| jd|d}t|dtddg t|tddgtddgddgg tddgddgg}t||tddgddggddgd
dggg t||tddgdd	ggddgddggg d S )Nr=   r   rr   r*         @r   r5   r)   r         (@r   r   r>   r   g      *@g      .@g      1@rs         @g      ,@)r   rx   ry   r   rA   rN   r   
isinstancendarrayr   r  r   r   )r.   r>   r   	interp210	interp102x_newr5   r5   r6   _nd_check_interp  s6   zTestInterp1D._nd_check_interpc           
      C   s   g d}t t |j| }t|D ]<\}}t |}t||||d}t||||d t ddd }t|}	g d|	||d < t||j|	|d qd S )N)rK   rL      r^   r  r   r   )r%   rJ   r]   r  r]   )	rA   rY   prodrz   	enumerater   r   listr  )
r.   r>   rZ   r/   nsr0   r1   r|   r[   r5   r5   r6   _nd_check_shape  s   
zTestInterp1D._nd_check_shapec                 C   r   )N)rU   r<   r   r   r   r   r   r   )r  r'  r   r5   r5   r6   test_nd  r   zTestInterp1D.test_ndc           	      C   s   t g d}||d  }||}t|||d}t|d d ||d d  t ddd}t||j|d}t||j|d}t||j|| t||j|| d S )N)
r]   rW   rJ   g@rK   g@g@g       @g      #@ru         ?       @r=   rM   r]   ru   r?   )rA   rN   r   r   r   r   realimag)	r.   r   r>   r0   r/   r   xicrcir5   r5   r6   _check_complex  s   
zTestInterp1D._check_complexc                 C   s*   dD ]}|  tj| |  tj| qd S r  )r/  rA   r   r   r   r5   r5   r6   test_complex  s   zTestInterp1D.test_complexzTest not meaningful on PyPy)reasonc                 C   sX   t dd}t dd}tt||}|ddg ~W d    d S 1 s%w   Y  d S )Nr   r]   皙?皙?)rA   r   r    r   )r.   r0   r/   r  r5   r5   r6   test_circular_refs!  s   "zTestInterp1D.test_circular_refsc                 C   s>   dD ]}t jg dt jd}t|||d}t||| qd S )N)r   r   r   )r   2      r   r=   )rA   rN   int8r   r   )r.   r>   r0   r  r5   r5   r6   test_overflow_nearest+  s
   z"TestInterp1D.test_overflow_nearestc                 C   s\   t dt}| }t j|d< dD ]}t|||d}|ddg}tt |	  qd S )Nru   r   )r   r   r=   g@r  )
rA   rY   r   r   rD   rd   r   r   rg   rf   )r.   r0   r/   r>   irvalsr5   r5   r6   test_local_nans2  s   
zTestInterp1D.test_local_nansc           
      C   s   t dt}| }| }t j|d< dD ]>}t|||d}t|||d}dddgddgddggfD ] }t |}||||}}	tt 	|	
  t|j|	j q4qd S )Nr   rJ   )r   r<   r=   r   r]   rL   )rA   rY   r   r   rD   rd   r   asarrayr   re   rf   r   r  )
r.   r0   r/   ynr>   r9  irnr   outoutnr5   r5   r6   test_spline_nans=  s   

zTestInterp1D.test_spline_nansc                 C   sV   t dt j }t d}tt t||dd W d    d S 1 s$w   Y  d S )Nru   r<   r=   )rA   r   rd   rY   rO   rP   r   )r.   r0   r/   r5   r5   r6   test_all_nansO  s
   

"zTestInterp1D.test_all_nansc                 C   sz   t dd}t | d }t ddd}dD ]#}||j_d|j_dD ]}t|||d	}||}tt |  q#qd S )
Nr   ru   r   r   r2  TFF)rU   r   r   r   r   r<   r=   )	rA   rY   r   flags	writeabler   r   rg   rf   )r.   r0   r/   r   xnew_writeabler>   r   r:  r5   r5   r6   test_read_onlyV  s   zTestInterp1D.test_read_onlyN)rU   )(rn   ro   rp   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r  r  r  r  r'  r(  rA   complex_r/  r0  pytestmarkskipifr!   r4  r8  r;  rA  rB  rG  r5   r5   r5   r6   rq   j   sD    )E	EE
	
 "

 
	rq   c                   @   s   e Zd Zdd ZdS )TestLagrangec                 C   s@   t g d}tt|j}||}t||}t|j|j d S )N)rL   r%   r]   rK   rJ   )r   rA   rY   lencoeffsr   r   )r.   pxsysplr5   r5   r6   test_lagrangeg  s
   
zTestLagrange.test_lagrangeN)rn   ro   rp   rS  r5   r5   r5   r6   rL  e  s    rL  c                   @   s4   e Zd Zdd Zdd Zdd Zdd Zd	d
 ZdS )TestAkima1DInterpolatorc                 C   sR   t dd}t g d}t||}t g d}t g d}t||| d S )Nrt   r   rt   r*   r)   r   r*   r         @rV  g@ffffff@r   rt   r(   r)   rV   rW         @g      @rW  g      @g@g333333!@g#@rs   rt   g      ?r*   rV   g     @?g     @g.袋@g^@gn @gGNB@grcߖ@g	I@r   )rA   rY   rN   r   r   r.   r0   r/   akr,  r   r5   r5   r6   	test_evalp  s   
z!TestAkima1DInterpolator.test_evalc                 C   sv   t dd}t g d}t |d| f}t||}t g d}t g d}t |d| f}t||| d S )Nrt   r   rU  r*   rX  rZ  )rA   rY   rN   column_stackr   r   r[  r5   r5   r6   test_eval_2d}  s   
z$TestAkima1DInterpolator.test_eval_2dc                 C   s  t dd}t g d}t d}||d d ddf< d| |d d ddf< d| |d d ddf< d	| |d d ddf< t||}t g d
}t d}t g d}||d d ddf< d| |d d ddf< d| |d d ddf< d	| |d d ddf< t||| d S )Nrt   r   rU  )r   r%   r%   r   r*   r]   r   r  rX  )   r%   r%   rZ  )rA   rY   rN   emptyr   r   )r.   r0   y_r/   r\  r,  r   yi_r5   r5   r6   test_eval_3d  s    


z$TestAkima1DInterpolator.test_eval_3dc                 C   s`   t g d}t ||d fj}t||}t ddg}||}t|t ||d fj d S )Nr   r%   r(   rV   )rA   rN   vstackTr   r   )r.   r0   r/   r\  x_evaly_evalr5   r5   r6   %test_degenerate_case_multidimensional  s   
z=TestAkima1DInterpolator.test_degenerate_case_multidimensionalc                 C   sh   t dd}t g d}t||}d}tjt|d |d d  W d    d S 1 s-w   Y  d S )Nrt   r   rU  z9Extending a 1-D Akima interpolator is not yet implemented)match)rA   rY   rN   r   rI  r	   NotImplementedErrorextend)r.   r0   r/   r\  rj  r5   r5   r6   test_extend  s   
"z#TestAkima1DInterpolator.test_extendN)rn   ro   rp   r]  r_  rd  ri  rm  r5   r5   r5   r6   rT  o  s    	rT  c                   @   sL   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S )TestPPolyCommonc                 C   sJ   t ddgddgddgg}t g d}ttt|| ttt|| d S )Nr]   rK   r%   rL   rJ   r   )r   r]   r(   )rA   rN   rO   rP   r   r   )r.   r   r0   r5   r5   r6   test_sort_check  s   zTestPPolyCommon.test_sort_checkc                 C   s@   t t tddgddg W d    d S 1 sw   Y  d S )Nr]   r%   r   )rO   rP   r   r   r5   r5   r6   test_ctor_c  s   
"zTestPPolyCommon.test_ctor_cc                 C   s8  t jd d}t t jddt jd df }dt j|d t|d dd d }ttfD ]i}||d d d df |d d }|	|d d dd f |dd   ||d d dd f |dd  }|	|d d d df |d d  |||}t
|j|j t
|j|j t
|j|j t
|j|j q0d S )	Nr;   rJ   r   ru   r@   r%   r]   r   )rA   rB   rC   uniquer   randrM  r   r   rl  r   r   r0   )r.   orderr0   r   clspppp2pp3r5   r5   r6   rm    s   "&"$"$
zTestPPolyCommon.test_extendc                 C   s   t jd t ddd}t jdd}t ddd}t jdd}ttfD ]=}|||}|||}|||}|||dd   t jdddd	d
}	t ddd}
t||	||	 t||
||
 q&d S )Nr;   r   r]   r   r%   rL   rK   r  F)endpoint)	rA   rB   rC   r   rr  r   r   rl  r   )r.   r0   r   r|   c2rt  pp1rv  pp_combxi1xi2r5   r5   r6   test_extend_diff_orders  s   


z'TestPPolyCommon.test_extend_diff_ordersc                 C   s&  t jd d}t t jddd}t j|d |jd d dd}ttfD ]i}|||}||d d d df |d d }|	|d d dd f |dd   ||d d dd f |dd  }|	|d d d df |d d  t
|j|j t
|j|j t
|j|j t
|j|j q'd S )Nr   rJ   ru      r]   r%   r   )rA   rB   rC   sortuniformrr  r  r   r   rl  r   r   r0   )r.   rs  r0   r   rt  rO  p1p2r5   r5   r6   test_extend_descending  s    
"$"$z&TestPPolyCommon.test_extend_descendingc                 C   s   t jd t jddddd}t t jd}t jdd	}ttfD ]}|||}t||jd
 q$ttfD ]0}||d |}tt |dd tt |t 	dd t
t|t j	ddgdggtd q8d S )Nr;   r   r   rL   r   r^   r`  rJ   rK   )rJ   rK   rL   r   r^   ).r   r   r   r(   r5   r2  r3  皙?r   )rA   rB   rC   rr  r  r   r   r   r  rN   rO   rP   object)r.   r   r0   xprt  rO  r5   r5   r6   
test_shape
  s   
"zTestPPolyCommon.test_shapec                 C   s   t jd t t jd}t jdd }|j|j}}t jd}ttfD ]0}|||||||||}}}	dD ]}
t|||
j|||
 t|||
j|	||
 q=q(d S )N90  r`  )r   r   y      ?333333?rL   r   )	rA   rB   rC   r  r*  r+  r   r   r   )r.   r0   r   c_rec_imr  rt  rO  p_rep_imnur5   r5   r6   test_complex_coef  s   "z!TestPPolyCommon.test_complex_coefc              
   C   s~  t jd t jdddddd}|j}t jd}d	D ]}|j|d
  }t t j|d
 }ttfD ]m}||||d}t|j	j|||d  |d |  ||d d    ||}	|d | |j |d| d   }
t|	j|
 ||||d
 ||||d
d||||d ||||ddfD ]	}t|j|j qq4qdD ]}ttfD ]}tt|fi t|||d qqd S )Nr  rJ   rK   rL   r   r^   r   )r]   r%   r   r]   r%   rJ   r]   r   r%   )rM   rK   rL   r   )r   r0   r   )rA   rB   rC   rr  r  r  r   r   r   r   
derivativeantiderivativer   rO   rP   r   )r.   r   c_sr  r   mr0   rt  rO  res
targ_shaper  r5   r5   r6   	test_axis(  s8   *"zTestPPolyCommon.test_axisN)rn   ro   rp   ro  rp  rm  r~  r  r  r  r  r5   r5   r5   r6   rn    s    rn  c                   @   sT   e Zd ZG dd deZG dd deZdd Zdd Zd	d
 Z	dd Z
dd ZdS )TestPolySubclassingc                   @      e Zd ZdS )zTestPolySubclassing.PNrn   ro   rp   r5   r5   r5   r6   PG      r  c                   @   r  )zTestPolySubclassing.BNr  r5   r5   r5   r6   BJ  r  r  c                 C   sB   t jd t t jd}t jd}| ||| ||fS )Nr;   rJ   )rK   r%   )rA   rB   rC   r  r  r  )r.   r0   r   r5   r5   r6   _make_polynomialsM  s   z%TestPolySubclassing._make_polynomialsc                 C   sJ   |   \}}||fD ]}| }t|j|j q
| }t|j|j d S r  )r  r  r   	__class__r  )r.   ru  bprO  pdppar5   r5   r6   test_derivativeS  s   z#TestPolySubclassing.test_derivativec                 C   sf   t jd t t jdt jddf }t jt|}t||dd}| j	|}t
|j| j d S )Nr;   r   r   r]   r&  )rA   rB   rC   r  r   rr  rM  r   r  from_spliner   r  )r.   r0   r/   splru  r5   r5   r6   test_from_spline\  s   z$TestPolySubclassing.test_from_splinec                 C   sD   |   \}}| j|}t|j| j | j|}t|j| j d S r  )r  r  from_bernstein_basisr   r  r  from_power_basis)r.   ru  r  rz  bp1r5   r5   r6   test_conversionse  s
   z$TestPolySubclassing.test_conversionsc                 C   s8   g d}dgdgdgg}| j ||}t|j| j  d S )Nr   r]   r%   rJ   )r  from_derivativesr   r  )r.   r0   r/   r  r5   r5   r6   test_from_derivativesn  s   z)TestPolySubclassing.test_from_derivativesN)rn   ro   rp   r   r  r   r  r  r  r  r  r  r5   r5   r5   r6   r  F  s    			r  c                   @   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
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#d$ Zd%d& Zd'd( Zd)d* Zd+d, Zd-d. Zd/d0 Zd1d2 Zd3d4 Zd5d6 Zd7d8 Zd9S ):	TestPPolyc                 C   sT   t ddgddgddgg}t g d}t||}t|dd	 t|d
d d S )Nr]   rK   r%   rL   rJ   r   r   r(   r]   333333?Q@ffffff?p=
ף@rA   rN   r   r   r.   r   r0   rO  r5   r5   r6   test_simplev  s
   
zTestPPoly.test_simplec                 C   sx   t ddgddgddgg}t g d}t||dd	}t|d
d t|dd t|d
dd t|ddd d S )Nr]   rK   r%   rL   rJ   r   r  periodicr   g?r  333333ӿr  g@gffffff@r  r  r5   r5   r6   test_periodic}  s   zTestPPoly.test_periodicc                 C   s   t ddgddgddgg}t g d}t g d}t||d	d
 dD ]}||j_t||}||}tt |  q%d S )Nr]   rK   r%   rL   rJ   r   r  )r   r2  r3  r  r  rC  )rA   rN   r   rD  rE  r   rg   rf   )r.   r   r0   r   rE  r   r:  r5   r5   r6   rG    s   
zTestPPoly.test_read_onlyc              	   C   s  dd }t jd d}dD ]}t t jdd|d }t jjdd	|d |fd
}t |}|d d d f t |d d d dd f  }||}|| }	t |j|	}
|
| }t	||dd}t	|d d d d df |d d d dd}t jddd}t
||||dd t
||d||ddd | }| }t
||||dd | }| }t jdddD ]*\}}|||}|||}t
||dd t
|||| |||| dd q| }| }t
|t |dd qd S )Nc                 S   sF   t | d dd}t | d }t||}|d d dd d df S )Nr]   rM   )rA   rY   rz   r#   )powerr%  kr  r5   r5   r6   binom_matrix  s   
z/TestPPoly.test_descending.<locals>.binom_matrixr   rJ   ru   r  r@   ru   r]   r   r%   sizerM   Tr  r  r  r  vIh%<=r   rL   r%   -q=)rA   rB   rC   r  r  diffrY   dotrf  r   r   r  r  	integrateroots)r.   r  r  r  r0   cahh_powersr  capcdpcdpar  x_testpa_dpd_dpa_ipd_irZ   r[   int_aint_droots_droots_ar5   r5   r6   test_descending  sB   
,*zTestPPoly.test_descendingc                 C   s   t jddddd}t g d}t||}t|jj|j t|jj|j t|dj|jdd   t|t jddjd|jdd    |	 }t|jjd	 |
 }t|jjd
 d S )Nr   r%   r]   rJ   r  r  rL   rL   r   rL   r%   r]   r%   rJ   )r^   r%   r]   r%   rJ   )rA   rB   rr  rN   r   r   r0   r  r   r  r  )r.   r   r0   rO  dpipr5   r5   r6   test_multi_shape  s   
(zTestPPoly.test_multi_shapec                 C   sf   t jd t jddgddgddggtd}t g d	}t||}t|d
d t|dd d S )Nr;   r]   rK   r%   rL   rJ   r   r   r  r  r  r  r  )rA   rB   rC   rN   r   r   construct_fastr   r  r5   r5   r6   test_construct_fast  s    zTestPPoly.test_construct_fastc                 C   s   t jd t jddd}t t jdt jddf }t||}t jd }t|||}t||| t	|d d d d df ||}t||d d df | d S )	Nr;   rJ   r      r   r   r]   )r  r(   gQ?333333?)
rA   rB   rC   rr  r  r   r   _ppoly_eval_1r   _ppoly_eval_2)r.   r   r0   rO  r  expectedr5   r5   r6   #test_vs_alternative_implementations  s   

z-TestPPoly.test_vs_alternative_implementationsc                 C   s   t jd t t jdt jddf }t jt|}t||dd}t	|}t 
ddd}t||t|| t| }t	|}t|||| |\}}	}
dD ]}t||	|
|d}t	|}t|j|j qSd S )	Nr;   r   r   r]   r  r  )NTFr  )rA   rB   rC   r  r   rr  rM  r   r   r  r   r   r   r   r   r   )r.   r0   r/   r  ru  r,  r[   ppptr   r  extraprO  r5   r5   r6   r    s    



zTestPPoly.test_from_splinec                 C   s   t jd t g dgj}t g dgj}t ddggj}t ddg}t||}t||}t||}t| j|j t|dj|j d S )	Nr;   )rK   rJ   r%   r]   )r   r   r%      r   r   r]   r%   )	rA   rB   rC   rN   rf  r   r   r  r   )r.   r   dcddcr0   ru  dppddppr5   r5   r6   test_derivative_simple  s   


z TestPPoly.test_derivative_simplec                 C   s   t jd t t jdt jddf }t jt|}t||dd}t	|}t 
ddd}tddD ]}t|||t||| q5d S )Nr;   r   r   r]   r  r  rJ   )rA   rB   rC   r  r   rr  rM  r   r   r  r   r  r   r   r.   r0   r/   r  ru  r,  dxr5   r5   r6   test_derivative_eval  s   
zTestPPoly.test_derivative_evalc                 C   s   t jd t t jdt jddf }t jt|}t||ddd}t	|}t 
ddd}tddD ]}t||||||d	|f d
 q6d S )Nr;   r   r   r]   rL   r&  r  r  ru   zdx=%dr!  )rA   rB   rC   r  r   rr  rM  r   r   r  r   r  r   r  r  r5   r5   r6   r    s   
zTestPPoly.test_derivativec                 C   s^   t dggddg}t| jt dgdggddgj t| jt dgdggddgj d S )Nr)   r   r]   )r   r   r  r   r0   )r.   rO  r5   r5   r6   test_antiderivative_of_constant(  s   $(z)TestPPoly.test_antiderivative_of_constantc                 C   sp   t ddggg d}| }t|jddgddgg t|jg d t|ddd t|d|d d d S )Nr)   r(   r   r]   r   r%   rV   )r   r  r   r   r0   r   r  )r.   rO  qr5   r5   r6   #test_antiderivative_regression_4355.  s   z-TestPPoly.test_antiderivative_regression_4355c           	      C   s   t jd t g dg dgj}t g dg dgj}t g dg dgj}t g d}t||}| }|d	}| }t|j| t|j	j|j t|j	j|j t|j	j|j d S )
Nr;   )rJ   r%   r]   )r   r         ?)r]   r]   r]   r   )r   r   r        ?)      ?gUUUUUU?r(   r   r   )r   r   g      ?r  g*?)r   r  r]   r%   )
rA   rB   rC   rN   rf  r   r  r   r0   r   )	r.   r   iciicr0   ru  ippiippiipp2r5   r5   r6   test_antiderivative_simple7  s"   


z$TestPPoly.test_antiderivative_simplec              	   C   s   t jd t dddd }t jt|}t||ddd}t|}t	ddD ]J}|
|}||}t|j|j t	|D ]2}||}d	}	|	|jd d
  d|	 |jdd    }
t||jdd  ||
dd||f d q@q)d S )Nr;   r   r]   r@   r%   rL   r  ru   r  rM   r   z
dx=%d k=%d)r   r   )rA   rB   rC   r   rr  rM  r   r   r  r  r  r  r   r   r0   )r.   r0   r/   r  ru  r  r  rv  r  rrx  r5   r5   r6   !test_antiderivative_vs_derivativeO  s$   



(z+TestPPoly.test_antiderivative_vs_derivativec           	      C   s   t jd t t jdt jddf }t jt|}t||ddd}t	|}t
ddD ]}||}t||}t ddd}t||t||d	d
 q/d S )Nr;   r   r   r]   rL   r  ru   r  r   r   )rA   rB   rC   r  r   rr  rM  r   r   r  r  r  r   r   r   r   )	r.   r0   r/   r  ru  r  rv  spl2r,  r5   r5   r6   test_antiderivative_vs_splineg  s   


z'TestPPoly.test_antiderivative_vs_splinec                 C   sh   t g dg dgj}t g d}t||}| }t|d|ddd | }t|j|j d S )N)r%   r]   r%   r%   )r%   r]   rJ   rJ   r  gA?g_p   ?g:0yE>r   )rA   rN   rf  r   r  r   r  r   )r.   r   r0   rO  r  r  r5   r5   r6   test_antiderivative_continuityw  s   
z(TestPPoly.test_antiderivative_continuityc           	      C   s   t jd t t jdt jddf }t jt|}t||ddd}t	|}d\}}|
||}| }t|||||  t|t||| d\}}|j
||d	d
}t|||||  tt |j
||dd
  d S )Nr;   r   r   r]   rL   r  )r  ?)r  r  Tr  F)rA   rB   rC   r  r   rr  rM  r   r   r  r  r  r   r   r   re   rf   )	r.   r0   r/   r  ru  rZ   r[   igr  r5   r5   r6   test_integrate  s   
"zTestPPoly.test_integratec                 C   sn   t g d}t ddgddgddgddgg}dD ]}||j_t||}|dd	}tt |  qd S )
Nr]   r%   rK   rt   r   r*          r)   rC  r]   rK   )	rA   rN   rD  rE  r   r  r   rg   rf   )r.   r0   r   rE  r  r:  r5   r5   r6   test_integrate_readonly  s   "
z!TestPPoly.test_integrate_readonlyc                 C   s  t g d}t ddgddgddgddgg}t||dd}| }|d	|d
 }t|d
d	| t|dd| t|ddd|  t|dd|d|d  t|dd|d|d
 |d	 |d  t|dd|d|d
 |d	 |d  t|dd|d|d
 |d	 |d d	|   t|dd|d|d  t|dd|d|d  t|dd|d|d d|   d S Nr  rt   r   r*   r  r)   r  r  rK   r]   r  ir%   rV   rW   rY  rL   g      /@   r   rM   rJ   i)rA   rN   r   r  r   r  r.   r0   r   r  r2   
period_intr5   r5   r6   test_integrate_periodic  s&   ".&*z!TestPPoly.test_integrate_periodicc                 C   sl   t dddd }t d| }t||ddd}t|}| }||dk|d	k@  }t|t|d
d d S )Nr   r]   r?   r%   r@   rJ   r  gV瞯Ҽg     ?r   r   )	rA   r   r   r   r   r  r  r   r   )r.   r0   r/   r  ru  r  r5   r5   r6   
test_roots  s   
zTestPPoly.test_rootsc                 C   s   t ddgddgddggj}t g d}t||}t| ddt jdg d}| }|dd d f  |7  < t||}t||ddt jdg d S )	NrM   r  r   )r   r  r  r)   r  g333333?r*   r]   )	rA   rN   rf  r   r   r  rd   rD   solve)r.   r   r0   ru  constc1rz  r5   r5   r6   test_roots_idzero  s   


zTestPPoly.test_roots_idzeroc                 C   s   dgdgg}ddg}t ||}t| dtjg t|ddtjg t|dg  ddgddgg}g d}t ||}t| dtjdtjg t|ddtjdtjg t|dg  d S )Nr   r]   r   )r   r   r  rA   rd   r  r  r5   r5   r6   test_roots_all_zero  s   

zTestPPoly.test_roots_all_zeroc                 C   sZ   t g dg dgj}t g d}t||}t| ddg t|jdddg d S )N)r]   r   rM   )rM   r   r   r   r   r   Fr  )rA   rN   rf  r   r   r  r.   r   r0   ru  r5   r5   r6   test_roots_repeated  s
   
zTestPPoly.test_roots_repeatedc                 C   s   t dgdggj}t g d}t||}t| dg t|jddg  t|ddg t|jdddg  t|dg  t|jdddg  d S )Nr]   rM   r  r(   F)discontinuityrV   )rA   rN   rf  r   r   r  r  r  r5   r5   r6   test_roots_discont  s   
zTestPPoly.test_roots_discontc                 C   sP  t jd d}dD ]}tddD ]}t t jddt jd df }dt j|d t|d dd	 d }t||}dt j fD ]W}|j	|d
|d}tdD ]H}	td	D ]A}
||	|
f }|j
dkr||j
7 }|||dd d |	|
f }||d|dd d |	|
f }d|t|f }t|| | dd|d qWqQqCqq
t|dkt| d S )Nr;   r   rC  r  ru   r@   r%   r]   rJ   F)r  r   r  )r  r   z(%r) r = %sr   r   r  )rA   rB   rC   r  rq  r   rr  rM  r   r  r  reprr   r   )r.   numr   rs  r0   r   ru  r/   r  ijrrvalcmpvalmsgr5   r5   r6   test_roots_random  s<   "&


zTestPPoly.test_roots_randomc              
   C   sJ  t jd tddD ]}t j|dd}|dkr"d|d d ddf< dt j fD ]x}t j|jtd}t	|| |dkrGt
t |  q)d}d}t|D ]$}|||d f ||d |   7 }|t||d f ||d |   7 }qOt jd	d
 || }W d    n1 sw   Y  | }|t |  }t|ddd q)qd S )Nr;   r]   r      rJ   )r]   r%   r]   r   r   ignore)invalidg|=r   )rA   rB   rC   r  rr  ra  r  complexr   _croots_poly1r   re   rf   abserrstater-   r   )r.   r  r   r/   wr  cresr  r5   r5   r6   test_roots_croots&  s0    &
zTestPPoly.test_roots_crootsc                 C   s  t g dgj}t ddg}dD ]u}t|||d}| }| }|du rWtt |ddg  tt |ddg  tt |ddg  t	|
 dg qt|ddgd	d
g tt |ddg   tt |ddg   t|
 ddg qd S )Nr   r   r]   TFNr  F皙皙?gGz?gzGʿrM   )rA   rN   rf  r   r  r  r   re   rf   r   r  r   any)r.   r   r0   r   ru  pp_dpp_ir5   r5   r6   test_extrapolate_attrD  s    zTestPPoly.test_extrapolate_attrN)rn   ro   rp   r  r  rG  r  r  r  r  r  r  r  r  r  r  r  r   r  r  r  r	  r  r  r  r  r  r  r"  r,  r3  r5   r5   r5   r6   r  u  s:    1	r  c                   @   d   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d Zdd ZdS )	TestBPolyc                 C   s,   ddg}dgg}t ||}t|dd d S )Nr   r]   rJ   r2  r   r   r   r.   r0   r   r  r5   r5   r6   r  [  s   
zTestBPoly.test_simplec                 C   s0   ddg}dgdgg}t ||}t|dd d S )Nr   r]   rJ   r2  ggfffff@r6  r7  r5   r5   r6   test_simple2a  s   
zTestBPoly.test_simple2c                 C   s4   ddg}dgdgdgg}t ||}t|dd d S )Nr   r]   rJ   rK   r3  g433333@r6  r7  r5   r5   r6   test_simple3g  s   
zTestBPoly.test_simple3c                 C   s8   ddg}dgdgdgdgg}t ||}t|dd d S )Nr   r]   r%   r  g:On?r6  r7  r5   r5   r6   test_simple4n  s   
zTestBPoly.test_simple4c                 C   s<   ddg}dgdgdgdgdgg}t ||}t|dd d S )Nr   r]   r   r%   r  g	h"l@r6  r7  r5   r5   r6   test_simple5w  s   
zTestBPoly.test_simple5c                 C   sl   g d}ddgddgddgg}t ||dd}t|dd t|d	d
 t|ddd t|d	dd d S )Nr   r]   rJ   rJ   r   r%   r  r  g333333@gHzG?g[(\?r]   r  r6  r7  r5   r5   r6   r    s   zTestBPoly.test_periodicc              	   C   sx  t jd d}dD ]}t t jdd|d }t jjdd|d |fd}|d d d	  }t||d
d}t|d d d d d	f |d d d	 d
d}t jddd}t||||dd t||d||ddd | }	| }
t|	||
|dd |	 }|	 }t jdddD ]*\}}|
||}|
||}t||dd t|||| |||| dd qq
d S )Nr   rJ   r  ru   r]   r.  r2  r  rM   Tr  r  r  r  r  r   r  r  )rA   rB   rC   r  r  rD   r   r   r  r  r  )r.   r  r  r0   r  r  r  r  r  r  r  r  r  rZ   r[   r  r  r5   r5   r6   r    s2   *zTestBPoly.test_descendingc                 C   s   t jddddd}t g d}t||}t|jj|j t|jj|j t|dj|jdd   t|t jddjd|jdd    |	 }t|jjd	 d S )
Nr   r%   r]   rJ   r  r  rL   r  r  )
rA   rB   rr  rN   r   r   r0   r  r   r  )r.   r   r0   rO  r  r5   r5   r6   r    s   
zTestBPoly.test_multi_shapec                 C   sl   ddg}dgdgdgg}t ||}d}|d }t||dd|  d|  d| d|   d| |   d S )Nr   r%   rJ   r]   rK   r2  r6  )r.   r0   r   r  xvalr&  r5   r5   r6   test_interval_length  s   
>zTestBPoly.test_interval_lengthc                 C   sH   g d}ddgddgddgg}t ||}t|dd t|dd d S )	Nr<  rJ   r   r%   r  gGzG?333333?r=  r6  r7  r5   r5   r6   test_two_intervals  s
   
zTestBPoly.test_two_intervalsc                 C   s   ddg}dgdgdgg}t ||}dD ]H}t |||d}| }|du r?tt|d	d
g  tt|d	d
g  qtt|d	d
g   tt|d	d
g   qd S )Nr   r%   rJ   r]   rK   r-  r  Fr.  g @)r   r  r   rA   re   rf   r0  )r.   r0   r   r  r   bp_dr5   r5   r6   r3    s   
zTestBPoly.test_extrapolate_attrN)rn   ro   rp   r  r8  r9  r:  r;  r  r  r  r@  rB  r3  r5   r5   r5   r6   r5  Z  s    	
"r5  c                   @   r4  )TestBPolyCalculusc                 C   s   g d}ddgddgddgg}t ||}| }t|dd t|dd t|dd	d
|ddd
|ddd
gg d t|dd	d
|ddd
|ddd
gg d d S )Nr<  rJ   r   r%   r  r>  rA  r  r]   r  )r>  r   rt   )r  r)   r   )r   r  r   )r.   r0   r   r  bp_derr5   r5   r6   r    s   
""z!TestBPolyCalculus.test_derivativec           	      C   s   t jd d\}}t t j|}t j||d f}t||}t|}t|D ]}| }| }t 	|d |d d}t
|||| q+d S Nr;   rL   r   r]   r   rM   r9   )rA   rB   rC   r  r   r   r  r  r  r   r   )	r.   r  r  r0   r   r  ru  dr  r5   r5   r6   test_derivative_ppoly  s   

z'TestBPolyCalculus.test_derivative_ppolyc           	      C   s   t jd d\}}t t j|}t j||d f}| |d fD ]&}t||}t |d |d d}t|D ]}t||||	|| q;q%d S )Nr;   rH  r]   r)  r   rM   r9   )
rA   rB   rC   r  rD   r   r   r  r   r  )	r.   r  r  r0   r   ccr  r  r  r5   r5   r6   test_deriv_inplace  s   
z$TestBPolyCalculus.test_deriv_inplacec              	   C   sz   g d}ddgddgg}t ||}| }tddd}t||t|dk |d d d| |d d  d	 d
d
d d S )Nr<  r   r]   rJ   r   r%   r*   r(   g      ?r  r   r   )r   r  rA   r   r   where)r.   r0   r   r  bixxr5   r5   r6   r    s   

z,TestBPolyCalculus.test_antiderivative_simplec                 C   sn   t jd t t jd}t jd}t||}t |d |d d}t|  |||ddd d S )	Nr;   r   rK   ru   r%   rJ   r   rM   r  r  rM  )	rA   rB   rC   r  r   r   r   r  r  r.   r0   r   r  rP  r5   r5   r6   test_der_antider  s   


z"TestBPolyCalculus.test_der_antiderc                 C   s|   t jd t t jd}t jd}t||}t|}t |d |d d}t|	d||	d|ddd	 d S )
Nr;   r   rQ  r   rM   ru   r%   r  rM  )
rA   rB   rC   r  r   r   r  r   r   r  )r.   r0   r   r  ru  rP  r5   r5   r6   test_antider_ppoly%  s   


z$TestBPolyCalculus.test_antider_ppolyc                 C   sj   t jd t t jd}t jd}t|| }|jdd }t||d ||d ddd d S )	Nr;   r   rK   ru   r]   rM   r   r  rM  )rA   rB   rC   r  r   r  r0   r   rR  r5   r5   r6   test_antider_continuous1  s   
z)TestBPolyCalculus.test_antider_continuousc                 C   sb   t jd t t jd}t jd}t||}t|}t|dd|ddddd d S )Nr;   r   rU  r   r]   r  rM  )	rA   rB   rC   r  r   r   r  r   r  )r.   r0   r   r  ru  r5   r5   r6   r  ;  s   


z TestBPolyCalculus.test_integratec                 C   sr   dgg}ddg}t ||}t|ddddd t ||dd}tt|dd t|jddd	dddd d S )
Nr]   r   r%   r*   r   r   Fr  T)r   r   r  r   rA   re   )r.   r   r0   r[   b1r5   r5   r6   test_integrate_extrapD  s   
z'TestBPolyCalculus.test_integrate_extrapc                 C   s  t g d}t ddgddgddgddgg}tjt||dd}| }|d	|d
 }t|d
d	| t|dd| t|ddd|  t|dd|d|d  t|dd|d|d
 |d	 |d  t|dd|d|d
 |d	 |d  t|dd|d|d
 |d	 |d d	|   t|dd|d|d  t|dd|d|d  t|dd|d|d d|   d S r
  )rA   rN   r   r  r   r  r   r  r  r5   r5   r6   r  Q  s&   ".&*z)TestBPolyCalculus.test_integrate_periodicc                 C   sr   dgg}ddg}t ||}tddd}t|d|| |ddd t|d||d|ddd d S )Nr]   r   r9   rM   r  rM  )r   rA   r   r   r  r  )r.   r   r0   r[   rP  r5   r5   r6   test_antider_negi  s   

z"TestBPolyCalculus.test_antider_negN)rn   ro   rp   r  rJ  rL  r  rS  rT  rV  r  rX  r  rY  r5   r5   r5   r6   rD    s    

	rD  c                   @   s,   e Zd Zdd Zdd Zdd Zdd Zd	S )
TestPolyConversionsc                 C   sl   g d}ddgddgddgg}t ||}t|}t |}ddg}t|||| t|||| d S )	Nr<  rJ   r%   r]   r   rK   r2  ffffff?)r   r   r  r  r   )r.   r0   r   ru  r  rz  r  r5   r5   r6   test_bp_from_ppx     


z#TestPolyConversions.test_bp_from_ppc           	      C   s   t jd d\}}t t j|}t j||d f}t||}t|}t|}t |d |d d}t	|||| t	|||| d S rG  )
rA   rB   rC   r  r   r   r  r  r   r   )	r.   r  r  r0   r   ru  r  rz  r  r5   r5   r6   test_bp_from_pp_random  s   


z*TestPolyConversions.test_bp_from_pp_randomc                 C   sl   g d}ddgddgddgg}t ||}t|}t |}ddg}t|||| t|||| d S )Nr<  rJ   r]   rK   r%   r2  r[  )r   r   r  r  r   )r.   r0   r   r  ru  r  r  r5   r5   r6   test_pp_from_bp  r]  z#TestPolyConversions.test_pp_from_bpc                 C   s   g d}ddgddgddgg}t ||}tt t | W d    n1 s(w   Y  t||}tt t| W d    d S 1 sGw   Y  d S )Nr<  rJ   r]   rK   r%   )r   rO   	TypeErrorr  r   r  )r.   r0   r   ru  r  r5   r5   r6   test_broken_conversions  s   



"z+TestPolyConversions.test_broken_conversionsN)rn   ro   rp   r\  r^  r_  ra  r5   r5   r5   r6   rZ  w  s
    rZ  c                   @   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
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 )"TestBPolyFromDerivativesc                 C   s&   t dddgdg}t|ddg d S )Nr   r]   r%   rJ   r*   r   r   _construct_from_derivativesr   )r.   r  r5   r5   r6   test_make_poly_1  s   z)TestBPolyFromDerivatives.test_make_poly_1c                 C   sp   t ddddgdg}t|g d t ddddgdg}t|g d t dddgddg}t|g d d S )Nr   r]   )r)   r)   r)   r%   rJ   )r*   rY  r)   )r*   g      r)   rc  r.   r  ry  c3r5   r5   r6   test_make_poly_2  s   z)TestBPolyFromDerivatives.test_make_poly_2c                 C   sr   t ddg ddg}t|g d t dddgg d}t|g d t ddddgdd	g}t|g d
 d S )Nr   r]   )r]   r%   rJ   rK   )r)   竪?g@r  )rK   r%   rJ   )r)   gUUUUUU	@g
@r  r%   rJ   )r)   ri  r   r  rc  rf  r5   r5   r6   test_make_poly_3  s   z)TestBPolyFromDerivatives.test_make_poly_3c                 C   s   t jd t jdt jdf }t jdt jdf }tdd||}t|d d d f ddg}tdD ]}t|d|dg|| || g | }q5d S )Nr  r   rL   r]   r   rt   r)   )	rA   rB   rC   r   r   rd  r  r   r  )r.   yaybr   ru  r  r5   r5   r6   test_make_poly_12  s   "
z*TestBPolyFromDerivatives.test_make_poly_12c           	      C   sv   t jd ddg}d\}}t j|ddddf}t||}t||}t||}t ddd}t|||| d S )	Nr  r   r]   )r   rL   r%   rJ   rK   r   )rA   rB   rC   r   _raise_degreer   r   )	r.   r0   r  rI  r   r  r  r  r  r5   r5   r6   test_raise_degree  s   

z*TestBPolyFromDerivatives.test_raise_degreec                 C   s   t ttjddgdg d S )Nr   r]   rO   rP   r   r  r   r5   r5   r6   
test_xi_yi  s   z#TestBPolyFromDerivatives.test_xi_yic                 C   s,   g d}dgdgdgg}t ttj|| d S )Nr   r   r]   r   rp  )r.   r,  r   r5   r5   r6   test_coords_order  s   z*TestBPolyFromDerivatives.test_coords_orderc                 C   sn   g d}ddgdgddgddgg}t ||}t|jjdk | }dD ]}t||||gddg q%d S )Nr  r   )rK   rJ   )rt   r2  r)   r/  gffffff?r*   rW   rt   )r   r  r   r   r  r  r   )r.   r,  r   ru  ppdr  r5   r5   r6   
test_zeros  s   z#TestBPolyFromDerivatives.test_zerosc                    sJ   t jd t dd t|d D } fddt|d D }||fS )Nr;   c                 S   s   g | ]}d |d  qS )r)   r%   r5   r	  r  r5   r5   r6   
<listcomp>      z<TestBPolyFromDerivatives._make_random_mk.<locals>.<listcomp>r]   c                    s   g | ]}t j qS r5   )rA   rB   rv  r  r5   r6   rw    rx  )rA   rB   rC   r<  r  r.   r  r  r,  r   r5   ry  r6   _make_random_mk  s   z(TestBPolyFromDerivatives._make_random_mkc                    s^   d\}}|  ||\}}t||}t|d D ] t|| fdd|D  | }qd S )NrL   r   r%   c                    s   g | ]}|  qS r5   r5   )r	  yyrs  r5   r6   rw        z;TestBPolyFromDerivatives.test_random_12.<locals>.<listcomp>)r{  r   r  r  r   r  r.   r  r  r,  r   ru  r5   r~  r6   test_random_12  s   
z'TestBPolyFromDerivatives.test_random_12c                 C   s:   d\}}|  ||\}}tttjfi t||dd d S )Nr|  r   r,  r   orders)r{  rO   rP   r   r  r   rz  r5   r5   r6   test_order_zero   s
   
z(TestBPolyFromDerivatives.test_order_zeroc                 C   sV   d\}}|  ||\}}tj||d| d d tttjfi t||d| d d S )Nr|  r%   r]   r  r  )r{  r   r  rO   rP   r   rz  r5   r5   r6   test_orders_too_high  s   
z-TestBPolyFromDerivatives.test_orders_too_highc                 C   s4  d\}}|  ||\}}d}tj|||d}t|d d D ]}t||dd d ||dd d  | }qtt||dd d ||dd d   d}tj|||d}t|d D ]}t||dd d ||dd d  | }qctt||dd d ||dd d   d S )	Nr|  rL   r  r%   r]   rM   r  r   )	r{  r   r  r  r   r  r   rA   allclose)r.   r  r  r,  r   rs  ru  r  r5   r5   r6   test_orders_global  s   *
2*
6z+TestBPolyFromDerivatives.test_orders_globalc           
      C   s   d\}}|  ||\}}dd t|D }t|dd D ];\}}tj|||d}t|| d d D ]}	t||d ||d  | }q3tt	||d ||d   qd S )	N)r^   r   c                 S   s   g | ]}|d  qS )r]   r5   )r	  or5   r5   r6   rw  *  r  z>TestBPolyFromDerivatives.test_orders_local.<locals>.<listcomp>r]   rM   r  r%   r  )
r{  r  r#  r   r  r   r  r   rA   r  )
r.   r  r  r,  r   r  r  r0   ru  r  r5   r5   r6   test_orders_local&  s   
$z*TestBPolyFromDerivatives.test_orders_localc                 C   sd   d\}}t t j|d }t j|d |dddf}t||}t|jjd| |dddf d S )N)r^   rL   r]   r   r^   r   r%   )rA   r  rB   r   r  r   r   r  r  r5   r5   r6   test_yi_trailing_dims2  s
    z.TestBPolyFromDerivatives.test_yi_trailing_dimsc                 C   s   t d}tjddgdgdgg|d}t|dd t d}tjddgdgdgg|d}t|dd d}tjddgdgdgg|d}t|dd d}d S )Nr]   r   r  )rA   int32r   r  r   int64)r.   r  rO  r5   r5   r6   test_gh_54309  s   

z%TestBPolyFromDerivatives.test_gh_5430N)rn   ro   rp   re  rh  rj  rm  ro  rq  rs  ru  r{  r  r  r  r  r  r  r  r5   r5   r5   r6   rb    s"    
	rb  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 )TestNdPPolyc                 C   sz   t jd t jdd}t ddd}t jd}t||f}||f}t|d d d d d f || }t|| d S )Nr;   rK   rL   r   r]   r   r  )	rA   rB   rC   rr  r   r   r  r-   r   )r.   r   r0   r,  rO  v1v2r5   r5   r6   test_simple_1dL  s   
"zTestNdPPoly.test_simple_1dc           
   
   C   sF  t jd t jdddd}t ddd}t dddd	 }t jd
}t jd
}t jt|dg|jd}|t j	 t
|ddd||ft jddgt jdt j||f t jddgt jdd| | }t|||f||}t|| t|||f}dD ]!}	|t j||f |	d}t|||f|||	d}t||t|	d qd S )Nr;   rK   rL   r   r^   r   r]   r   r%   r  r   r  *   )Nr   r   r   r]   )r]   r   )r%   rJ   )r   r%   rE  r!  )rA   rB   rC   rr  r   ra  rM  r   fillrd   r   evaluate_ndrz   rN   intcc_r-   _ppoly2d_evalr   r   r  )
r.   r   r0   r/   r,  r   r  r  rO  r  r5   r5   r6   test_simple_2dZ  s2   
zTestNdPPoly.test_simple_2dc              	   C   s   t jd t jdddddd}t dd	d}t dd	dd
 }t dd	dd }t jd}t jd}t jd}t||||f}dD ]!}	||||f|	d}
t||||f||||	d}t|
|t|	d qFd S )Nr;   rK   rL   r   r^   r   r   r   r]   r%   ru   rJ   (   )Nr   r   r   r   r]   r   r]   r   r   )r%   rJ   r   )r   r   r%   rE  r!  )	rA   rB   rC   rr  r   r   _ppoly3d_evalr   r  )r.   r   r0   r/   r1   r,  r   zirO  r  r  r  r5   r5   r6   test_simple_3dw  s   zTestNdPPoly.test_simple_3dc              
   C   s   t jd t jdddddddd	}t d
dd}t d
ddd }t d
dd	d }t d
ddd }t jd}t jd}t jd}t jd}	t|||||f}
|
||||	f}t|||||f||||	}t|| d S )Nr;   rK   rL   r   r^   r   r   ru   r   r   r]   r%   rJ   r   r  )rA   rB   rC   rr  r   r   _ppoly4d_evalr   )r.   r   r0   r/   r1   r4   r,  r   r  uirO  r  r  r5   r5   r6   test_simple_4d  s   zTestNdPPoly.test_simple_4dc                 C   s   t jd t jdd}t ddd}t||f}|jdgd}t||}| }t|j	|j	 |j
dgd}t||}|
d}t|j	|j	 d S )	Nr;   rK   rL   r   r]   r   rE  r%   )rA   rB   rC   rr  r   r   r  r   r   r   r  )r.   r   r0   rO  r  r  dp1r5   r5   r6   test_deriv_1d  s   


zTestNdPPoly.test_deriv_1dc           	   
   C   s\  t jd t jdddddd}t dd	d}t dd	dd
 }t dd	dd }t||||f}t|ddd	d
dd|}|jd
gd}|d
}t	|j
|j
dd
dd	dd t|d	ddd
dd|}|jg dd}|d	}t	|j
|j
d
dddd	d t|d
ddd	dd|}|jg dd}|d}t	|j
|j
d
ddddd	 d S )Nr;   rK   rL   r   r^   r   r   r   r]   r%   ru   rJ   rE  r  )r   r   rJ   )rA   rB   rC   rr  r   r   r   	transposer  r   r   r  )	r.   r   r0   r/   r1   rO  r  r  r  r5   r5   r6   test_deriv_3d  s0   


zTestNdPPoly.test_deriv_3dc           
      C   s   t d}t dddd }t dddd }t dddd }t||||f}|d	}|d
}t jd}t jd}t jd}	t||||	f||d  |	d  tdtd   d S )N)r]   r]   r]   rJ   rK   rL   r   r]   rK   rL   r%   r   rJ   )r]   r   rK   )r   r%   r   r  )	rA   r   r   r   r  rB   rr  r   r   )
r.   r   r0   r/   r1   rO  r  r,  r   r  r5   r5   r6   test_deriv_3d_simple  s   


"z TestNdPPoly.test_deriv_3d_simplec           	         sr  t jd t jdddd}t dddd }t dddd	 }|dd	dd
}||jd |jd d }t	
||d	 ||j}|dd	dd
}|dd
dd	}||jd |jd d }t	
||d	 ||j}|d	dd
d }t|||f ddgddgddgddgfD ]&} |}t fdd|tdddgd	 d\}}t||ddt|d qd S )Nr;   rK   rL   r8   r  r   r]   r   r%   rJ   rM   r  )r   r(   )r  r  )r  r3  c                    s    | |fS r  r5   )r0   r/   rO  r5   r6   <lambda>	  s    z/TestNdPPoly.test_integrate_2d.<locals>.<lambda>gh㈵>)epsrelepsabs)r   )r   r   r   )rA   rB   rC   rr  r   r  rz   r  rD   r   fix_continuityr   r  r"   r   r   r  )	r.   r   r0   r/   cxrangesr  ig2err2r5   r  r6   test_integrate_2d  s8   


zTestNdPPoly.test_integrate_2dc                 C   sX  t jd t jdddddd}t dd	dd	 }t dd	dd
 }t dd	dd }t||||f}t jd}t jd}d\}}	|j||	dd}
|d}t|
||f||	||f||||f  |j||	d	d}|d}t|||f|||	|f||||f  |j||	d
d}|d}t|||f||||	f||||f  d S )Nr;   rK   rL   r   r8   r  r   r   r]   r%   r   rJ   r  )r3  r  r   r  r  rr  )	rA   rB   rC   rr  r   r   integrate_1dr  r   )r.   r   r0   r/   r1   rO  r4   r3   rZ   r[   pxpaxpypaypzpazr5   r5   r6   test_integrate_1d	  s$   
*
*
.zTestNdPPoly.test_integrate_1dN)rn   ro   rp   r  r  r  r  r  r  r  r  r  r5   r5   r5   r6   r  K  s    !r  c                    s   t t| jd f}t|D ]R\}}|dk s|dkr&t j||ddf< qt ||d ||  t| |  koD|d  k n   t fddt	 jd D }|||ddf< q|S )z&Evaluate piecewise polynomial manuallyr%   r   r]   Nc                 3   s2    | ]} |f  j d  | d   V  qdS )r   r]   N)r  r	  r  r   rI  r  r5   r6   r
  +	  s    *z _ppoly_eval_1.<locals>.<genexpr>)
rA   rX   rM  r  r#  rd   searchsortedr   sumr  )r   r0   xpsr?  r  r  r  r5   r  r6   r  !	  s   (r  c                    s   |d }|d }| j d }t |}t|}t|}||k||k@ }	|||	 < ||	}
t||
d dt|| |
| }tj	||d t
 fddtt|
D }|||	< ||_ |S )z4Evaluate piecewise polynomial manually (another way)r   rM   r]   )Nc              	      s4   g | ]}t  |d d f d d | f qS r  )rA   r  r  Vindxsru  r5   r6   rw  B	  s   4 z!_ppoly_eval_2.<locals>.<listcomp>)r  rA   r-   
empty_likecompressr  cliprM  takevanderrN   r  )rN  breaksr   r  rZ   r[   K	saveshaper  maskrP  r  valuesr5   r  r6   r  1	  s$   





$r  c                 C   s:   |dk rt d||krdS t|| d || ||   S )z
    d^n (x**y) / dx^n
    r   zinvalid derivative orderr]   )rP   r   )r0   r/   r%  r5   r5   r6   _dpowH	  s
   r  c              
   C   sn  |du rd}t jt|f| jd}| jdd \}}tt||D ]\}\}	}
|d d |	  kr9|d d krNn n|d d |
  krM|d d ksTn t j||< q!t |d |	d }t |d |
d }|	|d |  }|
|d |  }d}t	| jd D ].}t	| jd D ]$}|| || d || d ||f t
|||d  t
|||d  7 }qq|||< q!|S )z@
    Straightforward evaluation of 2-D piecewise polynomial
    Nr  r   r%   r   rM   r]   rA   ra  rM  r   r  r#  ziprd   r  r  r  )r   rP  r   ynewr  r?  nxnyjoutr0   r/   j1j2s1s2r  k1k2r5   r5   r6   r  T	  s6   (

 
r  c                 C   s  |du rd}t jt|f| jd}| jdd \}}}	tt|||D ]\}
\}}}|d d |  kr<|d d kren n'|d d |  krP|d d kren n|d d |  krd|d d kskn t j||
< q#t |d |d }t |d |d }t |d |d }||d |  }||d |  }||d |  }d}t	| jd D ]F}t	| jd D ]<}t	| jd D ]2}|| || d || d |	| d |||f t
|||d  t
|||d  t
|||d  7 }qqq|||
< q#|S )	z@
    Straightforward evaluation of 3-D piecewise polynomial
    Nr  r   rJ   r   rM   r]   r%   r  )r   rP  r   r  znewr  r?  r  r  nzr  r0   r/   r1   r  r  j3r  r  s3r  r  r  k3r5   r5   r6   r  x	  sJ   (



,
r  c                 C   st  |du rd}t jt|f| jd}| jdd \}}	}
}tt||||D ]\}\}}}}|d d |  kr@|d d kr}n n;|d d |  krT|d d kr}n n'|d d |  krh|d d kr}n n|d	 d |  kr||d	 d ksn t j||< q%t |d |d }t |d |d }t |d |d }t |d	 |d }||d |  }||d |  }||d |  }||d	 |  }d}t	| jd D ]^}t	| jd D ]T}t	| jd D ]J}t	| jd	 D ]@}|| || d |	| d |
| d || d ||||f t
|||d  t
|||d  t
|||d  t
|||d	  7 }qqqq|||< q%|S )
z@
    Straightforward evaluation of 4-D piecewise polynomial
    N)r   r   r   r   r   rK   r   rM   r]   r%   rJ   r  )r   rP  r   r  r  unewr  r?  rk   rl   mzmur  r0   r/   r1   r4   r  r  r  j4r  r  r  s4r  r  r  r  k4r5   r5   r6   r  	  s^   $(





8
	r  r  )>numpy.testingr   r   r   r   r   r   r   rI  r	   rO   numpyr
   r   r   r   r   r   rA   scipy.interpolater   r   r   r   r   r   r   r   r   r   r   r   r   scipy.specialr   r   r   scipy._lib._gcutilsr    r!   scipy.integrater"   r#   r$   rq   rL  rT  rn  r  r  r5  rD  rZ  rb  r  r  rd   r  r  r  r  r  r5   r5   r5   r6   <module>   sV   $  <Q      
J /   h  1 $ W

$(