Skip to content

Conversation

@cristianoc
Copy link
Collaborator

This document presents rewatch's core algorithms as typed functions, abstracting implementation details to expose fundamental computational patterns. It includes:

  • Type vocabulary defining the build system's state space
  • Diagrams illustrating one-shot build and watch mode flows
  • Algorithms for package/module discovery, AST generation, dependency analysis, and topological compilation
  • Discussion of patterns: graph traversal, parallel map, dirty propagation, ABI fingerprinting, topological scheduling
  • Section on mapping to incremental/reactive computation primitives

The goal is to identify algorithmic building blocks that could be expressed using incremental and reactive computation primitives.

This document presents rewatch's core algorithms as typed functions,
abstracting implementation details to expose fundamental computational
patterns. It includes:

- Type vocabulary defining the build system's state space
- Diagrams illustrating one-shot build and watch mode flows
- Algorithms for package/module discovery, AST generation,
  dependency analysis, and topological compilation
- Discussion of patterns: graph traversal, parallel map,
  dirty propagation, ABI fingerprinting, topological scheduling
- Section on mapping to incremental/reactive computation primitives

The goal is to identify algorithmic building blocks that could be
expressed using incremental and reactive computation primitives.
@cristianoc cristianoc requested a review from zth December 6, 2025 06:19
@pkg-pr-new
Copy link

pkg-pr-new bot commented Dec 6, 2025

Open in StackBlitz

rescript

npm i https://pkg.pr.new/rescript-lang/rescript@8063

@rescript/darwin-arm64

npm i https://pkg.pr.new/rescript-lang/rescript/@rescript/darwin-arm64@8063

@rescript/darwin-x64

npm i https://pkg.pr.new/rescript-lang/rescript/@rescript/darwin-x64@8063

@rescript/linux-arm64

npm i https://pkg.pr.new/rescript-lang/rescript/@rescript/linux-arm64@8063

@rescript/linux-x64

npm i https://pkg.pr.new/rescript-lang/rescript/@rescript/linux-x64@8063

@rescript/runtime

npm i https://pkg.pr.new/rescript-lang/rescript/@rescript/runtime@8063

@rescript/win32-x64

npm i https://pkg.pr.new/rescript-lang/rescript/@rescript/win32-x64@8063

commit: 8d831d8

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants