Skip to content

Refactor unweighted gadget search around exact rewrites - #74

Closed
isPANN wants to merge 5 commits into
mainfrom
codex/refactor-unweighted-search
Closed

Refactor unweighted gadget search around exact rewrites#74
isPANN wants to merge 5 commits into
mainfrom
codex/refactor-unweighted-search

Conversation

@isPANN

@isPANN isPANN commented Aug 8, 2026

Copy link
Copy Markdown
Owner

Summary

  • replace the fixed lattice-only beam with a dynamic logical-graph search
  • require alternating planar four-pin topology before lattice work
  • guide repairs with independent-set witnesses, then use tensor-preserving vertex splits and even subdivisions
  • embed only final rewrite candidates on KSG or triangular lattices and accept with the unchanged verifier plus G1-G4
  • remove graph6 from the search state and keep readable edge-list histories

Verification

  • julia --project=. -e "using Pkg; Pkg.test()"
  • fixed verifier section is byte-identical to main
  • 13-vertex logical CROSS passes the verifier
  • 37-site triangular CROSS passes the verifier, G1-G4, and induced embedding search

Current limitation

The new pipeline has not yet rediscovered the triangular CROSS end-to-end from a random start within the tested 50k/100k logical budgets. Four fresh 100k runs and four fresh 50k runs reached one reduced-alpha boundary-state mismatch. This PR is intentionally draft while the logical plateau and joint subdivision search are improved.

@isPANN isPANN closed this Aug 8, 2026
@isPANN
isPANN deleted the codex/refactor-unweighted-search branch August 8, 2026 13:45
@codecov

codecov Bot commented Aug 8, 2026

Copy link
Copy Markdown

Codecov Report

❌ Patch coverage is 88.73239% with 64 lines in your changes missing coverage. Please review.

Files with missing lines Patch % Lines
src/core/unweighted_search.jl 88.73% 64 Missing ⚠️
Files with missing lines Coverage Δ
src/core/unweighted_search.jl 88.09% <88.73%> (-8.83%) ⬇️
🚀 New features to boost your workflow:
  • ❄️ Test Analytics: Detect flaky tests, report on failures, and find test suite problems.
  • 📦 JS Bundle Analysis: Save yourself from yourself by tracking and limiting bundle sizes in JS merges.

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

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant