Polygraphy NumPy Top-K sorts unsigned and minimum signed integers incorrectly
Los mantenedores suelen responder en 6 días
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
- Área
- machine-learning
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
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
- Sin Dockerfile ni archivo de Docker Compose
- Sin plantilla de pull request
- Leer la guía de contribución
Primeros pasos
- Lee el issue completo y luego la guía de contribución del proyecto.
- Comenta en el issue que vas a ocuparte — evita que dos personas hagan lo mismo.
- Haz un fork del repositorio y trabaja en una rama.
- Abre un pull request que haga referencia al número del issue.
Más de NVIDIA/TensorRT
-
Module:Polygraphy
Dificultad 2/5 1-3 horas Aptitud para principiantes 77/100
Los mantenedores suelen responder en 6 días
-
Polygraphy INT32 comparison can overflow and falsely pass at zero tolerancePosiblemente ocupada @0z5a la tomó hace 16 días. AbiertoModule:Polygraphy
Dificultad 2/5 1-3 horas Aptitud para principiantes 72/100
Los mantenedores suelen responder en 6 días
-
onnx-graphsurgeon: Graph.toposort() hits RecursionError when a graph has a local function and an If/Loop nodePosiblemente ocupada @gabortar la tomó hace 39 días. AbiertoModule:GraphSurgeon
Dificultad 2/5 1-3 horas Aptitud para principiantes 82/100
Los mantenedores suelen responder en 6 días
-
Polygraphy parse_meta accepts a shape with a missing bracketPosiblemente ocupada @SashaMIT la tomó hace 51 días. AbiertoModule:Polygraphy
Dificultad 2/5 1-3 horas Aptitud para principiantes 86/100
Los mantenedores suelen responder en 6 días
-
onnx_graphsurgeon: Constant with float8_e4m3fnuz values is exported as FLOAT8E4M3FNPosiblemente ocupada @luicarus la tomó hace 60 días. AbiertoModule:GraphSurgeon
Dificultad 1/5 Menos de una hora Aptitud para principiantes 92/100
Los mantenedores suelen responder en 6 días
Todos los issues de NVIDIA/TensorRT
Issues similares
-
[UBSan] spawn_simulator passes null child_options.args to uv_spawn (execvp nonnull violation)Abierto
Dificultad 2/5 1-3 horas Aptitud para principiantes 79/100
tenstorrent/tt-umd#4017 ·
Los mantenedores suelen responder en 3 días
-
difficulty:easy func:gui prio:low type:bug
Dificultad 2/5 1-3 horas Aptitud para principiantes 72/100
NatronGitHub/Natron#1538 ·
Los mantenedores suelen responder en 1 día
-
Dificultad 2/5 1-3 horas Aptitud para principiantes 72/100
hyprwm/hyprsunset#103 · 1 comentario ·
-
Feature request
Dificultad 2/5 1-3 horas Aptitud para principiantes 65/100
qbittorrent/qBittorrent#25338 ·
Los mantenedores suelen responder en 2 días
-
Needs: Attention Needs: Version Info Platform: Android Platform: tvOS
Dificultad 2/5 1-3 horas Aptitud para principiantes 72/100
react/react-native#60180 · 3 comentarios ·
Los mantenedores suelen responder en 2 días