Skip to content

feat(bz): migrate hot-path candidates after hex-primality release #9849

Description

@kim-em

library: HexBerlekampZassenhaus
depends-on: #9891

Current state

Current main still contains the explicit 94-candidate trial-proved list. PR #9392 prepared a proof-carrying window over Hex.Nat.primeTable, but it was correctly parked because released HexBerlekampZassenhaus cannot import an unpublished HexPrimality library.

#9891 owns completing Phases 5–7 and publishing the HexPrimality split pair. This issue is not runnable until that prerequisite has produced a real released main SHA.

Deliverables

  • Add the released HexPrimality pin ahead of HexBerlekampZassenhaus and the aggregate in scripts/release/released.yml.
  • Rebase and adapt PR feat(bz): migrate hotPathCandidates onto the committed prime table #9392's table-window construction to the current Hex.ZMod64.Prime candidate shape.
  • Replace the explicit hot-path lists with primeTable windows while preserving values, order, bundled bounds/primality evidence, deterministic tie-breaking, and the two coverage theorems.
  • Update libraries.yml, Lake pins, factor-sweep freshness inputs, conformance, and affected performance evidence.
  • Run the release sync dry-run before publication.

Verification

  • lake build HexPrimality HexBerlekampZassenhaus HexFactorizationModules
  • hot-path length/order/value and theorem conformance
  • factor-sweep freshness and relevant benchmark checks
  • release-manifest check and sync dry-run
  • full CI

Out of scope

Metadata

Metadata

Assignees

No one assigned

    Labels

    enhancementNew feature or request

    Projects

    No projects

      Milestone

      No milestone

      Relationships

      None yet

      Development

      No branches or pull requests

      Issue actions