Investigate performance of delegating `yield` in tree traversals
Personne n'a encore pris cette issue.
Évaluation
- Difficulté
- 4/5
- Temps estimé
- 3-5 jours
- Accessibilité débutants
- 35/100
- Type d'issue
- Refactorisation
- Clarté
- Plutôt claire
- Activité
- À l'abandon
- Stack technique
- java, python, typescript
- Domaine
- performance
Piste de recherche
L’issue ne mentionne aucun fichier, test ou point d’entrée ; commencez par localiser les implémentations de parcours d’arbre qui gèrent leurs propres piles. Comparez ces versions au parcours récursif à l’aide de benchmarks utilisant TypeScript yield*, Python yield from et Java Stream.concat, puis indiquez si les performances sont comparables et quelle implémentation devrait être privilégiée.
Rédigé par le modèle d'indexation à partir du texte de l'issue.
Description
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.
- Langage dominant
- TypeScript
- Étoiles
- 20
- Forks
- 12
- Métriques de merge des PR
- Aucune PR mergée en 30 j
Guide de contribution
Ouvrir le guide de contribution
Par où commencer
- Lisez l'issue en entier, puis le guide de contribution du projet.
- Signalez en commentaire que vous la prenez — cela évite que deux personnes fassent le même travail.
- Forkez le dépôt et travaillez sur une branche.
- Ouvrez une pull request qui référence le numéro de l'issue.
Autres issues de code-chronicles-code/leetcode-curriculum
-
enhancement kotlin
Difficulté 2/5 1-3 heures Accessibilité débutants 68/100
-
good first issue tests
Difficulté 1/5 1-3 heures Accessibilité débutants 82/100
-
Add tests for `swap` utility Ouvertegood first issue tests
Difficulté 2/5 1-3 heures Accessibilité débutants 64/100
-
good first issue tests
Difficulté 2/5 1-3 heures Accessibilité débutants 65/100
-
bug
Difficulté 4/5 3-5 jours Accessibilité débutants 30/100
code-chronicles-code/leetcode-curriculum#418 · 1 commentaire ·
Toutes les issues de code-chronicles-code/leetcode-curriculum
Issues similaires
-
Difficulté 2/5 1-3 heures Accessibilité débutants 84/100
bcgov/bc-wallet-mobile#4761 · 1 commentaire ·
-
external-issue to-triage
Difficulté 2/5 1-3 heures Accessibilité débutants 88/100
-
area-deployment area-integrations triage:bot-seen
Difficulté 2/5 Une demi-journée Accessibilité débutants 86/100
-
Difficulté 2/5 1-3 heures Accessibilité débutants 82/100
-
refactor
Difficulté 2/5 1-3 heures Accessibilité débutants 84/100