prefix/suffix lists and question-marks don't play nicely together
Chưa có ai nhận issue này.
Đánh giá
- Độ khó
- 5/5
- Thời gian dự kiến
- Hơn một tuần
- Mức phù hợp với người mới
- 30/100
Hướng nghiên cứu
Bắt đầu bằng cách tái hiện hai truy vấn ./csearch -verbose được nêu trong báo cáo, sau đó lần theo mã xây dựng các truy vấn trigram từ các danh sách tiền tố/hậu tố và các biểu thức dấu chấm hỏi. Công việc được xem là hoàn tất khi dự án có quyết định được ghi lại bằng tài liệu và hành vi tương ứng về việc liệu các danh sách đó có thể cùng nhau bảo toàn thông tin trigram có thể sử dụng hay không.
Do mô hình lập chỉ mục viết ra từ nội dung của issue.
Mô tả
One of the areas I got stuck on when debugging the trigram-question-mark issue,
but might actually be a fundamental design limitation / feature, is that moving
to prefix/suffix lists can cause the list of trigrams to drop considerably.
bash$ ./csearch -verbose 'foo_(bar)?zot' >/dev/null
2012/03/07 22:18:48 query: "foo" "oo_" "zot" ("_zo" "o_z")|("arz" "rzo")
2012/03/07 22:18:48 post query identified 0 possible files
bash$ ./csearch -verbose 'foo_(bar_)?zot' >/dev/null
2012/03/07 22:18:53 query: "foo" "oo_" "zot"
2012/03/07 22:18:53 post query identified 0 possible files
In the first case, "bar" is only three characters and stays as an exact trigram
and is used to construct the arz/rzo entries. When it becomes a prefix/suffix
list (when it hits 4 characters by adding the underscore), it no longer
provides us with any trigram info because the empty string empties out the
prefix and suffix lists as being "redundant" with the empty string. ("" is a
prefix of "ba").
I'm not sure if this is a bug or not. I.e, _should_ we be able to transform
prefix/suffix lists into AND/OR sets of trigrams in this case?
Original issue reported on code.google.com by dgryski on 7 Mar 2012 at 10:08
- Ngôn ngữ chính
- Go
- Star
- 0
- Fork
- 0
- 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 jmurzy/codesearch
-
Windows missing conversionĐang mởauto-migrated Priority-Medium Type-Defect
Độ khó 1/5 Dưới một giờ Mức phù hợp với người mới 65/100
jmurzy/codesearch#34 ·
-
auto-migrated Priority-Medium Type-Defect
Độ khó 1/5 Dưới một giờ Mức phù hợp với người mới 65/100
jmurzy/codesearch#31 ·
-
cindex ignores IRC log filesĐang mởauto-migrated Priority-Medium Type-Defect
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 39/100
jmurzy/codesearch#37 ·
-
auto-migrated Priority-Medium Type-Defect
Độ khó 1/5 Dưới một giờ Mức phù hợp với người mới 45/100
jmurzy/codesearch#38 ·
-
Patch for /index/write_test.goĐang mởauto-migrated Type-Patch
Độ khó 1/5 Dưới một giờ Mức phù hợp với người mới 45/100
jmurzy/codesearch#36 ·
Tất cả issue của jmurzy/codesearch
Issue tương tự
-
Độ khó 1/5 Dưới một giờ Mức phù hợp với người mới 88/100
Maintainer thường phản hồi trong vòng 1 ngày
-
Area/DeveloperPortal Aspect/UI Severity/Minor Type/Bug
Độ khó 1/5 Dưới một giờ Mức phù hợp với người mới 88/100
wso2/api-platform#4369 ·
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 73/100
keyxmakerx/Chronicle#2285 ·
Maintainer thường phản hồi trong vòng 1 ngày
-
vLLM metrics adapter tests start the adapter twice and race on its request countersCó thể đã có người làm @bhargavchintam đã nhận hôm nay. Đang mở
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 82/100
llm-d/llm-d-inference-sim#933 ·
Maintainer thường phản hồi trong vòng 2 ngày
-
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 78/100
spellshift/realm#2509 ·
Maintainer thường phản hồi trong vòng 1 ngày