5.5.2 - Error in text
Chưa có ai nhận issue này.
Đánh giá
- Độ khó
- 1/5
- Thời gian dự kiến
- Dưới một giờ
- Mức phù hợp với người mới
- 38/100
- Loại issue
- Tài liệu
- Độ rõ ràng
- Đặc tả rõ ràng
- Mức độ hoạt động
- Đình trệ
- Lĩnh vực
- documentation
Hướng nghiên cứu
Search the quoted passage from section 5.5.2, “Collision Resolution,” just before figure 11, in the documentation source. Check the surrounding explanation and rendered text, then correct the quadratic probing sequence and clarify the equation as requested; done means the passage accurately describes the successive probes.
Do mô hình lập chỉ mục viết ra từ nội dung của issue.
Mô tả
Hi,
In the following text (from section 5.5.2, Collision Resolution, just before figure 11) I think the 1, 3, 5, 7... sequence should be 1, 4, 9, 16, 25, 36.
It would also be good to clarify with an equation, for example:
The ith skip will be i^2, meaning the ith probe be (h+i^2)%sizeoftable
A variation of the linear probing idea is called quadratic probing. Instead of using a constant “skip” value, we use a rehash function that increments the hash value by 1, 3, 5, 7, 9, and so on. This means that if the first hash value is h, the successive values are h+1, h+4, h+9, h+16, and so on.
Cheers,
Paul McKeown.
University of Canterbury, NZ.
- Ngôn ngữ chính
- Python
- Star
- 274
- Fork
- 161
- 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
Khởi chạy dev container của dự án ngay trên trình duyệt, bằng tài khoản GitHub của bạn.
- Không có Dockerfile hay tệp Docker Compose
- Không có mẫu pull request
- Không 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 RunestoneInteractive/pythonds
-
Độ khó 1/5 Dưới một giờ Mức phù hợp với người mới 70/100
RunestoneInteractive/pythonds#109 ·
-
Độ khó 3/5 1-2 ngày Mức phù hợp với người mới 45/100
RunestoneInteractive/pythonds#126 ·
-
Incorrect number on figure 4.6Đang mở
Độ khó 1/5 Dưới một giờ Mức phù hợp với người mới 52/100
RunestoneInteractive/pythonds#120 ·
-
Độ khó 1/5 Dưới một giờ Mức phù hợp với người mới 55/100
RunestoneInteractive/pythonds#103 ·
-
bug
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 42/100
RunestoneInteractive/pythonds#99 · 5 bình luận · 1 reaction ·
Tất cả issue của RunestoneInteractive/pythonds
Issue tương tự
-
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 70/100
Maintainer thường phản hồi trong vòng 1 ngày
-
area:docs
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 72/100
RailtownAI/railtracks#1633 ·
Maintainer thường phản hồi trong vòng 2 ngày
-
review-panel severity:low
Độ khó 1/5 Dưới một giờ Mức phù hợp với người mới 85/100
kristovatlas/coin-accounting#152 ·
Maintainer thường phản hồi trong vòng 1 ngày
-
documentation :blue_book:
Độ khó 1/5 Dưới một giờ Mức phù hợp với người mới 88/100
PennyLaneAI/pennylane#10280 ·
Maintainer thường phản hồi trong vòng 2 ngày
-
`pipx reinstall` prints a Python traceback when the reinstall failsCó thể đã có người làm @ParamTanna đã nhận hôm nay. Đang mởbug
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 78/100
Maintainer thường phản hồi trong vòng 1 ngày