Clarification of CatQueue implementation
まだ誰も着手していません。
評価
- 難易度
- 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時間
- マージ済み PR（30日）
- 1
環境構築
- Dockerfile・Docker Compose ファイルなし
- プルリクエストのテンプレートあり
- コントリビューションガイドなし
はじめの一歩
- issue を最後まで読み、次にプロジェクトのコントリビューションガイドを読みます。
- 着手することを issue にコメントします — 二人が同じ作業をするのを防げます。
- リポジトリをフォークし、ブランチを切って変更します。
- issue 番号を参照したプルリクエストを送ります。
purescript/purescript-catenable-lists のほかの issue
-
難易度 2/5 1〜3時間 初心者へのやさしさ 35/100
purescript/purescript-catenable-lists#51 · コメント 1 件 ·
-
status: needs more info
難易度 5/5 1週間以上 初心者へのやさしさ 24/100
-
CatQueue: reverseオープンstatus: needs more info
難易度 5/5 1週間以上 初心者へのやさしさ 15/100
purescript/purescript-catenable-lists#33 · コメント 1 件 ·
-
CatQueue: prependオープン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 日以内に返信
-
Docs: 2 broken linksオープンBug pulumi/pulumi-terraform-bridge R2 S2
難易度 1/5 1時間未満 初心者へのやさしさ 72/100
pulumi/pulumi-terraform-bridge#3713 ·
メンテナーはふだん 1 日以内に返信