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
-
bug
難度 1/5 1 小時以內 新手友好度 75/100
MetrolistGroup/Metrolist#4554 ·
維護者通常 1 天內回覆
-
bug
難度 2/5 1-3 小時 新手友好度 82/100
維護者通常 1 天內回覆
-
難度 1/5 1 小時以內 新手友好度 72/100
kubescape/node-agent#1099 ·
維護者通常 1 天內回覆
-
15.0
難度 2/5 1-3 小時 新手友好度 62/100
-
[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 天內回覆