Aller au contenu

Filtres tardifs : tout contrôle qui marche marche trop tard

Un filtre ajouté au balayage par lignes ne peut économiser que ce que sa profondeur permet, et les contrôles qui réfutent presque tous les mauvais plateaux ne mordent qu'aux profondeurs 144 à 192, après le niveau le plus large de l'arbre (158). Une coupe gratuite parfaite à la profondeur 144 économiserait 2,4 bits sur les 134,4 que coûte le balayage : aucun filtre tardif ne comble l'écart. Le tableau des plafonds est de l'arithmétique dérivée d'un profil mesuré, pas une expérience.

par Raphaël Anjou

conceptanalysemesuréréfutéRéduire la rechercheRetour arrièreMis à jour 2026-11-14
Reproduiredéterministe : se reproduit à l'octet prèsrelance la rechercheBudget: Tableau des plafonds : quelques secondes. Le profil par niveau qu'il lit a demandé environ 32 s par répétition à N = 1e6 particules.
Matériel & exécution
Exécution nativeCPU seul
0.0089cœurs·heure
Cœurs
1
CPU
10-core Apple laptop
Machine
Portable ; le script des plafonds est du Python standard et tourne en quelques secondes
Budget
Tableau des plafonds : quelques secondes. Le profil par niveau qu'il lit a demandé environ 32 s par répétition à N = 1e6 particules.
Départ
Le tableau des plafonds est déterministe pour le fichier de profil versionné
Reproduire ce résultat

déterministe : se reproduit à l'octet près

just experiments approach-pricing

Réimprime en quelques secondes le tableau des plafonds (profondeurs 52 à 158) depuis le profil par niveau versionné. Ne rejoue ni le profil, ni l'inclinaison du recensement des couleurs, ni les parts de cohérence d'arc, qui viennent des deux expériences liées dans les sources.

Continuer l'exploration

Cité par

Source de la pageVersion Markdown