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

Đang mở Phù hợp với người mới
#4,917 0 bình luận 0 reaction 0 người được giao Xem trên GitHub

Maintainer thường phản hồi trong vòng 6 ngày

@0z5a đang làm issue này rồi.

Từ ngày 4/11/2026.

  • #4918 của @0z5a — đang mở

Đánh giá

Độ khó
2/5
Thời gian dự kiến
1-3 giờ
Mức phù hợp với người mới
72/100
Loại issue
Lỗi
Độ rõ ràng
Đặc tả rõ ràng
Mức độ hoạt động
Sôi nổi
Công nghệ
numpy, python
Lĩnh vực
machine-learning

Hướng nghiên cứu

Bắt đầu bằng cách tìm phần triển khai NumPy util.array.topk của Polygraphy và các bài kiểm thử về sắp xếp cũng như thứ tự khi có giá trị bằng nhau. Tái hiện các trường hợp đã báo cáo với uint8 và giá trị nhỏ nhất của int32, sau đó kiểm tra thứ tự ổn định đối với các giá trị bằng nhau. Hoàn thành khi kết quả giảm dần chính xác với đầu vào số nguyên không dấu và có dấu, đồng thời không thay đổi cách xử lý ổn định hiện có khi các giá trị bằng nhau.

Do mô hình lập chỉ mục viết ra từ nội dung của issue.

Mô tả

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.

Ngôn ngữ chính
C++
Star
13.5k
Fork
2.4k
Merge trung bình
6 ngày 21 giờ
Pull request đã merge (30 ngày)
3

Chuẩn bị môi trường

Bắt đầu từ đâu

  1. Đọc hết issue, rồi đọc hướng dẫn đóng góp của dự án.
  2. Bình luận trên issue rằng bạn sẽ nhận — tránh hai người làm cùng một việc.
  3. Fork repository và làm thay đổi trên một nhánh.
  4. Mở pull request có tham chiếu số hiệu của issue.

Issue khác của NVIDIA/TensorRT

Tất cả issue của NVIDIA/TensorRT

Issue tương tự

Thêm issue về C++

Nhận issue mới trong hộp thư của bạn

Bản tóm tắt ngắn những issue GitHub phù hợp với người mới.