摘要: 其实diff的核心在于两点: 比对(diff的运算过程) 修改(diff的返回结果,输出生成的patch并操作) 树的BFS(广度优先遍历)/DFS(深度优先遍历),需要O(N)的时空复杂度 传统diff算法通过循环递归对节点进行依次对比效率低下,算法复杂度达到O(N^3) 传统diff算法追求(完 阅读全文
posted @ 2021-05-12 10:35 gloxing 阅读(72) 评论(0) 推荐(0) 编辑
摘要: #线程 1.GUI渲染线程(一个) 2.JS引擎线程(一个) 3.事件触发线程 4.定时器触发线程(多个) 5.异步http请求线程(多个) #线程执行 ##页面加载时 GUI渲染引擎和JS执行引擎互斥,当GUI渲染引擎解析html处理到script标签,会立即挂起解析html的任务,然后开始解析j 阅读全文
posted @ 2021-05-12 09:33 gloxing 阅读(75) 评论(0) 推荐(0) 编辑