U qh5@sLddlmZddlZddlmZddZddZdd ZGd d d eZ dS) ) annotationsN)OpRuncshtjtjd}fddttD}dgt}|||<t||}||t|<|S)Ndtypecsg|]}td|qSr)slice.0ishapeR/tmp/pip-unpacked-wheel-xnis5xre/onnx/reference/ops_optimized/op_conv_optimized.py sz_make_ind..)npemptyZint64rangelenarangereshapetuple)dimr mind new_shapefirstr r r _make_ind s  rcsbt||jdd\}}t|}g}t|D]D\}} |jd|} || ||| ||dq0g} tt|D]N}t||} t||||} t| | dd| dd}| |qt t || dd}dgd}fddtD}tj |t|t|dd}td ||f| }||}tj|dd }|t|fS) Nr)rrcs g|]}||fqSr r rZn_dimspadsr rr)szim2col_fast..Zconstant)moder)Zaxis)rr rprod enumerateappendrrZtileZravelrrepeatrpadrrZ concatenate)X kernel_shaper!stridesrZn_CZ kernel_sizeZ shape_outr rZdxindiceskindZiindindexdZncpaddingZX_paddedgetitemcolsZ conc_colsr r r im2col_fasts* 0 $  r2c (Cs|dkr dd|jddD}|dkr6|jdd}|dkrZdd|jddDd}|dkrzdd|jddD}t|}|jd|jd|ks|jd|dkrtd|jd |jd |d |jd|jd|t|jdd|jd|fd |dkr>g} d} |jd|} |jd} t|jdD]} t|D]}|| | d|| |d| f}||| |d| }zt||d||d||| }Wn~ttfk r*}zZtd|jd |jd |d |d|jd|jd|d|d|d|d|d |W5d}~XYnX| dkrD| |jd7} | | |fqNq@|jdft | ddjdd}| |d<tj t|| ddj d}d}| D]N\} }||| | d|||jdf<||jd7}||jdkrd}q|dk r:dd|jD}|jd|d<| t|} || 7}|S|ddks^t |t|krrt|}g}t |jd| }t|D]d\}}t|j||}||j||j|d|d|||||d|dqtj t||j d}td|jdtd|jdg}t|D]4\}}t|j||}|td|j||q(||t|<|}|}|dkr g}g}tt|jdD]}|j|}|||d||}|d|||||} |dkr| dd}!n| d}!| |!}"||!||"q||}t||||\}#}$| d|#jdf}%|%|#}&|& |jd|jdf|$}&dttt|jdd}'|&|'}&|dk r|jdkr|&|Sdgt|&j}d|d<|&| t|7}&|&S)NcSsg|]}dqSrr r sr r rr6sz/_conv_implementation_im2col..rcSsg|]}dqSrr r4r r rr:scSsg|]}dqSr3r r4r r rr<srrzShape inconsistencies, X.shape=z , W.shape=z, group=z, W should be ./z , gx.shape=z , gw.shape=z , auto_pad=z , dilations=z, kernel_shape=z, pads=z , strides=rcSsg|]}dqSr3r r4r r rros> SAME_LOWER SAME_UPPERVALIDr8r)rr)r r ValueErrorrr#r_conv_implementation_im2col RuntimeErrorr%listzerosrrminmaxrr$rr2rZ transposesize)(r(WBauto_pad dilationsgroupr)r!r*restdZmgZdwbgZgxZgwZcverfinalpZndZnew_kernel_shaper r.ZdiZnew_wr+headtailZ target_sizeZ pad_neededZpad_headZpad_tailc2Z out_shapeZ w_reshapedmulpermr r rr<2s,T  $ N & "  &&          r<c@seZdZdddZdS)ConvNc CsBt|jdkr td|jdt||||||||| |jfS)Nz3X must have at least 3 dimensions but its shape is r6)rr r;r<Zastyper) selfr(rCrDrErFrGr)r!r*r r r_runs$  z Conv._run)NNNNNNN)__name__ __module__ __qualname__rWr r r rrTsrT) __future__rZnumpyrZonnx.reference.op_runrrr2r<rTr r r rs   u