What's TM called react diff

Yu 2021-05-03 14:43:48
tm react diff


The answer should be logical , from react The idea of rendering design , Problems faced , diff Algorithm principle , What are the problems , Possible solutions From an angle

The browser performance bottleneck is DOM, react It's virtual DOM thought , When you need to re render , Will be old and new DOM Compare the number of snapshots , Find out what's changing , As little as possible DOM Changes , And transforming one tree structure into another , Usually the complexity of the algorithm is On3 Power , So the algorithm is optimized combined with the front-end use scene features

  1. The preferred front end has few nodes moving across levels
  2. Components of the same type generate similar structures
  3. For nodes of the same level , They can pass the only ID distinguish

First of all, we will compare them layer by layer , ( adopt updateDepth control ), If there are differences on the same floor , The destruction Node and all nodes below it , Even if its children are reusable

And then in the same level comparison process , diff Provides Insert / Delete / Move three operations , And the only basis for judgment is ID Namely Label type , Or components key attribute . Through unique key We can judge whether there are the same nodes in the new and old sets , If there are the same nodes , The indexes of the old and new snapshots will be compared , New snapshot node index > Old snapshot node index , You need to move . Naobu is playing cards in one direction , such as J,K,Q, A -> J,Q,K,A Only need to K Move to Q Then it becomes a dragon ( I guess their inspiration came from poker hh)

But there is a problem with this algorithm in one direction , Let's move the last node to the first node , But it's going to move some of the front nodes to Behind the last node . So avoid this scenario

I guess if this scenario needs to be solved in the future , It will increase two-way traffic diff

版权声明
本文为[Yu]所创,转载请带上原文链接,感谢
https://qdmana.com/2021/05/20210503144051046O.html

  1. Why did gitlab choose vue.js?
  2. HTTP-RPC: 轻量跨平台REST服务
  3. 继全面采用Node.js以后,PayPal分享大幅度踩坑GraphQL心得 - Mark Stuart
  4. vue组件化开发实战之滚动/轮播的实现
  5. Http-rpc: lightweight cross platform rest Service
  6. Following the full adoption of node.js, PayPal shares a great deal of graphql experience mark Stuart
  7. Implementation of rolling / carousel in Vue component development
  8. CSS是什么?这一篇全解,绝对有你想要的
  9. What is CSS? This is a complete solution, there is absolutely what you want
  10. 04-HTML5常用标签-HTML5极速入门
  11. 04-html5 common tags
  12. WEB前端全套零基础视频教程+软件2021最新编程视频
  13. Web front end full set of zero basic video tutorial + software 2021 latest programming video
  14. 使用Node, Mongo, React, Redux实现Token认证
  15. Using node, Mongo, react and Redux to realize token authentication
  16. 体面编码之CSS和HTML
  17. CSS and HTML for decent coding
  18. 使用Playwright基于多浏览器进行javascript自动化测试的简单教程- Applitools
  19. A simple tutorial for JavaScript automatic testing based on multi browser using playwright - applitools
  20. Minimum distance to target element
  21. 浅谈 React 中的 XSS 攻击
  22. XSS attack in react
  23. 自学前端教程整理,附不容错过的前端100篇文章合集
  24. Self taught front-end tutorial collation, with a collection of 100 front-end articles that can not be missed
  25. 使用OpenTracing跟踪Go中的HTTP请求延迟
  26. Using opentracing to track HTTP request latency in go
  27. Encapsulating databinding allows you to write less than 10000 lines of code
  28. 03-HTML5标签-HTML5极速入门
  29. 03-html5 tag-html5 quick start
  30. LayUI - 极易上手拿来即用的前端 UI 框架
  31. Layui - easy to use front end UI framework
  32. Interpretation of lodash source code (1)
  33. Why is the first parameter of node family callback error?
  34. 报告:JavaScript 开发者达1380 万,C#超越 PHP,Rust 增长最快
  35. Report: Javascript developers reach 13.8 million, C surpasses PHP, and rust grows fastest
  36. 小白前端入门笔记(10),怎么设置网站内部的超链接?
  37. How to set up hyperlinks inside the website?
  38. Using node and socket to realize online chat room
  39. The core competitiveness of Vue: data bidirectional binding
  40. React configuration agent
  41. CSS layout
  42. Application scenario explanation of Vue dynamic component
  43. Redux learning notes 04 -- using multiple reducers to manage data
  44. After three months of typescript writing, what have I learned?
  45. Node family - what is a callback?
  46. React -- a simple implementation of render & create element
  47. JS learning simple usage of jquery
  48. Seamless love
  49. 小白前端入门笔记(12),设置哑链接
  50. Small white front-end entry notes (12), set dumb links
  51. Vue2. X opens composition API and TSX
  52. Interview record and thinking of social recruitment for one and a half years (Alibaba, Tencent, baidu offer)
  53. Flex learning notes
  54. The most essential closure article in the eastern hemisphere
  55. 2021-05-03 hot news
  56. Sword finger offer -- reverse order pair in array (JS Implementation)
  57. Working process of scaffold
  58. Use decorator mode to strengthen your fetch
  59. [JS] scope (Introduction)
  60. Employment information statistics network (interface document)