摘要:
其實diff的核心在于兩點: 比對(diff的運算過程) 修改(diff的返回結果,輸出生成的patch并操作) 樹的BFS(廣度優先遍歷)/DFS(深度優先遍歷),需要O(N)的時空復雜度 傳統diff算法通過循環遞歸對節點進行依次對比效率低下,算法復雜度達到O(N^3) 傳統diff算法追求(完 閱讀全文
posted @ 2021-05-12 10:35
gloxing
閱讀(78)
評論(0)
推薦(0)
摘要:
#線程 1.GUI渲染線程(一個) 2.JS引擎線程(一個) 3.事件觸發線程 4.定時器觸發線程(多個) 5.異步http請求線程(多個) #線程執行 ##頁面加載時 GUI渲染引擎和JS執行引擎互斥,當GUI渲染引擎解析html處理到script標簽,會立即掛起解析html的任務,然后開始解析j 閱讀全文
posted @ 2021-05-12 09:33
gloxing
閱讀(84)
評論(0)
推薦(0)


浙公網安備 33010602011771號