La pull request #4441 du dépôt CrocSwap/integer-mult-bounds applique un recalage vérifié à l'aide d'un nouvel auxiliaire aux 19 appels natifs complets du contrôleur complexe aux requêtes amincies introduit dans #4440. L'auteur indique que les 16 cisaillements de requêtes payants, les appels inactifs complets, les opérateurs principaux et le fournisseur BIT, plus robuste, sont conservés.
La borne conditionnelle résultante, vérifiée par l'auteur, est T(n) = O(n (log n)^(1 - 0,00300105)). Cela porte κ à 0,00004105 de plus (+1,3868 %) par rapport aux 0,00296 de #4440, 11,7098 % au-dessus des 0,00268647 de #4416 et 30,4804 % au-dessus de la valeur retenue de 0,0023. Les appels payants passent de 72 902 à 69 273, soit une économie de 3 629, et les masses de rang productives et payantes deviennent 260 798 et 259 998, préservant un excédent de 800.
L'auteur affirme que des bornes d'intervalles exactes placent la racine du profil fixe entre 0,0030010541830 et 0,0030010541834, et qu'une preuve par intervalles couvre tout réel 0<C<1. Le nouveau moment exige une limite corrigée de la queue payante, gamma < 97/100, car le 31/32 de #4440 échoue sur ce profil. La construction BIT plus robuste est inchangée, et les neuf lignes externes, les 54 prédicats actuels et quatre gardes fonctionnelles sont signalés comme réussis.
Le travail est une construction conditionnelle vérifiée par l'auteur, en attente de relecture. Ses prémisses n'ont pas été vérifiées de manière indépendante, et l'auteur ne revendique ni théorème inconditionnel, ni résultat pratique de temps d'exécution, ni optimum global, ni acceptation formelle. Le CI global reste au rouge sur trois vérifications archivées de version des sources.
Source: Hacker News · Résumé par HeadlinesBriefing