Skip to content

Conversation

@DavePearce
Copy link
Collaborator

@DavePearce DavePearce commented Nov 11, 2025

This removes the use of legacy type proofs which we implemented using an inefficient horizontal byte decomposition.


Note

Removes the legacy horizontal byte-decomposition type proofs and the “limitless” flag, always using recursive bitwidth proofs with a default max range constraint of 16, and updates sorting/lowering and tests accordingly.

  • AIR Gadgets:
    • Bitwidth: Remove limitless mode and horizontal byte-decomposition path; always use recursive proof for widths > maxRangeConstraint; set default maxRangeConstraint to 16; minor panic message tweak.
    • Lexicographic Sort: Drop WithLimitless; ensure selector-bit binarity uses WithMaxRangeConstraint.
  • MIR Lowering/Config:
    • Remove LimitlessTypeProofs from OptimisationConfig and usages; defaults updated (MaxRangeConstraint: 16).
    • Update range and sorted constraint lowering to use gadgets without WithLimitless.
  • Tests:
    • Switch asm/bench/shf and asm/bench/stp to CheckWithFields(..., field.BLS12_377).

Written by Cursor Bugbot for commit f853bcb. This will update automatically on new commits. Configure here.

This removes the use of legacy type proofs which we implemented using
an inefficient horizontal byte decomposition.
@DavePearce DavePearce linked an issue Nov 11, 2025 that may be closed by this pull request
This updates the minimal bitwidth underwhich a range constraint will be
used to a u16.  This only affects the `O0` optimisation level, which was
only used in testing.
@DavePearce DavePearce merged commit c284827 into main Nov 11, 2025
22 checks passed
@DavePearce DavePearce deleted the 1314-feat-remove-legacy-type-proofs branch November 11, 2025 21:55
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.

feat: remove legacy type proofs

2 participants