Clarification of CatQueue implementation
还没有人认领这个 Issue。
评估
- 难度
- 1/5
- 预计耗时
- 1 小时以内
- 新手友好度
- 48/100
- Issue 类型
- 文档
- 描述清晰度
- 描述清楚
- 活跃度
- 停滞
调研方向
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.
由索引模型根据 Issue 内容生成。
描述
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?
- 主要语言
- PureScript
- 星标
- 22
- 派生
- 11
- 平均合并
- 2 天 23 小时
- 30 天内合并 PR
- 1
环境准备
- 没有 Dockerfile 或 Docker Compose 文件
- 有 Pull Request 模板
- 没有贡献指南
从这里开始
- 先读完整个 Issue，再读项目的贡献指南。
- 在 Issue 下留言说明你要接手 —— 这能避免两个人做同样的事。
- Fork 仓库，在一个分支上完成修改。
- 提交 Pull Request，并在描述里引用这个 Issue 编号。
purescript/purescript-catenable-lists 的其他 Issue
-
难度 2/5 1-3 小时 新手友好度 35/100
purescript/purescript-catenable-lists#51 · 1 条评论 ·
-
status: needs more info
难度 5/5 一周以上 新手友好度 24/100
-
status: needs more info
难度 5/5 一周以上 新手友好度 15/100
purescript/purescript-catenable-lists#33 · 1 条评论 ·
-
status: needs more info
难度 3/5 1-2 天 新手友好度 35/100
-
CatList Eq, Ord未关闭status: needs more info
难度 3/5 1-2 天 新手友好度 48/100
查看 purescript/purescript-catenable-lists 的全部 Issue
相似的 Issue
-
难度 1/5 1 小时以内 新手友好度 72/100
kubescape/node-agent#1099 ·
维护者通常 1 天内回复
-
[workshop-sim] Improve: Provide a concrete example and activity checks in agentic intro (step 5)未关闭feedback simulation workshop
难度 2/5 1-3 小时 新手友好度 68/100
githubnext/gh-aw-workshop#5715 ·
维护者通常 1 天内回复
-
documentation type/bug
难度 2/5 1-3 小时 新手友好度 78/100
维护者通常 1 天内回复
-
area-multi-tenancy p1-recommended technical-debt
难度 2/5 1-3 小时 新手友好度 74/100
维护者通常 1 天内回复
-
Bug pulumi/pulumi-terraform-bridge R2 S2
难度 1/5 1 小时以内 新手友好度 72/100
pulumi/pulumi-terraform-bridge#3713 ·
维护者通常 1 天内回复