# Diffing Algorithm

lovesyung

React는 기존의 가상 DOM 트리와 새롭게 변경된 가상 DOM 트리를 비교할 때, 트리의 레벨 순서대로 순회하는 방식으로 탐색한다. 즉 같은 레벨(위치)끼리 비교한다는 뜻! 이는 너비 우선 탐색(BFS)의 일종이라고 볼 수 있다. (동일 선상에 있는 노드를 파악한

yenj

[React]심화 🔆 Virtual DOM Virtual DOM > Virtual DOM이 나오게 된 배경🤔 실제 DOM은 스크립팅 언어가 접근 및 탐색하는 속도가 빨라 탐색 후 변경 및 업데이트하는 속도는 역시 빠르다. 하지만 JavaScript로 조작하는 DOM

silverj-kim

하나의 트리를 가지고 다른 트리로 변환하기 위한 최소한의 연산 수를 구하는 알고리즘의 복잡도는 O(n^3) 를 갖는다.리액트에 이 알고리즘을 적용하면 1000개의 엘리먼트를 그리기 위해 1000^3 = 10억번의 비교 연산을 수행해야 한다. 따라서 리액트는 O(n) 복

kim98111

리스트 렌더링과 재조정 알고리즘

joy37

이전 포스팅에서 React의 diffing algorithm에 대한 이야기를 하며 heuristics 알고리즘을 이용한다고 말한 적이 있다. 휴리스틱 알고리즘은 중요한 정보만 고려해서 최선의 값을 찾아내는 알고리즘이라고 나와있었지만, 조금 더 딥하게 알고 싶어(조금

koreanhole

React Native앱은 크게 두가지 부분으로 구성되어 있다. Native부분과 JavaScript부분이 그것이다.