Clarification of CatQueue implementation
Ninguém assumiu esta issue ainda.
Avaliação
- Dificuldade
- 1/5
- Tempo estimado
- Menos de uma hora
- Facilidade para iniciantes
- 48/100
- Tipo de issue
- Documentação
- Clareza
- Claramente especificada
- Status de atividade
- Estagnada
- Domínio
- documentation
Direção de pesquisa
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.
Escrita pelo modelo de indexação a partir do texto da issue.
Descrição
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?
- Linguagem predominante
- PureScript
- Estrelas
- 22
- Forks
- 11
- Merge médio
- 2d 23h
- PRs com merge (30d)
- 1
Preparar o ambiente
- Sem Dockerfile nem arquivo Docker Compose
- Tem um modelo de pull request
- Sem guia de contribuição
Primeiros passos
- Leia a issue inteira e depois o guia de contribuição do projeto.
- Comente na issue dizendo que vai assumir — evita que duas pessoas façam o mesmo trabalho.
- Faça um fork do repositório e trabalhe em uma branch.
- Abra um pull request que referencie o número da issue.
Mais de purescript/purescript-catenable-lists
-
Dificuldade 2/5 1-3 horas Facilidade para iniciantes 35/100
purescript/purescript-catenable-lists#51 · 1 comentário ·
-
separate lib for CatQueueAbertastatus: needs more info
Dificuldade 5/5 Mais de uma semana Facilidade para iniciantes 24/100
-
CatQueue: reverseAbertastatus: needs more info
Dificuldade 5/5 Mais de uma semana Facilidade para iniciantes 15/100
purescript/purescript-catenable-lists#33 · 1 comentário ·
-
CatQueue: prependAbertastatus: needs more info
Dificuldade 3/5 1-2 dias Facilidade para iniciantes 35/100
-
CatList Eq, OrdAbertastatus: needs more info
Dificuldade 3/5 1-2 dias Facilidade para iniciantes 48/100
Todas as issues de purescript/purescript-catenable-lists
Issues semelhantes
-
bug
Dificuldade 1/5 Menos de uma hora Facilidade para iniciantes 75/100
MetrolistGroup/Metrolist#4554 ·
Mantenedores costumam responder em até 1 dia
-
bug
Dificuldade 2/5 1-3 horas Facilidade para iniciantes 82/100
Mantenedores costumam responder em até 1 dia
-
Dificuldade 1/5 Menos de uma hora Facilidade para iniciantes 72/100
kubescape/node-agent#1099 ·
Mantenedores costumam responder em até 1 dia
-
15.0
Dificuldade 2/5 1-3 horas Facilidade para iniciantes 62/100
-
[workshop-sim] Improve: Provide a concrete example and activity checks in agentic intro (step 5)Abertafeedback simulation workshop
Dificuldade 2/5 1-3 horas Facilidade para iniciantes 68/100
githubnext/gh-aw-workshop#5715 ·
Mantenedores costumam responder em até 1 dia