rax.h raxRemove recompression not working as expected (redirect from redis project)
Chưa có ai nhận issue này.
Đánh giá
- Độ khó
- 3/5
- Thời gian dự kiến
- 1-2 ngày
- Mức phù hợp với người mới
- 45/100
Hướng nghiên cứu
Bắt đầu trong rax.c tại hàm raxRemove và kiểm tra logic trycompress, đặc biệt là các trường hợp h->size == 0 và h->size == 1. Tái hiện sự cố bằng cách chèn foo, foobar và foobarzxc, sau đó xóa foobarzxc và foobar. Được xem là hoàn tất khi cây còn lại được nén lại thành biểu diễn đường dẫn foobarzxc như mong đợi.
Do mô hình lập chỉ mục viết ra từ nội dung của issue.
Mô tả
in file rax.c, the comment within function raxRemove claims the following:
* Example of case "1". A tree stores the keys "FOO" = 1 and
* "FOOBAR" = 2:
*
*
* "FOO" -> "BAR" -> [] (2)
* (1)
*
* After the removal of "FOO" the tree can be compressed as:
*
* "FOOBAR" -> [] (2)
*
However, the logic associated with variable trycompress didn't take compress node into account.
The two predicates if (h->size == 0) and else if (h->size == 1) don't catch the intermediate compress node obviously.
This demo shows the real scenario:
- insertion of key "foo", value 1.
- insertion of key "foobar", value 2.
- insertion of key "foobarzxc", value 3.
- deletion of key "foobarzxc".
- deletion of key "foobar".
// after 1/2/3
"foo" -> "bar"=0x7ffc7cbdb69c -> "zxc"=0x7ffc7cbdb64c -> []=0x7ffc7cbdb5fc
// after 4/5
"foo" -> "bar" -> "zxc" -> []=0x7ffc7cbdb5fc
Not "foobarzxc" -> []=0x7ffc7cbdb5fc as expected
Anyway, this only prolongs the recompression and no bug is incurred. @antirez
- Ngôn ngữ chính
- C
- Star
- 1.3k
- Fork
- 175
- Chỉ số merge pull request
- Không có pull request nào được merge trong 30 ngày
Chuẩn bị môi trường
Dự án này không cung cấp dev container, Dockerfile hay hướng dẫn đóng góp, nên bạn cần tự thiết lập môi trường: hãy bắt đầu từ README và xem hướng dẫn đóng góp lần đầu của chúng tôi để biết các bước chung.
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 antirez/rax
-
Explicit licenseĐang mở
Độ khó 1/5 Dưới một giờ Mức phù hợp với người mới 45/100
-
Độ khó 1/5 Dưới một giờ Mức phù hợp với người mới 15/100
-
how about pure key treeĐang mở
Độ khó 5/5 Hơn một tuần Mức phù hợp với người mới 25/100
-
Độ khó 4/5 3-5 ngày Mức phù hợp với người mới 25/100
-
Độ khó 4/5 3-5 ngày Mức phù hợp với người mới 35/100
Issue tương tự
-
on_ctrl_redirect(): iterator never advances — infinite loop stalls the event loop at 100% CPUĐang mở
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 80/100
openziti/ziti-sdk-c#1254 ·
Maintainer thường phản hồi trong vòng 1 ngày
-
http_fetch tests: the two no-child rows fail, not skip, where a task's children file does not existCó thể đã có người làm Có pull request liên kết đang mở hoặc đã được merge. Đang mởarea:http kind:gate-defect
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 82/100
InauguralSystems/EigenScript#2397 ·
Maintainer thường phản hồi trong vòng 1 ngày
-
Add SECURITY.mdĐang mởenhancement
Độ khó 1/5 1-3 giờ Mức phù hợp với người mới 65/100
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 74/100
-
modem: ppp: CMUX DLCI receive buffer overruns on large downlink packetsCó thể đã có người làm @pedrohqr đã nhận hôm nay. Đang mở
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 84/100
zephyrproject-rtos/zephyr#126195 ·
Maintainer thường phản hồi trong vòng 3 ngày