envoyproxy/envoy

Optimize match resumption

Open

#14,783 opened on 2021年1月21日

GitHub で見る
 (1 comment) (0 reactions) (0 assignees)C++ (5,373 forks)batch import
area/matchingenhancementhelp wanted

Repository metrics

Stars
 (27,997 stars)
PR merge metrics
 (平均マージ 8d) (30d で 378 merged PRs)

説明

Currently the match tree will start from the top every time new data is made available. Instead, we should be able to track the progress and resume matching from last unevaluated node in the tree.

コントリビューターガイド

調査方針
現在のマッチツリーの再開ロジックを調査し、進捗を追跡して最後の未評価ノードから再開するメカニズムを設計してください。
技術スタック
なし
領域
backend
Issue 種別
パフォーマンス
難度新しい貢献者にとっての実装難度です。1 は非常に小さな変更、5 は専門的な作業です。
2
推定時間経験ある貢献者が調査、実装、テスト、pull request 準備にかけるおおよその時間範囲です。
半日
活動状況Issue が今どれだけ取り組みやすいかを示します。新しい、活発、古い、ブロック中、またはメンテナー入力待ちなどです。
新着
明確さ期待される変更、受け入れ条件、次の手順がどれだけ明確かを示します。
明確
前提条件
C++Envoy internals
初心者向け度初回貢献者にどれだけ取り組みやすいかを 1-100 で推定したスコアです。
60