Investigate performance of delegating `yield` in tree traversals
Nadie ha tomado este issue todavía.
Evaluación
- Dificultad
- 4/5
- Tiempo estimado
- 3-5 días
- Aptitud para principiantes
- 35/100
- Tipo de issue
- Refactorización
- Claridad
- Bastante claro
- Estado de actividad
- Estancado
- Stack tecnológico
- java, python, typescript
- Área
- performance
Línea de trabajo
El issue no menciona archivos, pruebas ni puntos de entrada; comienza localizando las implementaciones de recorrido de árboles que gestionan sus propias pilas. Compara mediante benchmarks esas versiones con el recorrido recursivo usando TypeScript yield*, Python yield from y Java Stream.concat, y luego informa de si el rendimiento es comparable y de qué implementación debería preferirse.
Escrito por el modelo de indexación a partir del texto del issue.
Descripción
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.
- Lenguaje dominante
- TypeScript
- Estrellas
- 20
- Forks
- 12
- Métricas de merge de PR
- Sin PR fusionados en 30 d
Guía de contribución
Primeros pasos
- Lee el issue completo y luego la guía de contribución del proyecto.
- Comenta en el issue que vas a ocuparte — evita que dos personas hagan lo mismo.
- Haz un fork del repositorio y trabaja en una rama.
- Abre un pull request que haga referencia al número del issue.
Más de code-chronicles-code/leetcode-curriculum
-
enhancement kotlin
Dificultad 2/5 1-3 horas Aptitud para principiantes 68/100
-
good first issue tests
Dificultad 1/5 1-3 horas Aptitud para principiantes 82/100
-
Add tests for `swap` utility Abiertogood first issue tests
Dificultad 2/5 1-3 horas Aptitud para principiantes 64/100
-
good first issue tests
Dificultad 2/5 1-3 horas Aptitud para principiantes 65/100
-
bug
Dificultad 4/5 3-5 días Aptitud para principiantes 30/100
code-chronicles-code/leetcode-curriculum#418 · 1 comentario ·
Todos los issues de code-chronicles-code/leetcode-curriculum
Issues similares
-
Dificultad 2/5 1-3 horas Aptitud para principiantes 70/100
-
Dificultad 2/5 1-3 horas Aptitud para principiantes 75/100
mksglu/context-mode#1200 ·
-
Dificultad 2/5 1-3 horas Aptitud para principiantes 75/100
jaegertracing/jaeger-ui#4506 ·
-
area:desktop area:ui bug platform:macos
Dificultad 2/5 1-3 horas Aptitud para principiantes 75/100
anthropics/claude-code#96687 ·
-
good first issue
Dificultad 1/5 Menos de una hora Aptitud para principiantes 95/100
AOSSIE-Org/DebateAI#582 · 2 comentarios ·