Clarification of CatQueue implementation
Personne n'a encore pris cette issue.
Évaluation
- Difficulté
- 1/5
- Temps estimé
- Moins d'une heure
- Accessibilité débutants
- 48/100
- Type d'issue
- Documentation
- Clarté
- Clairement spécifiée
- Activité
- À l'abandon
- Domaine
- documentation
Piste de recherche
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.
Rédigé par le modèle d'indexation à partir du texte de l'issue.
Description
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?
- Langage dominant
- PureScript
- Étoiles
- 22
- Forks
- 11
- Merge moyen
- 2 j 23 h
- PR mergées (30 j)
- 1
Préparer son environnement
- Aucun Dockerfile ni fichier Docker Compose
- Propose un modèle de pull request
- Aucun guide de contribution
Par où commencer
- Lisez l'issue en entier, puis le guide de contribution du projet.
- Signalez en commentaire que vous la prenez — cela évite que deux personnes fassent le même travail.
- Forkez le dépôt et travaillez sur une branche.
- Ouvrez une pull request qui référence le numéro de l'issue.
Autres issues de purescript/purescript-catenable-lists
-
Difficulté 2/5 1-3 heures Accessibilité débutants 35/100
purescript/purescript-catenable-lists#51 · 1 commentaire ·
-
separate lib for CatQueueOuvertestatus: needs more info
Difficulté 5/5 Plus d'une semaine Accessibilité débutants 24/100
-
CatQueue: reverseOuvertestatus: needs more info
Difficulté 5/5 Plus d'une semaine Accessibilité débutants 15/100
purescript/purescript-catenable-lists#33 · 1 commentaire ·
-
CatQueue: prependOuvertestatus: needs more info
Difficulté 3/5 1-2 jours Accessibilité débutants 35/100
-
CatList Eq, OrdOuvertestatus: needs more info
Difficulté 3/5 1-2 jours Accessibilité débutants 48/100
Toutes les issues de purescript/purescript-catenable-lists
Issues similaires
-
bug
Difficulté 1/5 Moins d'une heure Accessibilité débutants 75/100
MetrolistGroup/Metrolist#4554 ·
Les mainteneurs répondent en général sous 1 jour
-
bug
Difficulté 2/5 1-3 heures Accessibilité débutants 82/100
Les mainteneurs répondent en général sous 1 jour
-
Difficulté 1/5 Moins d'une heure Accessibilité débutants 72/100
kubescape/node-agent#1099 ·
Les mainteneurs répondent en général sous 1 jour
-
15.0
Difficulté 2/5 1-3 heures Accessibilité débutants 62/100
-
[workshop-sim] Improve: Provide a concrete example and activity checks in agentic intro (step 5)Ouvertefeedback simulation workshop
Difficulté 2/5 1-3 heures Accessibilité débutants 68/100
githubnext/gh-aw-workshop#5715 ·
Les mainteneurs répondent en général sous 1 jour