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

Abierto Apto para principiantes
#4,917 0 comentarios 0 reacciones 0 asignados Ver en GitHub

Los mantenedores suelen responder en 6 días

@0z5a ya está trabajando en esto.

Desde el 4/11/2026.

  • #4918 de @0z5a — abierto

Evaluación

Dificultad
2/5
Tiempo estimado
1-3 horas
Aptitud para principiantes
72/100
Tipo de issue
Error
Claridad
Bien especificado
Estado de actividad
Activo
Stack tecnológico
numpy, python

Línea de trabajo

Empieza por localizar la implementación de util.array.topk de NumPy de Polygraphy y sus pruebas de ordenación y orden en caso de empate. Reproduce los casos reportados con uint8 y el valor mínimo de int32; después, comprueba el orden estable para los valores iguales. El objetivo se cumple cuando los resultados descendentes son correctos para entradas de enteros con y sin signo, sin cambiar el comportamiento estable existente en caso de empate.

Escrito por el modelo de indexación a partir del texto del issue.

Descripción

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.

Lenguaje dominante
C++
Estrellas
13.5k
Forks
2.4k
Merge medio
6 d 21 h
PR fusionados (30 d)
3

Preparar el entorno

Primeros pasos

  1. Lee el issue completo y luego la guía de contribución del proyecto.
  2. Comenta en el issue que vas a ocuparte — evita que dos personas hagan lo mismo.
  3. Haz un fork del repositorio y trabaja en una rama.
  4. Abre un pull request que haga referencia al número del issue.

Más de NVIDIA/TensorRT

Todos los issues de NVIDIA/TensorRT

Issues similares

Más issues de C++

Recibe los nuevos issues en tu correo

Un resumen breve de issues de GitHub para principiantes.