o toi@slddlmZddlZddlmZddZGdddeZGdd d eZGd d d eZ Gd d d eZ dS)) annotationsN)OpRunc Cst|tjr|jdkrtd|d|d}t|}t|j|}|r(| }tj||f|d}tj |||d}|rItj ||d}tj ||d}t |}tj |||d}tj |||d} | |fS)zSee function `_kneighbors_reduce_func `_. zk must be an integer not .raxis) isinstancenpndarraysize RuntimeErrorintindicesshapelexsorttake_along_axisfliparangetake) Xkrlargestind_axissorted_indices sorted_valuesarktopk_sorted_indicestopk_sorted_valuesrN/home/ubuntu/.local/lib/python3.10/site-packages/onnx/reference/ops/op_topk.pytopk_sorted_implementation s"   r c@seZdZdddZdS) _CommonTopKrcCsD|d}|dkr |n|t|j}t||||\}}||tjfS)Runtime for operator *TopK*. The implementation is not the most efficient as it sorts everything then extracts the top *k* values. .. warning:: ONNX specifications may be imprecise in case of negative value for axis. The implementation follows what `onnxruntime` does in `top_k.cc `_. r)lenrr astyper int64)selfdatainkrrrsortsortirrr _common_run&s z_CommonTopK._common_runN)r)__name__ __module__ __qualname__r+rrrrr!%r!c@eZdZdddZdS)TopK_1NcCstj|||g|dSr"rr!r+)r&r'rrrrr_run9s z TopK_1._run)NNr,r-r.r4rrrrr18r/r1c@r0)TopK_10NcCstj||||dSr2r3)r&r'r(rrrrr4Is z TopK_10._run)Nr5rrrrr6Hr/r6c@seZdZ   dddZdS)TopK_11NcCs$|dvrtdtj|||||dS)aRuntime for operator *TopK*. The implementation is not the most efficient as it sorts everything then extracts the top *k* values. .. warning:: ONNX specifications may be imprecise in case of negative value for axis. The implementation follows what `onnxruntime` does in `top_k.cc `_. )Trz.TopK does not implement anything for sorted=0.)rr)r r!r+)r&r'r(rrsortedrrrr4Ysz TopK_11._run)NNNr5rrrrr7Xs r7) __future__rnumpyr onnx.reference.op_runrr r!r1r6r7rrrrs