Skip to content

perf(rust-kernel): Intern-assigned uids, symbolic Nat offsets, environment-machine WHNF reducer #442

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Open
samuelburnham wants to merge 35 commits into
base: kernel-riscv
Choose a base branch
from
Open

perf(rust-kernel): Intern-assigned uids, symbolic Nat offsets, environment-machine WHNF reducer #442

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
35 commits
Select commit Hold shift + click to select a range
d8af326
refactor: Convert to Cargo workspace with subcrates
samuelburnham May 26, 2026
54b19bc
feat: Add SP1 and Zisk kernel proving backends
samuelburnham May 26, 2026
880d5de
fix: Import quickcheck_macros::quickcheck in ixon merkle tests
samuelburnham May 26, 2026
2d45433
Updates
samuelburnham Jun 8, 2026
d3df29d
reconcile: Port jcb/kernel-sharding profiler+partitioner into workspace
samuelburnham Jun 8, 2026
8eeda75
zisk-host: wire manifest-driven sharding; drop --topo and stats scaff…
samuelburnham Jun 8, 2026
4842add
shard: budget-driven shard count from a per-shard cycle cap
samuelburnham Jun 9, 2026
1d8f7cf
shard: recalibrate cycles-per-heartbeat from 12-env measurement (208k…
samuelburnham Jun 9, 2026
2e592be
shard: auto-size shard count from machine RAM (no manual budget)
samuelburnham Jun 9, 2026
fc31d9f
shard: emit the bisection tree and carry it in the .ixes manifest
samuelburnham Jun 9, 2026
29946cc
zisk: tree-aligned aggregation with in-circuit assumption discharge
samuelburnham Jun 9, 2026
e0e7336
cleanup: audit pass over the bisection-tree and discharge work
samuelburnham Jun 9, 2026
a34910d
zisk: cross-run proof reuse on the shard-plan path; drop the legacy r…
samuelburnham Jun 9, 2026
079d9ea
store-aware planning: partition only novel work, resolve the rest by …
samuelburnham Jun 9, 2026
5dbb0f4
review: precompute included subjects in the covering fixpoint
samuelburnham Jun 9, 2026
735d07c
fix: Add NatSuccMode::Stuck cache to prove `ByteArray.utf8DecodeChar?…
samuelburnham Jun 10, 2026
bf449db
chore: apply cargo fmt
samuelburnham Jun 12, 2026
017b77c
chore: fix clippy warnings in shard examples
samuelburnham Jun 12, 2026
565ea37
bench: guest cycle harness + native single-constant check
samuelburnham Jun 11, 2026
3982591
kernel: keep symbolic Nat offsets compact (whnf stuck + offset def-eq)
samuelburnham Jun 11, 2026
1115b0e
kernel: intern-assigned uids replace per-node blake3 content hashing
samuelburnham Jun 11, 2026
5b51d60
kernel: memoized prim-family dispatch in the WHNF/def-eq reduction loops
samuelburnham Jun 11, 2026
d05e9f3
ixon: defer per-constant address verification to first materialization
samuelburnham Jun 11, 2026
2ed9b04
bench: add Int32/Int64 instRxcHasSize_eq to the cycle suite
samuelburnham Jun 11, 2026
507e146
docs: kernel uid identity vs Ixon content addressing
samuelburnham Jun 11, 2026
1781268
kernel: fix PrimFamily visibility/qualification warnings
samuelburnham Jun 11, 2026
af3541f
kernel: port jcb/fixes H-15 whnf probe pre-filter + H-12 nat output caps
samuelburnham Jun 11, 2026
11299f7
kernel+ixon: harden term identity against adversarial inputs
samuelburnham Jun 11, 2026
fb649fa
kernel: privatize uid-accepting constructors; document cross-shard ui…
samuelburnham Jun 11, 2026
2574af0
docs: design for the environment-machine WHNF port
samuelburnham Jun 12, 2026
6243312
kernel: environment-machine WHNF (Phase A — lazy substitution on the …
samuelburnham Jun 12, 2026
1ce0b53
kernel: closure-iota at the machine's recursor exit (Phase B)
samuelburnham Jun 12, 2026
4e893e6
docs: env-machine WHNF design is implemented (Phases A+B)
samuelburnham Jun 12, 2026
96cd080
chore: apply cargo fmt
samuelburnham Jun 12, 2026
4d2452d
chore: fix clippy warnings (workspace, all targets)
samuelburnham Jun 12, 2026
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
2 changes: 1 addition & 1 deletion .gitignore
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -2,7 +2,7 @@
**/.lake

# Rust
/target
**/target

# Nix
result*
Expand Down
3 changes: 3 additions & 0 deletions Benchmarks/CompileInit.lean
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,3 @@
import Init

def main : IO Unit := pure ()
227 changes: 209 additions & 18 deletions Cargo.lock
View file
Open in desktop

Some generated files are not rendered by default. Learn more about how customized files appear on GitHub.

Loading
Loading