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

Investigate performance of delegating `yield` in tree traversals

オープン
#300 コメント 0 件 リアクション 0 件 担当者 0 名 GitHub で見る
enhancement
主要言語
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

新しい issue をメールで受け取る

初心者向けの GitHub issue を短くまとめたダイジェスト。