Polygraphy NumPy Top-K sorts unsigned and minimum signed integers incorrectly
Maintainer thường phản hồi trong vòng 6 ngày
Đá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ả
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
- Không có Dockerfile hay tệp Docker Compose
- Không có mẫu pull request
- Đọc hướng dẫn đóng góp
Bắt đầu từ đâu
- Đọc hết issue, rồi đọc hướng dẫn đóng góp của dự án.
- 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.
- Fork repository và làm thay đổi trên một nhánh.
- Mở pull request có tham chiếu số hiệu của issue.
Issue khác của NVIDIA/TensorRT
-
Module:Polygraphy
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 77/100
Maintainer thường phản hồi trong vòng 6 ngày
-
Polygraphy INT32 comparison can overflow and falsely pass at zero toleranceCó thể đã có người làm @0z5a đã nhận 16 ngày trước. Đang mởModule:Polygraphy
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 72/100
Maintainer thường phản hồi trong vòng 6 ngày
-
onnx-graphsurgeon: Graph.toposort() hits RecursionError when a graph has a local function and an If/Loop nodeCó thể đã có người làm @gabortar đã nhận 39 ngày trước. Đang mởModule:GraphSurgeon
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 82/100
Maintainer thường phản hồi trong vòng 6 ngày
-
Polygraphy parse_meta accepts a shape with a missing bracketCó thể đã có người làm @SashaMIT đã nhận 51 ngày trước. Đang mởModule:Polygraphy
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 86/100
Maintainer thường phản hồi trong vòng 6 ngày
-
onnx_graphsurgeon: Constant with float8_e4m3fnuz values is exported as FLOAT8E4M3FNCó thể đã có người làm @luicarus đã nhận 60 ngày trước. Đang mởModule:GraphSurgeon
Độ khó 1/5 Dưới một giờ Mức phù hợp với người mới 92/100
Maintainer thường phản hồi trong vòng 6 ngày
Tất cả issue của NVIDIA/TensorRT
Issue tương tự
-
[UBSan] spawn_simulator passes null child_options.args to uv_spawn (execvp nonnull violation)Đang mở
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 79/100
tenstorrent/tt-umd#4017 ·
Maintainer thường phản hồi trong vòng 3 ngày
-
difficulty:easy func:gui prio:low type:bug
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 72/100
NatronGitHub/Natron#1538 ·
Maintainer thường phản hồi trong vòng 1 ngày
-
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 72/100
hyprwm/hyprsunset#103 · 1 bình luận ·
-
Feature request
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 65/100
qbittorrent/qBittorrent#25338 ·
Maintainer thường phản hồi trong vòng 2 ngày
-
Needs: Attention Needs: Version Info Platform: Android Platform: tvOS
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 72/100
react/react-native#60180 · 3 bình luận ·
Maintainer thường phản hồi trong vòng 2 ngày