Skip to content

fix(poly-fast): prove remainder capacities - #9869

Merged
kim-em merged 1 commit into
mainfrom
issue-9748
Aug 31, 2026
Merged

fix(poly-fast): prove remainder capacities#9869
kim-em merged 1 commit into
mainfrom
issue-9748

Conversation

@kim-em

@kim-em kim-em commented Aug 31, 2026

Copy link
Copy Markdown
Owner

Closes #9748.

  • record exact divisor sizes, root degree, and sibling capacities in point and general remainder trees
  • eliminate EvalPlan's silent unreduced-parent fallback by supplying proved capacity bounds to every cached division
  • add the tight RemainderTree.remainders?_isSome_of_capacity theorem for p.size ≤ rootDegree + capacity
  • preserve direct Horner evaluation for inputs larger than the plan size
  • document the newly proved invariant and public observations

Verification:

  • lake build HexPolyFast.RemainderTree HexPolyFast.Multipoint
  • lake build HexPolyFast.Interpolation
  • full lake build (10,500 targets)
  • fresh Claude Opus review; its root-bound, proof-robustness, tail-recursion, and documentation findings were addressed

@kim-em
kim-em merged commit 9ba0211 into main Aug 31, 2026
1 check passed
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.

HexPolyFast: make cached remainder capacity failures explicit

1 participant