NgddlZddlmZdZGddeZGddeZGdd eZGd d eZdS) N)OpRunct|tjr&|jdkrt d|d|d}t |}t |jdkr|dkrtj|jddddf}|dkrMtj |||dz }|ddd|f}||tj |||ff}nNtj | ||dz }|ddd|f}||tj |||f f}|||f}||fStj ||}tj ||}|r,tj ||}tj ||}tj|}tj |||} tj |||} | | fS) zSee function `_kneighbors_reduce_func `_. zk must be an integer not .rN)axiskthr) isinstancenpndarraysize RuntimeErrorintlenshapearange argpartitionargsortsortfliptake) Xkrlargest sample_rangesorted_indicessorted_distances sorted_valuesarktopk_sorted_indicestopk_sorted_valuess V/var/www/html/ai-engine/env/lib/python3.11/site-packages/onnx/reference/ops/op_topk.pytopk_sorted_implementationr$ s !RZ   6Q;;A1AAABB B aD AA 17||qTQYYy,,QQQW5 a<<_QTq1uEEEN+AAArrE2N+bj<+G)HIIINN _aRdAFFFN+AAArrE2N+bj!L.,H*I)IJJJN\>9://Z---NGAD)))M: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)rrr$astyper int64)selfdatainkrrrrsortis r# _common_runz_CommonTopK._common_run5s[ Fqyytttc$*oo'=0q$HH eell28,,--r%N)r)__name__ __module__ __qualname__r0r%r#r'r'4s(......r%r'ceZdZddZdS)TopK_1Nc@t|||g|Sr)r r'r0)r,r-rrs r#_runz TopK_1._runHs#&&tTA3T&BBBr%)NNr1r2r3r:r4r%r#r6r6G. C C C C C Cr%r6ceZdZddZdS)TopK_10Nc>t||||Sr8r9)r,r-r.rs r#r:z TopK_10._runXs!&&tT3T&BBBr%)Nr;r4r%r#r>r>Wr<r%r>ceZdZ ddZdS)TopK_11Ncf|dvrtdt|||||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 `_. )Trz.TopK does not implement anything for sorted=0.)rr)rr'r0)r,r-r.rrsorteds r#r:z TopK_11._runhs=  " "OPP P&&tT3T7&SSSr%)NNNr;r4r%r#rArAgs19=TTTTTTr%rA) numpyr onnx.reference.op_runrr$r'r6r>rAr4r%r#rFs ''''''&3&3&3R.....%...& C C C C C[ C C C C C C C Ck C C C TTTTTkTTTTTr%