Investigate performance of delegating `yield` in tree traversals
Ninguém assumiu esta issue ainda.
Avaliação
- Dificuldade
- 4/5
- Tempo estimado
- 3-5 dias
- Facilidade para iniciantes
- 35/100
- Tipo de issue
- Refatoração
- Clareza
- Razoavelmente clara
- Status de atividade
- Estagnada
- Stack de tecnologia
- java, python, typescript
- Domínio
- performance
Direção de pesquisa
A issue não menciona arquivos, testes ou pontos de entrada; comece localizando as implementações de travessia de árvore que gerenciam suas próprias pilhas. Faça um benchmark dessas versões em comparação com a travessia recursiva usando TypeScript yield*, Python yield from e Java Stream.concat e, em seguida, informe se o desempenho é comparável e qual implementação deve ser preferida.
Escrita pelo modelo de indexação a partir do texto da issue.
Descrição
It would be really cool if we could use yield* (TypeScript) and yield from (Python) or perhaps even Stream.concat (Java) in the tree traversal goodies to write the traversals recursively -- the code would read very naturally. However, I'm not sure about the performance implications of doing so.
Let's investigate the performance of these relative to the implementations that manage their own stack. If the recursive implementation is comparable in performance, then I think it should win on the grounds of the code being much nicer.
- Linguagem predominante
- TypeScript
- Estrelas
- 20
- Forks
- 12
- Métricas de merge de PRs
- Nenhum PR com merge em 30d
Preparar o ambiente
- Sem Dockerfile nem arquivo Docker Compose
- Sem modelo de pull request
- Ler o 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 code-chronicles-code/leetcode-curriculum
-
enhancement kotlin
Dificuldade 2/5 1-3 horas Facilidade para iniciantes 68/100
-
good first issue tests
Dificuldade 1/5 1-3 horas Facilidade para iniciantes 82/100
-
Add tests for `swap` utilityTalvez livre de novo Um pull request para esta issue foi fechado sem ser mesclado. Abertagood first issue tests
Dificuldade 2/5 1-3 horas Facilidade para iniciantes 64/100
-
good first issue tests
Dificuldade 2/5 1-3 horas Facilidade para iniciantes 65/100
-
bug
Dificuldade 4/5 3-5 dias Facilidade para iniciantes 30/100
code-chronicles-code/leetcode-curriculum#418 · 1 comentário ·
Todas as issues de code-chronicles-code/leetcode-curriculum
Issues semelhantes
-
Dificuldade 2/5 1-3 horas Facilidade para iniciantes 72/100
stellar/stellar-dev-skill#151 ·
Mantenedores costumam responder em até 1 dia
-
Trial & Error: guided Blind offer squeezes on phones and sits under the touch toolbar on iPadAbertaarea:arcade game ready-for-agent
Dificuldade 2/5 1-3 horas Facilidade para iniciantes 62/100
fderuiter/deruiter.dev#2281 · 1 comentário ·
Mantenedores costumam responder em até 1 dia
-
scope: data grid type: bug
Dificuldade 2/5 1-3 horas Facilidade para iniciantes 78/100
Mantenedores costumam responder em até 2 dias
-
fix(frontend): correct VITE_IS_DEVELPOMENT typo in shared/app.ts and align dev environment flagsAberta
Dificuldade 2/5 1-3 horas Facilidade para iniciantes 75/100
vicharanashala/ajrasakha#1439 ·
Mantenedores costumam responder em até 1 dia
-
Add: TV5Monde AsieAbertaapproved check:passed streams:add
Dificuldade 2/5 1-3 horas Facilidade para iniciantes 68/100
Mantenedores costumam responder em até 1 dia