Repository navigation
Reduce exact-query construction cost without changing answers or engine policy - #62
Closed
tugrapaydiner wants to merge 7 commits into
Closed
tugrapaydiner wants to merge 7 commits into
tugrapaydiner wants to merge 7 commits into
Conversation
…ainst the user's latest engine
…egative observations
This was referenced Oct 15, 2026
github-actions
Bot
deleted the
research/faster-queries-review-20261015
branch
October 16, 2026 20:16
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
Continue from the user's actual latest code
Base:
098a8477f6cc8bb696423e78c4d6b6a26a95a0e1onfaster-queries.The user's automatic selection, prepared-root proofs, direct SAT serialization, reusable proof scratch, Windows support and seven-arm benchmark remain intact. Main and previous research PRs are not merged or replaced.
Tested implementation:
8d28a63707a1e3d56d5d16688924cd3985ee80d7.Native SHA-256:
67a8b5c8c55dd4fdc5070f2308cabf37a463a7a1294f12a8dd496d792852fb25.Subsequent commits only remove one-shot publication machinery and add/correct reporting. The retained workflow is read-only.
Code
Remove redundant implication-arc and observer-conflict global sorting after canonical input admission. A documented ordering invariant shows stable CSR scattering produces exactly the old forward/reverse arrays. Diagnostic native builds compare all arrays and arc counts with the sorted reference. Raw mode gets the same applicable improvement. No ABI, format, cap, policy threshold or default changes.
Completed checks
38781025834passed, including publication of the tested code and three full comparisons. All three downloaded audits replay identically under Python -S without loading a native solver.Measured against the immediate parent auto engine
Same 48 exposed graphs, five lengths, seven arms, nine paired repetitions and complete checked ready-packet endpoint. Each environment completes 15,120 timed calls and 48 workers.
All three retain the unchanged 10% development target. The user's preceding run already passed this target; that accomplishment is not attributed to this PR.
Limitations retained
Exposed synthetic development, not new confirmation or outside-team replication. Ready-packet timing excludes packing, compilation, process startup and offline replay. Explicit route still loses on many short-call cells. The isolated auto/raw slow cells, initial incomplete combined local test run, and all older failures remain documented. No full repository/model-suite rerun, universal no-regression claim, leak-checking result, Windows timing panel or algorithmic priority claim.
Full report:
experiments/compiled_query/LINEAR_REVIEW_20261015.md.Construction proof:
experiments/compiled_query/LINEAR_CONSTRUCTION.md.Completed workflow: https://github.com/tugrapaydiner/SPECTRA/actions/runs/38781025834
Draft for review; no merge or default promotion requested.