Clarification of CatQueue implementation
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
- 48/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
Read the CatQueue implementation and its citation at src/Data/CatQueue.purs#L8, then compare the comment with the implementation described in the issue. Update the comment to cite the traditional two-list queue implementation accurately; done means the citation and description match the implementation.
Do mô hình lập chỉ mục viết ra từ nội dung của issue.
Mô tả
The code for CatQueue cites Okasaki, 1995: https://github.com/purescript/purescript-catenable-lists/blob/da5091b9fcafe46284655336c66ee758e8e0e22c/src/Data/CatQueue.purs#L8
This is a bit puzzling, as the actual implementation is not the lazy-list based one proposed in that paper, but rather the more "traditional" implementation that Okasaki attributes to other authors:
The standard trick, reinvented many times (Hood and Melville, 1981; Gries, 1981;
Burton, 1982), is to represent the queue as a pair of lists hL, Ri where L is the front
portion of the queue and R is the rear portion of the queue in reverse order...
Perhaps it is worth amending that comment?
- Ngôn ngữ chính
- PureScript
- Star
- 22
- Fork
- 11
- Merge trung bình
- 2 ngày 23 giờ
- Pull request đã merge (30 ngày)
- 1
Chuẩn bị môi trường
- Không có Dockerfile hay tệp Docker Compose
- 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 purescript/purescript-catenable-lists
-
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 35/100
purescript/purescript-catenable-lists#51 · 1 bình luận ·
-
separate lib for CatQueueĐang mởstatus: needs more info
Độ khó 5/5 Hơn một tuần Mức phù hợp với người mới 24/100
-
CatQueue: reverseĐang mởstatus: needs more info
Độ khó 5/5 Hơn một tuần Mức phù hợp với người mới 15/100
purescript/purescript-catenable-lists#33 · 1 bình luận ·
-
CatQueue: prependĐang mởstatus: needs more info
Độ khó 3/5 1-2 ngày Mức phù hợp với người mới 35/100
-
CatList Eq, OrdĐang mởstatus: needs more info
Độ khó 3/5 1-2 ngày Mức phù hợp với người mới 48/100
Tất cả issue của purescript/purescript-catenable-lists
Issue tương tự
-
Độ khó 1/5 Dưới một giờ Mức phù hợp với người mới 72/100
kubescape/node-agent#1099 ·
Maintainer thường phản hồi trong vòng 1 ngày
-
[workshop-sim] Improve: Provide a concrete example and activity checks in agentic intro (step 5)Đang mởfeedback simulation workshop
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 68/100
githubnext/gh-aw-workshop#5715 ·
Maintainer thường phản hồi trong vòng 1 ngày
-
README Quick Start query command fails, and doctor points to a missing Prerequisites sectionĐang mởdocumentation type/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
-
area-multi-tenancy p1-recommended technical-debt
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 74/100
Maintainer thường phản hồi trong vòng 1 ngày
-
Docs: 2 broken linksĐang mởBug pulumi/pulumi-terraform-bridge R2 S2
Độ khó 1/5 Dưới một giờ Mức phù hợp với người mới 72/100
pulumi/pulumi-terraform-bridge#3713 ·
Maintainer thường phản hồi trong vòng 1 ngày