Repository navigation
Conversation
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.
Summary
An exact integer Horner backend reduces the complete frozen PR6378 primary relative-tariff replay's median wall time by 29.42%, from 49.18 ms to 34.71 ms, while preserving both rational interval endpoints, the complete result bytes and every original CLI check.
Claim type: scoped exact-arithmetic preservation proof and measured verifier-engineering improvement, with finite corroboration. This contribution is produced by Nick Petalas. ToikY retains the scientific theorem, primary verifier and independent oracle; DreamingOfClouds, Ali Romman and the full retained NOTICE keep their construction/caller/native credit. Classical Horner and Taylor methods are not claimed as new.
Only
research/relative-tariff-integer-exp/is added. Sixteen exact predecessor files are retained at PR6378 head4cfe905d84f3720c23a7f155f615222401953f95, including the original NOTICE. The adapter modifies one private function binding. No shared source or selected frontier changes.Evidence
BENCHMARK.jsonbinds twenty source/measurement inputs. This is one recorded host and command, not a universal or all-command speed claim.0<=x<=1/4and degreen>=1. The bounded implementation accepts Fraction components up to 4096 bits and degrees 1..64; the actual source uses degree 24 and denominators up to 171 bits.968c7cbf16dc74459dbe836401f7469b61474b52. All sixteen retained files match the generated origins manifest. No unmerged Git object or network access is required by the replay.From the repository root, with the standard library:
Expected markers:
PASS_RELATIVE_TARIFF_INTEGER_EXP,PASS_REGISTERED_RESEARCH_PACKAGE,PASS_RESEARCH_COMMIT_BYTES. Another CPython 3.12 executable can replace the local interpreter path. A fresh benchmark usesbenchmark.py --pairs 9 --output /tmp/relative-tariff-timings.json, with the same interpreter flags and an unoccupied output path.Limitations
The predecessor tariff theorem is a cited premise, not an audit deliverable. This accelerates one complete primary command; predecessor profile producers and the independent tariff oracle are authenticated where the primary authenticates them but are not executed or accelerated here. No new root, kappa, native/caller/supplier admission, complete multiplication theorem or selected-frontier change is claimed. The five framework assumptions remain. No independent human or formal proof-kernel review is claimed. Lean, Docker, physical integration and the selected cold replay are unrun.
Open next questions
Related open work
Refreshed this account's fifteen open PRs created since the advance CLAIM. None adds work on the same frozen PR6378 primary relative-tariff command or computes a conflicting result for it.
Advance CLAIM. Live claims, open/account PRs, local reservations and main/merged object and formula searches were checked before claiming and committing. Sparse local notes and unpublished work remain coverage limits.
CI notes
Both
planandreplay (research/relative-tariff-integer-exp)passed at commit968c7cbf16dc74459dbe836401f7469b61474b52in run 41536234280. The registered normal and optimized conformance checks are now hosted-CI certified. Local metadata, direct replay, timings and committed-byte/source-history checks also passed.Hosted replay checks exact conformance and source/timing-receipt bindings. It does not certify the local speed percentage as a cross-host threshold, the written proof through a formal kernel, or supplier admission.
Merge Danger
Door: two-way
Adds one isolated opt-in research package.
Blast Radius: research