Investigate performance of delegating `yield` in tree traversals
Nessuno ha ancora preso questa issue.
Valutazione
- Difficoltà
- 4/5
- Tempo stimato
- 3-5 giorni
- Idoneità per principianti
- 35/100
- Tipo di issue
- Refactoring
- Chiarezza
- Abbastanza chiara
- Stato di attività
- Ferma
- Stack tecnologico
- java, python, typescript
- Ambito
- performance
Direzione di ricerca
La issue non indica file, test o punti di ingresso; inizia individuando le implementazioni del traversal degli alberi che gestiscono i propri stack. Esegui il benchmark di queste versioni rispetto al traversal ricorsivo usando TypeScript yield*, Python yield from e Java Stream.concat, quindi riferisci se le prestazioni sono comparabili e quale implementazione dovrebbe essere preferita.
Scritto dal modello di indicizzazione a partire dal testo della issue.
Descrizione
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.
- Lingua principale
- TypeScript
- Stelle
- 20
- Fork
- 12
- Metriche di merge delle PR
- Nessuna PR unita negli ultimi 30g
Guida per i contributori
Apri la guida per i contributori
Come iniziare
- Leggi tutta la issue e poi la guida ai contributi del progetto.
- Commenta sulla issue per dire che te ne occupi tu — evita che due persone facciano lo stesso lavoro.
- Fai un fork del repository e lavora su un branch.
- Apri una pull request che faccia riferimento al numero della issue.
Altre issue di code-chronicles-code/leetcode-curriculum
-
enhancement kotlin
Difficoltà 2/5 1-3 ore Idoneità per principianti 68/100
-
good first issue tests
Difficoltà 1/5 1-3 ore Idoneità per principianti 82/100
-
Add tests for `swap` utility Apertagood first issue tests
Difficoltà 2/5 1-3 ore Idoneità per principianti 64/100
-
good first issue tests
Difficoltà 2/5 1-3 ore Idoneità per principianti 65/100
-
bug
Difficoltà 4/5 3-5 giorni Idoneità per principianti 30/100
code-chronicles-code/leetcode-curriculum#418 · 1 commento ·
Tutte le issue di code-chronicles-code/leetcode-curriculum
Issue simili
-
Difficoltà 2/5 1-3 ore Idoneità per principianti 70/100
-
Difficoltà 2/5 1-3 ore Idoneità per principianti 75/100
mksglu/context-mode#1200 ·
-
Difficoltà 2/5 1-3 ore Idoneità per principianti 75/100
jaegertracing/jaeger-ui#4506 ·
-
area:desktop area:ui bug platform:macos
Difficoltà 2/5 1-3 ore Idoneità per principianti 75/100
anthropics/claude-code#96687 ·
-
good first issue
Difficoltà 1/5 Meno di un'ora Idoneità per principianti 95/100
AOSSIE-Org/DebateAI#582 · 2 commenti ·