apache / apache/datasketches-java
Question: How do we ensure `TDigest::merge` never causes numCentroids over centroidsCapacity and thus index out of bound?
Đã đóng
- Ngôn ngữ chính
- Java
- Star
- 958
- Fork
- 226
- Merge trung bình
- 3 ngày 9 giờ
- Pull request đã merge (30 ngày)
- 8
Mô tả
https://github.com/apache/datasketches-java/blob/37edd8c9898f8f073aaafad7097cb0949eb84c85/src/main/java/org/apache/datasketches/tdigest/TDigestDouble.java#L571-L602
I don't find any constraint that `numCentroids` will never exceed `centroidsCapacity` here.
Hướng dẫn đóng góp
Chưa lập chỉ mục được hướng dẫn đóng góp cho kho mã nguồn này
Hướng nghiên cứu
Bắt đầu bằng cách đọc các dòng 571–602 trong TDigestDouble.java và theo dõi cách merge cập nhật numCentroids và sử dụng centroidsCapacity. Xác định xem mã có thiết lập giới hạn bắt buộc hay không; hoàn tất nghĩa là ghi lại invariant hoặc xác định thay đổi chính xác cần thiết nếu mã không thiết lập giới hạn đó.
Do mô hình lập chỉ mục viết ra từ nội dung của issue.
Đánh giá
- Công nghệ
- java
- Lĩnh vực
- data
- Loại issue
- Lỗi
- Độ khó
- 4/5
- Thời gian dự kiến
- 3-5 ngày
- Mức độ hoạt động
- Đình trệ
- Độ rõ ràng
- Cần làm rõ
- Mức phù hợp với người mới
- 25/100