ms2k/lazaret
SHA256
Watch
0
Code Releases 3 Activity

Define ignored workspace routing semantics and budgets

Browse source
This commit is contained in:
ms2k 2026-07-15 01:10:28 +09:00
commit c54372ea87
3 changed files with 905 additions and 0 deletions
Download patch file Download diff file Expand all files Collapse all files

112
tests/fixtures/ignored-workspace-v1/benchmark.json vendored Normal file
View file

@ -0,0 +1,112 @@
{
"schema": "lazaret-ignored-workspace-benchmark-v1",
"reference_environment": {
"architecture": "x86_64",
"kernel": "Linux 6.9 or later",
"cpu": "reference x86_64 processor",
"cpu_set": "one hardware thread from each of eight physical cores",
"cpu_governor": "performance",
"memory_bytes": 17179869184,
"swap": "disabled-for-benchmark-cgroup",
"storage": "reference local NVMe-class block device",
"storage_stack": "NVMe with dm-crypt and no network or copy-on-write layer",
"filesystem": "XFS",
"filesystem_block_bytes": 4096,
"filesystem_mount_options": [
"rw",
"nosuid",
"nodev",
"relatime",
"inode64",
"noquota"
],
"fuse_userspace": "qualification-result-version",
"runsc": "qualification-result-version",
"git": "qualification-result-version",
"uv": "qualification-result-version",
"rust": "qualification-result-version"
},
"placements": {
"direct": "one native reference tree containing the same visible bytes and metadata on the same backing filesystem, without FUSE or runsc",
"routed": "the same backing filesystem through the production FUSE router and supported runsc"
},
"sampling": {
"independent_runs": 3,
"warmup_samples_per_cell": 2,
"measured_samples_per_cell": 15,
"order": "paired alternating direct-routed then routed-direct",
"clock": "CLOCK_MONOTONIC_RAW elapsed nanoseconds",
"statistic": "median",
"relative_statistic": "median of paired routed/direct elapsed-time ratios",
"outlier_policy": "retain every completed measured sample",
"sample_timeout": "four times the workload absolute budget",
"within_run_relative_mad_limit": 0.10,
"between_run_median_spread_limit": 0.10,
"budget_tolerance": 0.0
},
"preparation_states": {
"unprimed": "fresh uniquely named materialization, empty workload output directories, and no fixture prewalk; operating-system cache dropping is not required",
"primed": "fresh materialization followed by one untimed complete workload invocation before measured samples"
},
"normalization": {
"fixture_identity": "SHA-256 of canonical byte-path, kind, mode, size, and regular-file content records",
"result_identity": "workload-specific canonical output plus post-workload fixture identity",
"environment": "reject a run that differs from any reference environment field",
"background_load": "reject a sample when another process consumes more than five percent of one reference core or benchmark memory pressure causes reclaim",
"pass_rule": "every independent run and preparation state meets both the absolute median and paired median-ratio budget and both variance limits"
},
"workloads": [
{
"id": "metadata-10000",
"category": "metadata",
"fixture_seed": "b4e3a0d11bcd823e8ea7e9fc8a2e4ec4f4cb628e8df62df28ba369ecb2944dd7",
"fixture": "100 directories each containing 100 regular files of 64 bytes; half host-backed and half ignored isolated",
"fixture_algorithm": "directories d000 through d099; files f000 through f099; content is the 32-byte SHA-256 of fixture_seed, slash, and byte path repeated twice; even directories are host-backed and odd directories are ignored isolated",
"operation": "bytewise walk, lstat, open, read 64 bytes, close, and statx each file",
"command_sequence": [["lazaret-workspace-benchmark", "metadata", "--root", "ROOT", "--bytewise-order", "--statx-mask", "basic-stats"]],
"result_oracle": "exactly 10000 regular files, 640000 content bytes, and the canonical fixture identity",
"preparation_states": ["unprimed", "primed"],
"absolute_median_ms": 2000,
"relative_median_ratio": 25.0
},
{
"id": "git-2000-status-add-reset",
"category": "git",
"fixture_seed": "7ff9a3db8752e32d8d782c4c8d09d733be72f9dcba9d49d681b31193749f3ef4",
"fixture": "1000 tracked files, 500 ordinary untracked files, 500 ignored isolated files, and ignored host sentinels",
"fixture_algorithm": "tracked/t0000 through t0999 are committed; ordinary/u0000 through u0499 are untracked; ignored/i0000 through i0499 match one root ignore rule and have distinct host sentinel and isolated content derived from fixture_seed and byte path",
"operation": "porcelain-v2 status, add the ordinary untracked set, quiet mixed reset, and porcelain-v2 status",
"command_sequence": [["git", "status", "--porcelain=v2", "--untracked-files=all"], ["git", "add", "--", "ordinary"], ["git", "reset", "--quiet", "--mixed"], ["git", "status", "--porcelain=v2", "--untracked-files=all"]],
"result_oracle": "both status byte streams equal the locked direct placement streams, the index returns to its initial identity, and every ignored host sentinel is unchanged",
"preparation_states": ["unprimed", "primed"],
"absolute_median_ms": 2500,
"relative_median_ratio": 8.0
},
{
"id": "uv-offline-32-wheels",
"category": "package-manager",
"fixture_seed": "df5d5a7d287cc0a140d95c77a5f560db66929a138d5dfc854a6af4f90d609184",
"fixture": "one root wheel and 31 deterministic local dependency wheels with no build scripts or network access",
"fixture_algorithm": "packages lazaret-bench-pkg-00 through lazaret-bench-pkg-31 at version 1.0.0; package 00 depends exactly on packages 01 through 31; each pure-Python wheel contains one module whose VALUE is the SHA-256 of fixture_seed and normalized package name",
"operation": "uv pip install --offline --no-index into a fresh ignored virtual environment",
"command_sequence": [["uv", "pip", "install", "--offline", "--no-index", "--find-links", "WHEELHOUSE", "--python", "VENV/bin/python", "lazaret-bench-pkg-00==1.0.0"]],
"result_oracle": "all 32 exact distributions are installed and importing every module yields its fixture-derived VALUE",
"preparation_states": ["unprimed", "primed"],
"absolute_median_ms": 5000,
"relative_median_ratio": 6.0
},
{
"id": "cargo-offline-32-crates",
"category": "build",
"fixture_seed": "42324c58067ac0869fb4ec486f42fec74e0f3147a12aa2aee80af45c3bb8595d",
"fixture": "one binary and 31 path-library crates with deterministic generated Rust sources and an exact lockfile",
"fixture_algorithm": "workspace packages lazaret-bench-crate-00 through lazaret-bench-crate-31 at version 1.0.0; package 00 is a binary with exact path dependencies on libraries 01 through 31; each library returns the first eight bytes of SHA-256 of fixture_seed and package name as a u64 constant",
"operation": "cargo check --offline --locked --workspace with a fresh ignored target directory",
"command_sequence": [["cargo", "check", "--offline", "--locked", "--workspace", "--target-dir", "TARGET"]],
"result_oracle": "exit zero, no lockfile change, no source-tree change, and all output remains beneath the ignored target directory",
"preparation_states": ["unprimed", "primed"],
"absolute_median_ms": 8000,
"relative_median_ratio": 5.0
}
]
}

228
tests/fixtures/ignored-workspace-v1/contract.json vendored Normal file
View file

@ -0,0 +1,228 @@
{
"schema": "lazaret-ignored-workspace-contract-v1",
"mechanism": "rootless-host-fuse-router",
"route_classes": [
"host",
"isolated"
],
"transition_contracts": [
{
"id": "cross-route-rename",
"operations": [
"rename",
"rename-noreplace",
"rename-exchange"
],
"result": "EXDEV",
"mutation": "none"
},
{
"id": "rename-whiteout",
"operations": [
"rename-whiteout"
],
"result": "EOPNOTSUPP",
"mutation": "none"
},
{
"id": "cross-route-hard-link",
"operations": [
"link"
],
"result": "EXDEV",
"mutation": "none"
},
{
"id": "ignored-to-host-policy",
"trigger": "path becomes non-ignored without becoming tracked",
"new_lookups": "host-or-absent",
"open_handles": "remain-isolated",
"isolated_state": "retained-hidden",
"copy": "none"
},
{
"id": "host-to-ignored-policy",
"trigger": "untracked path becomes ignored",
"new_lookups": "retained-isolated-or-absent",
"open_handles": "remain-host",
"host_state": "retained-hidden",
"copy": "none"
},
{
"id": "isolated-to-tracked-guest-publication",
"trigger": "guest index publication tracks an isolated-only path",
"result": "EBUSY",
"index_mutation": "none",
"isolated_state": "retained-visible",
"copy": "none"
},
{
"id": "isolated-to-tracked-host-established",
"trigger": "published index and type-compatible host object both exist",
"new_lookups": "host",
"open_handles": "remain-isolated",
"isolated_state": "retained-hidden",
"copy": "none"
},
{
"id": "isolated-to-tracked-unmediated-inconsistent",
"trigger": "unmediated index publication tracks a path without a host object",
"result": "EIO",
"path_state": "fail-closed-until-consistent",
"isolated_state": "retained-hidden-recoverable",
"copy": "none"
}
],
"filesystem_operations": [
{
"operation": "lookup-getattr-readdir",
"host": "supported",
"isolated": "supported",
"cross_route": "not-applicable"
},
{
"operation": "create-mkdir-open-read-write-truncate-fallocate-fsync",
"host": "supported",
"isolated": "supported",
"cross_route": "not-applicable"
},
{
"operation": "unlink-rmdir",
"host": "supported",
"isolated": "supported",
"cross_route": "not-applicable"
},
{
"operation": "rename",
"host": "supported",
"isolated": "supported",
"cross_route": "EXDEV"
},
{
"operation": "rename-noreplace",
"host": "supported",
"isolated": "supported",
"cross_route": "EXDEV"
},
{
"operation": "rename-exchange",
"host": "supported",
"isolated": "supported",
"cross_route": "EXDEV"
},
{
"operation": "rename-whiteout",
"host": "EOPNOTSUPP",
"isolated": "EOPNOTSUPP",
"cross_route": "EOPNOTSUPP"
},
{
"operation": "hard-link",
"host": "supported",
"isolated": "supported",
"cross_route": "EXDEV"
},
{
"operation": "symlink-readlink",
"host": "supported",
"isolated": "supported",
"cross_route": "virtual-path-resolution"
},
{
"operation": "user-xattrs",
"host": "backing-feature",
"isolated": "backing-feature",
"cross_route": "not-applicable"
},
{
"operation": "posix-acls",
"host": "backing-feature",
"isolated": "backing-feature",
"cross_route": "not-applicable"
},
{
"operation": "sparse-seek-hole-data-punch-hole",
"host": "backing-feature",
"isolated": "backing-feature",
"cross_route": "not-applicable"
},
{
"operation": "copy-file-range",
"host": "supported",
"isolated": "supported",
"cross_route": "EXDEV"
},
{
"operation": "utimens-nanoseconds",
"host": "supported",
"isolated": "supported",
"cross_route": "not-applicable"
},
{
"operation": "mmap-shared-private",
"host": "supported",
"isolated": "supported",
"cross_route": "pinned-open-backing"
},
{
"operation": "flock-posix-record-lock",
"host": "supported",
"isolated": "supported",
"cross_route": "pinned-open-backing"
},
{
"operation": "fifo-unix-socket",
"host": "supported",
"isolated": "supported",
"cross_route": "not-applicable"
},
{
"operation": "character-block-device-create",
"host": "EPERM",
"isolated": "EPERM",
"cross_route": "EPERM"
}
],
"git_compatibility": [
{
"operation": "status-diff",
"support": "supported"
},
{
"operation": "ordinary-add-reset-commit",
"support": "supported-host-backed-paths"
},
{
"operation": "checkout-restore",
"support": "supported"
},
{
"operation": "branch-reference-update",
"support": "supported"
},
{
"operation": "merge-rebase-stash",
"support": "supported"
},
{
"operation": "linked-worktree",
"support": "supported"
},
{
"operation": "nested-repository",
"support": "supported"
},
{
"operation": "force-add-isolated-only",
"support": "EBUSY-before-index-publication"
},
{
"operation": "host-config-write",
"support": "EROFS"
},
{
"operation": "default-hook-host-access",
"support": "sandbox-transient-only"
}
]
}

246
tests/fixtures/ignored-workspace-v1/corpus.json vendored Normal file
View file

@ -0,0 +1,246 @@
{
"schema": "lazaret-ignored-workspace-corpus-v1",
"path_encoding": "lowercase-hex-bytes",
"cases": [
{
"id": "non-utf8-ignore-match",
"tags": ["non-utf8-names", "ignore-precedence"],
"path_hex": "fffe2e6f626a",
"setup": ["root-ignore-star-dot-obj", "host-sentinel"],
"actions": ["sandbox-lookup", "sandbox-create"],
"expect": ["host-sentinel-hidden", "isolated-object-created"]
},
{
"id": "root-negation-precedence",
"tags": ["ignore-precedence", "negation"],
"path_hex": "6f75742f6b6565702e6c6f67",
"setup": ["ignore-out", "negate-keep-log"],
"actions": ["sandbox-write", "host-write"],
"expect": ["host-route", "bidirectional-visibility"]
},
{
"id": "nested-ignore-precedence",
"tags": ["ignore-precedence", "nested-ignore"],
"path_hex": "612f622f63616368652e62696e",
"setup": ["root-negation", "nested-ignore"],
"actions": ["sandbox-create"],
"expect": ["isolated-object-created", "host-path-absent"]
},
{
"id": "info-exclude",
"tags": ["ignore-precedence", "info-exclude"],
"path_hex": "6c6f63616c2e736563726574",
"setup": ["info-exclude-local-secret", "host-sentinel"],
"actions": ["sandbox-lookup"],
"expect": ["host-sentinel-hidden"]
},
{
"id": "global-excludes",
"tags": ["ignore-precedence", "global-excludes"],
"path_hex": "656469746f722e73776170",
"setup": ["global-exclude-star-dot-swap", "host-sentinel"],
"actions": ["sandbox-lookup"],
"expect": ["host-sentinel-hidden"]
},
{
"id": "ignore-case-folding",
"tags": ["core-ignore-case", "ignore-precedence"],
"path_hex": "4255494c442e4c4f47",
"setup": ["core-ignore-case-true", "ignore-build-log", "host-sentinel"],
"actions": ["sandbox-lookup"],
"expect": ["host-sentinel-hidden"]
},
{
"id": "linked-worktree-index",
"tags": ["worktrees", "git-status"],
"path_hex": "776f726b747265652d6361636865",
"setup": ["linked-worktree", "per-worktree-index", "ignored-host-sentinel"],
"actions": ["sandbox-git-status", "sandbox-create"],
"expect": ["correct-worktree-index", "host-sentinel-hidden"]
},
{
"id": "nested-repository-boundary",
"tags": ["nested-repositories", "ignore-precedence", "git-status"],
"path_hex": "76656e646f722f6e65737465642f7461726765742f6465627567",
"setup": ["nested-repository", "nested-ignore-target", "host-sentinel"],
"actions": ["sandbox-git-status", "sandbox-lookup"],
"expect": ["nested-rules-selected", "host-sentinel-hidden"]
},
{
"id": "live-ignore-publication",
"tags": ["ignore-precedence", "live-policy-change", "concurrent-mutation"],
"path_hex": "67656e6572617465642f6f7574707574",
"setup": ["host-object", "path-initially-non-ignored"],
"actions": ["host-publish-ignore", "sandbox-open-after-publication"],
"expect": ["single-classification-epoch", "host-object-hidden", "no-copy"]
},
{
"id": "cross-route-file-rename",
"tags": ["rename", "cross-policy-rename", "no-silent-loss"],
"path_hex": "7372632f746d70",
"setup": ["host-source", "ignored-destination"],
"actions": ["sandbox-rename"],
"expect": ["EXDEV", "source-unchanged", "destination-absent"]
},
{
"id": "cross-route-directory-exchange",
"tags": ["rename", "cross-policy-rename", "concurrent-mutation"],
"path_hex": "63616368652f73776170",
"setup": ["host-directory", "isolated-directory"],
"actions": ["sandbox-rename-exchange"],
"expect": ["EXDEV", "both-trees-unchanged"]
},
{
"id": "cross-route-hard-link",
"tags": ["link", "cross-policy-rename", "no-copy-back"],
"path_hex": "6275696c642f616c696173",
"setup": ["host-source", "ignored-destination"],
"actions": ["sandbox-hard-link"],
"expect": ["EXDEV", "destination-absent", "no-copy"]
},
{
"id": "ignored-becomes-non-ignored",
"tags": ["ignored-to-tracked-transition", "open-handle-transition", "no-copy-back"],
"path_hex": "63616368652f64617461",
"setup": ["isolated-object", "host-object", "open-isolated-handle"],
"actions": ["host-negate-ignore", "sandbox-open-new", "write-old-handle"],
"expect": ["new-handle-host", "old-handle-isolated", "no-copy", "both-objects-retained"]
},
{
"id": "non-ignored-becomes-ignored",
"tags": ["ignored-to-tracked-transition", "open-handle-transition", "no-copy-back"],
"path_hex": "6f75742f64617461",
"setup": ["host-object", "retained-isolated-object", "open-host-handle"],
"actions": ["host-publish-ignore", "sandbox-open-new", "write-old-handle"],
"expect": ["new-handle-isolated", "old-handle-host", "no-copy", "both-objects-retained"]
},
{
"id": "guest-force-add-isolated-only",
"tags": ["ignored-to-tracked-transition", "git-add", "no-silent-loss"],
"path_hex": "7461726765742f617070",
"setup": ["isolated-object", "path-ignored", "host-path-absent"],
"actions": ["sandbox-git-add-force"],
"expect": ["EBUSY-before-index-publication", "prior-index-retained", "isolated-object-visible", "host-path-absent"]
},
{
"id": "host-established-tracked-cutover",
"tags": ["ignored-to-tracked-transition", "open-handle-transition", "no-copy-back"],
"path_hex": "6173736574732f67656e657261746564",
"setup": ["isolated-object", "open-isolated-handle"],
"actions": ["host-create-type-compatible-object", "host-publish-tracked-index", "sandbox-open-new"],
"expect": ["new-handle-host", "old-handle-isolated", "isolated-object-retained-hidden", "no-copy"]
},
{
"id": "unmediated-inconsistent-index",
"tags": ["ignored-to-tracked-transition", "no-silent-loss", "concurrent-mutation"],
"path_hex": "646570732f6c6962",
"setup": ["isolated-object", "host-path-absent"],
"actions": ["host-publish-tracked-index", "sandbox-lookup"],
"expect": ["EIO", "path-fail-closed", "isolated-object-recoverable", "host-path-absent"]
},
{
"id": "mmap-policy-transition",
"tags": ["mmap", "open-handle-transition", "no-copy-back"],
"path_hex": "63616368652f6d6170706564",
"setup": ["isolated-object", "shared-write-mapping"],
"actions": ["host-negate-ignore", "mapped-write", "mapping-sync"],
"expect": ["isolated-object-updated", "host-object-unchanged", "no-copy"]
},
{
"id": "locks-policy-transition",
"tags": ["locks", "open-handle-transition"],
"path_hex": "63616368652f6c6f636b6564",
"setup": ["isolated-object", "isolated-posix-lock", "host-object"],
"actions": ["host-negate-ignore", "sandbox-open-new", "host-lock-attempt"],
"expect": ["old-lock-remains-isolated", "new-lock-domain-host", "no-lock-transfer"]
},
{
"id": "extended-attributes-and-acls",
"tags": ["xattrs", "acls"],
"path_hex": "63616368652f6d65746164617461",
"setup": ["host-and-isolated-backing-features"],
"actions": ["sandbox-set-get-remove-user-xattr", "sandbox-set-get-posix-acl"],
"expect": ["exact-selected-backing-metadata", "native-unsupported-errno-only"]
},
{
"id": "sparse-copy-range",
"tags": ["sparse", "copy-range"],
"path_hex": "6275696c642f737061727365",
"setup": ["isolated-sparse-source", "isolated-destination", "host-destination"],
"actions": ["seek-hole-data", "punch-hole", "same-route-copy-range", "cross-route-copy-range"],
"expect": ["sparse-extents-preserved", "same-route-bytes-match", "cross-route-EXDEV"]
},
{
"id": "symlink-confinement",
"tags": ["symlink", "concurrent-mutation"],
"path_hex": "63616368652f6c696e6b",
"setup": ["relative-symlink", "outside-looking-target", "rename-racer"],
"actions": ["sandbox-readlink", "sandbox-follow", "concurrent-backing-rename"],
"expect": ["link-bytes-preserved", "virtual-path-resolution", "no-backing-root-escape"]
},
{
"id": "timestamps",
"tags": ["timestamps"],
"path_hex": "7372632f74696d6564",
"setup": ["host-object"],
"actions": ["sandbox-utimens-nanoseconds", "host-stat"],
"expect": ["exact-supported-nanoseconds", "bidirectional-visibility"]
},
{
"id": "special-files",
"tags": ["special-files"],
"path_hex": "63616368652f7370656369616c",
"setup": ["isolated-directory"],
"actions": ["sandbox-create-fifo", "sandbox-bind-unix-socket", "sandbox-create-device"],
"expect": ["fifo-supported", "unix-socket-supported", "device-EPERM"]
},
{
"id": "directory-stream-policy-snapshot",
"tags": ["concurrent-mutation", "open-handle-transition", "ignore-precedence"],
"path_hex": "6f7574",
"setup": ["open-directory-stream", "host-and-isolated-children"],
"actions": ["host-publish-ignore-change", "continue-readdir", "open-new-directory-stream"],
"expect": ["old-stream-single-snapshot", "new-stream-new-snapshot", "no-duplicate-name"]
},
{
"id": "git-ordinary-workflow",
"tags": ["git-status", "git-add", "git-commit", "git-checkout"],
"path_hex": "7372632f6c69622e7273",
"setup": ["tracked-host-file", "ordinary-untracked-host-file"],
"actions": ["sandbox-git-status", "sandbox-git-add", "sandbox-git-commit", "sandbox-git-restore"],
"expect": ["host-index-and-objects-updated", "host-worktree-bidirectional", "ignored-sentinel-hidden"]
},
{
"id": "git-history-workflow",
"tags": ["git-merge", "git-rebase", "git-stash"],
"path_hex": "7372632f686973746f72792e7273",
"setup": ["two-host-backed-branches", "host-backed-local-change"],
"actions": ["sandbox-git-stash", "sandbox-git-merge", "sandbox-git-rebase"],
"expect": ["native-git-outcomes", "references-bidirectional", "no-isolated-copy-back"]
},
{
"id": "git-sentry",
"tags": ["git-config", "git-hooks", "git-status"],
"path_hex": "2e676974",
"setup": ["host-config-sentinel", "host-hook-sentinel"],
"actions": ["sandbox-write-git-config", "sandbox-write-default-hook", "sandbox-git-status"],
"expect": ["config-EROFS", "host-hook-hidden-unchanged", "sandbox-transient-hook", "git-status-supported"]
},
{
"id": "concurrent-host-sandbox-mutation",
"tags": ["concurrent-mutation", "rename", "no-silent-loss"],
"path_hex": "7372632f72616365",
"setup": ["host-backed-directory", "isolated-sibling"],
"actions": ["barrier-concurrent-host-replace", "sandbox-rename-write-unlink", "enumerate-both-backings"],
"expect": ["native-host-race-result", "isolated-state-intact", "no-duplicate-name", "no-cross-route-mutation"]
},
{
"id": "router-loss-fails-closed",
"tags": ["concurrent-mutation", "no-silent-loss", "no-copy-back"],
"path_hex": "63616368652f73656e74696e656c",
"setup": ["ignored-host-sentinel", "isolated-object", "mounted-router"],
"actions": ["terminate-router", "sandbox-lookup", "force-unmount", "inspect-backings"],
"expect": ["access-error-not-host-fallback", "host-sentinel-unchanged", "isolated-object-retained"]
}
]
}