# Diffing Algorithm

4개의 포스트

React 재조정(Reconciliation)

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

2022년 5월 14일
·
0개의 댓글

리액트의 알고리즘 이모저모 (diffing, Heuristic)

리액트 공식문서는 너무 잘되어 있다. 그럼에도 알고리즘을 찾기 위해.. 원문을 보는 정성 정도는 곁들여주어야 한다. _리액트가 함수형 컴포넌트를 사용하길 지향한다 했음에도 공식 문서엔 여전한 클래스 컴포넌트들이 즐비해있다 _⏤ 리액트의 공식의견이 아닐 수도 있습니다

2022년 3월 20일
·
0개의 댓글
post-thumbnail

Heuristic Algorithm이란?

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

2021년 12월 8일
·
0개의 댓글
post-thumbnail

React Native의 작동원리

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

2021년 4월 17일
·
0개의 댓글