Avoid repeated Element dependency graph traversal
まだ誰も着手していません。
評価
- 難易度
- 3/5
- 見積もり時間
- 1〜2日
- 初心者へのやさしさ
- 68/100
- issue の種類
- リファクタリング
- 明瞭さ
- おおむね明確
- 活発さ
- 活発
- 技術スタック
- python
調査の方向性
Element.__update_cache_keys() と Element._dependencies() から始め、PR #2172 のローカルマテリアライゼーションアプローチを Python の functools.cache のドキュメントと比較します。weak と strict の両方のキャッシュキーの計算中に依存関係グラフが一度だけ走査され、結果のキーが変更されないことを確認します。
索引モデルが issue の本文から書いたものです。
説明
Element.__update_cache_keys() may traverse the same BUILD dependency graph multiple times while calculating weak and strict cache keys.
PR #2172 reduces this locally by materializing the dependency list once and reusing it for both calculations, but Element._dependencies() could be cached with something like @functools.cache.
- 主要言語
- Python
- スター
- 144
- フォーク
- 45
- 平均マージ
- 20時間 38分
- マージ済み PR（30日）
- 6
コントリビューションガイド
はじめの一歩
- issue を最後まで読み、次にプロジェクトのコントリビューションガイドを読みます。
- 着手することを issue にコメントします — 二人が同じ作業をするのを防げます。
- リポジトリをフォークし、ブランチを切って変更します。
- issue 番号を参照したプルリクエストを送ります。
apache/buildstream のほかの issue
-
logging
難易度 2/5 1〜3時間 初心者へのやさしさ 68/100
apache/buildstream#2150 · コメント 3 件 ·
-
question
難易度 2/5 1〜3時間 初心者へのやさしさ 64/100
apache/buildstream#2143 · コメント 2 件 · リアクション 1 件 ·
-
難易度 3/5 1〜2日 初心者へのやさしさ 55/100
apache/buildstream#2194 ·
-
Modification time of an element with an open workspace propagates into consumer element's sandbox オープンbug
難易度 3/5 1〜2日 初心者へのやさしさ 58/100
apache/buildstream#2186 · コメント 2 件 · リアクション 2 件 ·
-
難易度 3/5 1〜2日 初心者へのやさしさ 55/100
apache/buildstream#2184 · コメント 1 件 ·
apache/buildstream の issue をすべて見る
似ている issue
-
難易度 2/5 1〜3時間 初心者へのやさしさ 88/100
-
難易度 2/5 1〜3時間 初心者へのやさしさ 82/100
-
難易度 2/5 1〜3時間 初心者へのやさしさ 78/100
-
enhancement
難易度 2/5 1〜3時間 初心者へのやさしさ 72/100
-
難易度 2/5 1〜3時間 初心者へのやさしさ 74/100