code-chronicles-code / code-chronicles-code/leetcode-curriculum
Investigate performance of delegating `yield` in tree traversals
- 主要言語
- TypeScript
- スター
- 20
- フォーク
- 12
- PR マージ指標
- 30日以内にマージされた PR はありません
説明
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.
コントリビューションガイド
調査の方向性
この issue にはファイル、テスト、エントリポイントが記載されていないため、まず独自のスタックを管理する木の走査実装を見つけてください。TypeScript yield*、Python yield from、Java Stream.concat を使用した再帰的な走査とそれらの実装のベンチマークを比較し、パフォーマンスが同等かどうか、どの実装を優先すべきかを報告してください。
索引モデルが issue の本文から書いたものです。
評価
- 技術スタック
- java, python, typescript
- 領域
- performance
- issue の種類
- リファクタリング
- 難易度
- 4/5
- 見積もり時間
- 3〜5日
- 活発さ
- 停滞
- 明瞭さ
- おおむね明確
- 初心者へのやさしさ
- 35/100