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์—์„œ๋Š” foreach scheduler์™€ 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