Pull Request #4441 im Repository CrocSwap/integer-mult-bounds wendet ein verifiziertes Retiming mit einem neuen Hilfsobjekt auf alle 19 vollständigen nativen Aufrufe des in #4440 eingeführten, abfragegedünnten komplexen Controllers an. Der Autor berichtet, dass alle 16 kostenpflichtigen Abfrage-Scherungen, die vollständigen Leerlaufaufrufe, die Hauptoperatoren und der stärkere BIT-Lieferant erhalten bleiben.
Die daraus resultierende, vom Autor geprüfte bedingte Schranke lautet T(n) = O(n (log n)^(1 - 0,00300105)). Damit steigt κ um 0,00004105 (+1,3868 %) gegenüber den 0,00296 aus #4440, 11,7098 % über den 0,00268647 aus #4416 und 30,4804 % über dem festgelegten gewählten Wert 0,0023. Die kostenpflichtigen Aufrufe sinken von 72.902 auf 69.273, eine Einsparung von 3.629, und die produktiven und kostenpflichtigen Rangmassen betragen nun 260.798 bzw. 259.998, was einen Überschuss von 800 bewahrt.
Der Autor gibt an, dass exakte Intervallschranken die Wurzel des festen Profils zwischen 0,0030010541830 und 0,0030010541834 einschließen und dass ein Intervallbeweis jedes reelle 0<C<1 abdeckt. Das neue Moment erfordert eine korrigierte Schranke für den kostenpflichtigen Schwanz, gamma < 97/100, da der Wert 31/32 aus #4440 bei diesem Profil nicht gilt. Die stärkere BIT-Konstruktion bleibt unverändert, und laut Bericht bestehen alle neun äußeren Zeilen, die 54 aktuellen Prädikate und vier funktionale Wächter.
Die Arbeit ist eine vom Autor geprüfte bedingte Konstruktion, die auf Begutachtung wartet. Ihre Voraussetzungen wurden von unabhängigen Dritten nicht überprüft, und der Autor beansprucht weder ein unbedingtes Theorem noch ein praktisches Laufzeitergebnis, ein globales Optimum oder eine formelle Akzeptanz. Die Gesamt-CI ist wegen dreier archivierter Quellcode-Pin-Prüfungen weiterhin rot.
Quelle: Hacker News · Zusammengefasst von HeadlinesBriefing