Tree Shaking 알고리즘과 Garbage Collection 알고리즘

[ShinYoung-Kim]

Tree Shaking 알고리즘과 Garbage Collection 알고리즘

The algorithm first marks all relevant statements and then "shakes the syntax tree" to remove all dead code.

: 대부분의 자료가 단순히 트리를 만들어서 사용하는 코드를 체크하고, 사용하지 않는 코드를 제거한다. 라고 설명한다.

트리쉐이킹

: ES6의 import/export에 의존하여 파일 간 참조 여부 판단 후 루트 노드에 연결되지 않은 노드 제거

Rollup

rollup의 번들링 과정은 의존성 관계를 파악하여 그래프를 생성하고, 이 그래프를 AST(Abstract Syntax Tree)로 치환하여 구문 분석 후 옵션에 맞게 결과물을 만드는 과정으로 이루어집니다.

불필요한 번들을 제거하는 방식이 아니라, 최종 번들파일에서 포함되어야 한다고 판단된 모듈을 포함하는 원리로 수행됩니다.

클래스를 사용하여 생성될 때 include boolean이 true로 변경되며 포함된다.

GC](https://ko.javascript.info/garbage-collection)

도달 가능성

도달 가능하지 않은 값은 메모리에서 삭제되지 않는다.

Mark and Sweep

• GC는 루트 정보를 수집하고 mark
• 루트가 참조하고 있는 모든 객체를 방문하고 mark
• mark된 객체에 방문하여 또 참조하는 객체 mark
• 모든 객체 방문할 때까지 반복 후 mark되지 않은 객체 삭제

최적화 알고리즘

• 세대별 수집: 새로운 객체와 오래된 객체로 분류하여 새로운 객체는 자주 감시, 오래된 객체는 덜 감시
• 점진적 수집: 방문해야 할 객체가 많을 때, GC를 여러 부분으로 분리하여 별도로 수행
• 유휴 시간 수집: CPU가 유휴 상태일 때만 수집