code-chronicles-code / code-chronicles-code/leetcode-curriculum

Investigate performance of delegating `yield` in tree traversals

Aberta
#300 0 comentários 0 reações 0 responsáveis Ver no GitHub
enhancement
Linguagem predominante
TypeScript
Estrelas
20
Forks
12
Métricas de merge de PRs
Nenhum PR com merge em 30d

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.

Guia de contribuição

Abrir o guia de contribuição

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.

Avaliação

Stack de tecnologia
java, python, typescript
Domínio
performance
Tipo de issue
Refatoração
Dificuldade
4/5
Tempo estimado
3-5 dias
Status de atividade
Estagnada
Clareza
Razoavelmente clara
Facilidade para iniciantes
35/100

Receba novas issues na sua caixa de entrada

Um resumo curto de issues do GitHub para quem está começando.