3j6ddlmZddlZddlmZdZGddeZGddeZGd d eZ Gd d eZ dS) ) annotationsN)OpRunc.t|tjr&|jdkrt d|d|d}t |}tj|j|}|r| }tj||f|}tj |||}|r,tj ||}tj ||}tj |}tj |||}tj |||} | |fS)zSee function `_kneighbors_reduce_func `_. zk must be an integer not .raxis) isinstancenpndarraysize RuntimeErrorintindicesshapelexsorttake_along_axisfliparangetake) Xkr largestind_axissorted_indices sorted_valuesarktopk_sorted_indicestopk_sorted_valuess KC:\Projects\Historical\venv\Lib\site-packages\onnx/reference/ops/op_topk.pytopk_sorted_implementationr! s !RZ   6Q;;A1AAABB B aD AAz!'""4(H9Z1 D999N&q.tDDDM:d;;; D999 )A,,C'.#DAAA$??? 2 22ceZdZddZdS) _CommonTopKrc|d}|dkr|n|t|jz}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)selfdatainkr rrsortsortis r _common_runz_CommonTopK._common_run&s[ Fqyytttc$*oo'=0q$HH eell28,,--r"N)r)__name__ __module__ __qualname__r/r"r r$r$%s(......r"r$ceZdZddZdS)TopK_1Nc@t|||g|Sr&rr$r/)r*r+rr s r _runz TopK_1._run9s#&&tTA3T&BBBr")NNr0r1r2r9r3r"r r5r58. C C C C C Cr"r5ceZdZddZdS)TopK_10Nc>t||||Sr7r8)r*r+r,r s r r9z TopK_10._runIs!&&tT3T&BBBr")Nr:r3r"r r=r=Hr;r"r=ceZdZ ddZdS)TopK_11Nc@t|||||S)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 `_. )r rr8)r*r+r,r rsorteds r r9z TopK_11._runYs#*&&tT3T7&SSSr")NNNr:r3r"r r@r@Xs9  TTTTTTr"r@) __future__rnumpyr onnx.reference.op_runrr!r$r5r=r@r3r"r rFs#"""""''''''3334.....%...& C C C C C[ C C C C C C C Ck C C C TTTTTkTTTTTr"