Polygraphy NumPy Top-K sorts unsigned and minimum signed integers incorrectly

Aperta Adatta ai principianti
#4,917 0 commenti 0 reazioni 0 assegnatari Vedi su GitHub

I maintainer di solito rispondono entro 6 giorni

@0z5a ci sta già lavorando.

Dal 4/11/2026.

  • #4918 di @0z5a — aperta

Valutazione

Difficoltà
2/5
Tempo stimato
1-3 ore
Idoneità per principianti
72/100
Tipo di issue
Bug
Chiarezza
Specificata chiaramente
Stato di attività
Attiva
Stack tecnologico
numpy, python

Direzione di ricerca

Inizia individuando l’implementazione NumPy util.array.topk di Polygraphy e i relativi test per l’ordinamento e l’ordine in caso di parità. Riproduci i casi segnalati con uint8 e il valore minimo di int32, quindi verifica l’ordinamento stabile dei valori uguali. Il lavoro è completato quando i risultati in ordine decrescente sono corretti per gli input interi senza segno e con segno, senza modificare il comportamento stabile esistente in caso di parità.

Scritto dal modello di indicizzazione a partire dal testo della issue.

Descrizione

Module:Polygraphy
Description

Polygraphy's NumPy util.array.topk sorts -obj to obtain descending order. Negation wraps unsigned integers and overflows for the minimum signed integer, so the result can include smaller values ahead of the actual maximum. This affects consumers of Top-K postprocessing.

Reproduction

On main at 16ed0636df41e4a27d46f82d9028fc50fadc7200:

import numpy as np
from polygraphy import util

values, indices = util.array.topk(np.array([0, 1, 2], dtype=np.uint8), 2, 0)
print(values, indices)  # actual: [0 2], [0 2]; expected: [2 1], [2 1]

values, indices = util.array.topk(np.array([-2147483648, 0, 1], dtype=np.int32), 2, 0)
print(values, indices)  # actual: [-2147483648 1]; expected: [1 0]

Tested against current source on CPU with NumPy 2.5.4. Descending integer sorting should not overflow, and equal values should retain the existing stable ordering.

Lingua principale
C++
Stelle
13.5k
Fork
2.4k
Merge medio
6g 21h
PR unite (30g)
3

Preparare l'ambiente

Come iniziare

  1. Leggi tutta la issue e poi la guida ai contributi del progetto.
  2. Commenta sulla issue per dire che te ne occupi tu — evita che due persone facciano lo stesso lavoro.
  3. Fai un fork del repository e lavora su un branch.
  4. Apri una pull request che faccia riferimento al numero della issue.

Altre issue di NVIDIA/TensorRT

Tutte le issue di NVIDIA/TensorRT

Issue simili

Altre issue su C++

Ricevi le nuove issue nella tua casella

Un breve riepilogo di issue GitHub adatte ai principianti.