https://github.com/orgs/web-infra-dev/discussions/24
Build system
๋น๋ ์์คํ ์ ์ฌ๋ฌ ์ฐ์๋ ๋ฐ๋ณต ์์ ์ ์๋์ผ๋ก ์ํํ๋ ์ํํธ์จ์ด ์์คํ ์ด๋ค. ์ฃผ์ ์์๋ก๋ Make, Shake, Bazel ์ด ์์ผ๋ฉฐ Excel ์ด๋ UI ํ๋ ์์ํฌ๋ฅผ ๋ค ์๋ ์๋ค.
์ด๋ฌํ ๊ฒ๋ค๋ก๋ถํฐ ๊ณตํต๋ ์ปจ์ ์ ์ฐพ์ ์ ์๋ค
- Task : task descriptor์ ์ํด ์ ์๋ ์ค์ ๋ก์ง. ex) makefile, excel ํจ์
- Input : task ์ input
- output : task ์ output. ๋ค๋ฅธ task์ input์ด ๋ ์ ์์
- info : ๋น๋ ์ฌ์ด์์ ๋๋ ๋ค์ ๋น๋์์ ๊ณต์ ๋๊ณ ์ฌ์ฉ๋๋ ๋น๋ ์ ๋ณด๋ค. Make ์์๋ ํ์ผ ์์ ์๊ฐ์ผ๋ก ๋ฒ๋ค๋ฌ์ ์บ์๋ก ์ฌ์ฉ๋๋ค.
- Store : input, output, info ๊ฐ ์ ์ฅ๋๋ ๊ณณ. Make์์๋ ํ์ผ์์คํ ์ด๋ค
- Build : ์ ์ปจ์ ๋ค์ ๊ธฐ๋ฐ์ผ๋ก, ๋น๋๋ โ์ ์๋ Task์ ํ์ฌ Store์ ๋ฐ๋ผ์ ์๋ก์ด Input์ ์ฝ์ ํ์ฌ ์๋ก์ด Store๋ฅผ ์ป๋ ๊ฒโ์ผ๋ก ๊ฐ์ฃผํ ์ ์์
์ด๋ฌํ ์ปจ์ ์ ๊ณตํต์ ์ด๊ณ , ๋ค์ํ ๋น๋ ์์คํ ์์ ์๋์ ์ผ๋ก ๋น์ทํ๊ฒ ๊ตฌํ๋๋ค. ํ์ง๋ง ๋น๋ ์์คํ ์ ์๋ก ๋ค๋ฅธ๋ฐ, ์ด๋ ๋ค์ ๋ ์์ธ์ ์๋ก ๋ค๋ฅธ ์ ๋ต์ผ๋ก ์ฐจ์ฉํ๊ธฐ ๋๋ฌธ์ด๋ค
- Task๋ฅผ ์ฌ์คํํ ๊ฒ์ธ์ง ์๋์ง
- Task ์คํ ์์
์ด ๋ ์์ธ์ Rebuilder์ Scheduler๋ผ๋ ๋น๊ต์ ์ค์ํ ๊ฐ๋ ์ ํด๋น๋๋ค. ์๋ก ๋ค๋ฅธ ๋น๋ ์์คํ ์ ์๋ก ๋ค๋ฅธ Rebuilder์ Scheduler์ ์กฐํฉ์ผ๋ก ๊ฐ์ฃผ๋ ์ ์๋ค.
Scheduler
Rebuilder ๋ก ์๋ก์ด ๋น๋๋ฅผ ์ํํ๋ฉฐ Task๋ฅผ ์ด๋ค ์์๋ก ์คํํ ์ง ๊ฒฐ์ ํ๋ค
- Topological : task์ ์์กด๊ด๊ณ์ ๋ฐ๋ผ topological sort๋ฅผ ์ํํ๊ณ , ๊ทธ ๊ฒฐ๊ณผ๋ฅผ ๊ธฐ๋ฐ์ผ๋ก task๋ฅผ ์ํํ๋ค
- Restarting : ์คํํ task๋ฅผ ์ ํํ๋ค. ๋ง์ฝ task์ ์์กด์ฑ์ด ์์ ํ ์คํ๋์ง ์์์ผ๋ฉด ๋ค๋ฅธ task๋ฅผ ์คํํ๋ ๊ฒ์ ๋ชจ๋ task๊ฐ ์คํ์๋ฃ๋ ๋๊น์ง ๋ฐ๋ณตํ๋ค
- Suspending : ์คํํ task๋ฅผ ์ ํํ๋ค. ๋ง์ฝ task์ ์์กด์ฑ์ด ์์ ํ ์คํ๋์ง ์์์ผ๋ฉด ๊ทธ ์์กด์ฑ์ ๋จผ์ ์คํํ๋ค. ์ดํ ์์กด์ฑ๋ค์ ์คํ์ด ์๋ฃ๋๋ฉด ์ ํํ ๊ทธ task๋ฅผ ์คํํ๋ค.
Rebuilder
task๋ฅผ ์ฌ์คํํ ํ์๊ฐ ์๋์ง, ์ฌ์คํ ๊ฒฐ๊ณผ๋ ์บ์๋ฅผ ์ฌ์ฉํ ๊ฒ์ธ์ง ๊ฒฐ์ ํ๋ฉฐ Task๋ฅผ ์ด๋ป๊ฒ ์ฌ์คํ ๋ฐฉ๋ฒ์ ๊ฒฐ์ ํ๋ค
- Dirty bit : ๊ฐ ์์ ์ด clean ํ์ง dirty ํ์ง ์ฒดํฌํ๋ค. ๋น๋๊ฐ ์๋ฃ๋๋ฉด ๋ชจ๋ ์์ ์ clean ํ๋ค. ๋ค์ ๋น๋ ์ค์ ๋ณ๊ฒฝ๋ input์ด dirty๋ก ํ์๋๊ณ ๊ด๋ จ task๋ค์ ์ฌ์คํ๋๋ค. ๋ง์ฝ input๊ณผ ๊ทธ ์์กด์ฑ๋ค์ด ๋ชจ๋ clean ์ด๋ฉด ๊ทธ input๊ณผ ์ฐ๋๋๋ task๋ ์ฌ์คํ๋ ํ์๊ฐ ์๋ค.
- Verifying traces : ํด์, ํ์์คํฌํ ๋ฑ์ ํฌํจํ task ์์กด์ฑ์ ๊ดํ ์ ๋ณด๋ฅผ ๊ธฐ๋กํ๋ค. ๋ค์์ task๋ฅผ ์คํํ ๋, ๊ทธ task์ ์์กด์ฑ๋ค์ด ๋ณ๊ฒฝ๋์๋์ง ํ์ธํ๋ค. ๋ณ๊ฒฝ๋์์ผ๋ฉด ๊ทธ task๋ ์ฌ์คํ๋๋ค. ๊ทธ๋ ์ง ์์ผ๋ฉด ์ด์ ๊ฒฐ๊ณผ๊ฐ ์ฌ์ฌ์ฉ๋๋ค. ์ด๋ ์บ์๋ก ๊ฐ์ฃผ๋ ์ ์์ผ๋ฉฐ, ๊ธฐ๋ก๋ ํด์๋ ํ์์คํฌํ๋ ์บ์ํค์ด๋ค.
- Constructive taces : Verifying trace ์์ ํ์๋ ๊ฒ์ผ๋ก ํด๋ผ์ฐ๋ ์บ์ฑ์ ์ฌ์ฉํ๋ค. ์ฐจ์ด์ ์ ํด์๋ ํ์์คํฌํ์ ๊ฐ์ ๊ฐ๋ฒผ์ด ์ ๋ณด๋ฅผ ๊ธฐ๋ก ํ๋ ๊ฒ ์ธ์๋ ์ค์ ์ฝํ ์ธ ๋ฅผ ๊ธฐ๋กํ๋ค๋ ๊ฒ์ด๋ค. ์ด ๋ฐฉ๋ฒ์ ํตํด trace๊ฐ ๋คํธ์ํฌ๋ก ์ ์ก๋ ๋, ์ค์ ์ปจํ ์ธ ๊ฐ ์ ์ก๋๋ค. ๋ฐ๋ผ์ ํด๋ผ์ฐ๋ ์บ์ฑ๊ณผ ์๊ฒฉ task ์คํ์ด ์คํ๋๋ค.
Build Systems
๊ณตํต๋ ํน์ง
- Dynamic dependencies : ์ด๋ค Task๊ฐ ์์กดํ๊ณ ์๋ Task๊ฐ ์ ์ ์ผ๋ก ์ ์ธ๋์ด์๋์ง ๋์ ์ผ๋ก ๊ณ์ฐ๋๋์ง ์ฌ๋ถ. ex) makefile์ ์ ์ ์ผ๋ก ์์กด๊ด๊ณ๋ฅผ ํ์ ํ๊ณ , excel ํจ์๋ ๋์ ์ผ๋ก ๊ฒฐ์ ๋๋ค.
- Minimality : ๋น๋์ ํ์ํ ์ต์ํ์ task ๋ง์ ์คํํ๋ค. ๋ฌผ๋ก ์ด ๊ธฐ์ค์ ๊ฐ์ ๋ค๋ฅผ ์ ์๋ค
- Early cutoff : task๊ฐ ์ฌ์คํ๋๊ณ output์ด ๋ณํ์ง ์์์๋, ์ด task์ ์์กดํ๋ ๋ค๋ฅธ task์ ์คํ์ ์ค์งํ ์ ์๋ค.
Make
make = topological modTimeRebuilder
Make๋ makefile๋ก task๋ฅผ ๋ฌ์ฌํ๋ค. ์์กด์ฑ๊ด๊ณ๋ ๋ช ํํ๋ฐ, ์ ์ ์์กด์ฑ์ ๊ฐ์ง๋ฉฐ ์ํ ์์กด์ฑ์ ์ง์ํ์ง ์๋๋ค. ๋ฐ๋ผ์ Make๋ topological scheduler๋ฅผ ์ฌ์ฉํ๋ค.
Make์ build info๋ ํ์ผ์์คํ ๊ทธ ์์ฒด์ด๋ค. ํ์ผ์์คํ ์๋ ํ์ผ ์์ ์๊ฐ์ด ์๊ณ , Make๋ ๊ทธ ์์ ์๊ฐ์ ๊ฐ์ง๊ณ task๋ฅผ ์ฌ์คํํ ์ง ๊ฒฐ์ ํ๋ค. Make๋ ํ์ผ ์์ ์๊ฐ์ dirty bit๋ก ๋ค๋ฃจ๊ณ ์ด๋ dirty bit rebuilder์ ์ผ์ข ์ด๋ค.
๋ฌผ๋ก ํ์ผ ๋ณ๊ฒฝ ์๊ฐ์ ์ ๋ขฐ๊ฐ๋ฅํ ๊ฐ์ ์๋๋ค. ์ด๋ค ๊ฒฝ์ฐ์์๋ ๋ด์ฉ์ด ๋ฐ๋๊ฒ ์์ด์ ์์ ์๊ฐ์ด ๋ณ๊ฒฝ๋ ์ ์๋ค.
Make๋ modTimeRebuilder๋ก ์ฌ์คํํ์ง ์์๋ ๋ task๋ฅผ ์คํตํจ์ผ๋ก์จ minimality๋ฅผ ์ฑ๊ธด๋ค. ๋ค๋ง modTimeRebuilder ๋๋ฌธ์ Early cutoff์๋ ์คํจํ๋ค. ์๋๋ฉด task๊ฐ ์ฌ์คํ๋๊ณ ์๋ก์ด output์ ๋ง๋ค์์๋ ์ค์ ๋ด์ฉ์ ๋ฐ๋์ง ์๋๋ผ๋ ํ์ผ ์์ ์๊ฐ์ ๋ณ๊ฒฝ๋๊ธฐ ๋๋ฌธ์ด๋ค. ๋ฐ๋ผ์ Early cutoff๋ ๋ฌ์ฑ๋ ์ ์๊ณ , ์ด๋ฅผ ํตํด Make๋ ์ต์ํ์ ์์ ๋ง์ ์ํํ๋ค๊ณ ๋ณด์ฅํ ์๋ ์๋ค
Excel
excel = restarting dirtyBitRebuilder
์์ ์ ์ ์์ ํจ์๋ก์จ task๋ฅผ ๋ฌ์ฌํ๋ค. ๋ช๋ช ํจ์๋ ์ ์ ์์กด๊ด๊ณ๋ฅผ ๊ฐ์ง์ง๋ง ๋ช๋ช์ ๋์ ์ด๋ค. ๋ฐ๋ผ์ ์์ ์ restarting scheduler๋ฅผ ์ฌ์ฉํ๋ค. ์ฌ๊ธฐ์ ์์ ์ ๋ค์ ๋น๋์ ์ฌ์คํ ์ค๋ฒํค๋๋ฅผ ์ค์ด๊ธฐ์ํด ๋ง์ง๋ง ์คํ ์์๋ฅผ ๊ธฐ์ตํด๋๋ค.
์์ ์ dirty bit rebuilder ๋ฅผ ์ฌ์ฉํ๋ค. ๋ณ๊ฒฝ๋ ์ ์ด dirty๋ก ํ์๋๋ฉด ๊ทธ ์ ์ ์์กดํ task๋ค์ด ์ฌ์คํ๋๋ค. ๋ํ ์์ ์ ๋์ ์์กด๊ด๊ณ๋ฅผ ๊ฐ์ง ํจ์๋ค์ ๊ฐ ๋น๋๋ง๋ค dirty๋ก ํ์ํ๊ณ ๋งค๋ฒ ์ ๋ฐ์ดํธํ๋ค. ์ด๋ ์ฑ๋ฅ์ ํฌ๊ธฐํ๊ณ ์ ํ์ฑ์ ์ํ ์์ ์ด๋ค
์์ ์ minimality๋ฅผ ์ ์ ์์กด๊ด๊ณ์์๋ ๋ฌ์ฑ๋์ง๋ง, ๋์ ์์กด ๊ด๊ณ์์๋ ๋ฌ์ฑ๋์ง ์๋๋ค
Bazel
bazel = restarting ctRebuilder
Bazel๋ restarting overhead๋ฅผ ์ค์ด๊ธฐ ์ํด restarting scheduler๋ฅผ ์ฌ์ฉํ๋ค. ๋ํ ctRebuilder๋ฅผ ์ฌ์ฉํด ํด๋ผ์ฐ๋ ์บ์ฑ๊ณผ ์๊ฒฉ ํ์คํฌ ์คํ์ ์ง์ํ๋ค
Shake
shake = suspending vtRebuilder
vtRebuilder ๋ฅผ ์ฌ์ฉํ์ฌ task๊ฐ ์คํ๋์์๋ ์์กด๊ด๊ณ๋ฅผ ๋ฐ๋ผ ๊ทธ๊ฒ๋ค์ ๊ธฐ๋กํ๋ค. ๊ทธ๋ฆฌ๊ณ ๋ค์๋ฒ์ ์คํ๋์์๋ ๊ทธ ์์กด๊ด๊ณ๊ฐ ๋ณํ์ง ์์์ผ๋ฉด ์คํ์ ์คํตํ๋ค.
๋ํ ํ์ฌ task๊ฐ ์คํ๋์ง ์์์ผ๋ฉด ํ์ฌ task์ ์์กดํ task๋ค๋ ์คํํ์ง ์๋๋ค. (์์กด๊ด๊ณ๊ฐ ๋ณ๊ฒฝ๋์ง ์๋ํ) ์ด๋ก์จ minimality์ early cutoff๊ฐ ๋ฌ์ฑ๋๋ค
Shake๋ task๊ฐ ์คํ๋์์๋ ์์กด์ฑ์ ํธ๋ํนํ๊ณ ์ฌ์ ์ ์ ์ ์ผ๋ก ์ ์ํ ํ์๊ฐ ์๊ธฐ์, ๋์ ์์กด๊ด๊ณ๋ ์ง์ํ๋ค
Cloud Shake
cloudShake = suspending ctRebuilder
Shake๋ฅผ ๊ธฐ๋ฐ์ผ๋ก ํด๋ผ์ฐ๋ ์บ์ฑ์ ์ง์ํ๋ ๋น๋์ด๋ค
Buck2
buck2 = suspending ctRebuilder
Cloud Shake์ ๋น์ทํ๋ค. ๋์ ์์กด๊ด๊ณ๋ฅผ ์ง์ํ๋ฉฐ minimality์ early cutoff, ํด๋ผ์ฐ๋ ์บ์ฑ๊ณผ ์๊ฒฉ ํ์คํฌ ์คํ์ ์ง์ํ๋ค.
Bundlers
๋ฒ๋ค๋ฌ๋ ๋น๋์์คํ ์ task descriptor ์ผ๋ถ์ ์กฐํฉ์ผ๋ก ์ค๋ช ํ ์ ์๋ค. ์ฌ์ค ๋น๋ ์์คํ ์ ํน์ task๊ฐ ์ด๋ค ์์ ์ ํ๋์ง ์ ๊ฒฝ์ฐ์ง ์๋๋ค. ํน์ task๊ฐ ํ๋ ์์ ์ ์ ์ ์๊ฒ task description file์ ํตํด ์ ๋ฌ ๋๋ค. ๊ทธ๋ฆฌ๊ณ ๋น๋ ์์คํ ์ ๋จ์ง task๋ฅผ ์คํํ๋ ๊ฒ์๋ง ์ง์คํ๋ค. Gulp, Grunt์ ๊ฐ์ ์ด์ฐฝ๊ธฐ task runner๋ ๋น๋์์คํ ์ ๊ฐ๊น์ ๋ค. ๊ฐ๋ฐ์๋ ์ด๋ฌํ task runner๋ฅผ ํตํด ํ์ผ ํ๋ก์ธ์ฑ ๋ก์ง์ ์ค๋นํ๊ณ task runner๋ฅผ ๋น๋์์คํ ์ผ๋ก์จ ๊ฐ์ฃผํ๋ค. ๋น์ทํ๊ฒ Turborepo๋ task logic์ ์ ๊ฒฝ์ฐ์ง ์๊ณ task๋ฅผ ์คํ์ํค๋ ๊ฒ์๋ง ์ง์คํ๋ค
๋ฒ๋ค๋ฌ๋ ๊ทธ ์์ฒด๋ก task logic ์ ์ผ๋ถ๋ฅผ ๋ฌ์ฌํ๋ค. ์ด๋ป๊ฒ ๋ชจ๋์ ๋น๋ํ ์ง, chunk๋ฅผ ๋ถ๋ฆฌํ ์ง, ์ต์ ํํ ์ง ๋ฑ์ ํํํ๋ค. ๊ทธ๋ฆฌ๊ณ ๋๋จธ์ง๋ ์ ์ ์ค์ ์ด๋ ํ๋ฌ๊ทธ์ธ์ผ๋ก ์ ๊ณต๋๋ฉฐ ์ด๊ฒ๋ค์ด ํฉ์ณ์ ์์ ํ task descriptor๊ฐ ๋๋ค
์ฌ๊ธฐ์ ๋ช๊ฐ์ง ๋ฒ๋ค๋ฌ์ ๋น๋ ์์คํ ์ task ๊ฐ์ ์ฐจ์ด๊ฐ ์๋ค
- ๋ฒ๋ค๋ฌ task์ ์์กด์ฑ์ ๋งค์ฐ ๋์ ์ด๋ค. task logic ๊ทธ ์์ฒด๊ฐ ๋์ ์ด๋ค. ์๋ฅผ๋ค์ด ํ ๋ชจ๋์ ์ฝ๋ ์์ฑ์ ๋ค๋ฅธ ๋ชจ๋์ ๊ฒฐ๊ณผ์ ์์กดํ๊ณ , ํ ๋ชจ๋์ ์ต์ ํ๋ ๋ค๋ฅธ ๋ชจ๋์ ์ต์ ํ ๊ฒฐ๊ณผ์ ์์กดํ๋ค. ๋ํ ์ ์ ์ค์ ๊ณผ ํ๋ฌ๊ทธ์ธ๋ task logic์ ์ํฅ์ ์ค ์ ์๋ค. ํ์ง๋ง ์ด๊ธฐ ๋น๋ ์์คํ ์ ๋์ ์์กด์ฑ์ ์ ์ง์ํ์ง ์์๊ณ , ์ ์ ์์กด์ฑ์ ๊ธฐ๋ฐ์ ๋์๋ค. (์ต๊ทผ์๋ ๋์ ์์กด์ฑ๋ ์ ์ง์ํ๋ค)
- loop ๋ฅผ ๋ค๋ฃจ๋ ๋ฐฉ๋ฒ์ด ๋ค๋ฅด๋ค. ๋ชจ๋ ์ฌ์ด์ ๊ด๊ณ๋๋ฌธ์ ๋ฒ๋ค๋ฌ๋ ์ข ์ข ์ํ ์์กด์ฑ์ ๊ฐ์ง๋ค. ๋ฐ๋ผ์ ๋ฒ๋ค๋ฌ๋ ์ด๋ฌํ loop๋ฅผ ๋ค๋ฃจ๋ ๋ฐฉ๋ฒ์ ์ง์ํด์ผํ์ง๋ง, ๋๋ถ๋ถ์ ๋น๋ ์์คํ ์ loop๋ฅผ ์ง์ํ์ง ์๋๋ค.
๋ํ Build๋ฅผ ํ์ค๋๋ก ๋น๋ ์์คํ ์์ ์ ์ํ๋ค๋ฉด, bundler์ Build๋ ๋ ํ์ ์ผ๋ก ๋๋๋ค
- ์ปดํ์ผ๋ฌ๋ฅผ ๋ฐฉํดํ์ง ์๋ Build, watch mode ์์์ ๋ฆฌ๋น๋์ด๋ค
- ์ปดํ์ผ๋ฌ๋ฅผ ๋ฐฉํดํ๋ Build, ์ด์ ๋น๋๊ฐ ์๋ฃ๋ ํ์ ๋ฆฌ๋น๋ํ๋ค.
์ด๋ฌํ ๋ ํ์ ์ Build๋ ๋ฉ๋ชจ๋ฆฌ ์บ์, ์๊ตฌ ์บ์๋ผ๋ ๋๊ฐ์ง ๋ค๋ฅธ ์ข ๋ฅ์ info๋ฅผ ์์ฑํ๋ค. ์ด ๋ info๋ ๋จ๋ ์ผ๋ก ์ฌ์ฉ๋ ์ ์๊ณ ํน์ ์๋๋ฆฌ์ค์์๋ ํผํฉ๋์ด ์ฌ์ฉ๋ ์ ์๋ค
Webpack/Parcel/Rollup/esbuild
passBasedBundler = foreach ctRebuilder
์ ํต์ ์ธ pass-based bundler์์๋ task์ ์คํ ์์(Scheduler)์ task๋ฅผ ์คํํ ์ง ๋ง์ง ๊ฒฐ์ ํ๋ ๊ฒ(Rebuilder)๋ ๋งค pass ๋ง๋ค ๋ค๋ฅด๋ค. ๋งค pass๋ task ์คํ ์์์ ์คํ ์ ๋ต์ ํ์ฌ stage์ task logic์ ๋ง์ถฐ์ง๋ค
์๋ฅผ๋ค์ด webpack์์๋
- module graph ์ chunk graph ๊ฐ ๋น์ํ ๊ทธ๋ํ๊ฐ ์๋๊ธฐ์ topological scheduler๊ฐ ๋๋ถ๋ถ์ stage์์๋ ์ฌ์ฉ๋ ์ ์๋ค
- SideEffectsFlagPlugin : module์ ์์ ์ฐ๊ฒฐ์ ์ต์ ํํ ๋, ์ด ๋ชจ๋์ ๋ถ๋ชจ ๋ชจ๋์ ์์ ์ฐ๊ฒฐ์ด ์ด๋ฏธ ์ต์ ํ๋์๋์ง ๋ณด์ฅํด์ผํ๋ค. ์ด๋ suspending scheduler์ ์ํ์ง๋ง ๋ชจ๋ ๊ด๊ณ์ ์ฐ๊ฒฐ๋ง์ ์ ๋ฐ์ดํธํ๊ณ , ํฌ์ง ์์ ๊ณ์ฐ ์ค๋ฒํค๋๋ฅผ ๊ฐ์ง๋ค. ๋ฐ๋ผ์ โalways trueโ์ธ task ์คํ์ ์คํตํ ์ ์๋ ๋ก์ง์ ์๋ค
- FlagProvidedExportsPlugin : re-export๋ export ๋ ๋ชจ๋์ ์ปจํ ์ธ ์ ์ํฅ์ ๋ผ์น๊ธฐ์, re-exports๋ฅผ ํฌํจํ ๋ชจ๋๊ณผ re-exports๋ฅผ ์ฌ์ฉํ๋ ๋ชจ๋์ ์์กด ๊ด๊ณ๋ก ๊ธฐ๋ก๋๋ค. re-exports๋ฅผ ์ฌ์ฉํ๋ ๋ชจ๋์ export๋ ์ปจํ ์ธ ๊ฐ ๋ณ๊ฒฝ๋์์๋๋ re-exports๋ฅผ ํฌํจํ๋ ๋ชจ๋์ export๋ ์ปจํ ์ธ ๋ ๋ชจ๋์ export ๋ ์ปจํ ์ธ ์ ๋ณํ๊ฐ ์์๋๊น์ง ์ฌ๊ณ์ฐ๋๋ค. ์ด๋ restarting scheduler์ ํฌํจ๋๋ค. export ๋ ์ปจํ ์ธ ๋ฅผ ๊ณ์ฐํ๋ ๊ฒ์ ์ด๋์ ๋ ๋ถํ๊ฐ ์๊ธฐ์ ๋ช๋ช ์์ ์ ์คํตํ๊ธฐ ์ํด cache๊ฐ ์ฌ์ฉ๋ ์ ์๊ณ ์ด๋ vtRebuilder์ ์ํ๋ค
- ๋๋ถ๋ถ์ ๋ค๋ฅธ stage์์ task logic์ module build, module codegen๊ณผ ๊ฐ์ task ์์๋ฅผ ์ ๊ฒฝ์ฐ์ง ์๊ณ ์๊ตฌ ์บ์๊ฐ ์ง์๋๋ค. ๋ฐ๋ผ์ ๋๋ถ๋ถ์ ๋ค๋ฅธ pass์์๋
foreachscheduler์ ctRebuilder์ ์กฐํฉ์ด ์ฌ์ฉ๋๋ค
pass-based bundler์์๋ cache๋ก minimality๋ฅผ ๊ตฌํํ๋ค. ํ์ง๋ง ์๋ก ๋ค๋ฅธ pass์์ task๋ ์๋ก๋ฅผ ๋ชจ๋ฅด๊ธฐ์ ์๋ก ๋ค๋ฅธ pass์์ task๋ early cutoff๋ฅผ ๋ฌ์ฑํ์ง ๋ชปํ๊ณ , ์ด๋ ์บ์ ๊ฒ์ฆ์ด ํ์ํ ์์ ์ด ๊ณผ๋ํ๊ฒ ๋ฐ์ํ๊ธฐ์ ์ด๋ฅธ๋ค. ์ด๋ ์ข ์ข pass-based bundler๊ฐ ๋๋ ค์ง๋ ์์ธ์ด ๋๋ค. (the failure to achieve Early cutoff leads to a lack of Minimality.)
Turbopack
turbopack = suspending ctRebuilder
์ ํต์ ์ธ pass-based bundler ๊ณผ ๋ค๋ฅด๊ฒ, Turpopack์ ์ฒ์๋ถํฐ ๋๊น์ง ๊ฐ๋ณ ์ปดํ์ผ ๋จ๊ณ(pass)๋ฅผ ๊ฐ์กฐํ์ง ์๋๋ค. ๋์ ์ query-based์ ๊ฐ๊น๋ค. task ์ ์, task ๊ฒฐ๊ณผ๋ฅผ query๋ฅผ ํตํด ์ ์ํ๋ค.
pass-based bundlers ์ ๋น๊ตํด์ turbopack์ ์ค๋ก์ง query ๊ฒฐ๊ณผ๋ฅผ ์ป๊ธฐ์ํด ์คํํด์ผํ๋ ์ผ๋ถ task์๋ง ์ง์คํ๊ณ ๋ค๋ฅธ ์์ ์ ์คํํ์ง ์๋๋ค. ํนํ ๊ฐ๋ฐํ๊ฒฝ์์๋ ์์ ํ ModuleGraph, ChunkGraph๊ฐ ์๋ค. ํ๋ก๋์ ์์๋ ์์ ํ ๊ทธ๋ํ๋ก ์ง๊ณํ์ฌ ์ ์ฒด ModuleGraph/ ChunkGraph์ ๋ํ ์ ์ญ ์ต์ ํ๋ฅผ ์ํํ๋๋ฐ ๊ณ์ ์ฌ์ฉ๋๋ค.
turbo task๋ก ์๋ ค์ง turbopack์ incremental computation engine์ turbopack์ ๊ตฌ๋ํ๋ ๋น๋ ์์คํ ์ด๋ค. task, scheduler, rebuilder์ ๊ฐ์ ๋น๋์์คํ ์ปจ์ ์ turbo task ์์์ ๊ตฌํ๋๋ค. Turbopack์ ์์ ๋ ์ด์ด๋ turbo task์ ๊ธฐ๋ฐ์ผ๋ก ๋ฒ๋ค๋ฌ์ ํน์ ์์ ์ ์ค๋ช ํ๋ ๊ฒ๊ณผ ๊ฐ๋ค. ์ด ๊ด์ ์์ incremental computation engine ๊ทธ ์์ฒด๋ ๋น๋ ์์คํ ๊ณผ ๊ฐ๋ค. incremental computation engine์ธ DICE์ ๊ธฐ๋ฐ์ ๋ Buck2 ๋ ๋น์ทํ๋ค. DICE๋ ์ด๋ฏธ ๋น๋ ์์คํ ์์ ํต์ฌ ํจ์๋ฅผ ๋ค๋ฃจ์๊ณ , Buck2๋ ์ ์ ์ ์ํด ์ค๋ช ๋ task ์คํผ์ DICE์ task๋ก์จ ๊ตฌํํ๋ค.
turbopack์ ์ ์ฒด์ ์ผ๋ก turbo task์ ๊ธฐ๋ฐ์ผ๋ก ํ๋ฉฐ, Suspending๊ณผ ctRebuilder๋ฅผ ์กฐํฉํ์ฌ ์ ์ฒด์ ์ธ Minimality์ early cutoff๋ฅผ ๋ฌ์ฑํ๋ค
Vite
vite = suspending vtRebuilder
vite ๊ทธ ์์ฒด๋ ๋ฒ๋ค๋ง์ ํ์ง ์์ง๋ง, vite๋ ๋น๋ ์์คํ ์ ์ ์์ ๋ฐ๋ผ ๊ฐ๋ฐ ๊ณผ์ ์์ ์ฐ์์ ์ผ๋ก task๋ฅผ ์คํํ๋ค. vite๋ ์ฌ๋ฌ ๋ชจ๋์ ํจํค์ง ํ์ง ์๊ณ ๊ฐ ๋ชจ๋ ์์ฒด๋ฅผ ์ปดํ์ผํ๋ค. ๊ทธ๋์ vite์ task logic์ ๋ชจ๋์ ์ปดํ์ผํ๋ค๋ ์๋นํ ์ฌํํ ๊ฒ์ด๋ค. vite๋ ์ค์ง ๋ธ๋ผ์ฐ์ ๊ฐ ์์ฒญํ ๋๋ง ๋ชจ๋์ ๋น๋ํ๋ค. ํด๋น ์์ฒญ์ ๋ธ๋ผ์ฐ์ ์ ์บ์๊ฐ ์์๋๋ฉด ๋ฐ๋๋๋ค. ์์ฒญ์ ์์๋ ๋ชจ๋ import์ ์์์ด๊ณ , ์ด๋ ๋ธ๋ผ์ฐ์ ์์ ๊ฒฐ์ ๋๋ค. ๋ฐ๋ผ์ Vite๋ Suspending๊ณผ vtRebuilder๋ฅผ ์กฐํฉํ ์์ฒด ๋น๋ ์์คํ ์ ์ผ๋ถ๋ก ๋ธ๋ผ์ฐ์ ์ ESM ๋ชจ๋ ์์คํ ์ ํ์ฉํ๋ค๋ ๊ฒ์ ์ ์ ์๋ค
๋ธ๋ผ์ฐ์ ์ ESM ๋ชจ๋ ์์คํ ์ ํ์ฉํ๋ ๊ฒ์ ๊ตฌํ์ ์ฌํํ๊ฒ ๋ง๋ค์ด์ฃผ์ง๋ง, ๋ธ๋ผ์ฐ์ ESM ๋ชจ๋ ์์คํ ๊ทธ์์ฒด๋ ๋น๋ ์์คํ ์ ๋ชฉํ๋ก ๊ตฌํ๋ ๊ฒ์ ์๋๋ค. ๋ฐ๋ผ์ ์ค์ ๋น๋ ์์คํ ์ ๋นํด ๋ช๊ฐ์ง ์ ํ์ด ์๋ค
- ๋์์ ์์ฒญ๊ฐ๋ฅํ ๊ฐ์๋ ๋ธ๋ผ์ฐ์ ์์ํด ์ ํ๋๋ค. task์ ๋ฆฌ์์ค ์ข ์ ๊ด๊ณ์ธ์๋ ๋์ task ์๋ ๋ธ๋ผ์ฐ์ ์ ์ํด ์ ํ๋๋ค
- ๋ธ๋ผ์ฐ์ ์บ์๋ ๊ณต์ ๋์ง ์๋๋ค. build information๊ณผ task cache๋ ๊ณต์ ๋์ง ์๊ณ ๋ธ๋ผ์ฐ์ ๋ vtRebuilder๊ฐ ctRebuilder๋ก ๋ฐ๊พธ์ง ๋ชปํ๋๋ก ์ ํ๋๋ค.
Rspack
incrementalRspack = foreach dirtyBitAndCtBuilder
Rspack ์์ฒด๋ pass-based bundler์ ์ํ๋ค. ํ์ง๋ง Hot Module Replacement์ ์ฑ๋ฅ์ ์ต์ ํํ๊ธฐ ์ํด Rspack์ affected-based incremental์ ๋์ ํ๋ค. ์งง๊ฒ ๋งํ๋ฉด affected-based incremental์ ๋ค์ํ stage์์ ๋ณ๊ฒฝ์ ๋ชจ์ผ๊ณ , ๋ค์ stage๋ ๋ชจ์์ง ๋ณ๊ฒฝ ์ฌํญ์ ๊ธฐ๋ฐ์ผ๋ก ์ํฅ์ ๋ฐ๋ task๋ฅผ ๊ณ์ฐํ๋ค. ๊ทธ๋์ ์ํฅ์ ๋ฐ๋ task๋ง ์ฌ์คํํ๋ค.
๋น๋์์คํ ๊ด์ ์์ affected-based incremental์ pass-based bundler์ ๋น๋ ์์คํ ์ ๊ธฐ๋ฐ์ผ๋ก, ๋ค์ํ stage ์ฌ์ด์์ ๋ณ๊ฒฝ์ฌํญ์ ๋ชจ์ผ๊ณ ํ์ stage์์ early cutoff๋ฅผ ๋ฌ์ฑํ๋ ์๋ก์ด Rebuilder์ด๋ค. Early cutoff๋ฅผ ์ป๊ธฐ์ํด Rspack๋ Minimality๋ฅผ ๋ํ๋ค. ์ด ์ ๊ทผ๋ฒ์ self-adjusting computation์ ๊ฐ๊น๋ค.
๋ณ๊ฒฝ์ฌํญ์์ ์ํฅ์ ๋ฐ๋ input์ ์ฐพ๊ณ , ์์ํ๋ task๋ฅผ ์ฌ์คํํ๋ ๊ฒ์ dirty input์ผ๋ก ๊ฐ์ฃผ๋๋ค. ์ด๋ฌํ ๊ตฌํ์ incremental computation ๋ณด๋ค ๋ ์ง๋ฅ์ ์ด์ง๋ง ๋น๊ต์ ๊ฐ๋จํ๊ณ ํจ๊ณผ์ ์ธ ๋ฐฉ๋ฒ์ด๋ค
Summary

๋ง์ ๋ฒ๋ค๋ฌ๋ ์์ ์ ์ฐจ์ธ๋ ๋ฒ๋ค๋ฌ๋ผ๊ณ ์ฃผ์ฅํ๋ค. ํ์ง๋ง ๋น๋ ์์คํ ์ ๊ธฐ๋ฐ์ผ๋ก ํ task ์คํ์ ๊ด์ ์์ ๋ดค์๋ ๋๋ถ๋ถ์ ์ฌ์ค ํ์กดํ๋ ๋น๋ ์์คํ ๋๋น ํฌ๊ฒ ์ฅ์ ์ด๋ ๋ค๋ฅธ ์ ์ด ๋ถ์กฑํ๋ค. ์ด๋ฌํ ๋ง์ ํ๋ฅญํ ๊ธฐ๋ฅ๋ค์ด ๋ฒ๋ค๋ฌ์ ํตํฉ๋ ๊ฒ์ด๋ค
- Minimality : rebuild ์ฑ๋ฅ์ ํฐ ์ํฅ์ ๋ผ์นจ
- Early cutoff : minimality์ ์ํฅ์ ๋ผ์นจ. early cutoff๋ฅผ ๊ตฌํํ ๋ฒ๋ค๋ฌ๋ ์ํ ๋ฒ๋ค๋ฌ๋ณด๋ค ์ข ๋ minimality๋ฅผ ์งํจ๋ค
- Parallelism : task ์ฌ์ด์ ์์กด๊ด๊ณ๊ฐ ๋ช ํํด์ง๋ฉด task๋ ๊ฐ๋ฅํ ๋์์ ์คํ๋ ์ ์๋ค. suspending์ ์ข ์ข async/await๋ฅผ ์ฌ์ฉํด ๋์์ฑ์ ํ๋ณดํ๋ค
- Remote Cache
- Remote Execution