@zxyycom/vibe-check 0.0.1 → 0.0.2
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/README.md +47 -74
- package/dist/esm/cache/cache-json-by-key.mjs +189 -0
- package/dist/esm/cache/cache-json-by-key.mjs.map +1 -0
- package/dist/esm/check/check.mjs.map +1 -1
- package/dist/esm/check/finding-presentation.mjs +40 -0
- package/dist/esm/check/finding-presentation.mjs.map +1 -0
- package/dist/esm/check/inherited-collection.mjs +1 -1
- package/dist/esm/check/inherited-collection.mjs.map +1 -1
- package/dist/esm/check-settlement/fact-validation.mjs +17 -23
- package/dist/esm/check-settlement/fact-validation.mjs.map +1 -1
- package/dist/esm/check-settlement/outcome-normalization.mjs +9 -19
- package/dist/esm/check-settlement/outcome-normalization.mjs.map +1 -1
- package/dist/esm/check-settlement/reason-shape.mjs +12 -0
- package/dist/esm/check-settlement/reason-shape.mjs.map +1 -0
- package/dist/esm/check-settlement/record-store.mjs +14 -17
- package/dist/esm/check-settlement/record-store.mjs.map +1 -1
- package/dist/esm/check-settlement/session.mjs +8 -2
- package/dist/esm/check-settlement/session.mjs.map +1 -1
- package/dist/esm/data-boundary/closed-values.mjs +16 -0
- package/dist/esm/data-boundary/closed-values.mjs.map +1 -1
- package/dist/esm/data-boundary/value-shapes.mjs +9 -0
- package/dist/esm/data-boundary/value-shapes.mjs.map +1 -1
- package/dist/esm/index.mjs +9 -2
- package/dist/esm/index.mjs.map +1 -1
- package/dist/esm/learned-critical-path/duration-model/bounded-history.mjs +56 -0
- package/dist/esm/learned-critical-path/duration-model/bounded-history.mjs.map +1 -0
- package/dist/esm/learned-critical-path/duration-model/prediction.mjs +122 -0
- package/dist/esm/learned-critical-path/duration-model/prediction.mjs.map +1 -0
- package/dist/esm/learned-critical-path/duration-model/preparation.mjs +41 -0
- package/dist/esm/learned-critical-path/duration-model/preparation.mjs.map +1 -0
- package/dist/esm/learned-critical-path/duration-model/recording.mjs +109 -0
- package/dist/esm/learned-critical-path/duration-model/recording.mjs.map +1 -0
- package/dist/esm/learned-critical-path/duration-model/storage.mjs +187 -0
- package/dist/esm/learned-critical-path/duration-model/storage.mjs.map +1 -0
- package/dist/esm/learned-critical-path/selection-layers.mjs +28 -0
- package/dist/esm/learned-critical-path/selection-layers.mjs.map +1 -0
- package/dist/esm/learned-critical-path/static-decision.mjs +55 -0
- package/dist/esm/learned-critical-path/static-decision.mjs.map +1 -0
- package/dist/esm/learned-critical-path/strategy.mjs +179 -0
- package/dist/esm/learned-critical-path/strategy.mjs.map +1 -0
- package/dist/esm/machine-output/v4/atomic-publication.mjs +1 -15
- package/dist/esm/machine-output/v4/atomic-publication.mjs.map +1 -1
- package/dist/esm/package-checks/code-quality-findings/finding-waiver-authoring.mjs +40 -0
- package/dist/esm/package-checks/code-quality-findings/finding-waiver-authoring.mjs.map +1 -0
- package/dist/esm/package-checks/code-quality-findings/finding-waiver-evidence.mjs +48 -0
- package/dist/esm/package-checks/code-quality-findings/finding-waiver-evidence.mjs.map +1 -0
- package/dist/esm/package-checks/code-quality-findings/policy.mjs +20 -0
- package/dist/esm/package-checks/code-quality-findings/policy.mjs.map +1 -1
- package/dist/esm/package-checks/duplicate-detection/area-policy.mjs +15 -7
- package/dist/esm/package-checks/duplicate-detection/area-policy.mjs.map +1 -1
- package/dist/esm/package-checks/duplicate-detection/cache/identity.mjs +1 -1
- package/dist/esm/package-checks/duplicate-detection/cache/identity.mjs.map +1 -1
- package/dist/esm/package-checks/duplicate-detection/default-check.mjs +1 -1
- package/dist/esm/package-checks/duplicate-detection/default-check.mjs.map +1 -1
- package/dist/esm/package-checks/duplicate-detection/execution.mjs +44 -18
- package/dist/esm/package-checks/duplicate-detection/execution.mjs.map +1 -1
- package/dist/esm/package-checks/duplicate-detection/finding-messages.mjs +59 -0
- package/dist/esm/package-checks/duplicate-detection/finding-messages.mjs.map +1 -0
- package/dist/esm/package-checks/duplicate-detection/finding-waiver-identity.mjs +55 -0
- package/dist/esm/package-checks/duplicate-detection/finding-waiver-identity.mjs.map +1 -0
- package/dist/esm/package-checks/duplicate-detection/jscpd/availability.mjs +1 -1
- package/dist/esm/package-checks/duplicate-detection/jscpd/availability.mjs.map +1 -1
- package/dist/esm/package-checks/duplicate-detection/jscpd/command-resolution.mjs +1 -1
- package/dist/esm/package-checks/duplicate-detection/jscpd/command-resolution.mjs.map +1 -1
- package/dist/esm/package-checks/duplicate-detection/jscpd/json-report.mjs +15 -5
- package/dist/esm/package-checks/duplicate-detection/jscpd/json-report.mjs.map +1 -1
- package/dist/esm/package-checks/duplicate-detection/jscpd/scanner.mjs +5 -4
- package/dist/esm/package-checks/duplicate-detection/jscpd/scanner.mjs.map +1 -1
- package/dist/esm/package-checks/duplicate-detection/options-resolution.mjs +22 -47
- package/dist/esm/package-checks/duplicate-detection/options-resolution.mjs.map +1 -1
- package/dist/esm/package-checks/duplicate-detection/options-validation.mjs +20 -25
- package/dist/esm/package-checks/duplicate-detection/options-validation.mjs.map +1 -1
- package/dist/esm/package-checks/duplicate-detection/options.mjs.map +1 -1
- package/dist/esm/package-checks/duplicate-detection/records.mjs +27 -6
- package/dist/esm/package-checks/duplicate-detection/records.mjs.map +1 -1
- package/dist/esm/package-checks/file-metrics/execution.mjs +10 -17
- package/dist/esm/package-checks/file-metrics/execution.mjs.map +1 -1
- package/dist/esm/package-checks/file-metrics/finding-messages.mjs +22 -0
- package/dist/esm/package-checks/file-metrics/finding-messages.mjs.map +1 -0
- package/dist/esm/package-checks/file-metrics/options-resolution.mjs +11 -43
- package/dist/esm/package-checks/file-metrics/options-resolution.mjs.map +1 -1
- package/dist/esm/package-checks/file-metrics/options-validation.mjs +15 -25
- package/dist/esm/package-checks/file-metrics/options-validation.mjs.map +1 -1
- package/dist/esm/package-checks/file-metrics/records.mjs +2 -9
- package/dist/esm/package-checks/file-metrics/records.mjs.map +1 -1
- package/dist/esm/package-checks/file-metrics/scc/availability.mjs +1 -1
- package/dist/esm/package-checks/file-metrics/scc/availability.mjs.map +1 -1
- package/dist/esm/package-checks/file-metrics/scc/parser.mjs +4 -4
- package/dist/esm/package-checks/file-metrics/scc/parser.mjs.map +1 -1
- package/dist/esm/package-checks/file-metrics/scc/scanner.mjs +2 -2
- package/dist/esm/package-checks/file-metrics/scc/scanner.mjs.map +1 -1
- package/dist/esm/package-checks/function-metrics/analysis.mjs +56 -15
- package/dist/esm/package-checks/function-metrics/analysis.mjs.map +1 -1
- package/dist/esm/package-checks/function-metrics/analyzer/analysis-context.mjs +550 -0
- package/dist/esm/package-checks/function-metrics/analyzer/analysis-context.mjs.map +1 -0
- package/dist/esm/package-checks/function-metrics/analyzer/analysis-model.mjs +332 -0
- package/dist/esm/package-checks/function-metrics/analyzer/analysis-model.mjs.map +1 -0
- package/dist/esm/package-checks/function-metrics/analyzer/contracts.mjs +7 -0
- package/dist/esm/package-checks/function-metrics/analyzer/contracts.mjs.map +1 -0
- package/dist/esm/package-checks/function-metrics/analyzer/extensions/lizardcomplextags.mjs +24 -0
- package/dist/esm/package-checks/function-metrics/analyzer/extensions/lizardcomplextags.mjs.map +1 -0
- package/dist/esm/package-checks/function-metrics/analyzer/extensions/lizardnd.mjs +113 -0
- package/dist/esm/package-checks/function-metrics/analyzer/extensions/lizardnd.mjs.map +1 -0
- package/dist/esm/package-checks/function-metrics/analyzer/extensions/protocol.mjs +180 -0
- package/dist/esm/package-checks/function-metrics/analyzer/extensions/protocol.mjs.map +1 -0
- package/dist/esm/package-checks/function-metrics/analyzer/extensions/registry.mjs +121 -0
- package/dist/esm/package-checks/function-metrics/analyzer/extensions/registry.mjs.map +1 -0
- package/dist/esm/package-checks/function-metrics/analyzer/pipeline.mjs +217 -0
- package/dist/esm/package-checks/function-metrics/analyzer/pipeline.mjs.map +1 -0
- package/dist/esm/package-checks/function-metrics/analyzer/port-facade.mjs +96 -0
- package/dist/esm/package-checks/function-metrics/analyzer/port-facade.mjs.map +1 -0
- package/dist/esm/package-checks/function-metrics/analyzer/reader-registry.mjs +76 -0
- package/dist/esm/package-checks/function-metrics/analyzer/reader-registry.mjs.map +1 -0
- package/dist/esm/package-checks/function-metrics/analyzer/readers/csharp.mjs +88 -0
- package/dist/esm/package-checks/function-metrics/analyzer/readers/csharp.mjs.map +1 -0
- package/dist/esm/package-checks/function-metrics/analyzer/readers/erlang.mjs +466 -0
- package/dist/esm/package-checks/function-metrics/analyzer/readers/erlang.mjs.map +1 -0
- package/dist/esm/package-checks/function-metrics/analyzer/readers/fortran.mjs +289 -0
- package/dist/esm/package-checks/function-metrics/analyzer/readers/fortran.mjs.map +1 -0
- package/dist/esm/package-checks/function-metrics/analyzer/readers/gdscript.mjs +38 -0
- package/dist/esm/package-checks/function-metrics/analyzer/readers/gdscript.mjs.map +1 -0
- package/dist/esm/package-checks/function-metrics/analyzer/readers/go.mjs +44 -0
- package/dist/esm/package-checks/function-metrics/analyzer/readers/go.mjs.map +1 -0
- package/dist/esm/package-checks/function-metrics/analyzer/readers/java-body-states.mjs +113 -0
- package/dist/esm/package-checks/function-metrics/analyzer/readers/java-body-states.mjs.map +1 -0
- package/dist/esm/package-checks/function-metrics/analyzer/readers/java.mjs +247 -0
- package/dist/esm/package-checks/function-metrics/analyzer/readers/java.mjs.map +1 -0
- package/dist/esm/package-checks/function-metrics/analyzer/readers/javascript.mjs +16 -0
- package/dist/esm/package-checks/function-metrics/analyzer/readers/javascript.mjs.map +1 -0
- package/dist/esm/package-checks/function-metrics/analyzer/readers/kotlin.mjs +103 -0
- package/dist/esm/package-checks/function-metrics/analyzer/readers/kotlin.mjs.map +1 -0
- package/dist/esm/package-checks/function-metrics/analyzer/readers/lua.mjs +55 -0
- package/dist/esm/package-checks/function-metrics/analyzer/readers/lua.mjs.map +1 -0
- package/dist/esm/package-checks/function-metrics/analyzer/readers/objc.mjs +100 -0
- package/dist/esm/package-checks/function-metrics/analyzer/readers/objc.mjs.map +1 -0
- package/dist/esm/package-checks/function-metrics/analyzer/readers/perl.mjs +367 -0
- package/dist/esm/package-checks/function-metrics/analyzer/readers/perl.mjs.map +1 -0
- package/dist/esm/package-checks/function-metrics/analyzer/readers/php-states.mjs +260 -0
- package/dist/esm/package-checks/function-metrics/analyzer/readers/php-states.mjs.map +1 -0
- package/dist/esm/package-checks/function-metrics/analyzer/readers/php.mjs +53 -0
- package/dist/esm/package-checks/function-metrics/analyzer/readers/php.mjs.map +1 -0
- package/dist/esm/package-checks/function-metrics/analyzer/readers/plsql.mjs +306 -0
- package/dist/esm/package-checks/function-metrics/analyzer/readers/plsql.mjs.map +1 -0
- package/dist/esm/package-checks/function-metrics/analyzer/readers/python.mjs +402 -0
- package/dist/esm/package-checks/function-metrics/analyzer/readers/python.mjs.map +1 -0
- package/dist/esm/package-checks/function-metrics/analyzer/readers/r.mjs +214 -0
- package/dist/esm/package-checks/function-metrics/analyzer/readers/r.mjs.map +1 -0
- package/dist/esm/package-checks/function-metrics/analyzer/readers/ruby.mjs +75 -0
- package/dist/esm/package-checks/function-metrics/analyzer/readers/ruby.mjs.map +1 -0
- package/dist/esm/package-checks/function-metrics/analyzer/readers/rust.mjs +32 -0
- package/dist/esm/package-checks/function-metrics/analyzer/readers/rust.mjs.map +1 -0
- package/dist/esm/package-checks/function-metrics/analyzer/readers/scala.mjs +47 -0
- package/dist/esm/package-checks/function-metrics/analyzer/readers/scala.mjs.map +1 -0
- package/dist/esm/package-checks/function-metrics/analyzer/readers/solidity.mjs +22 -0
- package/dist/esm/package-checks/function-metrics/analyzer/readers/solidity.mjs.map +1 -0
- package/dist/esm/package-checks/function-metrics/analyzer/readers/st.mjs +142 -0
- package/dist/esm/package-checks/function-metrics/analyzer/readers/st.mjs.map +1 -0
- package/dist/esm/package-checks/function-metrics/analyzer/readers/swift.mjs +94 -0
- package/dist/esm/package-checks/function-metrics/analyzer/readers/swift.mjs.map +1 -0
- package/dist/esm/package-checks/function-metrics/analyzer/readers/tsx.mjs +149 -0
- package/dist/esm/package-checks/function-metrics/analyzer/readers/tsx.mjs.map +1 -0
- package/dist/esm/package-checks/function-metrics/analyzer/readers/ttcn.mjs +79 -0
- package/dist/esm/package-checks/function-metrics/analyzer/readers/ttcn.mjs.map +1 -0
- package/dist/esm/package-checks/function-metrics/analyzer/readers/typescript.mjs +606 -0
- package/dist/esm/package-checks/function-metrics/analyzer/readers/typescript.mjs.map +1 -0
- package/dist/esm/package-checks/function-metrics/analyzer/readers/vue.mjs +31 -0
- package/dist/esm/package-checks/function-metrics/analyzer/readers/vue.mjs.map +1 -0
- package/dist/esm/package-checks/function-metrics/analyzer/readers/zig.mjs +23 -0
- package/dist/esm/package-checks/function-metrics/analyzer/readers/zig.mjs.map +1 -0
- package/dist/esm/package-checks/function-metrics/analyzer/shared/clike.mjs +492 -0
- package/dist/esm/package-checks/function-metrics/analyzer/shared/clike.mjs.map +1 -0
- package/dist/esm/package-checks/function-metrics/analyzer/shared/code-reader.mjs +542 -0
- package/dist/esm/package-checks/function-metrics/analyzer/shared/code-reader.mjs.map +1 -0
- package/dist/esm/package-checks/function-metrics/analyzer/shared/golike.mjs +141 -0
- package/dist/esm/package-checks/function-metrics/analyzer/shared/golike.mjs.map +1 -0
- package/dist/esm/package-checks/function-metrics/analyzer/shared/js-style-regex.mjs +62 -0
- package/dist/esm/package-checks/function-metrics/analyzer/shared/js-style-regex.mjs.map +1 -0
- package/dist/esm/package-checks/function-metrics/analyzer/shared/rubylike.mjs +154 -0
- package/dist/esm/package-checks/function-metrics/analyzer/shared/rubylike.mjs.map +1 -0
- package/dist/esm/package-checks/function-metrics/analyzer/shared/script-language.mjs +36 -0
- package/dist/esm/package-checks/function-metrics/analyzer/shared/script-language.mjs.map +1 -0
- package/dist/esm/package-checks/function-metrics/analyzer-adapter.mjs +56 -0
- package/dist/esm/package-checks/function-metrics/analyzer-adapter.mjs.map +1 -0
- package/dist/esm/package-checks/function-metrics/analyzer-worker-contract.mjs +2 -0
- package/dist/esm/package-checks/function-metrics/analyzer-worker-contract.mjs.map +1 -0
- package/dist/esm/package-checks/function-metrics/analyzer-worker-port.mjs +108 -0
- package/dist/esm/package-checks/function-metrics/analyzer-worker-port.mjs.map +1 -0
- package/dist/esm/package-checks/function-metrics/analyzer-worker.mjs +24 -0
- package/dist/esm/package-checks/function-metrics/analyzer-worker.mjs.map +1 -0
- package/dist/esm/package-checks/function-metrics/constructor.mjs +2 -2
- package/dist/esm/package-checks/function-metrics/constructor.mjs.map +1 -1
- package/dist/esm/package-checks/function-metrics/execution.mjs +51 -33
- package/dist/esm/package-checks/function-metrics/execution.mjs.map +1 -1
- package/dist/esm/package-checks/function-metrics/finding-messages.mjs +75 -0
- package/dist/esm/package-checks/function-metrics/finding-messages.mjs.map +1 -0
- package/dist/esm/package-checks/function-metrics/finding-waiver-identity.mjs +28 -0
- package/dist/esm/package-checks/function-metrics/finding-waiver-identity.mjs.map +1 -0
- package/dist/esm/package-checks/function-metrics/measurement-model.mjs.map +1 -1
- package/dist/esm/package-checks/function-metrics/measurement.mjs +161 -26
- package/dist/esm/package-checks/function-metrics/measurement.mjs.map +1 -1
- package/dist/esm/package-checks/function-metrics/options-resolution.mjs +30 -63
- package/dist/esm/package-checks/function-metrics/options-resolution.mjs.map +1 -1
- package/dist/esm/package-checks/function-metrics/options-validation.mjs +27 -32
- package/dist/esm/package-checks/function-metrics/options-validation.mjs.map +1 -1
- package/dist/esm/package-checks/function-metrics/options.mjs.map +1 -1
- package/dist/esm/package-checks/function-metrics/records.mjs +31 -1
- package/dist/esm/package-checks/function-metrics/records.mjs.map +1 -1
- package/dist/esm/package-checks/function-metrics/target-files.mjs +6 -67
- package/dist/esm/package-checks/function-metrics/target-files.mjs.map +1 -1
- package/dist/esm/package-checks/{file-metrics/scc → host-environment}/csv.mjs +1 -0
- package/dist/esm/package-checks/host-environment/csv.mjs.map +1 -0
- package/dist/esm/package-checks/host-environment/git.mjs +1 -1
- package/dist/esm/package-checks/host-environment/git.mjs.map +1 -1
- package/dist/esm/package-checks/host-environment/process.mjs +5 -0
- package/dist/esm/package-checks/host-environment/process.mjs.map +1 -0
- package/dist/esm/package-checks/json-schema-validation/final-data.mjs.map +1 -1
- package/dist/esm/package-checks/json-schema-validation/options-validation.mjs +15 -17
- package/dist/esm/package-checks/json-schema-validation/options-validation.mjs.map +1 -1
- package/dist/esm/package-checks/json-schema-validation/options.mjs.map +1 -1
- package/dist/esm/package-checks/json-validation/final-data.mjs.map +1 -1
- package/dist/esm/package-checks/json-validation/options-validation.mjs +4 -10
- package/dist/esm/package-checks/json-validation/options-validation.mjs.map +1 -1
- package/dist/esm/package-checks/maintenance-reminders/final-data.mjs.map +1 -1
- package/dist/esm/package-checks/markdown-link-validation/default-check.mjs +9 -3
- package/dist/esm/package-checks/markdown-link-validation/default-check.mjs.map +1 -1
- package/dist/esm/package-checks/markdown-link-validation/execution.mjs +27 -24
- package/dist/esm/package-checks/markdown-link-validation/execution.mjs.map +1 -1
- package/dist/esm/package-checks/markdown-link-validation/filesystem-probes.mjs +82 -53
- package/dist/esm/package-checks/markdown-link-validation/filesystem-probes.mjs.map +1 -1
- package/dist/esm/package-checks/markdown-link-validation/final-data.mjs.map +1 -1
- package/dist/esm/package-checks/markdown-link-validation/finding-messages.mjs +36 -0
- package/dist/esm/package-checks/markdown-link-validation/finding-messages.mjs.map +1 -0
- package/dist/esm/package-checks/markdown-link-validation/local-resolution.mjs.map +1 -1
- package/dist/esm/package-checks/markdown-link-validation/local-resolver.mjs +2 -2
- package/dist/esm/package-checks/markdown-link-validation/local-resolver.mjs.map +1 -1
- package/dist/esm/package-checks/markdown-link-validation/options-resolution.mjs +26 -4
- package/dist/esm/package-checks/markdown-link-validation/options-resolution.mjs.map +1 -1
- package/dist/esm/package-checks/markdown-link-validation/options-validation.mjs +24 -11
- package/dist/esm/package-checks/markdown-link-validation/options-validation.mjs.map +1 -1
- package/dist/esm/package-checks/markdown-link-validation/options.mjs.map +1 -1
- package/dist/esm/package-checks/markdown-link-validation/parse-facts-cache-payload.mjs +185 -0
- package/dist/esm/package-checks/markdown-link-validation/parse-facts-cache-payload.mjs.map +1 -0
- package/dist/esm/package-checks/markdown-link-validation/parse-facts-cache.mjs +131 -0
- package/dist/esm/package-checks/markdown-link-validation/parse-facts-cache.mjs.map +1 -0
- package/dist/esm/package-checks/markdown-link-validation/resolver-engine.mjs +58 -57
- package/dist/esm/package-checks/markdown-link-validation/resolver-engine.mjs.map +1 -1
- package/dist/esm/package-checks/markdown-link-validation/source-reader.mjs +54 -0
- package/dist/esm/package-checks/markdown-link-validation/source-reader.mjs.map +1 -0
- package/dist/esm/package-checks/markdown-link-validation/unavailable-reasons.mjs +16 -0
- package/dist/esm/package-checks/markdown-link-validation/unavailable-reasons.mjs.map +1 -0
- package/dist/esm/package-checks/project-files/collection.mjs +1 -1
- package/dist/esm/package-checks/project-files/collection.mjs.map +1 -1
- package/dist/esm/package-checks/project-files/configuration.mjs +2 -10
- package/dist/esm/package-checks/project-files/configuration.mjs.map +1 -1
- package/dist/esm/package-checks/project-files/gitlink-revision.mjs +1 -1
- package/dist/esm/package-checks/project-files/gitlink-revision.mjs.map +1 -1
- package/dist/esm/package-checks/project-files/gitlink-worktree.mjs +1 -1
- package/dist/esm/package-checks/project-files/gitlink-worktree.mjs.map +1 -1
- package/dist/esm/package-checks/project-files/public-collection.mjs +56 -0
- package/dist/esm/package-checks/project-files/public-collection.mjs.map +1 -0
- package/dist/esm/package-checks/project-files/revision-worktree-files.mjs +1 -1
- package/dist/esm/package-checks/project-files/revision-worktree-files.mjs.map +1 -1
- package/dist/esm/package-checks/secret-detection/classification.mjs +15 -0
- package/dist/esm/package-checks/secret-detection/classification.mjs.map +1 -0
- package/dist/esm/package-checks/secret-detection/default-check.mjs +39 -0
- package/dist/esm/package-checks/secret-detection/default-check.mjs.map +1 -0
- package/dist/esm/package-checks/secret-detection/execution.mjs +172 -0
- package/dist/esm/package-checks/secret-detection/execution.mjs.map +1 -0
- package/dist/esm/package-checks/secret-detection/final-data.mjs +33 -0
- package/dist/esm/package-checks/secret-detection/final-data.mjs.map +1 -0
- package/dist/esm/package-checks/secret-detection/finding-waiver-identity.mjs +30 -0
- package/dist/esm/package-checks/secret-detection/finding-waiver-identity.mjs.map +1 -0
- package/dist/esm/package-checks/secret-detection/input-preparation.mjs +153 -0
- package/dist/esm/package-checks/secret-detection/input-preparation.mjs.map +1 -0
- package/dist/esm/package-checks/secret-detection/options-resolution.mjs +40 -0
- package/dist/esm/package-checks/secret-detection/options-resolution.mjs.map +1 -0
- package/dist/esm/package-checks/secret-detection/options-validation.mjs +22 -0
- package/dist/esm/package-checks/secret-detection/options-validation.mjs.map +1 -0
- package/dist/esm/package-checks/secret-detection/options.mjs +2 -0
- package/dist/esm/package-checks/secret-detection/options.mjs.map +1 -0
- package/dist/esm/package-checks/secret-detection/records.mjs +31 -0
- package/dist/esm/package-checks/secret-detection/records.mjs.map +1 -0
- package/dist/esm/package-checks/secret-detection/secretlint/adapter.mjs +85 -0
- package/dist/esm/package-checks/secret-detection/secretlint/adapter.mjs.map +1 -0
- package/dist/esm/project-definition/check-tree/authoring.mjs +12 -172
- package/dist/esm/project-definition/check-tree/authoring.mjs.map +1 -1
- package/dist/esm/project-definition/check-tree/check-fields-authoring.mjs +171 -0
- package/dist/esm/project-definition/check-tree/check-fields-authoring.mjs.map +1 -0
- package/dist/esm/project-definition/check-tree/collection-authoring.mjs +16 -0
- package/dist/esm/project-definition/check-tree/collection-authoring.mjs.map +1 -0
- package/dist/esm/project-definition/check-tree/materialization.mjs +9 -1
- package/dist/esm/project-definition/check-tree/materialization.mjs.map +1 -1
- package/dist/esm/project-definition/check-tree/resolution.mjs +45 -13
- package/dist/esm/project-definition/check-tree/resolution.mjs.map +1 -1
- package/dist/esm/project-definition/check-tree/scheduling-authoring.mjs +73 -0
- package/dist/esm/project-definition/check-tree/scheduling-authoring.mjs.map +1 -0
- package/dist/esm/project-definition/declarative-snapshot.mjs +73 -0
- package/dist/esm/project-definition/declarative-snapshot.mjs.map +1 -0
- package/dist/esm/project-definition/output-defaults.mjs +18 -1
- package/dist/esm/project-definition/output-defaults.mjs.map +1 -1
- package/dist/esm/project-definition/output-validation.mjs +15 -15
- package/dist/esm/project-definition/output-validation.mjs.map +1 -1
- package/dist/esm/project-definition/progress-rendering-output.mjs +52 -0
- package/dist/esm/project-definition/progress-rendering-output.mjs.map +1 -0
- package/dist/esm/project-definition/project-definition-validation.mjs +100 -16
- package/dist/esm/project-definition/project-definition-validation.mjs.map +1 -1
- package/dist/esm/project-definition/project-definition.mjs +52 -47
- package/dist/esm/project-definition/project-definition.mjs.map +1 -1
- package/dist/esm/project-definition/resource-unit-mapping.mjs +21 -0
- package/dist/esm/project-definition/resource-unit-mapping.mjs.map +1 -0
- package/dist/esm/project-definition/scheduler-policy.mjs +2 -0
- package/dist/esm/project-definition/scheduler-policy.mjs.map +1 -0
- package/dist/esm/project-run/admission-strategy-provider/custom-strategy-preparation.mjs +54 -0
- package/dist/esm/project-run/admission-strategy-provider/custom-strategy-preparation.mjs.map +1 -0
- package/dist/esm/project-run/admission-strategy-provider/prepared-admission-strategy.mjs +2 -0
- package/dist/esm/project-run/admission-strategy-provider/prepared-admission-strategy.mjs.map +1 -0
- package/dist/esm/project-run/admission-strategy-provider/provider.mjs +23 -0
- package/dist/esm/project-run/admission-strategy-provider/provider.mjs.map +1 -0
- package/dist/esm/project-run/aggregation.mjs +7 -5
- package/dist/esm/project-run/aggregation.mjs.map +1 -1
- package/dist/esm/project-run/check-execution/callback.mjs +35 -8
- package/dist/esm/project-run/check-execution/callback.mjs.map +1 -1
- package/dist/esm/project-run/check-execution/console-capture.mjs +220 -0
- package/dist/esm/project-run/check-execution/console-capture.mjs.map +1 -0
- package/dist/esm/project-run/check-execution/dependencies.mjs +21 -3
- package/dist/esm/project-run/check-execution/dependencies.mjs.map +1 -1
- package/dist/esm/project-run/check-execution/execution-finalization.mjs +54 -13
- package/dist/esm/project-run/check-execution/execution-finalization.mjs.map +1 -1
- package/dist/esm/project-run/check-execution/execution-settlement.mjs +13 -9
- package/dist/esm/project-run/check-execution/execution-settlement.mjs.map +1 -1
- package/dist/esm/project-run/check-execution/flag-controls.mjs +87 -0
- package/dist/esm/project-run/check-execution/flag-controls.mjs.map +1 -0
- package/dist/esm/project-run/check-execution/lifecycle.mjs +2 -0
- package/dist/esm/project-run/check-execution/lifecycle.mjs.map +1 -0
- package/dist/esm/project-run/check-execution/messages.mjs +5 -0
- package/dist/esm/project-run/check-execution/messages.mjs.map +1 -1
- package/dist/esm/project-run/check-execution/plan.mjs +9 -5
- package/dist/esm/project-run/check-execution/plan.mjs.map +1 -1
- package/dist/esm/project-run/check-execution/preflight.mjs +18 -32
- package/dist/esm/project-run/check-execution/preflight.mjs.map +1 -1
- package/dist/esm/project-run/check-execution/resolved-checks.mjs +100 -58
- package/dist/esm/project-run/check-execution/resolved-checks.mjs.map +1 -1
- package/dist/esm/project-run/check-execution/resolved-execution-result.mjs +2 -0
- package/dist/esm/project-run/check-execution/resolved-execution-result.mjs.map +1 -0
- package/dist/esm/project-run/{completion.mjs → completion/completion.mjs} +16 -38
- package/dist/esm/project-run/completion/completion.mjs.map +1 -0
- package/dist/esm/project-run/{machine-publication.mjs → completion/machine-publication.mjs} +1 -1
- package/dist/esm/project-run/completion/machine-publication.mjs.map +1 -0
- package/dist/esm/project-run/completion/result-resolver.mjs +36 -0
- package/dist/esm/project-run/completion/result-resolver.mjs.map +1 -0
- package/dist/esm/project-run/controls/contract.mjs.map +1 -1
- package/dist/esm/project-run/controls/outputs-override-validation.mjs +67 -47
- package/dist/esm/project-run/controls/outputs-override-validation.mjs.map +1 -1
- package/dist/esm/project-run/controls/validation-result.mjs.map +1 -1
- package/dist/esm/project-run/controls/validation.mjs +75 -11
- package/dist/esm/project-run/controls/validation.mjs.map +1 -1
- package/dist/esm/project-run/diagnostic-logging/logger.mjs +100 -161
- package/dist/esm/project-run/diagnostic-logging/logger.mjs.map +1 -1
- package/dist/esm/project-run/diagnostic-logging/observation-rendering.mjs +159 -0
- package/dist/esm/project-run/diagnostic-logging/observation-rendering.mjs.map +1 -0
- package/dist/esm/project-run/invocation/candidate.mjs +61 -0
- package/dist/esm/project-run/invocation/candidate.mjs.map +1 -0
- package/dist/esm/project-run/invocation/creation.mjs +79 -0
- package/dist/esm/project-run/invocation/creation.mjs.map +1 -0
- package/dist/esm/project-run/invocation/paths.mjs +77 -0
- package/dist/esm/project-run/invocation/paths.mjs.map +1 -0
- package/dist/esm/project-run/invocation/progress.mjs +30 -0
- package/dist/esm/project-run/invocation/progress.mjs.map +1 -0
- package/dist/esm/project-run/{invocation.mjs → invocation/run.mjs} +78 -92
- package/dist/esm/project-run/invocation/run.mjs.map +1 -0
- package/dist/esm/project-run/invocation/scheduler.mjs +57 -0
- package/dist/esm/project-run/invocation/scheduler.mjs.map +1 -0
- package/dist/esm/project-run/{output-configuration.mjs → outputs/configuration.mjs} +3 -2
- package/dist/esm/project-run/outputs/configuration.mjs.map +1 -0
- package/dist/esm/project-run/outputs/status.mjs +105 -0
- package/dist/esm/project-run/outputs/status.mjs.map +1 -0
- package/dist/esm/project-run/progress-rendering/presentation.mjs +112 -18
- package/dist/esm/project-run/progress-rendering/presentation.mjs.map +1 -1
- package/dist/esm/project-run/progress-rendering/renderer-formatting.mjs +108 -19
- package/dist/esm/project-run/progress-rendering/renderer-formatting.mjs.map +1 -1
- package/dist/esm/project-run/progress-rendering/renderer-lifecycle.mjs +30 -4
- package/dist/esm/project-run/progress-rendering/renderer-lifecycle.mjs.map +1 -1
- package/dist/esm/project-run/progress-rendering/renderer.mjs +5 -2
- package/dist/esm/project-run/progress-rendering/renderer.mjs.map +1 -1
- package/dist/esm/project-run/project-context.mjs +1 -1
- package/dist/esm/project-run/project-context.mjs.map +1 -1
- package/dist/esm/project-run/result.mjs +2 -0
- package/dist/esm/project-run/result.mjs.map +1 -1
- package/dist/esm/project-run/run.mjs +1 -1
- package/dist/esm/project-run/run.mjs.map +1 -1
- package/dist/esm/project-run/task-scheduler/admission-core/compiled-graph.mjs +166 -0
- package/dist/esm/project-run/task-scheduler/admission-core/compiled-graph.mjs.map +1 -0
- package/dist/esm/project-run/task-scheduler/admission-core/core.mjs +163 -0
- package/dist/esm/project-run/task-scheduler/admission-core/core.mjs.map +1 -0
- package/dist/esm/project-run/task-scheduler/admission-core/input.mjs +119 -0
- package/dist/esm/project-run/task-scheduler/admission-core/input.mjs.map +1 -0
- package/dist/esm/project-run/task-scheduler/admission-core/projection.mjs +124 -0
- package/dist/esm/project-run/task-scheduler/admission-core/projection.mjs.map +1 -0
- package/dist/esm/project-run/task-scheduler/admission-core/selection-index.mjs +99 -0
- package/dist/esm/project-run/task-scheduler/admission-core/selection-index.mjs.map +1 -0
- package/dist/esm/project-run/task-scheduler/admission-core/selection-query.mjs +198 -0
- package/dist/esm/project-run/task-scheduler/admission-core/selection-query.mjs.map +1 -0
- package/dist/esm/project-run/task-scheduler/admission-core/selection-seed.mjs +151 -0
- package/dist/esm/project-run/task-scheduler/admission-core/selection-seed.mjs.map +1 -0
- package/dist/esm/project-run/task-scheduler/admission-core/selection-transition.mjs +121 -0
- package/dist/esm/project-run/task-scheduler/admission-core/selection-transition.mjs.map +1 -0
- package/dist/esm/project-run/task-scheduler/admission-core/selection.mjs +65 -0
- package/dist/esm/project-run/task-scheduler/admission-core/selection.mjs.map +1 -0
- package/dist/esm/project-run/task-scheduler/admission-scope-layers.mjs +25 -0
- package/dist/esm/project-run/task-scheduler/admission-scope-layers.mjs.map +1 -0
- package/dist/esm/project-run/task-scheduler/admission-selection-policy.mjs +55 -0
- package/dist/esm/project-run/task-scheduler/admission-selection-policy.mjs.map +1 -0
- package/dist/esm/project-run/task-scheduler/critical-path-ranking.mjs +46 -0
- package/dist/esm/project-run/task-scheduler/critical-path-ranking.mjs.map +1 -0
- package/dist/esm/project-run/task-scheduler/custom-admission-policy.mjs +110 -0
- package/dist/esm/project-run/task-scheduler/custom-admission-policy.mjs.map +1 -0
- package/dist/esm/project-run/task-scheduler/execution-state.mjs +34 -5
- package/dist/esm/project-run/task-scheduler/execution-state.mjs.map +1 -1
- package/dist/esm/project-run/task-scheduler/forced-block-effect-replay.mjs +46 -0
- package/dist/esm/project-run/task-scheduler/forced-block-effect-replay.mjs.map +1 -0
- package/dist/esm/project-run/task-scheduler/graph-validation.mjs +54 -26
- package/dist/esm/project-run/task-scheduler/graph-validation.mjs.map +1 -1
- package/dist/esm/project-run/task-scheduler/graph.mjs +79 -3
- package/dist/esm/project-run/task-scheduler/graph.mjs.map +1 -1
- package/dist/esm/project-run/task-scheduler/measurement/diagnostics.mjs +207 -0
- package/dist/esm/project-run/task-scheduler/measurement/diagnostics.mjs.map +1 -0
- package/dist/esm/project-run/task-scheduler/measurement/integrals.mjs +116 -0
- package/dist/esm/project-run/task-scheduler/measurement/integrals.mjs.map +1 -0
- package/dist/esm/project-run/task-scheduler/measurement/policy.mjs +67 -0
- package/dist/esm/project-run/task-scheduler/measurement/policy.mjs.map +1 -0
- package/dist/esm/project-run/task-scheduler/measurement/summary.mjs +123 -0
- package/dist/esm/project-run/task-scheduler/measurement/summary.mjs.map +1 -0
- package/dist/esm/project-run/task-scheduler/measurement/timing.mjs +158 -0
- package/dist/esm/project-run/task-scheduler/measurement/timing.mjs.map +1 -0
- package/dist/esm/project-run/task-scheduler/scheduler-admission-decision.mjs +90 -62
- package/dist/esm/project-run/task-scheduler/scheduler-admission-decision.mjs.map +1 -1
- package/dist/esm/project-run/task-scheduler/scheduler-blocker-summary.mjs +20 -6
- package/dist/esm/project-run/task-scheduler/scheduler-blocker-summary.mjs.map +1 -1
- package/dist/esm/project-run/task-scheduler/scheduler-decision-inspection.mjs +5 -105
- package/dist/esm/project-run/task-scheduler/scheduler-decision-inspection.mjs.map +1 -1
- package/dist/esm/project-run/task-scheduler/scheduler-decision-model.mjs +0 -9
- package/dist/esm/project-run/task-scheduler/scheduler-decision-model.mjs.map +1 -1
- package/dist/esm/project-run/task-scheduler/scheduler-decision.mjs +48 -28
- package/dist/esm/project-run/task-scheduler/scheduler-decision.mjs.map +1 -1
- package/dist/esm/project-run/task-scheduler/scheduler-observation.mjs +89 -0
- package/dist/esm/project-run/task-scheduler/scheduler-observation.mjs.map +1 -0
- package/dist/esm/project-run/task-scheduler/scheduler-task-lifecycle.mjs +94 -0
- package/dist/esm/project-run/task-scheduler/scheduler-task-lifecycle.mjs.map +1 -0
- package/dist/esm/project-run/task-scheduler/scheduler-terminal-measurement.mjs +66 -0
- package/dist/esm/project-run/task-scheduler/scheduler-terminal-measurement.mjs.map +1 -0
- package/dist/esm/project-run/task-scheduler/scheduler.mjs +171 -114
- package/dist/esm/project-run/task-scheduler/scheduler.mjs.map +1 -1
- package/docs/api-mechanics.md +64 -137
- package/docs/changelog.md +157 -0
- package/docs/checks/duplicate-detection.md +111 -59
- package/docs/checks/file-metrics.md +46 -43
- package/docs/checks/function-metrics.md +100 -163
- package/docs/checks/json-schema-validation.md +43 -36
- package/docs/checks/json-validation.md +38 -25
- package/docs/checks/maintenance-reminders.md +41 -29
- package/docs/checks/markdown-link-validation.md +82 -54
- package/docs/checks/secret-detection.md +129 -0
- package/docs/examples/artifacts/mixed-outcomes/definition.ts +5 -5
- package/docs/guides/cache-results.md +63 -0
- package/docs/guides/callbacks.md +34 -0
- package/docs/guides/check-dependencies.md +121 -0
- package/docs/guides/collecting-project-files.md +59 -0
- package/docs/guides/extending-check-lifecycle.md +112 -0
- package/docs/guides/finding-waivers.md +45 -0
- package/docs/guides/learned-scheduling.md +83 -0
- package/docs/guides/presenting-findings.md +54 -0
- package/docs/guides/run-outputs.md +145 -0
- package/docs/guides/scheduling.md +208 -0
- package/docs/guides/simulating-admission.md +55 -0
- package/docs/output.md +11 -20
- package/licenses/Lizard-1.24.0-MIT.txt +30 -0
- package/{third-party-licenses/momoa-3.3.12-LICENSE → licenses/Lizard-1.24.0-lizard.py-Apache-2.0.txt} +1 -0
- package/licenses/Pygments-2.18.0-BSD-2-Clause.txt +25 -0
- package/licenses/analyzer-translations-NOTICE.md +24 -0
- package/licenses/lizard-1.24.0-provenance.json +957 -0
- package/package.json +18 -6
- package/src/cache/cache-json-by-key.ts +304 -0
- package/src/check/check.ts +67 -17
- package/src/check/finding-presentation.ts +67 -0
- package/src/check/inherited-collection.ts +1 -1
- package/src/check-settlement/fact-validation.ts +29 -39
- package/src/check-settlement/outcome-normalization.ts +17 -35
- package/src/check-settlement/reason-shape.ts +20 -0
- package/src/check-settlement/record-store.ts +18 -15
- package/src/check-settlement/session.ts +12 -3
- package/src/data-boundary/closed-values.ts +29 -0
- package/src/data-boundary/value-shapes.ts +12 -0
- package/src/index.ts +70 -2
- package/src/learned-critical-path/duration-model/bounded-history.ts +108 -0
- package/src/learned-critical-path/duration-model/prediction.ts +181 -0
- package/src/learned-critical-path/duration-model/preparation.ts +77 -0
- package/src/learned-critical-path/duration-model/recording.ts +208 -0
- package/src/learned-critical-path/duration-model/storage.ts +252 -0
- package/src/learned-critical-path/selection-layers.ts +72 -0
- package/src/learned-critical-path/static-decision.ts +105 -0
- package/src/learned-critical-path/strategy.ts +299 -0
- package/src/machine-output/v4/atomic-publication.ts +1 -16
- package/src/package-checks/code-quality-findings/finding-waiver-authoring.ts +46 -0
- package/src/package-checks/code-quality-findings/finding-waiver-evidence.ts +95 -0
- package/src/package-checks/code-quality-findings/policy.ts +23 -0
- package/src/package-checks/duplicate-detection/area-policy.ts +24 -13
- package/src/package-checks/duplicate-detection/cache/identity.ts +1 -1
- package/src/package-checks/duplicate-detection/default-check.ts +1 -1
- package/src/package-checks/duplicate-detection/execution.ts +82 -22
- package/src/package-checks/duplicate-detection/finding-messages.ts +75 -0
- package/src/package-checks/duplicate-detection/finding-waiver-identity.ts +68 -0
- package/src/package-checks/duplicate-detection/jscpd/availability.ts +1 -1
- package/src/package-checks/duplicate-detection/jscpd/command-resolution.ts +1 -1
- package/src/package-checks/duplicate-detection/jscpd/json-report.ts +24 -5
- package/src/package-checks/duplicate-detection/jscpd/scanner.ts +6 -7
- package/src/package-checks/duplicate-detection/options-resolution.ts +32 -57
- package/src/package-checks/duplicate-detection/options-validation.ts +23 -31
- package/src/package-checks/duplicate-detection/options.ts +21 -1
- package/src/package-checks/duplicate-detection/records.ts +65 -12
- package/src/package-checks/file-metrics/execution.ts +16 -17
- package/src/package-checks/file-metrics/finding-messages.ts +29 -0
- package/src/package-checks/file-metrics/options-resolution.ts +19 -52
- package/src/package-checks/file-metrics/options-validation.ts +23 -32
- package/src/package-checks/file-metrics/records.ts +11 -23
- package/src/package-checks/file-metrics/scc/availability.ts +1 -1
- package/src/package-checks/file-metrics/scc/parser.ts +4 -4
- package/src/package-checks/file-metrics/scc/scanner.ts +2 -2
- package/src/package-checks/function-metrics/analysis.ts +76 -21
- package/src/package-checks/function-metrics/analyzer/analysis-context.ts +749 -0
- package/src/package-checks/function-metrics/analyzer/analysis-model.ts +421 -0
- package/src/package-checks/function-metrics/analyzer/contracts.ts +54 -0
- package/src/package-checks/function-metrics/analyzer/extension-output.ts +261 -0
- package/src/package-checks/function-metrics/analyzer/extensions/extension-base.ts +33 -0
- package/src/package-checks/function-metrics/analyzer/extensions/lizardcomplextags.ts +27 -0
- package/src/package-checks/function-metrics/analyzer/extensions/lizardnd.ts +144 -0
- package/src/package-checks/function-metrics/analyzer/extensions/protocol.ts +345 -0
- package/src/package-checks/function-metrics/analyzer/extensions/registry.ts +157 -0
- package/src/package-checks/function-metrics/analyzer/pipeline.ts +311 -0
- package/src/package-checks/function-metrics/analyzer/port-facade.ts +142 -0
- package/src/package-checks/function-metrics/analyzer/reader-registry.ts +84 -0
- package/src/package-checks/function-metrics/analyzer/readers/csharp.ts +110 -0
- package/src/package-checks/function-metrics/analyzer/readers/erlang.ts +501 -0
- package/src/package-checks/function-metrics/analyzer/readers/fortran.ts +294 -0
- package/src/package-checks/function-metrics/analyzer/readers/gdscript.ts +42 -0
- package/src/package-checks/function-metrics/analyzer/readers/go.ts +53 -0
- package/src/package-checks/function-metrics/analyzer/readers/java-body-states.ts +141 -0
- package/src/package-checks/function-metrics/analyzer/readers/java.ts +270 -0
- package/src/package-checks/function-metrics/analyzer/readers/javascript.ts +19 -0
- package/src/package-checks/function-metrics/analyzer/readers/kotlin.ts +120 -0
- package/src/package-checks/function-metrics/analyzer/readers/lua.ts +68 -0
- package/src/package-checks/function-metrics/analyzer/readers/objc.ts +107 -0
- package/src/package-checks/function-metrics/analyzer/readers/perl.ts +340 -0
- package/src/package-checks/function-metrics/analyzer/readers/php-states.ts +246 -0
- package/src/package-checks/function-metrics/analyzer/readers/php.ts +63 -0
- package/src/package-checks/function-metrics/analyzer/readers/plsql.ts +306 -0
- package/src/package-checks/function-metrics/analyzer/readers/python.ts +431 -0
- package/src/package-checks/function-metrics/analyzer/readers/r.ts +234 -0
- package/src/package-checks/function-metrics/analyzer/readers/ruby.ts +88 -0
- package/src/package-checks/function-metrics/analyzer/readers/rust.ts +47 -0
- package/src/package-checks/function-metrics/analyzer/readers/scala.ts +60 -0
- package/src/package-checks/function-metrics/analyzer/readers/solidity.ts +32 -0
- package/src/package-checks/function-metrics/analyzer/readers/st.ts +161 -0
- package/src/package-checks/function-metrics/analyzer/readers/swift.ts +116 -0
- package/src/package-checks/function-metrics/analyzer/readers/tsx.ts +165 -0
- package/src/package-checks/function-metrics/analyzer/readers/ttcn.ts +90 -0
- package/src/package-checks/function-metrics/analyzer/readers/typescript.ts +593 -0
- package/src/package-checks/function-metrics/analyzer/readers/vue.ts +43 -0
- package/src/package-checks/function-metrics/analyzer/readers/zig.ts +35 -0
- package/src/package-checks/function-metrics/analyzer/shared/clike.ts +541 -0
- package/src/package-checks/function-metrics/analyzer/shared/code-reader.ts +682 -0
- package/src/package-checks/function-metrics/analyzer/shared/golike.ts +143 -0
- package/src/package-checks/function-metrics/analyzer/shared/js-style-regex.ts +75 -0
- package/src/package-checks/function-metrics/analyzer/shared/rubylike.ts +161 -0
- package/src/package-checks/function-metrics/analyzer/shared/script-language.ts +50 -0
- package/src/package-checks/function-metrics/analyzer-adapter.ts +84 -0
- package/src/package-checks/function-metrics/analyzer-worker-contract.ts +10 -0
- package/src/package-checks/function-metrics/analyzer-worker-port.ts +150 -0
- package/src/package-checks/function-metrics/analyzer-worker.ts +31 -0
- package/src/package-checks/function-metrics/constructor.ts +2 -2
- package/src/package-checks/function-metrics/execution.ts +94 -39
- package/src/package-checks/function-metrics/finding-messages.ts +95 -0
- package/src/package-checks/function-metrics/finding-waiver-identity.ts +36 -0
- package/src/package-checks/function-metrics/measurement-model.ts +15 -1
- package/src/package-checks/function-metrics/measurement.ts +221 -36
- package/src/package-checks/function-metrics/options-resolution.ts +39 -75
- package/src/package-checks/function-metrics/options-validation.ts +30 -39
- package/src/package-checks/function-metrics/options.ts +27 -11
- package/src/package-checks/function-metrics/records.ts +73 -7
- package/src/package-checks/function-metrics/target-files.ts +10 -70
- package/src/package-checks/{file-metrics/scc → host-environment}/csv.ts +1 -2
- package/src/package-checks/host-environment/git.ts +2 -2
- package/src/package-checks/host-environment/process.ts +10 -0
- package/src/package-checks/json-schema-validation/final-data.ts +8 -0
- package/src/package-checks/json-schema-validation/options-validation.ts +16 -23
- package/src/package-checks/json-schema-validation/options.ts +23 -0
- package/src/package-checks/json-validation/final-data.ts +5 -0
- package/src/package-checks/json-validation/options-validation.ts +4 -18
- package/src/package-checks/maintenance-reminders/final-data.ts +18 -0
- package/src/package-checks/markdown-link-validation/default-check.ts +9 -3
- package/src/package-checks/markdown-link-validation/execution.ts +51 -57
- package/src/package-checks/markdown-link-validation/filesystem-probes.ts +108 -51
- package/src/package-checks/markdown-link-validation/final-data.ts +5 -0
- package/src/package-checks/markdown-link-validation/finding-messages.ts +48 -0
- package/src/package-checks/markdown-link-validation/local-resolution.ts +17 -9
- package/src/package-checks/markdown-link-validation/local-resolver.ts +5 -2
- package/src/package-checks/markdown-link-validation/options-resolution.ts +31 -3
- package/src/package-checks/markdown-link-validation/options-validation.ts +27 -19
- package/src/package-checks/markdown-link-validation/options.ts +15 -0
- package/src/package-checks/markdown-link-validation/parse-facts-cache-payload.ts +246 -0
- package/src/package-checks/markdown-link-validation/parse-facts-cache.ts +154 -0
- package/src/package-checks/markdown-link-validation/resolver-engine.ts +75 -65
- package/src/package-checks/markdown-link-validation/source-reader.ts +86 -0
- package/src/package-checks/markdown-link-validation/unavailable-reasons.ts +42 -0
- package/src/package-checks/project-files/collection.ts +1 -1
- package/src/package-checks/project-files/configuration.ts +3 -14
- package/src/package-checks/project-files/gitlink-revision.ts +1 -1
- package/src/package-checks/project-files/gitlink-worktree.ts +1 -1
- package/src/package-checks/project-files/public-collection.ts +92 -0
- package/src/package-checks/project-files/revision-worktree-files.ts +1 -1
- package/src/package-checks/secret-detection/classification.ts +30 -0
- package/src/package-checks/secret-detection/default-check.ts +50 -0
- package/src/package-checks/secret-detection/execution.ts +247 -0
- package/src/package-checks/secret-detection/final-data.ts +57 -0
- package/src/package-checks/secret-detection/finding-waiver-identity.ts +37 -0
- package/src/package-checks/secret-detection/input-preparation.ts +233 -0
- package/src/package-checks/secret-detection/options-resolution.ts +65 -0
- package/src/package-checks/secret-detection/options-validation.ts +27 -0
- package/src/package-checks/secret-detection/options.ts +36 -0
- package/src/package-checks/secret-detection/records.ts +77 -0
- package/src/package-checks/secret-detection/secretlint/adapter.ts +123 -0
- package/src/project-definition/check-tree/authoring.ts +29 -230
- package/src/project-definition/check-tree/check-fields-authoring.ts +227 -0
- package/src/project-definition/check-tree/collection-authoring.ts +13 -0
- package/src/project-definition/check-tree/materialization.ts +9 -1
- package/src/project-definition/check-tree/resolution.ts +80 -22
- package/src/project-definition/check-tree/scheduling-authoring.ts +114 -0
- package/src/project-definition/declarative-snapshot.ts +87 -0
- package/src/project-definition/output-defaults.ts +32 -1
- package/src/project-definition/output-validation.ts +15 -15
- package/src/project-definition/progress-rendering-output.ts +121 -0
- package/src/project-definition/project-definition-validation.ts +117 -18
- package/src/project-definition/project-definition.ts +198 -61
- package/src/project-definition/resource-unit-mapping.ts +25 -0
- package/src/project-definition/scheduler-policy.ts +553 -0
- package/src/project-run/admission-strategy-provider/custom-strategy-preparation.ts +80 -0
- package/src/project-run/admission-strategy-provider/prepared-admission-strategy.ts +27 -0
- package/src/project-run/admission-strategy-provider/provider.ts +45 -0
- package/src/project-run/aggregation.ts +10 -5
- package/src/project-run/check-execution/callback.ts +50 -8
- package/src/project-run/check-execution/console-capture.ts +262 -0
- package/src/project-run/check-execution/dependencies.ts +43 -6
- package/src/project-run/check-execution/execution-finalization.ts +99 -25
- package/src/project-run/check-execution/execution-settlement.ts +19 -11
- package/src/project-run/check-execution/flag-controls.ts +132 -0
- package/src/project-run/check-execution/lifecycle.ts +21 -0
- package/src/project-run/check-execution/messages.ts +8 -0
- package/src/project-run/check-execution/plan.ts +12 -8
- package/src/project-run/check-execution/preflight.ts +23 -43
- package/src/project-run/check-execution/resolved-checks.ts +165 -126
- package/src/project-run/check-execution/resolved-execution-result.ts +22 -0
- package/src/project-run/{completion.ts → completion/completion.ts} +17 -57
- package/src/project-run/{machine-publication.ts → completion/machine-publication.ts} +4 -4
- package/src/project-run/completion/result-resolver.ts +60 -0
- package/src/project-run/controls/contract.ts +25 -2
- package/src/project-run/controls/outputs-override-validation.ts +83 -60
- package/src/project-run/controls/validation-result.ts +17 -6
- package/src/project-run/controls/validation.ts +107 -12
- package/src/project-run/diagnostic-logging/logger.ts +132 -207
- package/src/project-run/diagnostic-logging/observation-rendering.ts +203 -0
- package/src/project-run/invocation/candidate.ts +86 -0
- package/src/project-run/invocation/creation.ts +116 -0
- package/src/project-run/invocation/paths.ts +154 -0
- package/src/project-run/invocation/progress.ts +38 -0
- package/src/project-run/{invocation.ts → invocation/run.ts} +125 -120
- package/src/project-run/invocation/scheduler.ts +75 -0
- package/src/project-run/{output-configuration.ts → outputs/configuration.ts} +6 -5
- package/src/project-run/outputs/status.ts +161 -0
- package/src/project-run/progress-rendering/presentation.ts +118 -26
- package/src/project-run/progress-rendering/renderer-formatting.ts +166 -19
- package/src/project-run/progress-rendering/renderer-lifecycle.ts +38 -3
- package/src/project-run/progress-rendering/renderer.ts +13 -2
- package/src/project-run/project-context.ts +3 -2
- package/src/project-run/result.ts +49 -3
- package/src/project-run/run.ts +7 -6
- package/src/project-run/task-scheduler/admission-core/compiled-graph.ts +316 -0
- package/src/project-run/task-scheduler/admission-core/core.ts +278 -0
- package/src/project-run/task-scheduler/admission-core/input.ts +138 -0
- package/src/project-run/task-scheduler/admission-core/projection.ts +164 -0
- package/src/project-run/task-scheduler/admission-core/selection-index.ts +165 -0
- package/src/project-run/task-scheduler/admission-core/selection-query.ts +295 -0
- package/src/project-run/task-scheduler/admission-core/selection-seed.ts +252 -0
- package/src/project-run/task-scheduler/admission-core/selection-transition.ts +236 -0
- package/src/project-run/task-scheduler/admission-core/selection.ts +140 -0
- package/src/project-run/task-scheduler/admission-core/trace.ts +177 -0
- package/src/project-run/task-scheduler/admission-scope-layers.ts +44 -0
- package/src/project-run/task-scheduler/admission-selection-policy.ts +116 -0
- package/src/project-run/task-scheduler/critical-path-ranking.ts +76 -0
- package/src/project-run/task-scheduler/custom-admission-policy.ts +128 -0
- package/src/project-run/task-scheduler/execution-state.ts +97 -6
- package/src/project-run/task-scheduler/forced-block-effect-replay.ts +68 -0
- package/src/project-run/task-scheduler/graph-validation.ts +77 -31
- package/src/project-run/task-scheduler/graph.ts +111 -3
- package/src/project-run/task-scheduler/measurement/diagnostics.ts +261 -0
- package/src/project-run/task-scheduler/measurement/integrals.ts +177 -0
- package/src/project-run/task-scheduler/measurement/policy.ts +105 -0
- package/src/project-run/task-scheduler/measurement/summary.ts +175 -0
- package/src/project-run/task-scheduler/measurement/timing.ts +190 -0
- package/src/project-run/task-scheduler/scheduler-admission-decision.ts +143 -134
- package/src/project-run/task-scheduler/scheduler-blocker-summary.ts +34 -9
- package/src/project-run/task-scheduler/scheduler-decision-inspection.ts +28 -170
- package/src/project-run/task-scheduler/scheduler-decision-model.ts +36 -40
- package/src/project-run/task-scheduler/scheduler-decision.ts +68 -36
- package/src/project-run/task-scheduler/scheduler-observation.ts +124 -0
- package/src/project-run/task-scheduler/scheduler-task-lifecycle.ts +150 -0
- package/src/project-run/task-scheduler/scheduler-terminal-measurement.ts +95 -0
- package/src/project-run/task-scheduler/scheduler.ts +216 -171
- package/types/cache/cache-json-by-key.d.ts +53 -0
- package/types/check/check.d.ts +62 -17
- package/types/check/finding-presentation.d.ts +25 -0
- package/types/check/inherited-collection.d.ts +1 -1
- package/types/check-settlement/reason-shape.d.ts +5 -0
- package/types/check-settlement/record-store.d.ts +2 -2
- package/types/check-settlement/session.d.ts +3 -1
- package/types/data-boundary/closed-values.d.ts +8 -0
- package/types/data-boundary/value-shapes.d.ts +3 -0
- package/types/index.d.ts +22 -7
- package/types/learned-critical-path/duration-model/bounded-history.d.ts +34 -0
- package/types/learned-critical-path/duration-model/prediction.d.ts +32 -0
- package/types/learned-critical-path/duration-model/preparation.d.ts +28 -0
- package/types/learned-critical-path/duration-model/recording.d.ts +28 -0
- package/types/learned-critical-path/duration-model/storage.d.ts +12 -0
- package/types/learned-critical-path/selection-layers.d.ts +14 -0
- package/types/learned-critical-path/static-decision.d.ts +3 -0
- package/types/learned-critical-path/strategy.d.ts +35 -0
- package/types/package-checks/code-quality-findings/finding-waiver-authoring.d.ts +7 -0
- package/types/package-checks/code-quality-findings/finding-waiver-evidence.d.ts +34 -0
- package/types/package-checks/code-quality-findings/policy.d.ts +4 -0
- package/types/package-checks/duplicate-detection/area-policy.d.ts +1 -1
- package/types/package-checks/duplicate-detection/finding-messages.d.ts +7 -0
- package/types/package-checks/duplicate-detection/finding-waiver-identity.d.ts +3 -0
- package/types/package-checks/duplicate-detection/jscpd/command-resolution.d.ts +1 -1
- package/types/package-checks/duplicate-detection/options.d.ts +18 -1
- package/types/package-checks/duplicate-detection/records.d.ts +20 -3
- package/types/package-checks/file-metrics/finding-messages.d.ts +4 -0
- package/types/package-checks/file-metrics/records.d.ts +5 -10
- package/types/package-checks/file-metrics/scc/parser.d.ts +4 -4
- package/types/package-checks/function-metrics/analysis.d.ts +1 -1
- package/types/package-checks/function-metrics/analyzer/analysis-context.d.ts +174 -0
- package/types/package-checks/function-metrics/analyzer/analysis-model.d.ts +135 -0
- package/types/package-checks/function-metrics/analyzer/contracts.d.ts +48 -0
- package/types/package-checks/function-metrics/analyzer/extensions/lizardcomplextags.d.ts +13 -0
- package/types/package-checks/function-metrics/analyzer/extensions/lizardnd.d.ts +28 -0
- package/types/package-checks/function-metrics/analyzer/extensions/protocol.d.ts +99 -0
- package/types/package-checks/function-metrics/analyzer/extensions/registry.d.ts +34 -0
- package/types/package-checks/function-metrics/analyzer/pipeline.d.ts +67 -0
- package/types/package-checks/function-metrics/analyzer/port-facade.d.ts +38 -0
- package/types/package-checks/function-metrics/analyzer/reader-registry.d.ts +18 -0
- package/types/package-checks/function-metrics/analyzer/readers/csharp.d.ts +22 -0
- package/types/package-checks/function-metrics/analyzer/readers/erlang.d.ts +22 -0
- package/types/package-checks/function-metrics/analyzer/readers/fortran.d.ts +29 -0
- package/types/package-checks/function-metrics/analyzer/readers/gdscript.d.ts +18 -0
- package/types/package-checks/function-metrics/analyzer/readers/go.d.ts +18 -0
- package/types/package-checks/function-metrics/analyzer/readers/java-body-states.d.ts +18 -0
- package/types/package-checks/function-metrics/analyzer/readers/java.d.ts +44 -0
- package/types/package-checks/function-metrics/analyzer/readers/javascript.d.ts +14 -0
- package/types/package-checks/function-metrics/analyzer/readers/kotlin.d.ts +23 -0
- package/types/package-checks/function-metrics/analyzer/readers/lua.d.ts +16 -0
- package/types/package-checks/function-metrics/analyzer/readers/objc.d.ts +18 -0
- package/types/package-checks/function-metrics/analyzer/readers/perl.d.ts +28 -0
- package/types/package-checks/function-metrics/analyzer/readers/php-states.d.ts +41 -0
- package/types/package-checks/function-metrics/analyzer/readers/php.d.ts +22 -0
- package/types/package-checks/function-metrics/analyzer/readers/plsql.d.ts +24 -0
- package/types/package-checks/function-metrics/analyzer/readers/python.d.ts +50 -0
- package/types/package-checks/function-metrics/analyzer/readers/r.d.ts +22 -0
- package/types/package-checks/function-metrics/analyzer/readers/ruby.d.ts +16 -0
- package/types/package-checks/function-metrics/analyzer/readers/rust.d.ts +20 -0
- package/types/package-checks/function-metrics/analyzer/readers/scala.d.ts +20 -0
- package/types/package-checks/function-metrics/analyzer/readers/solidity.d.ts +19 -0
- package/types/package-checks/function-metrics/analyzer/readers/st.d.ts +37 -0
- package/types/package-checks/function-metrics/analyzer/readers/swift.d.ts +30 -0
- package/types/package-checks/function-metrics/analyzer/readers/tsx.d.ts +15 -0
- package/types/package-checks/function-metrics/analyzer/readers/ttcn.d.ts +22 -0
- package/types/package-checks/function-metrics/analyzer/readers/typescript.d.ts +35 -0
- package/types/package-checks/function-metrics/analyzer/readers/vue.d.ts +18 -0
- package/types/package-checks/function-metrics/analyzer/readers/zig.d.ts +19 -0
- package/types/package-checks/function-metrics/analyzer/shared/clike.d.ts +101 -0
- package/types/package-checks/function-metrics/analyzer/shared/code-reader.d.ts +176 -0
- package/types/package-checks/function-metrics/analyzer/shared/golike.d.ts +39 -0
- package/types/package-checks/function-metrics/analyzer/shared/js-style-regex.d.ts +16 -0
- package/types/package-checks/function-metrics/analyzer/shared/rubylike.d.ts +40 -0
- package/types/package-checks/function-metrics/analyzer/shared/script-language.d.ts +17 -0
- package/types/package-checks/function-metrics/analyzer-adapter.d.ts +26 -0
- package/types/package-checks/function-metrics/analyzer-worker-contract.d.ts +5 -0
- package/types/package-checks/function-metrics/analyzer-worker-port.d.ts +24 -0
- package/types/package-checks/function-metrics/analyzer-worker.d.ts +1 -0
- package/types/package-checks/function-metrics/constructor.d.ts +1 -1
- package/types/package-checks/function-metrics/execution.d.ts +5 -2
- package/types/package-checks/function-metrics/finding-messages.d.ts +9 -0
- package/types/package-checks/function-metrics/finding-waiver-identity.d.ts +2 -0
- package/types/package-checks/function-metrics/measurement-model.d.ts +13 -1
- package/types/package-checks/function-metrics/measurement.d.ts +22 -7
- package/types/package-checks/function-metrics/options.d.ts +23 -10
- package/types/package-checks/function-metrics/records.d.ts +24 -5
- package/types/package-checks/function-metrics/target-files.d.ts +4 -3
- package/types/package-checks/host-environment/csv.d.ts +2 -0
- package/types/package-checks/host-environment/git.d.ts +1 -1
- package/types/package-checks/host-environment/process.d.ts +5 -0
- package/types/package-checks/json-schema-validation/final-data.d.ts +8 -0
- package/types/package-checks/json-schema-validation/options.d.ts +31 -3
- package/types/package-checks/json-validation/final-data.d.ts +5 -0
- package/types/package-checks/maintenance-reminders/final-data.d.ts +18 -0
- package/types/package-checks/markdown-link-validation/default-check.d.ts +9 -3
- package/types/package-checks/markdown-link-validation/execution.d.ts +1 -3
- package/types/package-checks/markdown-link-validation/final-data.d.ts +5 -0
- package/types/package-checks/markdown-link-validation/finding-messages.d.ts +4 -0
- package/types/package-checks/markdown-link-validation/local-resolution.d.ts +12 -6
- package/types/package-checks/markdown-link-validation/local-resolver.d.ts +2 -1
- package/types/package-checks/markdown-link-validation/options.d.ts +15 -0
- package/types/package-checks/markdown-link-validation/parse-facts-cache-payload.d.ts +24 -0
- package/types/package-checks/markdown-link-validation/parse-facts-cache.d.ts +13 -0
- package/types/package-checks/markdown-link-validation/resolver-engine.d.ts +6 -4
- package/types/package-checks/markdown-link-validation/source-reader.d.ts +11 -0
- package/types/package-checks/markdown-link-validation/unavailable-reasons.d.ts +4 -0
- package/types/package-checks/project-files/public-collection.d.ts +16 -0
- package/types/package-checks/secret-detection/classification.d.ts +12 -0
- package/types/package-checks/secret-detection/default-check.d.ts +11 -0
- package/types/package-checks/secret-detection/execution.d.ts +14 -0
- package/types/package-checks/secret-detection/final-data.d.ts +15 -0
- package/types/package-checks/secret-detection/finding-waiver-identity.d.ts +5 -0
- package/types/package-checks/secret-detection/input-preparation.d.ts +24 -0
- package/types/package-checks/secret-detection/options-resolution.d.ts +6 -0
- package/types/package-checks/secret-detection/options-validation.d.ts +3 -0
- package/types/package-checks/secret-detection/options.d.ts +32 -0
- package/types/package-checks/secret-detection/records.d.ts +35 -0
- package/types/package-checks/secret-detection/secretlint/adapter.d.ts +28 -0
- package/types/project-definition/check-tree/authoring.d.ts +11 -14
- package/types/project-definition/check-tree/check-fields-authoring.d.ts +25 -0
- package/types/project-definition/check-tree/collection-authoring.d.ts +2 -0
- package/types/project-definition/check-tree/resolution.d.ts +8 -3
- package/types/project-definition/check-tree/scheduling-authoring.d.ts +19 -0
- package/types/project-definition/declarative-snapshot.d.ts +7 -0
- package/types/project-definition/output-defaults.d.ts +7 -0
- package/types/project-definition/output-validation.d.ts +2 -1
- package/types/project-definition/progress-rendering-output.d.ts +41 -0
- package/types/project-definition/project-definition.d.ts +61 -16
- package/types/project-definition/resource-unit-mapping.d.ts +4 -0
- package/types/project-definition/scheduler-policy.d.ts +497 -0
- package/types/project-run/admission-strategy-provider/custom-strategy-preparation.d.ts +9 -0
- package/types/project-run/admission-strategy-provider/prepared-admission-strategy.d.ts +23 -0
- package/types/project-run/admission-strategy-provider/provider.d.ts +13 -0
- package/types/project-run/aggregation.d.ts +1 -1
- package/types/project-run/check-execution/callback.d.ts +5 -1
- package/types/project-run/check-execution/console-capture.d.ts +18 -0
- package/types/project-run/check-execution/dependencies.d.ts +1 -1
- package/types/project-run/check-execution/execution-finalization.d.ts +17 -7
- package/types/project-run/check-execution/execution-settlement.d.ts +5 -2
- package/types/project-run/check-execution/flag-controls.d.ts +27 -0
- package/types/project-run/check-execution/lifecycle.d.ts +20 -0
- package/types/project-run/check-execution/messages.d.ts +2 -0
- package/types/project-run/check-execution/plan.d.ts +2 -3
- package/types/project-run/check-execution/preflight.d.ts +6 -5
- package/types/project-run/check-execution/resolved-checks.d.ts +32 -38
- package/types/project-run/check-execution/resolved-execution-result.d.ts +21 -0
- package/types/project-run/{completion.d.ts → completion/completion.d.ts} +4 -4
- package/types/project-run/{machine-publication.d.ts → completion/machine-publication.d.ts} +3 -3
- package/types/project-run/completion/result-resolver.d.ts +4 -0
- package/types/project-run/controls/contract.d.ts +25 -2
- package/types/project-run/controls/outputs-override-validation.d.ts +2 -1
- package/types/project-run/controls/validation-result.d.ts +12 -4
- package/types/project-run/diagnostic-logging/logger.d.ts +34 -4
- package/types/project-run/diagnostic-logging/observation-rendering.d.ts +7 -0
- package/types/project-run/invocation/candidate.d.ts +12 -0
- package/types/project-run/{invocation-creation.d.ts → invocation/creation.d.ts} +3 -3
- package/types/project-run/invocation/paths.d.ts +40 -0
- package/types/project-run/invocation/progress.d.ts +11 -0
- package/types/project-run/invocation/run.d.ts +43 -0
- package/types/project-run/invocation/scheduler.d.ts +16 -0
- package/types/project-run/outputs/configuration.d.ts +3 -0
- package/types/project-run/outputs/status.d.ts +48 -0
- package/types/project-run/progress-rendering/presentation.d.ts +9 -5
- package/types/project-run/progress-rendering/renderer-formatting.d.ts +8 -0
- package/types/project-run/progress-rendering/renderer-lifecycle.d.ts +6 -1
- package/types/project-run/progress-rendering/renderer.d.ts +7 -1
- package/types/project-run/project-context.d.ts +2 -1
- package/types/project-run/result.d.ts +37 -3
- package/types/project-run/run.d.ts +6 -5
- package/types/project-run/task-scheduler/admission-core/compiled-graph.d.ts +31 -0
- package/types/project-run/task-scheduler/admission-core/core.d.ts +57 -0
- package/types/project-run/task-scheduler/admission-core/input.d.ts +4 -0
- package/types/project-run/task-scheduler/admission-core/projection.d.ts +22 -0
- package/types/project-run/task-scheduler/admission-core/selection-index.d.ts +61 -0
- package/types/project-run/task-scheduler/admission-core/selection-query.d.ts +28 -0
- package/types/project-run/task-scheduler/admission-core/selection-seed.d.ts +9 -0
- package/types/project-run/task-scheduler/admission-core/selection-transition.d.ts +4 -0
- package/types/project-run/task-scheduler/admission-core/selection.d.ts +20 -0
- package/types/project-run/task-scheduler/admission-scope-layers.d.ts +8 -0
- package/types/project-run/task-scheduler/admission-selection-policy.d.ts +31 -0
- package/types/project-run/task-scheduler/critical-path-ranking.d.ts +19 -0
- package/types/project-run/task-scheduler/custom-admission-policy.d.ts +6 -0
- package/types/project-run/task-scheduler/execution-state.d.ts +43 -1
- package/types/project-run/task-scheduler/forced-block-effect-replay.d.ts +9 -0
- package/types/project-run/task-scheduler/graph-validation.d.ts +3 -2
- package/types/project-run/task-scheduler/graph.d.ts +15 -0
- package/types/project-run/task-scheduler/measurement/diagnostics.d.ts +47 -0
- package/types/project-run/task-scheduler/measurement/integrals.d.ts +27 -0
- package/types/project-run/task-scheduler/measurement/policy.d.ts +10 -0
- package/types/project-run/task-scheduler/measurement/summary.d.ts +3 -0
- package/types/project-run/task-scheduler/measurement/timing.d.ts +33 -0
- package/types/project-run/task-scheduler/scheduler-admission-decision.d.ts +13 -1
- package/types/project-run/task-scheduler/scheduler-decision-inspection.d.ts +20 -19
- package/types/project-run/task-scheduler/scheduler-decision-model.d.ts +38 -22
- package/types/project-run/task-scheduler/scheduler-decision.d.ts +4 -1
- package/types/project-run/task-scheduler/scheduler-observation.d.ts +14 -0
- package/types/project-run/task-scheduler/scheduler-task-lifecycle.d.ts +18 -0
- package/types/project-run/task-scheduler/scheduler-terminal-measurement.d.ts +9 -0
- package/dist/esm/package-checks/file-metrics/scc/csv.mjs.map +0 -1
- package/dist/esm/package-checks/function-metrics/lizard/availability.mjs +0 -64
- package/dist/esm/package-checks/function-metrics/lizard/availability.mjs.map +0 -1
- package/dist/esm/package-checks/function-metrics/lizard/csv.mjs +0 -17
- package/dist/esm/package-checks/function-metrics/lizard/csv.mjs.map +0 -1
- package/dist/esm/package-checks/function-metrics/lizard/parser.mjs +0 -138
- package/dist/esm/package-checks/function-metrics/lizard/parser.mjs.map +0 -1
- package/dist/esm/package-checks/function-metrics/lizard/scanner.mjs +0 -35
- package/dist/esm/package-checks/function-metrics/lizard/scanner.mjs.map +0 -1
- package/dist/esm/package-checks/host-environment/process/command.mjs +0 -13
- package/dist/esm/package-checks/host-environment/process/command.mjs.map +0 -1
- package/dist/esm/project-run/completion.mjs.map +0 -1
- package/dist/esm/project-run/invocation-creation.mjs +0 -111
- package/dist/esm/project-run/invocation-creation.mjs.map +0 -1
- package/dist/esm/project-run/invocation.mjs.map +0 -1
- package/dist/esm/project-run/machine-publication.mjs.map +0 -1
- package/dist/esm/project-run/output-configuration.mjs.map +0 -1
- package/dist/esm/project-run/output-status.mjs +0 -43
- package/dist/esm/project-run/output-status.mjs.map +0 -1
- package/src/package-checks/function-metrics/lizard/availability.ts +0 -90
- package/src/package-checks/function-metrics/lizard/csv.ts +0 -20
- package/src/package-checks/function-metrics/lizard/parser.ts +0 -179
- package/src/package-checks/function-metrics/lizard/scanner.ts +0 -62
- package/src/package-checks/host-environment/process/command.ts +0 -21
- package/src/project-run/invocation-creation.ts +0 -160
- package/src/project-run/output-status.ts +0 -69
- package/types/package-checks/file-metrics/scc/csv.d.ts +0 -1
- package/types/package-checks/function-metrics/lizard/availability.d.ts +0 -11
- package/types/package-checks/function-metrics/lizard/csv.d.ts +0 -1
- package/types/package-checks/function-metrics/lizard/parser.d.ts +0 -17
- package/types/package-checks/function-metrics/lizard/scanner.d.ts +0 -15
- package/types/package-checks/host-environment/process/command.d.ts +0 -7
- package/types/project-run/invocation.d.ts +0 -34
- package/types/project-run/output-configuration.d.ts +0 -3
- package/types/project-run/output-status.d.ts +0 -21
|
@@ -0,0 +1,198 @@
|
|
|
1
|
+
import { numberFor, statusForSelection } from "./selection-index.mjs";
|
|
2
|
+
import { compareScopeCapacityForCompiled, requiredScopeForCompiled, requiredTaskSlotForCompiled } from "./selection-seed.mjs";
|
|
3
|
+
export function statusForCore(state, taskSlot) {
|
|
4
|
+
return statusForSelection(state.selection, taskSlot);
|
|
5
|
+
}
|
|
6
|
+
export function isCoreComplete(state) {
|
|
7
|
+
return state.selection.remainingTaskCount === 0;
|
|
8
|
+
}
|
|
9
|
+
export function requiredTaskForCore(state, taskSlot) {
|
|
10
|
+
const task = state.compiled.graph.tasks[taskSlot];
|
|
11
|
+
if (task === undefined)
|
|
12
|
+
throw new Error(`admission core task slot is unknown: ${taskSlot}`);
|
|
13
|
+
return task;
|
|
14
|
+
}
|
|
15
|
+
export function requiredTaskSlotForCore(state, taskId) {
|
|
16
|
+
return requiredTaskSlotForCompiled(state.compiled, taskId);
|
|
17
|
+
}
|
|
18
|
+
export function requiredScopeForCore(state, scopeSlot) {
|
|
19
|
+
return requiredScopeForCompiled(state.compiled, scopeSlot);
|
|
20
|
+
}
|
|
21
|
+
export function requiredScopeSlotForCore(state, scopeId) {
|
|
22
|
+
const scopeSlot = state.compiled.scopeSlotById.get(scopeId);
|
|
23
|
+
if (scopeSlot === undefined)
|
|
24
|
+
throw new Error(`admission core scope is unknown: ${scopeId}`);
|
|
25
|
+
return scopeSlot;
|
|
26
|
+
}
|
|
27
|
+
/** Public validation and catalog payloads preserve lexical duplicate occurrences. */
|
|
28
|
+
export function selectionRejectionForPendingTask(state, taskSlot) {
|
|
29
|
+
const stage = blockerStageFor(state, taskSlot);
|
|
30
|
+
return stage === undefined
|
|
31
|
+
? capacityRejectionFor(state, taskSlot)
|
|
32
|
+
: blockerPayloadFor(state, taskSlot, stage);
|
|
33
|
+
}
|
|
34
|
+
/** Candidate scheduling uses only indexed counters and does not materialize public payloads. */
|
|
35
|
+
function blockerStageFor(state, taskSlot) {
|
|
36
|
+
const selection = state.selection;
|
|
37
|
+
if (numberFor(selection.pendingDependencies, taskSlot) > 0)
|
|
38
|
+
return "depends-on-pending";
|
|
39
|
+
if (numberFor(selection.pendingObservations, taskSlot) > 0)
|
|
40
|
+
return "observes-pending";
|
|
41
|
+
return numberFor(selection.heldMutexBlockers, taskSlot) > 0 ? "mutex-held" : undefined;
|
|
42
|
+
}
|
|
43
|
+
function blockerPayloadFor(state, taskSlot, stage) {
|
|
44
|
+
const task = requiredTaskForCore(state, taskSlot);
|
|
45
|
+
if (stage === "depends-on-pending") {
|
|
46
|
+
return Object.freeze({
|
|
47
|
+
kind: stage,
|
|
48
|
+
taskIds: sorted(task.dependsOn.filter((taskId) => statusForCore(state, requiredTaskSlotForCore(state, taskId)).kind !== "settled"))
|
|
49
|
+
});
|
|
50
|
+
}
|
|
51
|
+
if (stage === "observes-pending") {
|
|
52
|
+
return Object.freeze({
|
|
53
|
+
kind: stage,
|
|
54
|
+
taskIds: sorted(task.observes.filter((taskId) => statusForCore(state, requiredTaskSlotForCore(state, taskId)).kind !== "settled"))
|
|
55
|
+
});
|
|
56
|
+
}
|
|
57
|
+
return Object.freeze({
|
|
58
|
+
kind: stage,
|
|
59
|
+
mutexIds: sorted(task.mutex.filter((mutexId) => isMutexHeld(state, mutexId)))
|
|
60
|
+
});
|
|
61
|
+
}
|
|
62
|
+
export function isAdmissionEligibleForPendingTask(state, taskSlot) {
|
|
63
|
+
return (blockerStageFor(state, taskSlot) === undefined && hasCapacityForPendingTask(state, taskSlot));
|
|
64
|
+
}
|
|
65
|
+
function hasCapacityForPendingTask(state, taskSlot) {
|
|
66
|
+
const running = state.selection.runningTotal;
|
|
67
|
+
return (scopeCapacityBlockerFor(state, taskSlot, running) === undefined &&
|
|
68
|
+
running < state.compiled.maxParallel &&
|
|
69
|
+
resourceCapacityRejectionFor(state, taskSlot) === undefined);
|
|
70
|
+
}
|
|
71
|
+
function capacityRejectionFor(state, taskSlot) {
|
|
72
|
+
const running = state.selection.runningTotal;
|
|
73
|
+
const scope = scopeCapacityBlockerFor(state, taskSlot, running);
|
|
74
|
+
if (scope !== undefined) {
|
|
75
|
+
return Object.freeze({
|
|
76
|
+
kind: "scope-capacity-reached",
|
|
77
|
+
maxParallel: scope.maxParallel,
|
|
78
|
+
running,
|
|
79
|
+
scopeId: scope.id
|
|
80
|
+
});
|
|
81
|
+
}
|
|
82
|
+
if (running >= state.compiled.maxParallel) {
|
|
83
|
+
return Object.freeze({
|
|
84
|
+
kind: "root-capacity-reached",
|
|
85
|
+
maxParallel: state.compiled.maxParallel,
|
|
86
|
+
running
|
|
87
|
+
});
|
|
88
|
+
}
|
|
89
|
+
return resourceCapacityRejectionFor(state, taskSlot);
|
|
90
|
+
}
|
|
91
|
+
function resourceCapacityRejectionFor(state, taskSlot) {
|
|
92
|
+
const task = requiredTaskForCore(state, taskSlot);
|
|
93
|
+
const insufficient = [];
|
|
94
|
+
for (const claim of state.compiled.taskResourceClaims[taskSlot]) {
|
|
95
|
+
const capacity = state.compiled.resourceCapacityBySlot[claim.resourceSlot];
|
|
96
|
+
const inUse = numberFor(state.selection.resourceInUse, claim.resourceSlot);
|
|
97
|
+
if (capacity === undefined) {
|
|
98
|
+
throw new Error(`admission core resource slot is unknown: ${claim.resourceSlot}`);
|
|
99
|
+
}
|
|
100
|
+
if (inUse + claim.units <= capacity)
|
|
101
|
+
continue;
|
|
102
|
+
const resourceId = state.compiled.graph.resourceCapacities[claim.resourceSlot]?.resourceId;
|
|
103
|
+
if (resourceId === undefined) {
|
|
104
|
+
throw new Error(`admission core task resource claim is missing: ${task.id}`);
|
|
105
|
+
}
|
|
106
|
+
insufficient.push(Object.freeze({
|
|
107
|
+
available: capacity - inUse,
|
|
108
|
+
capacity,
|
|
109
|
+
inUse,
|
|
110
|
+
required: claim.units,
|
|
111
|
+
resourceId
|
|
112
|
+
}));
|
|
113
|
+
}
|
|
114
|
+
return insufficient.length === 0
|
|
115
|
+
? undefined
|
|
116
|
+
: Object.freeze({
|
|
117
|
+
kind: "resource-capacity-insufficient",
|
|
118
|
+
resources: Object.freeze(insufficient)
|
|
119
|
+
});
|
|
120
|
+
}
|
|
121
|
+
/** Active scope capacity is global; an activating candidate supplies one additional exact scope fact. */
|
|
122
|
+
function scopeCapacityBlockerFor(state, taskSlot, running) {
|
|
123
|
+
let selectedScopeSlot = state.selection.activeScopeSlots[0];
|
|
124
|
+
if (selectedScopeSlot !== undefined &&
|
|
125
|
+
requiredScopeForCore(state, selectedScopeSlot).maxParallel > running) {
|
|
126
|
+
selectedScopeSlot = undefined;
|
|
127
|
+
}
|
|
128
|
+
const taskScopeSlot = state.compiled.taskScopeSlots[taskSlot];
|
|
129
|
+
if (taskScopeSlot !== undefined &&
|
|
130
|
+
isScopeInactiveForCore(state, taskScopeSlot) &&
|
|
131
|
+
state.compiled.taskActivatesScope[taskSlot] === true &&
|
|
132
|
+
requiredScopeForCore(state, taskScopeSlot).maxParallel <= running &&
|
|
133
|
+
(selectedScopeSlot === undefined ||
|
|
134
|
+
compareScopeCapacityForCompiled(state.compiled, taskScopeSlot, selectedScopeSlot) < 0)) {
|
|
135
|
+
selectedScopeSlot = taskScopeSlot;
|
|
136
|
+
}
|
|
137
|
+
return selectedScopeSlot === undefined
|
|
138
|
+
? undefined
|
|
139
|
+
: requiredScopeForCore(state, selectedScopeSlot);
|
|
140
|
+
}
|
|
141
|
+
export function admissionCandidatesForCore(state) {
|
|
142
|
+
const candidates = [];
|
|
143
|
+
for (const [taskSlot, task] of state.compiled.graph.tasks.entries()) {
|
|
144
|
+
if (statusForCore(state, taskSlot).kind !== "pending")
|
|
145
|
+
continue;
|
|
146
|
+
if (blockerStageFor(state, taskSlot) !== undefined)
|
|
147
|
+
continue;
|
|
148
|
+
candidates.push(Object.freeze({ canAdmit: hasCapacityForPendingTask(state, taskSlot), task }));
|
|
149
|
+
}
|
|
150
|
+
return Object.freeze(candidates);
|
|
151
|
+
}
|
|
152
|
+
export function scopeToActivateForCore(state, taskId) {
|
|
153
|
+
const taskSlot = state.compiled.taskSlotsById.get(taskId);
|
|
154
|
+
if (taskSlot === undefined)
|
|
155
|
+
return null;
|
|
156
|
+
const scopeSlot = state.compiled.taskScopeSlots[taskSlot];
|
|
157
|
+
if (scopeSlot === undefined || !isScopeInactiveForCore(state, scopeSlot))
|
|
158
|
+
return null;
|
|
159
|
+
return state.compiled.taskActivatesScope[taskSlot] === true
|
|
160
|
+
? requiredScopeForCore(state, scopeSlot).id
|
|
161
|
+
: null;
|
|
162
|
+
}
|
|
163
|
+
export function activeScopesForCore(state) {
|
|
164
|
+
return state.selection.activeScopeSlots.map((slot) => requiredScopeForCore(state, slot));
|
|
165
|
+
}
|
|
166
|
+
export function scopeLifecycleForCore(state, scopeSlot) {
|
|
167
|
+
const scope = requiredScopeForCore(state, scopeSlot);
|
|
168
|
+
if (statusForCore(state, requiredTaskSlotForCore(state, scope.terminalTaskId)).kind === "settled") {
|
|
169
|
+
return "closed";
|
|
170
|
+
}
|
|
171
|
+
return numberFor(state.selection.activeScopes, scopeSlot) > 0 ? "active" : "inactive";
|
|
172
|
+
}
|
|
173
|
+
export function isScopeInactiveForCore(state, scopeSlot) {
|
|
174
|
+
return scopeLifecycleForCore(state, scopeSlot) === "inactive";
|
|
175
|
+
}
|
|
176
|
+
export function effectiveMaxParallelForCore(state) {
|
|
177
|
+
const constrainedScope = state.selection.activeScopeSlots[0];
|
|
178
|
+
return constrainedScope === undefined
|
|
179
|
+
? state.compiled.maxParallel
|
|
180
|
+
: Math.min(state.compiled.maxParallel, requiredScopeForCore(state, constrainedScope).maxParallel);
|
|
181
|
+
}
|
|
182
|
+
function isMutexHeld(state, mutexId) {
|
|
183
|
+
if (state.selection.legacyRunningMutexes?.includes(mutexId) === true)
|
|
184
|
+
return true;
|
|
185
|
+
const mutexSlot = state.compiled.mutexSlotById.get(mutexId);
|
|
186
|
+
return mutexSlot !== undefined && numberFor(state.selection.mutexHolders, mutexSlot) > 0;
|
|
187
|
+
}
|
|
188
|
+
function sorted(values) {
|
|
189
|
+
return Object.freeze([...values].sort(compareText));
|
|
190
|
+
}
|
|
191
|
+
function compareText(left, right) {
|
|
192
|
+
if (left < right)
|
|
193
|
+
return -1;
|
|
194
|
+
if (left > right)
|
|
195
|
+
return 1;
|
|
196
|
+
return 0;
|
|
197
|
+
}
|
|
198
|
+
//# sourceMappingURL=selection-query.mjs.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"selection-query.mjs","sourceRoot":"","sources":["../../../../../src/project-run/task-scheduler/admission-core/selection-query.ts"],"names":[],"mappings":"AAEA,OAAO,EACL,SAAS,EACT,kBAAkB,EAGnB,MAAM,sBAAsB,CAAC;AAC9B,OAAO,EACL,+BAA+B,EAC/B,wBAAwB,EACxB,2BAA2B,EAC5B,MAAM,qBAAqB,CAAC;AAa7B,MAAM,UAAU,aAAa,CAAC,KAAyB,EAAE,QAAgB;IACvE,OAAO,kBAAkB,CAAC,KAAK,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;AACvD,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,KAAyB;IACtD,OAAO,KAAK,CAAC,SAAS,CAAC,kBAAkB,KAAK,CAAC,CAAC;AAClD,CAAC;AAED,MAAM,UAAU,mBAAmB,CAAC,KAAyB,EAAE,QAAgB;IAC7E,MAAM,IAAI,GAAG,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;IAClD,IAAI,IAAI,KAAK,SAAS;QAAE,MAAM,IAAI,KAAK,CAAC,wCAAwC,QAAQ,EAAE,CAAC,CAAC;IAC5F,OAAO,IAAI,CAAC;AACd,CAAC;AAED,MAAM,UAAU,uBAAuB,CAAC,KAAyB,EAAE,MAAc;IAC/E,OAAO,2BAA2B,CAAC,KAAK,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;AAC7D,CAAC;AAED,MAAM,UAAU,oBAAoB,CAClC,KAAyB,EACzB,SAAiB;IAEjB,OAAO,wBAAwB,CAAC,KAAK,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;AAC7D,CAAC;AAED,MAAM,UAAU,wBAAwB,CAAC,KAAyB,EAAE,OAAe;IACjF,MAAM,SAAS,GAAG,KAAK,CAAC,QAAQ,CAAC,aAAa,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IAC5D,IAAI,SAAS,KAAK,SAAS;QAAE,MAAM,IAAI,KAAK,CAAC,oCAAoC,OAAO,EAAE,CAAC,CAAC;IAC5F,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,qFAAqF;AACrF,MAAM,UAAU,gCAAgC,CAC9C,KAAyB,EACzB,QAAgB;IAEhB,MAAM,KAAK,GAAG,eAAe,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;IAC/C,OAAO,KAAK,KAAK,SAAS;QACxB,CAAC,CAAC,oBAAoB,CAAC,KAAK,EAAE,QAAQ,CAAC;QACvC,CAAC,CAAC,iBAAiB,CAAC,KAAK,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC;AAChD,CAAC;AAID,gGAAgG;AAChG,SAAS,eAAe,CACtB,KAAyB,EACzB,QAAgB;IAEhB,MAAM,SAAS,GAAG,KAAK,CAAC,SAAS,CAAC;IAClC,IAAI,SAAS,CAAC,SAAS,CAAC,mBAAmB,EAAE,QAAQ,CAAC,GAAG,CAAC;QAAE,OAAO,oBAAoB,CAAC;IACxF,IAAI,SAAS,CAAC,SAAS,CAAC,mBAAmB,EAAE,QAAQ,CAAC,GAAG,CAAC;QAAE,OAAO,kBAAkB,CAAC;IACtF,OAAO,SAAS,CAAC,SAAS,CAAC,iBAAiB,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,SAAS,CAAC;AACzF,CAAC;AAED,SAAS,iBAAiB,CACxB,KAAyB,EACzB,QAAgB,EAChB,KAA0B;IAE1B,MAAM,IAAI,GAAG,mBAAmB,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;IAClD,IAAI,KAAK,KAAK,oBAAoB,EAAE,CAAC;QACnC,OAAO,MAAM,CAAC,MAAM,CAAC;YACnB,IAAI,EAAE,KAAK;YACX,OAAO,EAAE,MAAM,CACb,IAAI,CAAC,SAAS,CAAC,MAAM,CACnB,CAAC,MAAM,EAAE,EAAE,CACT,aAAa,CAAC,KAAK,EAAE,uBAAuB,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC,IAAI,KAAK,SAAS,CAClF,CACF;SACF,CAAC,CAAC;IACL,CAAC;IACD,IAAI,KAAK,KAAK,kBAAkB,EAAE,CAAC;QACjC,OAAO,MAAM,CAAC,MAAM,CAAC;YACnB,IAAI,EAAE,KAAK;YACX,OAAO,EAAE,MAAM,CACb,IAAI,CAAC,QAAQ,CAAC,MAAM,CAClB,CAAC,MAAM,EAAE,EAAE,CACT,aAAa,CAAC,KAAK,EAAE,uBAAuB,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC,IAAI,KAAK,SAAS,CAClF,CACF;SACF,CAAC,CAAC;IACL,CAAC;IACD,OAAO,MAAM,CAAC,MAAM,CAAC;QACnB,IAAI,EAAE,KAAK;QACX,QAAQ,EAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,WAAW,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC,CAAC;KAC9E,CAAC,CAAC;AACL,CAAC;AAED,MAAM,UAAU,iCAAiC,CAC/C,KAAyB,EACzB,QAAgB;IAEhB,OAAO,CACL,eAAe,CAAC,KAAK,EAAE,QAAQ,CAAC,KAAK,SAAS,IAAI,yBAAyB,CAAC,KAAK,EAAE,QAAQ,CAAC,CAC7F,CAAC;AACJ,CAAC;AAED,SAAS,yBAAyB,CAAC,KAAyB,EAAE,QAAgB;IAC5E,MAAM,OAAO,GAAG,KAAK,CAAC,SAAS,CAAC,YAAY,CAAC;IAC7C,OAAO,CACL,uBAAuB,CAAC,KAAK,EAAE,QAAQ,EAAE,OAAO,CAAC,KAAK,SAAS;QAC/D,OAAO,GAAG,KAAK,CAAC,QAAQ,CAAC,WAAW;QACpC,4BAA4B,CAAC,KAAK,EAAE,QAAQ,CAAC,KAAK,SAAS,CAC5D,CAAC;AACJ,CAAC;AAED,SAAS,oBAAoB,CAC3B,KAAyB,EACzB,QAAgB;IAEhB,MAAM,OAAO,GAAG,KAAK,CAAC,SAAS,CAAC,YAAY,CAAC;IAC7C,MAAM,KAAK,GAAG,uBAAuB,CAAC,KAAK,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC;IAChE,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QACxB,OAAO,MAAM,CAAC,MAAM,CAAC;YACnB,IAAI,EAAE,wBAAwB;YAC9B,WAAW,EAAE,KAAK,CAAC,WAAW;YAC9B,OAAO;YACP,OAAO,EAAE,KAAK,CAAC,EAAE;SAClB,CAAC,CAAC;IACL,CAAC;IACD,IAAI,OAAO,IAAI,KAAK,CAAC,QAAQ,CAAC,WAAW,EAAE,CAAC;QAC1C,OAAO,MAAM,CAAC,MAAM,CAAC;YACnB,IAAI,EAAE,uBAAuB;YAC7B,WAAW,EAAE,KAAK,CAAC,QAAQ,CAAC,WAAW;YACvC,OAAO;SACR,CAAC,CAAC;IACL,CAAC;IACD,OAAO,4BAA4B,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;AACvD,CAAC;AAED,SAAS,4BAA4B,CACnC,KAAyB,EACzB,QAAgB;IAIhB,MAAM,IAAI,GAAG,mBAAmB,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;IAClD,MAAM,YAAY,GAGS,EAAE,CAAC;IAC9B,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,QAAQ,CAAC,kBAAkB,CAAC,QAAQ,CAAC,EAAE,CAAC;QAChE,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC,sBAAsB,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;QAC3E,MAAM,KAAK,GAAG,SAAS,CAAC,KAAK,CAAC,SAAS,CAAC,aAAa,EAAE,KAAK,CAAC,YAAY,CAAC,CAAC;QAC3E,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;YAC3B,MAAM,IAAI,KAAK,CAAC,4CAA4C,KAAK,CAAC,YAAY,EAAE,CAAC,CAAC;QACpF,CAAC;QACD,IAAI,KAAK,GAAG,KAAK,CAAC,KAAK,IAAI,QAAQ;YAAE,SAAS;QAC9C,MAAM,UAAU,GAAG,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,kBAAkB,CAAC,KAAK,CAAC,YAAY,CAAC,EAAE,UAAU,CAAC;QAC3F,IAAI,UAAU,KAAK,SAAS,EAAE,CAAC;YAC7B,MAAM,IAAI,KAAK,CAAC,kDAAkD,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;QAC/E,CAAC;QACD,YAAY,CAAC,IAAI,CACf,MAAM,CAAC,MAAM,CAAC;YACZ,SAAS,EAAE,QAAQ,GAAG,KAAK;YAC3B,QAAQ;YACR,KAAK;YACL,QAAQ,EAAE,KAAK,CAAC,KAAK;YACrB,UAAU;SACX,CAAC,CACH,CAAC;IACJ,CAAC;IACD,OAAO,YAAY,CAAC,MAAM,KAAK,CAAC;QAC9B,CAAC,CAAC,SAAS;QACX,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC;YACZ,IAAI,EAAE,gCAAgC;YACtC,SAAS,EAAE,MAAM,CAAC,MAAM,CAAC,YAAY,CAAC;SACvC,CAAC,CAAC;AACT,CAAC;AAED,yGAAyG;AACzG,SAAS,uBAAuB,CAC9B,KAAyB,EACzB,QAAgB,EAChB,OAAe;IAEf,IAAI,iBAAiB,GAAuB,KAAK,CAAC,SAAS,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC;IAChF,IACE,iBAAiB,KAAK,SAAS;QAC/B,oBAAoB,CAAC,KAAK,EAAE,iBAAiB,CAAC,CAAC,WAAW,GAAG,OAAO,EACpE,CAAC;QACD,iBAAiB,GAAG,SAAS,CAAC;IAChC,CAAC;IACD,MAAM,aAAa,GAAG,KAAK,CAAC,QAAQ,CAAC,cAAc,CAAC,QAAQ,CAAC,CAAC;IAC9D,IACE,aAAa,KAAK,SAAS;QAC3B,sBAAsB,CAAC,KAAK,EAAE,aAAa,CAAC;QAC5C,KAAK,CAAC,QAAQ,CAAC,kBAAkB,CAAC,QAAQ,CAAC,KAAK,IAAI;QACpD,oBAAoB,CAAC,KAAK,EAAE,aAAa,CAAC,CAAC,WAAW,IAAI,OAAO;QACjE,CAAC,iBAAiB,KAAK,SAAS;YAC9B,+BAA+B,CAAC,KAAK,CAAC,QAAQ,EAAE,aAAa,EAAE,iBAAiB,CAAC,GAAG,CAAC,CAAC,EACxF,CAAC;QACD,iBAAiB,GAAG,aAAa,CAAC;IACpC,CAAC;IACD,OAAO,iBAAiB,KAAK,SAAS;QACpC,CAAC,CAAC,SAAS;QACX,CAAC,CAAC,oBAAoB,CAAC,KAAK,EAAE,iBAAiB,CAAC,CAAC;AACrD,CAAC;AAED,MAAM,UAAU,0BAA0B,CACxC,KAAyB;IAEzB,MAAM,UAAU,GAA6B,EAAE,CAAC;IAChD,KAAK,MAAM,CAAC,QAAQ,EAAE,IAAI,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;QACpE,IAAI,aAAa,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC,IAAI,KAAK,SAAS;YAAE,SAAS;QAChE,IAAI,eAAe,CAAC,KAAK,EAAE,QAAQ,CAAC,KAAK,SAAS;YAAE,SAAS;QAC7D,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,QAAQ,EAAE,yBAAyB,CAAC,KAAK,EAAE,QAAQ,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;IACjG,CAAC;IACD,OAAO,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;AACnC,CAAC;AAED,MAAM,UAAU,sBAAsB,CAAC,KAAyB,EAAE,MAAc;IAC9E,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IAC1D,IAAI,QAAQ,KAAK,SAAS;QAAE,OAAO,IAAI,CAAC;IACxC,MAAM,SAAS,GAAG,KAAK,CAAC,QAAQ,CAAC,cAAc,CAAC,QAAQ,CAAC,CAAC;IAC1D,IAAI,SAAS,KAAK,SAAS,IAAI,CAAC,sBAAsB,CAAC,KAAK,EAAE,SAAS,CAAC;QAAE,OAAO,IAAI,CAAC;IACtF,OAAO,KAAK,CAAC,QAAQ,CAAC,kBAAkB,CAAC,QAAQ,CAAC,KAAK,IAAI;QACzD,CAAC,CAAC,oBAAoB,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC,EAAE;QAC3C,CAAC,CAAC,IAAI,CAAC;AACX,CAAC;AAED,MAAM,UAAU,mBAAmB,CACjC,KAAyB;IAEzB,OAAO,KAAK,CAAC,SAAS,CAAC,gBAAgB,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,oBAAoB,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC;AAC3F,CAAC;AAED,MAAM,UAAU,qBAAqB,CACnC,KAAyB,EACzB,SAAiB;IAEjB,MAAM,KAAK,GAAG,oBAAoB,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;IACrD,IACE,aAAa,CAAC,KAAK,EAAE,uBAAuB,CAAC,KAAK,EAAE,KAAK,CAAC,cAAc,CAAC,CAAC,CAAC,IAAI,KAAK,SAAS,EAC7F,CAAC;QACD,OAAO,QAAQ,CAAC;IAClB,CAAC;IACD,OAAO,SAAS,CAAC,KAAK,CAAC,SAAS,CAAC,YAAY,EAAE,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,UAAU,CAAC;AACxF,CAAC;AAED,MAAM,UAAU,sBAAsB,CAAC,KAAyB,EAAE,SAAiB;IACjF,OAAO,qBAAqB,CAAC,KAAK,EAAE,SAAS,CAAC,KAAK,UAAU,CAAC;AAChE,CAAC;AAED,MAAM,UAAU,2BAA2B,CAAC,KAAyB;IACnE,MAAM,gBAAgB,GAAG,KAAK,CAAC,SAAS,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC;IAC7D,OAAO,gBAAgB,KAAK,SAAS;QACnC,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,WAAW;QAC5B,CAAC,CAAC,IAAI,CAAC,GAAG,CACN,KAAK,CAAC,QAAQ,CAAC,WAAW,EAC1B,oBAAoB,CAAC,KAAK,EAAE,gBAAgB,CAAC,CAAC,WAAW,CAC1D,CAAC;AACR,CAAC;AAED,SAAS,WAAW,CAAC,KAAyB,EAAE,OAAe;IAC7D,IAAI,KAAK,CAAC,SAAS,CAAC,oBAAoB,EAAE,QAAQ,CAAC,OAAO,CAAC,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IAClF,MAAM,SAAS,GAAG,KAAK,CAAC,QAAQ,CAAC,aAAa,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IAC5D,OAAO,SAAS,KAAK,SAAS,IAAI,SAAS,CAAC,KAAK,CAAC,SAAS,CAAC,YAAY,EAAE,SAAS,CAAC,GAAG,CAAC,CAAC;AAC3F,CAAC;AAED,SAAS,MAAM,CAAC,MAAyB;IACvC,OAAO,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC;AACtD,CAAC;AAED,SAAS,WAAW,CAAC,IAAY,EAAE,KAAa;IAC9C,IAAI,IAAI,GAAG,KAAK;QAAE,OAAO,CAAC,CAAC,CAAC;IAC5B,IAAI,IAAI,GAAG,KAAK;QAAE,OAAO,CAAC,CAAC;IAC3B,OAAO,CAAC,CAAC;AACX,CAAC","sourcesContent":["import type { AdmissionSelectionRejectionReason } from \"../../../project-definition/scheduler-policy.ts\";\nimport type { CompiledAdmissionGraph } from \"./compiled-graph.ts\";\nimport {\n numberFor,\n statusForSelection,\n type AdmissionSelectionIndex,\n type CoreTaskStatus\n} from \"./selection-index.ts\";\nimport {\n compareScopeCapacityForCompiled,\n requiredScopeForCompiled,\n requiredTaskSlotForCompiled\n} from \"./selection-seed.ts\";\nimport type { PlannedTask, PlannedTaskGraph } from \"../graph.ts\";\n\ntype SelectionCoreState = Readonly<{\n readonly compiled: CompiledAdmissionGraph;\n readonly selection: AdmissionSelectionIndex;\n}>;\n\nexport interface AdmissionCoreSelection {\n readonly canAdmit: boolean;\n readonly task: PlannedTask;\n}\n\nexport function statusForCore(state: SelectionCoreState, taskSlot: number): CoreTaskStatus {\n return statusForSelection(state.selection, taskSlot);\n}\n\nexport function isCoreComplete(state: SelectionCoreState): boolean {\n return state.selection.remainingTaskCount === 0;\n}\n\nexport function requiredTaskForCore(state: SelectionCoreState, taskSlot: number): PlannedTask {\n const task = state.compiled.graph.tasks[taskSlot];\n if (task === undefined) throw new Error(`admission core task slot is unknown: ${taskSlot}`);\n return task;\n}\n\nexport function requiredTaskSlotForCore(state: SelectionCoreState, taskId: string): number {\n return requiredTaskSlotForCompiled(state.compiled, taskId);\n}\n\nexport function requiredScopeForCore(\n state: SelectionCoreState,\n scopeSlot: number\n): PlannedTaskGraph[\"scopes\"][number] {\n return requiredScopeForCompiled(state.compiled, scopeSlot);\n}\n\nexport function requiredScopeSlotForCore(state: SelectionCoreState, scopeId: string): number {\n const scopeSlot = state.compiled.scopeSlotById.get(scopeId);\n if (scopeSlot === undefined) throw new Error(`admission core scope is unknown: ${scopeId}`);\n return scopeSlot;\n}\n\n/** Public validation and catalog payloads preserve lexical duplicate occurrences. */\nexport function selectionRejectionForPendingTask(\n state: SelectionCoreState,\n taskSlot: number\n): AdmissionSelectionRejectionReason | undefined {\n const stage = blockerStageFor(state, taskSlot);\n return stage === undefined\n ? capacityRejectionFor(state, taskSlot)\n : blockerPayloadFor(state, taskSlot, stage);\n}\n\ntype PendingBlockerStage = \"depends-on-pending\" | \"mutex-held\" | \"observes-pending\";\n\n/** Candidate scheduling uses only indexed counters and does not materialize public payloads. */\nfunction blockerStageFor(\n state: SelectionCoreState,\n taskSlot: number\n): PendingBlockerStage | undefined {\n const selection = state.selection;\n if (numberFor(selection.pendingDependencies, taskSlot) > 0) return \"depends-on-pending\";\n if (numberFor(selection.pendingObservations, taskSlot) > 0) return \"observes-pending\";\n return numberFor(selection.heldMutexBlockers, taskSlot) > 0 ? \"mutex-held\" : undefined;\n}\n\nfunction blockerPayloadFor(\n state: SelectionCoreState,\n taskSlot: number,\n stage: PendingBlockerStage\n): AdmissionSelectionRejectionReason {\n const task = requiredTaskForCore(state, taskSlot);\n if (stage === \"depends-on-pending\") {\n return Object.freeze({\n kind: stage,\n taskIds: sorted(\n task.dependsOn.filter(\n (taskId) =>\n statusForCore(state, requiredTaskSlotForCore(state, taskId)).kind !== \"settled\"\n )\n )\n });\n }\n if (stage === \"observes-pending\") {\n return Object.freeze({\n kind: stage,\n taskIds: sorted(\n task.observes.filter(\n (taskId) =>\n statusForCore(state, requiredTaskSlotForCore(state, taskId)).kind !== \"settled\"\n )\n )\n });\n }\n return Object.freeze({\n kind: stage,\n mutexIds: sorted(task.mutex.filter((mutexId) => isMutexHeld(state, mutexId)))\n });\n}\n\nexport function isAdmissionEligibleForPendingTask(\n state: SelectionCoreState,\n taskSlot: number\n): boolean {\n return (\n blockerStageFor(state, taskSlot) === undefined && hasCapacityForPendingTask(state, taskSlot)\n );\n}\n\nfunction hasCapacityForPendingTask(state: SelectionCoreState, taskSlot: number): boolean {\n const running = state.selection.runningTotal;\n return (\n scopeCapacityBlockerFor(state, taskSlot, running) === undefined &&\n running < state.compiled.maxParallel &&\n resourceCapacityRejectionFor(state, taskSlot) === undefined\n );\n}\n\nfunction capacityRejectionFor(\n state: SelectionCoreState,\n taskSlot: number\n): AdmissionSelectionRejectionReason | undefined {\n const running = state.selection.runningTotal;\n const scope = scopeCapacityBlockerFor(state, taskSlot, running);\n if (scope !== undefined) {\n return Object.freeze({\n kind: \"scope-capacity-reached\",\n maxParallel: scope.maxParallel,\n running,\n scopeId: scope.id\n });\n }\n if (running >= state.compiled.maxParallel) {\n return Object.freeze({\n kind: \"root-capacity-reached\",\n maxParallel: state.compiled.maxParallel,\n running\n });\n }\n return resourceCapacityRejectionFor(state, taskSlot);\n}\n\nfunction resourceCapacityRejectionFor(\n state: SelectionCoreState,\n taskSlot: number\n):\n | Extract<AdmissionSelectionRejectionReason, { readonly kind: \"resource-capacity-insufficient\" }>\n | undefined {\n const task = requiredTaskForCore(state, taskSlot);\n const insufficient: Extract<\n AdmissionSelectionRejectionReason,\n { readonly kind: \"resource-capacity-insufficient\" }\n >[\"resources\"][number][] = [];\n for (const claim of state.compiled.taskResourceClaims[taskSlot]) {\n const capacity = state.compiled.resourceCapacityBySlot[claim.resourceSlot];\n const inUse = numberFor(state.selection.resourceInUse, claim.resourceSlot);\n if (capacity === undefined) {\n throw new Error(`admission core resource slot is unknown: ${claim.resourceSlot}`);\n }\n if (inUse + claim.units <= capacity) continue;\n const resourceId = state.compiled.graph.resourceCapacities[claim.resourceSlot]?.resourceId;\n if (resourceId === undefined) {\n throw new Error(`admission core task resource claim is missing: ${task.id}`);\n }\n insufficient.push(\n Object.freeze({\n available: capacity - inUse,\n capacity,\n inUse,\n required: claim.units,\n resourceId\n })\n );\n }\n return insufficient.length === 0\n ? undefined\n : Object.freeze({\n kind: \"resource-capacity-insufficient\",\n resources: Object.freeze(insufficient)\n });\n}\n\n/** Active scope capacity is global; an activating candidate supplies one additional exact scope fact. */\nfunction scopeCapacityBlockerFor(\n state: SelectionCoreState,\n taskSlot: number,\n running: number\n): PlannedTaskGraph[\"scopes\"][number] | undefined {\n let selectedScopeSlot: number | undefined = state.selection.activeScopeSlots[0];\n if (\n selectedScopeSlot !== undefined &&\n requiredScopeForCore(state, selectedScopeSlot).maxParallel > running\n ) {\n selectedScopeSlot = undefined;\n }\n const taskScopeSlot = state.compiled.taskScopeSlots[taskSlot];\n if (\n taskScopeSlot !== undefined &&\n isScopeInactiveForCore(state, taskScopeSlot) &&\n state.compiled.taskActivatesScope[taskSlot] === true &&\n requiredScopeForCore(state, taskScopeSlot).maxParallel <= running &&\n (selectedScopeSlot === undefined ||\n compareScopeCapacityForCompiled(state.compiled, taskScopeSlot, selectedScopeSlot) < 0)\n ) {\n selectedScopeSlot = taskScopeSlot;\n }\n return selectedScopeSlot === undefined\n ? undefined\n : requiredScopeForCore(state, selectedScopeSlot);\n}\n\nexport function admissionCandidatesForCore(\n state: SelectionCoreState\n): readonly AdmissionCoreSelection[] {\n const candidates: AdmissionCoreSelection[] = [];\n for (const [taskSlot, task] of state.compiled.graph.tasks.entries()) {\n if (statusForCore(state, taskSlot).kind !== \"pending\") continue;\n if (blockerStageFor(state, taskSlot) !== undefined) continue;\n candidates.push(Object.freeze({ canAdmit: hasCapacityForPendingTask(state, taskSlot), task }));\n }\n return Object.freeze(candidates);\n}\n\nexport function scopeToActivateForCore(state: SelectionCoreState, taskId: string): string | null {\n const taskSlot = state.compiled.taskSlotsById.get(taskId);\n if (taskSlot === undefined) return null;\n const scopeSlot = state.compiled.taskScopeSlots[taskSlot];\n if (scopeSlot === undefined || !isScopeInactiveForCore(state, scopeSlot)) return null;\n return state.compiled.taskActivatesScope[taskSlot] === true\n ? requiredScopeForCore(state, scopeSlot).id\n : null;\n}\n\nexport function activeScopesForCore(\n state: SelectionCoreState\n): PlannedTaskGraph[\"scopes\"][number][] {\n return state.selection.activeScopeSlots.map((slot) => requiredScopeForCore(state, slot));\n}\n\nexport function scopeLifecycleForCore(\n state: SelectionCoreState,\n scopeSlot: number\n): \"inactive\" | \"active\" | \"closed\" {\n const scope = requiredScopeForCore(state, scopeSlot);\n if (\n statusForCore(state, requiredTaskSlotForCore(state, scope.terminalTaskId)).kind === \"settled\"\n ) {\n return \"closed\";\n }\n return numberFor(state.selection.activeScopes, scopeSlot) > 0 ? \"active\" : \"inactive\";\n}\n\nexport function isScopeInactiveForCore(state: SelectionCoreState, scopeSlot: number): boolean {\n return scopeLifecycleForCore(state, scopeSlot) === \"inactive\";\n}\n\nexport function effectiveMaxParallelForCore(state: SelectionCoreState): number {\n const constrainedScope = state.selection.activeScopeSlots[0];\n return constrainedScope === undefined\n ? state.compiled.maxParallel\n : Math.min(\n state.compiled.maxParallel,\n requiredScopeForCore(state, constrainedScope).maxParallel\n );\n}\n\nfunction isMutexHeld(state: SelectionCoreState, mutexId: string): boolean {\n if (state.selection.legacyRunningMutexes?.includes(mutexId) === true) return true;\n const mutexSlot = state.compiled.mutexSlotById.get(mutexId);\n return mutexSlot !== undefined && numberFor(state.selection.mutexHolders, mutexSlot) > 0;\n}\n\nfunction sorted(values: readonly string[]): readonly string[] {\n return Object.freeze([...values].sort(compareText));\n}\n\nfunction compareText(left: string, right: string): number {\n if (left < right) return -1;\n if (left > right) return 1;\n return 0;\n}\n"]}
|
|
@@ -0,0 +1,151 @@
|
|
|
1
|
+
import { forcedQueueFromTaskSlots, freezeSelectionIndex, persistentNumbersFor, persistentStatuses, statusForStore } from "./selection-index.mjs";
|
|
2
|
+
/** Builds every immutable selection index from one static graph and one exact status seed. */
|
|
3
|
+
export function selectionIndexForSeed(compiled, statuses, activeScopeIds, legacyRunningMutexes) {
|
|
4
|
+
const persistentStatus = persistentStatuses(statuses);
|
|
5
|
+
const counters = seedTaskCounters(compiled, persistentStatus);
|
|
6
|
+
const activeScopes = seedActiveScopes(compiled, activeScopeIds);
|
|
7
|
+
return freezeSelectionIndex({
|
|
8
|
+
activeScopeSlots: activeScopeSlotsForSeed(compiled, persistentStatus, activeScopes),
|
|
9
|
+
activeScopes: persistentNumbersFor(activeScopes),
|
|
10
|
+
forcedQueue: forcedQueueForSeed(compiled, persistentStatus, counters),
|
|
11
|
+
heldMutexBlockers: persistentNumbersFor(heldMutexBlockersForSeed(compiled, counters.mutexHolders, legacyRunningMutexes)),
|
|
12
|
+
legacyRunningMutexes: legacyRunningMutexes === undefined ? undefined : Object.freeze([...legacyRunningMutexes]),
|
|
13
|
+
mutexHolders: persistentNumbersFor(counters.mutexHolders),
|
|
14
|
+
nonCompletedDependencies: persistentNumbersFor(counters.nonCompletedDependencies),
|
|
15
|
+
pendingDependencies: persistentNumbersFor(counters.pendingDependencies),
|
|
16
|
+
pendingObservations: persistentNumbersFor(counters.pendingObservations),
|
|
17
|
+
remainingTaskCount: counters.remainingTaskCount,
|
|
18
|
+
resourceInUse: persistentNumbersFor(counters.resourceInUse),
|
|
19
|
+
runningTotal: counters.runningTotal,
|
|
20
|
+
statuses: persistentStatus
|
|
21
|
+
});
|
|
22
|
+
}
|
|
23
|
+
/** Status/running/mutex and relation-counter seed stage. */
|
|
24
|
+
function seedTaskCounters(compiled, statuses) {
|
|
25
|
+
const mutexHolders = Array.from({ length: compiled.mutexSlotById.size }, () => 0);
|
|
26
|
+
const pendingDependencies = [];
|
|
27
|
+
const nonCompletedDependencies = [];
|
|
28
|
+
const pendingObservations = [];
|
|
29
|
+
let remainingTaskCount = 0;
|
|
30
|
+
let runningTotal = 0;
|
|
31
|
+
const resourceInUse = compiled.resourceCapacityBySlot.map(() => 0);
|
|
32
|
+
for (const [taskSlot, task] of compiled.graph.tasks.entries()) {
|
|
33
|
+
const status = statusForStore(statuses, taskSlot);
|
|
34
|
+
if (status.kind === "pending" || status.kind === "running")
|
|
35
|
+
remainingTaskCount += 1;
|
|
36
|
+
if (status.kind === "running") {
|
|
37
|
+
runningTotal += 1;
|
|
38
|
+
for (const mutexSlot of compiled.taskMutexSlots[taskSlot])
|
|
39
|
+
mutexHolders[mutexSlot] += 1;
|
|
40
|
+
for (const claim of compiled.taskResourceClaims[taskSlot]) {
|
|
41
|
+
resourceInUse[claim.resourceSlot] += claim.units;
|
|
42
|
+
}
|
|
43
|
+
}
|
|
44
|
+
appendDependencyCountsForSeed(compiled, statuses, task.dependsOn, pendingDependencies, nonCompletedDependencies);
|
|
45
|
+
pendingObservations.push(observationCountForSeed(compiled, statuses, task.observes));
|
|
46
|
+
}
|
|
47
|
+
return {
|
|
48
|
+
mutexHolders,
|
|
49
|
+
nonCompletedDependencies,
|
|
50
|
+
pendingDependencies,
|
|
51
|
+
pendingObservations,
|
|
52
|
+
remainingTaskCount,
|
|
53
|
+
resourceInUse,
|
|
54
|
+
runningTotal
|
|
55
|
+
};
|
|
56
|
+
}
|
|
57
|
+
function appendDependencyCountsForSeed(compiled, statuses, dependencyIds, pendingDependencies, nonCompletedDependencies) {
|
|
58
|
+
let pending = 0;
|
|
59
|
+
let nonCompleted = 0;
|
|
60
|
+
for (const dependencyId of dependencyIds) {
|
|
61
|
+
const dependency = statusForStore(statuses, requiredTaskSlotForCompiled(compiled, dependencyId));
|
|
62
|
+
if (dependency.kind !== "settled")
|
|
63
|
+
pending += 1;
|
|
64
|
+
else if (dependency.settlementKind !== "completed")
|
|
65
|
+
nonCompleted += 1;
|
|
66
|
+
}
|
|
67
|
+
pendingDependencies.push(pending);
|
|
68
|
+
nonCompletedDependencies.push(nonCompleted);
|
|
69
|
+
}
|
|
70
|
+
function observationCountForSeed(compiled, statuses, observationIds) {
|
|
71
|
+
let pending = 0;
|
|
72
|
+
for (const observationId of observationIds) {
|
|
73
|
+
if (statusForStore(statuses, requiredTaskSlotForCompiled(compiled, observationId)).kind !==
|
|
74
|
+
"settled") {
|
|
75
|
+
pending += 1;
|
|
76
|
+
}
|
|
77
|
+
}
|
|
78
|
+
return pending;
|
|
79
|
+
}
|
|
80
|
+
/** Legacy external mutexes and dynamic holder occurrences intentionally contribute independently. */
|
|
81
|
+
function heldMutexBlockersForSeed(compiled, mutexHolders, legacyRunningMutexes) {
|
|
82
|
+
const blockers = compiled.graph.tasks.map(() => 0);
|
|
83
|
+
const legacyHeldMutexes = new Set(legacyRunningMutexes);
|
|
84
|
+
for (const [taskSlot, task] of compiled.graph.tasks.entries()) {
|
|
85
|
+
for (const [mutexOccurrence, mutexSlot] of compiled.taskMutexSlots[taskSlot].entries()) {
|
|
86
|
+
blockers[taskSlot] += mutexHolders[mutexSlot];
|
|
87
|
+
if (legacyHeldMutexes.has(task.mutex[mutexOccurrence]))
|
|
88
|
+
blockers[taskSlot] += 1;
|
|
89
|
+
}
|
|
90
|
+
}
|
|
91
|
+
return blockers;
|
|
92
|
+
}
|
|
93
|
+
function seedActiveScopes(compiled, activeScopeIds) {
|
|
94
|
+
const activeScopes = Array.from({ length: compiled.graph.scopes.length }, () => 0);
|
|
95
|
+
for (const scopeId of activeScopeIds ?? []) {
|
|
96
|
+
const scopeSlot = compiled.scopeSlotById.get(scopeId);
|
|
97
|
+
if (scopeSlot !== undefined)
|
|
98
|
+
activeScopes[scopeSlot] = 1;
|
|
99
|
+
}
|
|
100
|
+
return activeScopes;
|
|
101
|
+
}
|
|
102
|
+
/** Active root seed stage excludes scopes whose terminal is already settled. */
|
|
103
|
+
function activeScopeSlotsForSeed(compiled, statuses, activeScopes) {
|
|
104
|
+
const slots = activeScopes
|
|
105
|
+
.map((active, scopeSlot) => (active > 0 ? scopeSlot : undefined))
|
|
106
|
+
.filter((scopeSlot) => scopeSlot !== undefined)
|
|
107
|
+
.filter((scopeSlot) => statusForStore(statuses, requiredTaskSlotForCompiled(compiled, requiredScopeForCompiled(compiled, scopeSlot).terminalTaskId)).kind !== "settled");
|
|
108
|
+
return sortedActiveScopeSlots(compiled, slots);
|
|
109
|
+
}
|
|
110
|
+
/** Forced-frontier seed stage retains only eligible pending dependents. */
|
|
111
|
+
function forcedQueueForSeed(compiled, statuses, counters) {
|
|
112
|
+
const forced = compiled.graph.tasks
|
|
113
|
+
.map((_, taskSlot) => taskSlot)
|
|
114
|
+
.filter((taskSlot) => statusForStore(statuses, taskSlot).kind === "pending" &&
|
|
115
|
+
counters.pendingDependencies[taskSlot] === 0 &&
|
|
116
|
+
(counters.nonCompletedDependencies[taskSlot] ?? 0) > 0);
|
|
117
|
+
return forcedQueueFromTaskSlots(forced);
|
|
118
|
+
}
|
|
119
|
+
export function insertActiveScopeSlot(compiled, slots, next) {
|
|
120
|
+
if (slots.includes(next))
|
|
121
|
+
return slots;
|
|
122
|
+
return Object.freeze(sortedActiveScopeSlots(compiled, [...slots, next]));
|
|
123
|
+
}
|
|
124
|
+
export function sortedActiveScopeSlots(compiled, slots) {
|
|
125
|
+
return Object.freeze([...slots].sort((left, right) => compareScopeCapacityForCompiled(compiled, left, right)));
|
|
126
|
+
}
|
|
127
|
+
export function compareScopeCapacityForCompiled(compiled, left, right) {
|
|
128
|
+
const leftScope = requiredScopeForCompiled(compiled, left);
|
|
129
|
+
const rightScope = requiredScopeForCompiled(compiled, right);
|
|
130
|
+
return leftScope.maxParallel - rightScope.maxParallel || compareText(leftScope.id, rightScope.id);
|
|
131
|
+
}
|
|
132
|
+
export function requiredTaskSlotForCompiled(compiled, taskId) {
|
|
133
|
+
const taskSlot = compiled.taskSlotsById.get(taskId);
|
|
134
|
+
if (taskSlot === undefined)
|
|
135
|
+
throw new Error(`admission core task is unknown: ${taskId}`);
|
|
136
|
+
return taskSlot;
|
|
137
|
+
}
|
|
138
|
+
export function requiredScopeForCompiled(compiled, scopeSlot) {
|
|
139
|
+
const scope = compiled.graph.scopes[scopeSlot];
|
|
140
|
+
if (scope === undefined)
|
|
141
|
+
throw new Error(`admission core scope slot is unknown: ${scopeSlot}`);
|
|
142
|
+
return scope;
|
|
143
|
+
}
|
|
144
|
+
function compareText(left, right) {
|
|
145
|
+
if (left < right)
|
|
146
|
+
return -1;
|
|
147
|
+
if (left > right)
|
|
148
|
+
return 1;
|
|
149
|
+
return 0;
|
|
150
|
+
}
|
|
151
|
+
//# sourceMappingURL=selection-seed.mjs.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"selection-seed.mjs","sourceRoot":"","sources":["../../../../../src/project-run/task-scheduler/admission-core/selection-seed.ts"],"names":[],"mappings":"AACA,OAAO,EACL,wBAAwB,EACxB,oBAAoB,EACpB,oBAAoB,EACpB,kBAAkB,EAClB,cAAc,EAKf,MAAM,sBAAsB,CAAC;AAY9B,8FAA8F;AAC9F,MAAM,UAAU,qBAAqB,CACnC,QAAgC,EAChC,QAAmC,EACnC,cAA6C,EAC7C,oBAAmD;IAEnD,MAAM,gBAAgB,GAAG,kBAAkB,CAAC,QAAQ,CAAC,CAAC;IACtD,MAAM,QAAQ,GAAG,gBAAgB,CAAC,QAAQ,EAAE,gBAAgB,CAAC,CAAC;IAC9D,MAAM,YAAY,GAAG,gBAAgB,CAAC,QAAQ,EAAE,cAAc,CAAC,CAAC;IAChE,OAAO,oBAAoB,CAAC;QAC1B,gBAAgB,EAAE,uBAAuB,CAAC,QAAQ,EAAE,gBAAgB,EAAE,YAAY,CAAC;QACnF,YAAY,EAAE,oBAAoB,CAAC,YAAY,CAAC;QAChD,WAAW,EAAE,kBAAkB,CAAC,QAAQ,EAAE,gBAAgB,EAAE,QAAQ,CAAC;QACrE,iBAAiB,EAAE,oBAAoB,CACrC,wBAAwB,CAAC,QAAQ,EAAE,QAAQ,CAAC,YAAY,EAAE,oBAAoB,CAAC,CAChF;QACD,oBAAoB,EAClB,oBAAoB,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,oBAAoB,CAAC,CAAC;QAC3F,YAAY,EAAE,oBAAoB,CAAC,QAAQ,CAAC,YAAY,CAAC;QACzD,wBAAwB,EAAE,oBAAoB,CAAC,QAAQ,CAAC,wBAAwB,CAAC;QACjF,mBAAmB,EAAE,oBAAoB,CAAC,QAAQ,CAAC,mBAAmB,CAAC;QACvE,mBAAmB,EAAE,oBAAoB,CAAC,QAAQ,CAAC,mBAAmB,CAAC;QACvE,kBAAkB,EAAE,QAAQ,CAAC,kBAAkB;QAC/C,aAAa,EAAE,oBAAoB,CAAC,QAAQ,CAAC,aAAa,CAAC;QAC3D,YAAY,EAAE,QAAQ,CAAC,YAAY;QACnC,QAAQ,EAAE,gBAAgB;KAC3B,CAAC,CAAC;AACL,CAAC;AAED,4DAA4D;AAC5D,SAAS,gBAAgB,CACvB,QAAgC,EAChC,QAAqB;IAErB,MAAM,YAAY,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,QAAQ,CAAC,aAAa,CAAC,IAAI,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;IAClF,MAAM,mBAAmB,GAAa,EAAE,CAAC;IACzC,MAAM,wBAAwB,GAAa,EAAE,CAAC;IAC9C,MAAM,mBAAmB,GAAa,EAAE,CAAC;IACzC,IAAI,kBAAkB,GAAG,CAAC,CAAC;IAC3B,IAAI,YAAY,GAAG,CAAC,CAAC;IACrB,MAAM,aAAa,GAAG,QAAQ,CAAC,sBAAsB,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;IACnE,KAAK,MAAM,CAAC,QAAQ,EAAE,IAAI,CAAC,IAAI,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;QAC9D,MAAM,MAAM,GAAG,cAAc,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;QAClD,IAAI,MAAM,CAAC,IAAI,KAAK,SAAS,IAAI,MAAM,CAAC,IAAI,KAAK,SAAS;YAAE,kBAAkB,IAAI,CAAC,CAAC;QACpF,IAAI,MAAM,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;YAC9B,YAAY,IAAI,CAAC,CAAC;YAClB,KAAK,MAAM,SAAS,IAAI,QAAQ,CAAC,cAAc,CAAC,QAAQ,CAAC;gBAAE,YAAY,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;YACxF,KAAK,MAAM,KAAK,IAAI,QAAQ,CAAC,kBAAkB,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAC1D,aAAa,CAAC,KAAK,CAAC,YAAY,CAAC,IAAI,KAAK,CAAC,KAAK,CAAC;YACnD,CAAC;QACH,CAAC;QACD,6BAA6B,CAC3B,QAAQ,EACR,QAAQ,EACR,IAAI,CAAC,SAAS,EACd,mBAAmB,EACnB,wBAAwB,CACzB,CAAC;QACF,mBAAmB,CAAC,IAAI,CAAC,uBAAuB,CAAC,QAAQ,EAAE,QAAQ,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;IACvF,CAAC;IACD,OAAO;QACL,YAAY;QACZ,wBAAwB;QACxB,mBAAmB;QACnB,mBAAmB;QACnB,kBAAkB;QAClB,aAAa;QACb,YAAY;KACb,CAAC;AACJ,CAAC;AAED,SAAS,6BAA6B,CACpC,QAAgC,EAChC,QAAqB,EACrB,aAAgC,EAChC,mBAA6B,EAC7B,wBAAkC;IAElC,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,IAAI,YAAY,GAAG,CAAC,CAAC;IACrB,KAAK,MAAM,YAAY,IAAI,aAAa,EAAE,CAAC;QACzC,MAAM,UAAU,GAAG,cAAc,CAC/B,QAAQ,EACR,2BAA2B,CAAC,QAAQ,EAAE,YAAY,CAAC,CACpD,CAAC;QACF,IAAI,UAAU,CAAC,IAAI,KAAK,SAAS;YAAE,OAAO,IAAI,CAAC,CAAC;aAC3C,IAAI,UAAU,CAAC,cAAc,KAAK,WAAW;YAAE,YAAY,IAAI,CAAC,CAAC;IACxE,CAAC;IACD,mBAAmB,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAClC,wBAAwB,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;AAC9C,CAAC;AAED,SAAS,uBAAuB,CAC9B,QAAgC,EAChC,QAAqB,EACrB,cAAiC;IAEjC,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,KAAK,MAAM,aAAa,IAAI,cAAc,EAAE,CAAC;QAC3C,IACE,cAAc,CAAC,QAAQ,EAAE,2BAA2B,CAAC,QAAQ,EAAE,aAAa,CAAC,CAAC,CAAC,IAAI;YACnF,SAAS,EACT,CAAC;YACD,OAAO,IAAI,CAAC,CAAC;QACf,CAAC;IACH,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,qGAAqG;AACrG,SAAS,wBAAwB,CAC/B,QAAgC,EAChC,YAA+B,EAC/B,oBAAmD;IAEnD,MAAM,QAAQ,GAAG,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;IACnD,MAAM,iBAAiB,GAAG,IAAI,GAAG,CAAC,oBAAoB,CAAC,CAAC;IACxD,KAAK,MAAM,CAAC,QAAQ,EAAE,IAAI,CAAC,IAAI,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;QAC9D,KAAK,MAAM,CAAC,eAAe,EAAE,SAAS,CAAC,IAAI,QAAQ,CAAC,cAAc,CAAC,QAAQ,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC;YACvF,QAAQ,CAAC,QAAQ,CAAC,IAAI,YAAY,CAAC,SAAS,CAAC,CAAC;YAC9C,IAAI,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,eAAe,CAAC,CAAC;gBAAE,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QAClF,CAAC;IACH,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,SAAS,gBAAgB,CACvB,QAAgC,EAChC,cAA6C;IAE7C,MAAM,YAAY,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;IACnF,KAAK,MAAM,OAAO,IAAI,cAAc,IAAI,EAAE,EAAE,CAAC;QAC3C,MAAM,SAAS,GAAG,QAAQ,CAAC,aAAa,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACtD,IAAI,SAAS,KAAK,SAAS;YAAE,YAAY,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;IAC3D,CAAC;IACD,OAAO,YAAY,CAAC;AACtB,CAAC;AAED,gFAAgF;AAChF,SAAS,uBAAuB,CAC9B,QAAgC,EAChC,QAAqB,EACrB,YAA+B;IAE/B,MAAM,KAAK,GAAG,YAAY;SACvB,GAAG,CAAC,CAAC,MAAM,EAAE,SAAS,EAAE,EAAE,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;SAChE,MAAM,CAAC,CAAC,SAAS,EAAuB,EAAE,CAAC,SAAS,KAAK,SAAS,CAAC;SACnE,MAAM,CACL,CAAC,SAAS,EAAE,EAAE,CACZ,cAAc,CACZ,QAAQ,EACR,2BAA2B,CACzB,QAAQ,EACR,wBAAwB,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC,cAAc,CAC7D,CACF,CAAC,IAAI,KAAK,SAAS,CACvB,CAAC;IACJ,OAAO,sBAAsB,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;AACjD,CAAC;AAED,2EAA2E;AAC3E,SAAS,kBAAkB,CACzB,QAAgC,EAChC,QAAqB,EACrB,QAA0B;IAE1B,MAAM,MAAM,GAAG,QAAQ,CAAC,KAAK,CAAC,KAAK;SAChC,GAAG,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,EAAE,CAAC,QAAQ,CAAC;SAC9B,MAAM,CACL,CAAC,QAAQ,EAAE,EAAE,CACX,cAAc,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC,IAAI,KAAK,SAAS;QACrD,QAAQ,CAAC,mBAAmB,CAAC,QAAQ,CAAC,KAAK,CAAC;QAC5C,CAAC,QAAQ,CAAC,wBAAwB,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CACzD,CAAC;IACJ,OAAO,wBAAwB,CAAC,MAAM,CAAC,CAAC;AAC1C,CAAC;AAED,MAAM,UAAU,qBAAqB,CACnC,QAAgC,EAChC,KAAwB,EACxB,IAAY;IAEZ,IAAI,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC;QAAE,OAAO,KAAK,CAAC;IACvC,OAAO,MAAM,CAAC,MAAM,CAAC,sBAAsB,CAAC,QAAQ,EAAE,CAAC,GAAG,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;AAC3E,CAAC;AAED,MAAM,UAAU,sBAAsB,CACpC,QAAgC,EAChC,KAAwB;IAExB,OAAO,MAAM,CAAC,MAAM,CAClB,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,+BAA+B,CAAC,QAAQ,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC,CACzF,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,+BAA+B,CAC7C,QAAgC,EAChC,IAAY,EACZ,KAAa;IAEb,MAAM,SAAS,GAAG,wBAAwB,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;IAC3D,MAAM,UAAU,GAAG,wBAAwB,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;IAC7D,OAAO,SAAS,CAAC,WAAW,GAAG,UAAU,CAAC,WAAW,IAAI,WAAW,CAAC,SAAS,CAAC,EAAE,EAAE,UAAU,CAAC,EAAE,CAAC,CAAC;AACpG,CAAC;AAED,MAAM,UAAU,2BAA2B,CACzC,QAAgC,EAChC,MAAc;IAEd,MAAM,QAAQ,GAAG,QAAQ,CAAC,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IACpD,IAAI,QAAQ,KAAK,SAAS;QAAE,MAAM,IAAI,KAAK,CAAC,mCAAmC,MAAM,EAAE,CAAC,CAAC;IACzF,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,MAAM,UAAU,wBAAwB,CACtC,QAAgC,EAChC,SAAiB;IAEjB,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;IAC/C,IAAI,KAAK,KAAK,SAAS;QAAE,MAAM,IAAI,KAAK,CAAC,yCAAyC,SAAS,EAAE,CAAC,CAAC;IAC/F,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,WAAW,CAAC,IAAY,EAAE,KAAa;IAC9C,IAAI,IAAI,GAAG,KAAK;QAAE,OAAO,CAAC,CAAC,CAAC;IAC5B,IAAI,IAAI,GAAG,KAAK;QAAE,OAAO,CAAC,CAAC;IAC3B,OAAO,CAAC,CAAC;AACX,CAAC","sourcesContent":["import type { CompiledAdmissionGraph } from \"./compiled-graph.ts\";\nimport {\n forcedQueueFromTaskSlots,\n freezeSelectionIndex,\n persistentNumbersFor,\n persistentStatuses,\n statusForStore,\n type AdmissionSelectionIndex,\n type CoreTaskStatus,\n type ForcedTaskQueue,\n type StatusStore\n} from \"./selection-index.ts\";\n\ninterface SeedTaskCounters {\n readonly mutexHolders: number[];\n readonly nonCompletedDependencies: number[];\n readonly pendingDependencies: number[];\n readonly pendingObservations: number[];\n readonly remainingTaskCount: number;\n readonly resourceInUse: number[];\n readonly runningTotal: number;\n}\n\n/** Builds every immutable selection index from one static graph and one exact status seed. */\nexport function selectionIndexForSeed(\n compiled: CompiledAdmissionGraph,\n statuses: readonly CoreTaskStatus[],\n activeScopeIds: readonly string[] | undefined,\n legacyRunningMutexes: readonly string[] | undefined\n): AdmissionSelectionIndex {\n const persistentStatus = persistentStatuses(statuses);\n const counters = seedTaskCounters(compiled, persistentStatus);\n const activeScopes = seedActiveScopes(compiled, activeScopeIds);\n return freezeSelectionIndex({\n activeScopeSlots: activeScopeSlotsForSeed(compiled, persistentStatus, activeScopes),\n activeScopes: persistentNumbersFor(activeScopes),\n forcedQueue: forcedQueueForSeed(compiled, persistentStatus, counters),\n heldMutexBlockers: persistentNumbersFor(\n heldMutexBlockersForSeed(compiled, counters.mutexHolders, legacyRunningMutexes)\n ),\n legacyRunningMutexes:\n legacyRunningMutexes === undefined ? undefined : Object.freeze([...legacyRunningMutexes]),\n mutexHolders: persistentNumbersFor(counters.mutexHolders),\n nonCompletedDependencies: persistentNumbersFor(counters.nonCompletedDependencies),\n pendingDependencies: persistentNumbersFor(counters.pendingDependencies),\n pendingObservations: persistentNumbersFor(counters.pendingObservations),\n remainingTaskCount: counters.remainingTaskCount,\n resourceInUse: persistentNumbersFor(counters.resourceInUse),\n runningTotal: counters.runningTotal,\n statuses: persistentStatus\n });\n}\n\n/** Status/running/mutex and relation-counter seed stage. */\nfunction seedTaskCounters(\n compiled: CompiledAdmissionGraph,\n statuses: StatusStore\n): SeedTaskCounters {\n const mutexHolders = Array.from({ length: compiled.mutexSlotById.size }, () => 0);\n const pendingDependencies: number[] = [];\n const nonCompletedDependencies: number[] = [];\n const pendingObservations: number[] = [];\n let remainingTaskCount = 0;\n let runningTotal = 0;\n const resourceInUse = compiled.resourceCapacityBySlot.map(() => 0);\n for (const [taskSlot, task] of compiled.graph.tasks.entries()) {\n const status = statusForStore(statuses, taskSlot);\n if (status.kind === \"pending\" || status.kind === \"running\") remainingTaskCount += 1;\n if (status.kind === \"running\") {\n runningTotal += 1;\n for (const mutexSlot of compiled.taskMutexSlots[taskSlot]) mutexHolders[mutexSlot] += 1;\n for (const claim of compiled.taskResourceClaims[taskSlot]) {\n resourceInUse[claim.resourceSlot] += claim.units;\n }\n }\n appendDependencyCountsForSeed(\n compiled,\n statuses,\n task.dependsOn,\n pendingDependencies,\n nonCompletedDependencies\n );\n pendingObservations.push(observationCountForSeed(compiled, statuses, task.observes));\n }\n return {\n mutexHolders,\n nonCompletedDependencies,\n pendingDependencies,\n pendingObservations,\n remainingTaskCount,\n resourceInUse,\n runningTotal\n };\n}\n\nfunction appendDependencyCountsForSeed(\n compiled: CompiledAdmissionGraph,\n statuses: StatusStore,\n dependencyIds: readonly string[],\n pendingDependencies: number[],\n nonCompletedDependencies: number[]\n): void {\n let pending = 0;\n let nonCompleted = 0;\n for (const dependencyId of dependencyIds) {\n const dependency = statusForStore(\n statuses,\n requiredTaskSlotForCompiled(compiled, dependencyId)\n );\n if (dependency.kind !== \"settled\") pending += 1;\n else if (dependency.settlementKind !== \"completed\") nonCompleted += 1;\n }\n pendingDependencies.push(pending);\n nonCompletedDependencies.push(nonCompleted);\n}\n\nfunction observationCountForSeed(\n compiled: CompiledAdmissionGraph,\n statuses: StatusStore,\n observationIds: readonly string[]\n): number {\n let pending = 0;\n for (const observationId of observationIds) {\n if (\n statusForStore(statuses, requiredTaskSlotForCompiled(compiled, observationId)).kind !==\n \"settled\"\n ) {\n pending += 1;\n }\n }\n return pending;\n}\n\n/** Legacy external mutexes and dynamic holder occurrences intentionally contribute independently. */\nfunction heldMutexBlockersForSeed(\n compiled: CompiledAdmissionGraph,\n mutexHolders: readonly number[],\n legacyRunningMutexes: readonly string[] | undefined\n): number[] {\n const blockers = compiled.graph.tasks.map(() => 0);\n const legacyHeldMutexes = new Set(legacyRunningMutexes);\n for (const [taskSlot, task] of compiled.graph.tasks.entries()) {\n for (const [mutexOccurrence, mutexSlot] of compiled.taskMutexSlots[taskSlot].entries()) {\n blockers[taskSlot] += mutexHolders[mutexSlot];\n if (legacyHeldMutexes.has(task.mutex[mutexOccurrence])) blockers[taskSlot] += 1;\n }\n }\n return blockers;\n}\n\nfunction seedActiveScopes(\n compiled: CompiledAdmissionGraph,\n activeScopeIds: readonly string[] | undefined\n): number[] {\n const activeScopes = Array.from({ length: compiled.graph.scopes.length }, () => 0);\n for (const scopeId of activeScopeIds ?? []) {\n const scopeSlot = compiled.scopeSlotById.get(scopeId);\n if (scopeSlot !== undefined) activeScopes[scopeSlot] = 1;\n }\n return activeScopes;\n}\n\n/** Active root seed stage excludes scopes whose terminal is already settled. */\nfunction activeScopeSlotsForSeed(\n compiled: CompiledAdmissionGraph,\n statuses: StatusStore,\n activeScopes: readonly number[]\n): readonly number[] {\n const slots = activeScopes\n .map((active, scopeSlot) => (active > 0 ? scopeSlot : undefined))\n .filter((scopeSlot): scopeSlot is number => scopeSlot !== undefined)\n .filter(\n (scopeSlot) =>\n statusForStore(\n statuses,\n requiredTaskSlotForCompiled(\n compiled,\n requiredScopeForCompiled(compiled, scopeSlot).terminalTaskId\n )\n ).kind !== \"settled\"\n );\n return sortedActiveScopeSlots(compiled, slots);\n}\n\n/** Forced-frontier seed stage retains only eligible pending dependents. */\nfunction forcedQueueForSeed(\n compiled: CompiledAdmissionGraph,\n statuses: StatusStore,\n counters: SeedTaskCounters\n): ForcedTaskQueue {\n const forced = compiled.graph.tasks\n .map((_, taskSlot) => taskSlot)\n .filter(\n (taskSlot) =>\n statusForStore(statuses, taskSlot).kind === \"pending\" &&\n counters.pendingDependencies[taskSlot] === 0 &&\n (counters.nonCompletedDependencies[taskSlot] ?? 0) > 0\n );\n return forcedQueueFromTaskSlots(forced);\n}\n\nexport function insertActiveScopeSlot(\n compiled: CompiledAdmissionGraph,\n slots: readonly number[],\n next: number\n): readonly number[] {\n if (slots.includes(next)) return slots;\n return Object.freeze(sortedActiveScopeSlots(compiled, [...slots, next]));\n}\n\nexport function sortedActiveScopeSlots(\n compiled: CompiledAdmissionGraph,\n slots: readonly number[]\n): readonly number[] {\n return Object.freeze(\n [...slots].sort((left, right) => compareScopeCapacityForCompiled(compiled, left, right))\n );\n}\n\nexport function compareScopeCapacityForCompiled(\n compiled: CompiledAdmissionGraph,\n left: number,\n right: number\n): number {\n const leftScope = requiredScopeForCompiled(compiled, left);\n const rightScope = requiredScopeForCompiled(compiled, right);\n return leftScope.maxParallel - rightScope.maxParallel || compareText(leftScope.id, rightScope.id);\n}\n\nexport function requiredTaskSlotForCompiled(\n compiled: CompiledAdmissionGraph,\n taskId: string\n): number {\n const taskSlot = compiled.taskSlotsById.get(taskId);\n if (taskSlot === undefined) throw new Error(`admission core task is unknown: ${taskId}`);\n return taskSlot;\n}\n\nexport function requiredScopeForCompiled(\n compiled: CompiledAdmissionGraph,\n scopeSlot: number\n): CompiledAdmissionGraph[\"graph\"][\"scopes\"][number] {\n const scope = compiled.graph.scopes[scopeSlot];\n if (scope === undefined) throw new Error(`admission core scope slot is unknown: ${scopeSlot}`);\n return scope;\n}\n\nfunction compareText(left: string, right: string): number {\n if (left < right) return -1;\n if (left > right) return 1;\n return 0;\n}\n"]}
|
|
@@ -0,0 +1,121 @@
|
|
|
1
|
+
import { enqueueForcedTaskSlots, freezeSelectionIndex, numberFor, statusForSelection, statusForStore, withNumberDeltas, withStatusAt } from "./selection-index.mjs";
|
|
2
|
+
import { insertActiveScopeSlot } from "./selection-seed.mjs";
|
|
3
|
+
/** Applies one status event through staged persistent index deltas. */
|
|
4
|
+
export function transitionIndexedSelection(compiled, selection, taskSlot, status, activatedScopeSlot) {
|
|
5
|
+
const facts = initialTransitionFacts(selection, taskSlot, status, activatedScopeSlot);
|
|
6
|
+
applyRunningOccupancyDelta(compiled, facts);
|
|
7
|
+
applySettlementRelationDelta(compiled, facts);
|
|
8
|
+
applyScopeLifecycleDelta(compiled, facts);
|
|
9
|
+
return freezeSelectionIndex({
|
|
10
|
+
activeScopeSlots: facts.activeScopeSlots,
|
|
11
|
+
activeScopes: facts.activeScopes,
|
|
12
|
+
forcedQueue: facts.forcedQueue,
|
|
13
|
+
heldMutexBlockers: facts.heldMutexBlockers,
|
|
14
|
+
legacyRunningMutexes: selection.legacyRunningMutexes,
|
|
15
|
+
mutexHolders: facts.mutexHolders,
|
|
16
|
+
nonCompletedDependencies: facts.nonCompletedDependencies,
|
|
17
|
+
pendingDependencies: facts.pendingDependencies,
|
|
18
|
+
pendingObservations: facts.pendingObservations,
|
|
19
|
+
remainingTaskCount: facts.remainingTaskCount,
|
|
20
|
+
resourceInUse: facts.resourceInUse,
|
|
21
|
+
runningTotal: facts.runningTotal,
|
|
22
|
+
statuses: facts.statuses
|
|
23
|
+
});
|
|
24
|
+
}
|
|
25
|
+
function initialTransitionFacts(selection, taskSlot, status, activatedScopeSlot) {
|
|
26
|
+
return {
|
|
27
|
+
activatedScopeSlot,
|
|
28
|
+
activeScopeSlots: selection.activeScopeSlots,
|
|
29
|
+
activeScopes: selection.activeScopes,
|
|
30
|
+
forcedQueue: selection.forcedQueue,
|
|
31
|
+
heldMutexBlockers: selection.heldMutexBlockers,
|
|
32
|
+
mutexHolders: selection.mutexHolders,
|
|
33
|
+
nonCompletedDependencies: selection.nonCompletedDependencies,
|
|
34
|
+
pendingDependencies: selection.pendingDependencies,
|
|
35
|
+
pendingObservations: selection.pendingObservations,
|
|
36
|
+
previous: statusForSelection(selection, taskSlot),
|
|
37
|
+
remainingTaskCount: selection.remainingTaskCount,
|
|
38
|
+
resourceInUse: selection.resourceInUse,
|
|
39
|
+
runningTotal: selection.runningTotal,
|
|
40
|
+
status,
|
|
41
|
+
statuses: withStatusAt(selection.statuses, taskSlot, status),
|
|
42
|
+
taskSlot
|
|
43
|
+
};
|
|
44
|
+
}
|
|
45
|
+
/** Running admission/settlement changes the global count and owned constraint occupancy. */
|
|
46
|
+
function applyRunningOccupancyDelta(compiled, facts) {
|
|
47
|
+
const { previous, status, taskSlot } = facts;
|
|
48
|
+
if (previous.kind === "pending" && status.kind === "running") {
|
|
49
|
+
facts.runningTotal += 1;
|
|
50
|
+
facts.mutexHolders = withMutexHolderDelta(compiled, facts.mutexHolders, taskSlot, 1);
|
|
51
|
+
facts.heldMutexBlockers = withMutexBlockerDelta(compiled, facts.heldMutexBlockers, taskSlot, 1);
|
|
52
|
+
facts.resourceInUse = withResourceClaimDelta(compiled, facts.resourceInUse, taskSlot, 1);
|
|
53
|
+
}
|
|
54
|
+
else if (previous.kind === "running" && status.kind === "settled") {
|
|
55
|
+
facts.runningTotal -= 1;
|
|
56
|
+
facts.remainingTaskCount -= 1;
|
|
57
|
+
facts.mutexHolders = withMutexHolderDelta(compiled, facts.mutexHolders, taskSlot, -1);
|
|
58
|
+
facts.heldMutexBlockers = withMutexBlockerDelta(compiled, facts.heldMutexBlockers, taskSlot, -1);
|
|
59
|
+
facts.resourceInUse = withResourceClaimDelta(compiled, facts.resourceInUse, taskSlot, -1);
|
|
60
|
+
}
|
|
61
|
+
else if (previous.kind === "pending" && status.kind === "settled") {
|
|
62
|
+
facts.remainingTaskCount -= 1;
|
|
63
|
+
}
|
|
64
|
+
}
|
|
65
|
+
function withResourceClaimDelta(compiled, resourceInUse, taskSlot, direction) {
|
|
66
|
+
return withNumberDeltas(resourceInUse, compiled.taskResourceClaims[taskSlot].map(({ resourceSlot, units }) => [resourceSlot, direction * units]));
|
|
67
|
+
}
|
|
68
|
+
function withMutexHolderDelta(compiled, mutexHolders, taskSlot, delta) {
|
|
69
|
+
return withNumberDeltas(mutexHolders, compiled.taskMutexSlots[taskSlot].map((mutexSlot) => [mutexSlot, delta]));
|
|
70
|
+
}
|
|
71
|
+
function withMutexBlockerDelta(compiled, blockers, taskSlot, delta) {
|
|
72
|
+
return withNumberDeltas(blockers, mutexBlockerDeltasFor(compiled, taskSlot, delta));
|
|
73
|
+
}
|
|
74
|
+
function mutexBlockerDeltasFor(compiled, taskSlot, delta) {
|
|
75
|
+
const deltas = [];
|
|
76
|
+
for (const mutexSlot of compiled.taskMutexSlots[taskSlot]) {
|
|
77
|
+
for (const blockedTaskSlot of compiled.relationIndexes.reverseMutexOccurrences[mutexSlot] ??
|
|
78
|
+
[]) {
|
|
79
|
+
deltas.push([blockedTaskSlot, delta]);
|
|
80
|
+
}
|
|
81
|
+
}
|
|
82
|
+
return deltas;
|
|
83
|
+
}
|
|
84
|
+
/** Settlement changes only the changed task's relation reverse fanout and forced frontier. */
|
|
85
|
+
function applySettlementRelationDelta(compiled, facts) {
|
|
86
|
+
const { previous, status, taskSlot } = facts;
|
|
87
|
+
if (previous.kind === "settled" || status.kind !== "settled")
|
|
88
|
+
return;
|
|
89
|
+
const reverseDependencies = compiled.relationIndexes.reverseDependencies[taskSlot];
|
|
90
|
+
facts.pendingDependencies = withNumberDeltas(facts.pendingDependencies, reverseDependencies.map((dependentSlot) => [dependentSlot, -1]));
|
|
91
|
+
if (status.settlementKind !== "completed") {
|
|
92
|
+
facts.nonCompletedDependencies = withNumberDeltas(facts.nonCompletedDependencies, reverseDependencies.map((dependentSlot) => [dependentSlot, 1]));
|
|
93
|
+
}
|
|
94
|
+
facts.pendingObservations = withNumberDeltas(facts.pendingObservations, compiled.relationIndexes.reverseObservations[taskSlot].map((observerSlot) => [observerSlot, -1]));
|
|
95
|
+
facts.forcedQueue = enqueueForcedTaskSlots(facts.forcedQueue, newlyForcedTaskSlots(facts, reverseDependencies));
|
|
96
|
+
}
|
|
97
|
+
function newlyForcedTaskSlots(facts, reverseDependencies) {
|
|
98
|
+
const readyForced = new Set();
|
|
99
|
+
for (const dependentSlot of reverseDependencies) {
|
|
100
|
+
if (statusForStore(facts.statuses, dependentSlot).kind === "pending" &&
|
|
101
|
+
numberFor(facts.pendingDependencies, dependentSlot) === 0 &&
|
|
102
|
+
numberFor(facts.nonCompletedDependencies, dependentSlot) > 0) {
|
|
103
|
+
readyForced.add(dependentSlot);
|
|
104
|
+
}
|
|
105
|
+
}
|
|
106
|
+
return readyForced;
|
|
107
|
+
}
|
|
108
|
+
/** Activation happens before terminal close, preserving the canonical scope lifecycle order. */
|
|
109
|
+
function applyScopeLifecycleDelta(compiled, facts) {
|
|
110
|
+
const { activatedScopeSlot, previous, status, taskSlot } = facts;
|
|
111
|
+
if (activatedScopeSlot !== undefined && numberFor(facts.activeScopes, activatedScopeSlot) === 0) {
|
|
112
|
+
facts.activeScopes = withNumberDeltas(facts.activeScopes, [[activatedScopeSlot, 1]]);
|
|
113
|
+
facts.activeScopeSlots = insertActiveScopeSlot(compiled, facts.activeScopeSlots, activatedScopeSlot);
|
|
114
|
+
}
|
|
115
|
+
if (previous.kind === "settled" || status.kind !== "settled")
|
|
116
|
+
return;
|
|
117
|
+
for (const scopeSlot of compiled.scopeSlotsByTerminalTaskSlot[taskSlot]) {
|
|
118
|
+
facts.activeScopeSlots = Object.freeze(facts.activeScopeSlots.filter((candidate) => candidate !== scopeSlot));
|
|
119
|
+
}
|
|
120
|
+
}
|
|
121
|
+
//# sourceMappingURL=selection-transition.mjs.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"selection-transition.mjs","sourceRoot":"","sources":["../../../../../src/project-run/task-scheduler/admission-core/selection-transition.ts"],"names":[],"mappings":"AACA,OAAO,EACL,sBAAsB,EACtB,oBAAoB,EACpB,SAAS,EACT,kBAAkB,EAClB,cAAc,EACd,gBAAgB,EAChB,YAAY,EAMb,MAAM,sBAAsB,CAAC;AAC9B,OAAO,EAAE,qBAAqB,EAAE,MAAM,qBAAqB,CAAC;AAqB5D,uEAAuE;AACvE,MAAM,UAAU,0BAA0B,CACxC,QAAgC,EAChC,SAAkC,EAClC,QAAgB,EAChB,MAAsB,EACtB,kBAAsC;IAEtC,MAAM,KAAK,GAAG,sBAAsB,CAAC,SAAS,EAAE,QAAQ,EAAE,MAAM,EAAE,kBAAkB,CAAC,CAAC;IACtF,0BAA0B,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;IAC5C,4BAA4B,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;IAC9C,wBAAwB,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;IAC1C,OAAO,oBAAoB,CAAC;QAC1B,gBAAgB,EAAE,KAAK,CAAC,gBAAgB;QACxC,YAAY,EAAE,KAAK,CAAC,YAAY;QAChC,WAAW,EAAE,KAAK,CAAC,WAAW;QAC9B,iBAAiB,EAAE,KAAK,CAAC,iBAAiB;QAC1C,oBAAoB,EAAE,SAAS,CAAC,oBAAoB;QACpD,YAAY,EAAE,KAAK,CAAC,YAAY;QAChC,wBAAwB,EAAE,KAAK,CAAC,wBAAwB;QACxD,mBAAmB,EAAE,KAAK,CAAC,mBAAmB;QAC9C,mBAAmB,EAAE,KAAK,CAAC,mBAAmB;QAC9C,kBAAkB,EAAE,KAAK,CAAC,kBAAkB;QAC5C,aAAa,EAAE,KAAK,CAAC,aAAa;QAClC,YAAY,EAAE,KAAK,CAAC,YAAY;QAChC,QAAQ,EAAE,KAAK,CAAC,QAAQ;KACzB,CAAC,CAAC;AACL,CAAC;AAED,SAAS,sBAAsB,CAC7B,SAAkC,EAClC,QAAgB,EAChB,MAAsB,EACtB,kBAAsC;IAEtC,OAAO;QACL,kBAAkB;QAClB,gBAAgB,EAAE,SAAS,CAAC,gBAAgB;QAC5C,YAAY,EAAE,SAAS,CAAC,YAAY;QACpC,WAAW,EAAE,SAAS,CAAC,WAAW;QAClC,iBAAiB,EAAE,SAAS,CAAC,iBAAiB;QAC9C,YAAY,EAAE,SAAS,CAAC,YAAY;QACpC,wBAAwB,EAAE,SAAS,CAAC,wBAAwB;QAC5D,mBAAmB,EAAE,SAAS,CAAC,mBAAmB;QAClD,mBAAmB,EAAE,SAAS,CAAC,mBAAmB;QAClD,QAAQ,EAAE,kBAAkB,CAAC,SAAS,EAAE,QAAQ,CAAC;QACjD,kBAAkB,EAAE,SAAS,CAAC,kBAAkB;QAChD,aAAa,EAAE,SAAS,CAAC,aAAa;QACtC,YAAY,EAAE,SAAS,CAAC,YAAY;QACpC,MAAM;QACN,QAAQ,EAAE,YAAY,CAAC,SAAS,CAAC,QAAQ,EAAE,QAAQ,EAAE,MAAM,CAAC;QAC5D,QAAQ;KACT,CAAC;AACJ,CAAC;AAED,4FAA4F;AAC5F,SAAS,0BAA0B,CACjC,QAAgC,EAChC,KAA6B;IAE7B,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,GAAG,KAAK,CAAC;IAC7C,IAAI,QAAQ,CAAC,IAAI,KAAK,SAAS,IAAI,MAAM,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;QAC7D,KAAK,CAAC,YAAY,IAAI,CAAC,CAAC;QACxB,KAAK,CAAC,YAAY,GAAG,oBAAoB,CAAC,QAAQ,EAAE,KAAK,CAAC,YAAY,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC;QACrF,KAAK,CAAC,iBAAiB,GAAG,qBAAqB,CAAC,QAAQ,EAAE,KAAK,CAAC,iBAAiB,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC;QAChG,KAAK,CAAC,aAAa,GAAG,sBAAsB,CAAC,QAAQ,EAAE,KAAK,CAAC,aAAa,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC;IAC3F,CAAC;SAAM,IAAI,QAAQ,CAAC,IAAI,KAAK,SAAS,IAAI,MAAM,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;QACpE,KAAK,CAAC,YAAY,IAAI,CAAC,CAAC;QACxB,KAAK,CAAC,kBAAkB,IAAI,CAAC,CAAC;QAC9B,KAAK,CAAC,YAAY,GAAG,oBAAoB,CAAC,QAAQ,EAAE,KAAK,CAAC,YAAY,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC;QACtF,KAAK,CAAC,iBAAiB,GAAG,qBAAqB,CAC7C,QAAQ,EACR,KAAK,CAAC,iBAAiB,EACvB,QAAQ,EACR,CAAC,CAAC,CACH,CAAC;QACF,KAAK,CAAC,aAAa,GAAG,sBAAsB,CAAC,QAAQ,EAAE,KAAK,CAAC,aAAa,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC;IAC5F,CAAC;SAAM,IAAI,QAAQ,CAAC,IAAI,KAAK,SAAS,IAAI,MAAM,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;QACpE,KAAK,CAAC,kBAAkB,IAAI,CAAC,CAAC;IAChC,CAAC;AACH,CAAC;AAED,SAAS,sBAAsB,CAC7B,QAAgC,EAChC,aAA0B,EAC1B,QAAgB,EAChB,SAAiB;IAEjB,OAAO,gBAAgB,CACrB,aAAa,EACb,QAAQ,CAAC,kBAAkB,CAAC,QAAQ,CAAC,CAAC,GAAG,CACvC,CAAC,EAAE,YAAY,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC,YAAY,EAAE,SAAS,GAAG,KAAK,CAAU,CACxE,CACF,CAAC;AACJ,CAAC;AAED,SAAS,oBAAoB,CAC3B,QAAgC,EAChC,YAAyB,EACzB,QAAgB,EAChB,KAAa;IAEb,OAAO,gBAAgB,CACrB,YAAY,EACZ,QAAQ,CAAC,cAAc,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,SAAS,EAAE,KAAK,CAAU,CAAC,CAClF,CAAC;AACJ,CAAC;AAED,SAAS,qBAAqB,CAC5B,QAAgC,EAChC,QAAqB,EACrB,QAAgB,EAChB,KAAa;IAEb,OAAO,gBAAgB,CAAC,QAAQ,EAAE,qBAAqB,CAAC,QAAQ,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC,CAAC;AACtF,CAAC;AAED,SAAS,qBAAqB,CAC5B,QAAgC,EAChC,QAAgB,EAChB,KAAa;IAEb,MAAM,MAAM,GAAuB,EAAE,CAAC;IACtC,KAAK,MAAM,SAAS,IAAI,QAAQ,CAAC,cAAc,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC1D,KAAK,MAAM,eAAe,IAAI,QAAQ,CAAC,eAAe,CAAC,uBAAuB,CAAC,SAAS,CAAC;YACvF,EAAE,EAAE,CAAC;YACL,MAAM,CAAC,IAAI,CAAC,CAAC,eAAe,EAAE,KAAK,CAAC,CAAC,CAAC;QACxC,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,8FAA8F;AAC9F,SAAS,4BAA4B,CACnC,QAAgC,EAChC,KAA6B;IAE7B,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,GAAG,KAAK,CAAC;IAC7C,IAAI,QAAQ,CAAC,IAAI,KAAK,SAAS,IAAI,MAAM,CAAC,IAAI,KAAK,SAAS;QAAE,OAAO;IACrE,MAAM,mBAAmB,GAAG,QAAQ,CAAC,eAAe,CAAC,mBAAmB,CAAC,QAAQ,CAAC,CAAC;IACnF,KAAK,CAAC,mBAAmB,GAAG,gBAAgB,CAC1C,KAAK,CAAC,mBAAmB,EACzB,mBAAmB,CAAC,GAAG,CAAC,CAAC,aAAa,EAAE,EAAE,CAAC,CAAC,aAAa,EAAE,CAAC,CAAC,CAAU,CAAC,CACzE,CAAC;IACF,IAAI,MAAM,CAAC,cAAc,KAAK,WAAW,EAAE,CAAC;QAC1C,KAAK,CAAC,wBAAwB,GAAG,gBAAgB,CAC/C,KAAK,CAAC,wBAAwB,EAC9B,mBAAmB,CAAC,GAAG,CAAC,CAAC,aAAa,EAAE,EAAE,CAAC,CAAC,aAAa,EAAE,CAAC,CAAU,CAAC,CACxE,CAAC;IACJ,CAAC;IACD,KAAK,CAAC,mBAAmB,GAAG,gBAAgB,CAC1C,KAAK,CAAC,mBAAmB,EACzB,QAAQ,CAAC,eAAe,CAAC,mBAAmB,CAAC,QAAQ,CAAC,CAAC,GAAG,CACxD,CAAC,YAAY,EAAE,EAAE,CAAC,CAAC,YAAY,EAAE,CAAC,CAAC,CAAU,CAC9C,CACF,CAAC;IACF,KAAK,CAAC,WAAW,GAAG,sBAAsB,CACxC,KAAK,CAAC,WAAW,EACjB,oBAAoB,CAAC,KAAK,EAAE,mBAAmB,CAAC,CACjD,CAAC;AACJ,CAAC;AAED,SAAS,oBAAoB,CAC3B,KAA6B,EAC7B,mBAAsC;IAEtC,MAAM,WAAW,GAAG,IAAI,GAAG,EAAU,CAAC;IACtC,KAAK,MAAM,aAAa,IAAI,mBAAmB,EAAE,CAAC;QAChD,IACE,cAAc,CAAC,KAAK,CAAC,QAAQ,EAAE,aAAa,CAAC,CAAC,IAAI,KAAK,SAAS;YAChE,SAAS,CAAC,KAAK,CAAC,mBAAmB,EAAE,aAAa,CAAC,KAAK,CAAC;YACzD,SAAS,CAAC,KAAK,CAAC,wBAAwB,EAAE,aAAa,CAAC,GAAG,CAAC,EAC5D,CAAC;YACD,WAAW,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;QACjC,CAAC;IACH,CAAC;IACD,OAAO,WAAW,CAAC;AACrB,CAAC;AAED,gGAAgG;AAChG,SAAS,wBAAwB,CAC/B,QAAgC,EAChC,KAA6B;IAE7B,MAAM,EAAE,kBAAkB,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,GAAG,KAAK,CAAC;IACjE,IAAI,kBAAkB,KAAK,SAAS,IAAI,SAAS,CAAC,KAAK,CAAC,YAAY,EAAE,kBAAkB,CAAC,KAAK,CAAC,EAAE,CAAC;QAChG,KAAK,CAAC,YAAY,GAAG,gBAAgB,CAAC,KAAK,CAAC,YAAY,EAAE,CAAC,CAAC,kBAAkB,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACrF,KAAK,CAAC,gBAAgB,GAAG,qBAAqB,CAC5C,QAAQ,EACR,KAAK,CAAC,gBAAgB,EACtB,kBAAkB,CACnB,CAAC;IACJ,CAAC;IACD,IAAI,QAAQ,CAAC,IAAI,KAAK,SAAS,IAAI,MAAM,CAAC,IAAI,KAAK,SAAS;QAAE,OAAO;IACrE,KAAK,MAAM,SAAS,IAAI,QAAQ,CAAC,4BAA4B,CAAC,QAAQ,CAAC,EAAE,CAAC;QACxE,KAAK,CAAC,gBAAgB,GAAG,MAAM,CAAC,MAAM,CACpC,KAAK,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,KAAK,SAAS,CAAC,CACtE,CAAC;IACJ,CAAC;AACH,CAAC","sourcesContent":["import type { CompiledAdmissionGraph } from \"./compiled-graph.ts\";\nimport {\n enqueueForcedTaskSlots,\n freezeSelectionIndex,\n numberFor,\n statusForSelection,\n statusForStore,\n withNumberDeltas,\n withStatusAt,\n type AdmissionSelectionIndex,\n type CoreTaskStatus,\n type ForcedTaskQueue,\n type NumberStore,\n type StatusStore\n} from \"./selection-index.ts\";\nimport { insertActiveScopeSlot } from \"./selection-seed.ts\";\n\ninterface MutableTransitionFacts {\n readonly activatedScopeSlot: number | undefined;\n activeScopeSlots: readonly number[];\n activeScopes: NumberStore;\n forcedQueue: ForcedTaskQueue;\n heldMutexBlockers: NumberStore;\n mutexHolders: NumberStore;\n nonCompletedDependencies: NumberStore;\n pendingDependencies: NumberStore;\n pendingObservations: NumberStore;\n readonly previous: CoreTaskStatus;\n remainingTaskCount: number;\n resourceInUse: NumberStore;\n runningTotal: number;\n readonly status: CoreTaskStatus;\n statuses: StatusStore;\n readonly taskSlot: number;\n}\n\n/** Applies one status event through staged persistent index deltas. */\nexport function transitionIndexedSelection(\n compiled: CompiledAdmissionGraph,\n selection: AdmissionSelectionIndex,\n taskSlot: number,\n status: CoreTaskStatus,\n activatedScopeSlot: number | undefined\n): AdmissionSelectionIndex {\n const facts = initialTransitionFacts(selection, taskSlot, status, activatedScopeSlot);\n applyRunningOccupancyDelta(compiled, facts);\n applySettlementRelationDelta(compiled, facts);\n applyScopeLifecycleDelta(compiled, facts);\n return freezeSelectionIndex({\n activeScopeSlots: facts.activeScopeSlots,\n activeScopes: facts.activeScopes,\n forcedQueue: facts.forcedQueue,\n heldMutexBlockers: facts.heldMutexBlockers,\n legacyRunningMutexes: selection.legacyRunningMutexes,\n mutexHolders: facts.mutexHolders,\n nonCompletedDependencies: facts.nonCompletedDependencies,\n pendingDependencies: facts.pendingDependencies,\n pendingObservations: facts.pendingObservations,\n remainingTaskCount: facts.remainingTaskCount,\n resourceInUse: facts.resourceInUse,\n runningTotal: facts.runningTotal,\n statuses: facts.statuses\n });\n}\n\nfunction initialTransitionFacts(\n selection: AdmissionSelectionIndex,\n taskSlot: number,\n status: CoreTaskStatus,\n activatedScopeSlot: number | undefined\n): MutableTransitionFacts {\n return {\n activatedScopeSlot,\n activeScopeSlots: selection.activeScopeSlots,\n activeScopes: selection.activeScopes,\n forcedQueue: selection.forcedQueue,\n heldMutexBlockers: selection.heldMutexBlockers,\n mutexHolders: selection.mutexHolders,\n nonCompletedDependencies: selection.nonCompletedDependencies,\n pendingDependencies: selection.pendingDependencies,\n pendingObservations: selection.pendingObservations,\n previous: statusForSelection(selection, taskSlot),\n remainingTaskCount: selection.remainingTaskCount,\n resourceInUse: selection.resourceInUse,\n runningTotal: selection.runningTotal,\n status,\n statuses: withStatusAt(selection.statuses, taskSlot, status),\n taskSlot\n };\n}\n\n/** Running admission/settlement changes the global count and owned constraint occupancy. */\nfunction applyRunningOccupancyDelta(\n compiled: CompiledAdmissionGraph,\n facts: MutableTransitionFacts\n): void {\n const { previous, status, taskSlot } = facts;\n if (previous.kind === \"pending\" && status.kind === \"running\") {\n facts.runningTotal += 1;\n facts.mutexHolders = withMutexHolderDelta(compiled, facts.mutexHolders, taskSlot, 1);\n facts.heldMutexBlockers = withMutexBlockerDelta(compiled, facts.heldMutexBlockers, taskSlot, 1);\n facts.resourceInUse = withResourceClaimDelta(compiled, facts.resourceInUse, taskSlot, 1);\n } else if (previous.kind === \"running\" && status.kind === \"settled\") {\n facts.runningTotal -= 1;\n facts.remainingTaskCount -= 1;\n facts.mutexHolders = withMutexHolderDelta(compiled, facts.mutexHolders, taskSlot, -1);\n facts.heldMutexBlockers = withMutexBlockerDelta(\n compiled,\n facts.heldMutexBlockers,\n taskSlot,\n -1\n );\n facts.resourceInUse = withResourceClaimDelta(compiled, facts.resourceInUse, taskSlot, -1);\n } else if (previous.kind === \"pending\" && status.kind === \"settled\") {\n facts.remainingTaskCount -= 1;\n }\n}\n\nfunction withResourceClaimDelta(\n compiled: CompiledAdmissionGraph,\n resourceInUse: NumberStore,\n taskSlot: number,\n direction: 1 | -1\n): NumberStore {\n return withNumberDeltas(\n resourceInUse,\n compiled.taskResourceClaims[taskSlot].map(\n ({ resourceSlot, units }) => [resourceSlot, direction * units] as const\n )\n );\n}\n\nfunction withMutexHolderDelta(\n compiled: CompiledAdmissionGraph,\n mutexHolders: NumberStore,\n taskSlot: number,\n delta: 1 | -1\n): NumberStore {\n return withNumberDeltas(\n mutexHolders,\n compiled.taskMutexSlots[taskSlot].map((mutexSlot) => [mutexSlot, delta] as const)\n );\n}\n\nfunction withMutexBlockerDelta(\n compiled: CompiledAdmissionGraph,\n blockers: NumberStore,\n taskSlot: number,\n delta: 1 | -1\n): NumberStore {\n return withNumberDeltas(blockers, mutexBlockerDeltasFor(compiled, taskSlot, delta));\n}\n\nfunction mutexBlockerDeltasFor(\n compiled: CompiledAdmissionGraph,\n taskSlot: number,\n delta: 1 | -1\n): readonly (readonly [number, number])[] {\n const deltas: [number, number][] = [];\n for (const mutexSlot of compiled.taskMutexSlots[taskSlot]) {\n for (const blockedTaskSlot of compiled.relationIndexes.reverseMutexOccurrences[mutexSlot] ??\n []) {\n deltas.push([blockedTaskSlot, delta]);\n }\n }\n return deltas;\n}\n\n/** Settlement changes only the changed task's relation reverse fanout and forced frontier. */\nfunction applySettlementRelationDelta(\n compiled: CompiledAdmissionGraph,\n facts: MutableTransitionFacts\n): void {\n const { previous, status, taskSlot } = facts;\n if (previous.kind === \"settled\" || status.kind !== \"settled\") return;\n const reverseDependencies = compiled.relationIndexes.reverseDependencies[taskSlot];\n facts.pendingDependencies = withNumberDeltas(\n facts.pendingDependencies,\n reverseDependencies.map((dependentSlot) => [dependentSlot, -1] as const)\n );\n if (status.settlementKind !== \"completed\") {\n facts.nonCompletedDependencies = withNumberDeltas(\n facts.nonCompletedDependencies,\n reverseDependencies.map((dependentSlot) => [dependentSlot, 1] as const)\n );\n }\n facts.pendingObservations = withNumberDeltas(\n facts.pendingObservations,\n compiled.relationIndexes.reverseObservations[taskSlot].map(\n (observerSlot) => [observerSlot, -1] as const\n )\n );\n facts.forcedQueue = enqueueForcedTaskSlots(\n facts.forcedQueue,\n newlyForcedTaskSlots(facts, reverseDependencies)\n );\n}\n\nfunction newlyForcedTaskSlots(\n facts: MutableTransitionFacts,\n reverseDependencies: readonly number[]\n): ReadonlySet<number> {\n const readyForced = new Set<number>();\n for (const dependentSlot of reverseDependencies) {\n if (\n statusForStore(facts.statuses, dependentSlot).kind === \"pending\" &&\n numberFor(facts.pendingDependencies, dependentSlot) === 0 &&\n numberFor(facts.nonCompletedDependencies, dependentSlot) > 0\n ) {\n readyForced.add(dependentSlot);\n }\n }\n return readyForced;\n}\n\n/** Activation happens before terminal close, preserving the canonical scope lifecycle order. */\nfunction applyScopeLifecycleDelta(\n compiled: CompiledAdmissionGraph,\n facts: MutableTransitionFacts\n): void {\n const { activatedScopeSlot, previous, status, taskSlot } = facts;\n if (activatedScopeSlot !== undefined && numberFor(facts.activeScopes, activatedScopeSlot) === 0) {\n facts.activeScopes = withNumberDeltas(facts.activeScopes, [[activatedScopeSlot, 1]]);\n facts.activeScopeSlots = insertActiveScopeSlot(\n compiled,\n facts.activeScopeSlots,\n activatedScopeSlot\n );\n }\n if (previous.kind === \"settled\" || status.kind !== \"settled\") return;\n for (const scopeSlot of compiled.scopeSlotsByTerminalTaskSlot[taskSlot]) {\n facts.activeScopeSlots = Object.freeze(\n facts.activeScopeSlots.filter((candidate) => candidate !== scopeSlot)\n );\n }\n}\n"]}
|
|
@@ -0,0 +1,65 @@
|
|
|
1
|
+
import { ABSENT, PENDING, withoutForcedTask, forcedTaskSlotFor } from "./selection-index.mjs";
|
|
2
|
+
import { isScopeInactiveForCore } from "./selection-query.mjs";
|
|
3
|
+
import { selectionIndexForSeed } from "./selection-seed.mjs";
|
|
4
|
+
import { transitionIndexedSelection } from "./selection-transition.mjs";
|
|
5
|
+
/** Starts from the canonical all-pending selection seed. */
|
|
6
|
+
export function createInitialAdmissionCoreState(compiled) {
|
|
7
|
+
return freezeCoreState(compiled, selectionIndexForSeed(compiled, compiled.graph.tasks.map(() => PENDING), undefined, undefined));
|
|
8
|
+
}
|
|
9
|
+
/** Seeds from a shell snapshot without exposing a mutable shell view. */
|
|
10
|
+
export function createAdmissionCoreFromSchedulerSnapshot(compiled, snapshot) {
|
|
11
|
+
const statuses = statusesForSchedulerSnapshot(compiled, snapshot);
|
|
12
|
+
return freezeCoreState(compiled, selectionIndexForSeed(compiled, statuses, snapshot.activeScopeIds, snapshot.runningMutexes));
|
|
13
|
+
}
|
|
14
|
+
/** Produces an immutable successor for a validated pending-to-running admission. */
|
|
15
|
+
export function admitTaskForCore(state, taskSlot) {
|
|
16
|
+
const scopeSlot = state.compiled.taskScopeSlots[taskSlot];
|
|
17
|
+
const activatedScopeSlot = scopeSlot !== undefined &&
|
|
18
|
+
isScopeInactiveForCore(state, scopeSlot) &&
|
|
19
|
+
state.compiled.taskActivatesScope[taskSlot] === true
|
|
20
|
+
? scopeSlot
|
|
21
|
+
: undefined;
|
|
22
|
+
return transitionState(state, taskSlot, Object.freeze({ kind: "running" }), activatedScopeSlot);
|
|
23
|
+
}
|
|
24
|
+
/** Produces an immutable successor for one already-validated settlement event. */
|
|
25
|
+
export function settleTaskForCore(state, taskSlot, settlementKind) {
|
|
26
|
+
return transitionState(state, taskSlot, Object.freeze({ kind: "settled", settlementKind }), undefined);
|
|
27
|
+
}
|
|
28
|
+
/** Pops the forced max-heap before recording its canonical blocked settlement. */
|
|
29
|
+
export function settleForcedTaskForCore(state, taskSlot) {
|
|
30
|
+
return settleTaskForCore(freezeCoreState(state.compiled, withoutForcedTask(state.selection)), taskSlot, "blocked");
|
|
31
|
+
}
|
|
32
|
+
export function nextForcedTaskForCore(state) {
|
|
33
|
+
return forcedTaskSlotFor(state.selection);
|
|
34
|
+
}
|
|
35
|
+
function statusesForSchedulerSnapshot(compiled, snapshot) {
|
|
36
|
+
const statuses = compiled.graph.tasks.map(() => PENDING);
|
|
37
|
+
const presentTaskIds = new Set([
|
|
38
|
+
...snapshot.pendingTaskIds,
|
|
39
|
+
...snapshot.runningTaskIds,
|
|
40
|
+
...snapshot.settledTasks.map((task) => task.taskId)
|
|
41
|
+
]);
|
|
42
|
+
for (const [slot, task] of compiled.graph.tasks.entries()) {
|
|
43
|
+
if (!presentTaskIds.has(task.id))
|
|
44
|
+
statuses[slot] = ABSENT;
|
|
45
|
+
}
|
|
46
|
+
for (const taskId of snapshot.runningTaskIds) {
|
|
47
|
+
const slot = compiled.taskSlotsById.get(taskId);
|
|
48
|
+
if (slot !== undefined)
|
|
49
|
+
statuses[slot] = Object.freeze({ kind: "running" });
|
|
50
|
+
}
|
|
51
|
+
for (const settled of snapshot.settledTasks) {
|
|
52
|
+
const slot = compiled.taskSlotsById.get(settled.taskId);
|
|
53
|
+
if (slot !== undefined) {
|
|
54
|
+
statuses[slot] = Object.freeze({ kind: "settled", settlementKind: settled.kind });
|
|
55
|
+
}
|
|
56
|
+
}
|
|
57
|
+
return statuses;
|
|
58
|
+
}
|
|
59
|
+
function transitionState(state, taskSlot, status, activatedScopeSlot) {
|
|
60
|
+
return freezeCoreState(state.compiled, transitionIndexedSelection(state.compiled, state.selection, taskSlot, status, activatedScopeSlot));
|
|
61
|
+
}
|
|
62
|
+
function freezeCoreState(compiled, selection) {
|
|
63
|
+
return Object.freeze({ compiled, selection });
|
|
64
|
+
}
|
|
65
|
+
//# sourceMappingURL=selection.mjs.map
|