levenshtein integer overflow
Đang mở
Chưa có ai nhận issue này.
Bug
Extension: standard
Status: Verified
- Ngôn ngữ chính
- C
- Star
- 40.4k
- Fork
- 8.1k
- Merge trung bình
- 2 ngày 13 giờ
- Pull request đã merge (30 ngày)
- 96
Mô tả
Description
The following code:
<?php
echo levenshtein('aa', 'ab', 1, PHP_INT_MAX, 1);
Resulted in this output:
-9223372036854775807
But I expected this output instead:
2
Also levenshtein(str_repeat('a', 100000), str_repeat('b', 1000000), 1, PHP_INT_MAX - 500000, 1)
returning unexpected -9223372036854625811
PHP Version
any
Operating System
any 64-bit
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.
Hướng nghiên cứu
Bắt đầu bằng cách tái hiện hai ví dụ levenshtein trong issue trên hệ thống 64-bit và kiểm tra phần triển khai cùng các bài kiểm thử hiện có cho levenshtein. Theo dõi cách xử lý các chi phí lớn của thao tác chèn, thay thế và xóa, sau đó bổ sung phạm vi kiểm thử hồi quy cho thấy kết quả dự kiến là 2 mà không xảy ra tràn số nguyê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ệ
- php
- Lĩnh vực
- backend
- 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 tả rõ ràng
- Mức phù hợp với người mới
- 35/100