envoyproxy/envoy

Optimize match resumption

Open

#14,783 建立於 2021年1月21日

在 GitHub 查看
 (1 留言) (0 反應) (0 負責人)C++ (5,373 fork)batch import
area/matchingenhancementhelp wanted

倉庫指標

Star
 (27,997 star)
PR 合併指標
 (平均合併 8天) (30 天內合併 378 個 PR)

描述

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
議題類型
效能
難度面向新貢獻者的預計實作難度，1 表示很小改動，5 表示專家級工作。
2
預計時間有經驗貢獻者完成調查、實作、測試並準備 pull request 的粗略時間範圍。
半天
活動狀態議題目前的可參與程度：新鮮、活躍、陳舊、阻塞或等待維護者輸入。
新近可參與
清晰度議題是否清楚說明預期改動、驗收標準和下一步。
清晰
前置要求
C++Envoy internals
新手友善度1-100 的估計分數，表示該議題對首次貢獻者的友善程度。
60