Herbie run

Date:Tuesday, August 6th, 2024
Commit:2.2 on release
Hostname:nightly with Racket 8.11.1
Seed:2024219
Parameters:256 points for 4 iterations
Flags:
localize:costslocalize:errorsreduce:regimesreduce:avg-errorreduce:binary-searchreduce:branch-expressionssetup:simplifysetup:searchrules:arithmeticrules:polynomialsrules:fractionsrules:exponentsrules:trigonometryrules:hyperbolicrules:numericsrules:specialrules:boolsrules:branchesgenerate:rrgenerate:taylorgenerate:simplifygenerate:proofs
default

Time bar (total: 6.7min)

simplify1.6min (24.1%)

Memory
1 220.6MiB live, 120 145.2MiB allocated
Algorithm
344×egg-herbie
Rules
2 499 584×lower-fma.f32
2 499 022×lower-fma.f64
890 530×lower-*.f32
889 040×lower-*.f64
497 798×lower-+.f32
Stop Event
432×iter limit
205×node limit
160×saturated
Counts
31 884 → 31 025

sample1.2min (17.2%)

Memory
286.0MiB live, 82 437.4MiB allocated
Samples
28.6s285 736×0valid
12.4s43 644×1valid
6.7s16 983×2valid
472.0ms4 214×0invalid
151.0ms389×3valid
123.0ms1 026×0exit
84.0ms101×4exit
65.0ms101×3exit
7.0ms33×1exit
Precisions
Click to see histograms. Total time spent on operations: 37.1s
ival-mult: 7.7s (20.8% of total)
ival-add: 3.8s (10.1% of total)
ival-pow: 3.7s (10.1% of total)
ival-div: 3.7s (10% of total)
const: 2.8s (7.7% of total)
ival-sub: 2.8s (7.4% of total)
ival-<=: 2.7s (7.3% of total)
adjust: 2.5s (6.7% of total)
ival-sin: 2.0s (5.4% of total)
ival-cos: 1.6s (4.3% of total)
ival-==: 521.0ms (1.4% of total)
ival-exp: 454.0ms (1.2% of total)
ival-neg: 448.0ms (1.2% of total)
ival-sqrt: 427.0ms (1.2% of total)
exact: 416.0ms (1.1% of total)
ival-and: 348.0ms (0.9% of total)
ival-pow2: 232.0ms (0.6% of total)
ival-<: 159.0ms (0.4% of total)
ival-true: 141.0ms (0.4% of total)
ival-assert: 133.0ms (0.4% of total)
ival-expm1: 131.0ms (0.4% of total)
ival-atan: 131.0ms (0.4% of total)
ival-log1p: 96.0ms (0.3% of total)
ival-tan: 92.0ms (0.2% of total)
ival-pi: 42.0ms (0.1% of total)
ival-hypot: 17.0ms (0% of total)
ival-if: 4.0ms (0% of total)
ival-fabs: 3.0ms (0% of total)
Bogosity

rewrite1.1min (16.5%)

Memory
406.9MiB live, 81 643.9MiB allocated
Algorithm
151×batch-egg-rewrite
Rules
776 896×lower-fma.f32
776 342×lower-fma.f64
616 546×lower-*.f32
615 092×lower-*.f64
491 122×lower-/.f32
Stop Event
295×iter limit
142×node limit
22×saturated
Counts
1 635 → 103 200

soundness48.6s (12%)

Memory
-281.1MiB live, 28 607.8MiB allocated
Rules
1 541 164×lower-fma.f32
1 540 870×lower-fma.f64
777 122×lower-*.f32
776 196×lower-*.f64
403 076×lower-/.f32
Stop Event
264×iter limit
175×node limit
25×fuel
17×done
8×saturated
Compiler

Compiled 20 417 to 7 790 computations (61.8% saved)

eval36.6s (9.1%)

Memory
373.4MiB live, 43 447.1MiB allocated
Compiler

Compiled 5 305 895 to 355 109 computations (93.3% saved)

prune25.4s (6.3%)

Memory
-1 033.0MiB live, 41 915.9MiB allocated
Counts
161 574 → 2 336
Compiler

Compiled 85 365 to 41 548 computations (51.3% saved)

localize18.0s (4.5%)

Memory
-415.9MiB live, 23 270.5MiB allocated
Samples
7.7s33 437×0valid
1.7s3 148×1valid
1.5s1 648×2valid
205.0ms195×3valid
100.0ms61×5exit
88.0ms155×0invalid
13.0ms9×4valid
1.0ms3×1exit
Compiler

Compiled 23 485 to 3 332 computations (85.8% saved)

Precisions
Click to see histograms. Total time spent on operations: 7.7s
ival-mult: 2.7s (34.6% of total)
ival-div: 1.3s (17.3% of total)
ival-add: 1.2s (15.4% of total)
ival-pow: 676.0ms (8.8% of total)
const: 462.0ms (6% of total)
adjust: 390.0ms (5.1% of total)
ival-sub: 262.0ms (3.4% of total)
ival-cos: 122.0ms (1.6% of total)
ival-exp: 121.0ms (1.6% of total)
ival-sin: 118.0ms (1.5% of total)
ival-neg: 113.0ms (1.5% of total)
ival-sqrt: 92.0ms (1.2% of total)
exact: 44.0ms (0.6% of total)
ival-true: 32.0ms (0.4% of total)
ival-atan: 26.0ms (0.3% of total)
ival-assert: 16.0ms (0.2% of total)
ival-expm1: 14.0ms (0.2% of total)
ival-log1p: 11.0ms (0.1% of total)
ival-tan: 8.0ms (0.1% of total)
ival-pow2: 6.0ms (0.1% of total)
ival-pi: 4.0ms (0.1% of total)
ival-log: 3.0ms (0% of total)

preprocess15.6s (3.9%)

Memory
124.1MiB live, 18 095.9MiB allocated
Algorithm
42×egg-herbie
Rules
284 538×lower-fma.f32
284 536×lower-fma.f64
55 266×lower-*.f32
55 078×lower-*.f64
37 652×lower-+.f32
Stop Event
82×iter limit
54×saturated
32×node limit
Compiler

Compiled 26 996 to 6 380 computations (76.4% saved)

explain10.8s (2.7%)

Memory
-299.2MiB live, 13 943.9MiB allocated
Explanations
Click to see full explanations table
OperatorSubexpressionExplanationCount
-.f64#fcancellation13542
+.f64#fcancellation36195
-.f64(-.f64 (*.f64 #s(literal 170000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 binary64) t) #s(literal 170000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 binary64))oflow-left2310
sqrt.f64#foflow-rescue1980
log.f64(log.f64 (+.f64 #s(literal 1 binary64) x))sensitivity1650
/.f64#fn/o1560
/.f64#fo/o1470
pow.f64(pow.f64 (+.f64 #s(literal 1 binary64) (/.f64 i n)) n)sensitivity1090
/.f64#fu/n1020
-.f64#fnan-rescue750
/.f64#fn/u460
/.f64#fu/u460
/.f64#fo/n450
+.f64#fnan-rescue440
*.f64#fn*u390
*.f64#fn*o350
pow.f64(pow.f64 (+.f64 #s(literal 1 binary64) (/.f64 i n)) n)oflow-rescue190
↳(pow.f64 (+.f64 #s(literal 1 binary64) (/.f64 i n)) n)overflow29
↳(/.f64 i n)overflow19
↳(+.f64 #s(literal 1 binary64) (/.f64 i n))overflow19
sqrt.f64#fuflow-rescue100
Confusion
Predicted +Predicted -
+3606483
-1396524
Precision
0.9628838451268358
Recall
0.8818782098312545
Confusion?
Predicted +Predicted MaybePredicted -
+3606167316
-1391866338
Precision?
0.9206930209858467
Recall?
0.9227194913181707
Freqs
test
numberfreq
07007
13324
2385
336
Total Confusion?
Predicted +Predicted MaybePredicted -
+2911
-209
Precision?
0.9375
Recall?
0.967741935483871
Samples
2.0s16 866×0valid
1.1s3 220×1valid
458.0ms1 366×2valid
25.0ms52×3valid
Compiler

Compiled 8 448 to 1 926 computations (77.2% saved)

Precisions
Click to see histograms. Total time spent on operations: 2.5s
ival-mult: 738.0ms (29% of total)
ival-add: 512.0ms (20.1% of total)
adjust: 268.0ms (10.5% of total)
ival-div: 196.0ms (7.7% of total)
ival-pow: 194.0ms (7.6% of total)
ival-sub: 189.0ms (7.4% of total)
ival-sin: 123.0ms (4.8% of total)
ival-cos: 72.0ms (2.8% of total)
const: 51.0ms (2% of total)
ival-pow2: 46.0ms (1.8% of total)
ival-neg: 27.0ms (1.1% of total)
ival-exp: 26.0ms (1% of total)
ival-sqrt: 22.0ms (0.9% of total)
ival-true: 19.0ms (0.7% of total)
exact: 18.0ms (0.7% of total)
ival-pi: 14.0ms (0.6% of total)
ival-assert: 9.0ms (0.4% of total)
ival-log1p: 8.0ms (0.3% of total)
ival-atan: 5.0ms (0.2% of total)
ival-expm1: 4.0ms (0.2% of total)
ival-tan: 3.0ms (0.1% of total)

regimes7.1s (1.8%)

Memory
-102.4MiB live, 10 514.9MiB allocated
Counts
6 463 → 554
Calls

96 calls:

954.0ms
x
405.0ms
(*.f64 (cos.f64 x) (exp.f64 (*.f64 #s(literal 10 binary64) (*.f64 x x))))
349.0ms
b
250.0ms
d
242.0ms
eps
Compiler

Compiled 10 723 to 5 587 computations (47.9% saved)

analyze3.4s (0.8%)

Memory
138.1MiB live, 5 612.5MiB allocated
Algorithm
43×search
2×random
Search
ProbabilityValidUnknownPreconditionInfiniteDomainCan'tIter
0%0%54.5%45.5%0%0%0%0
21.4%11.7%42.9%45.5%0%0%0%1
37.4%20.4%34.1%45.5%0%0%0%2
48.7%26.2%27.7%45.5%0%0.6%0%3
57.7%30.7%22.6%45.5%0%1.2%0%4
71.2%37.7%15.3%45.5%0%1.6%0%5
72.9%38.4%14.3%45.5%0%1.8%0%6
77.9%40.7%11.6%45.5%0%2.2%0%7
81.5%42.6%9.7%45.5%0%2.3%0%8
84.1%43.8%8.3%45.5%0%2.5%0%9
86.2%44.6%7.2%45.5%0%2.7%0%10
88.2%45.6%6.1%45.5%0%2.8%0%11
89.1%45.9%5.6%45.5%0%2.9%0%12
Compiler

Compiled 1 402 to 721 computations (48.6% saved)

series3.3s (0.8%)

Memory
-13.2MiB live, 4 228.6MiB allocated
Counts
1 635 → 31 884
Calls

6492 calls:

TimeVariablePointExpression
421.0ms
x
@0
(neg (sqrt (- (* x x) eps)))
78.0ms
x
@0
(+ (* x (/ (* x x) (+ (* x (sqrt (- (* x x) eps))) (+ (* x x) (- (* x x) eps))))) (neg (/ (* (- (* x x) eps) (sqrt (- (* x x) eps))) (+ (* x (sqrt (- (* x x) eps))) (+ (* x x) (- (* x x) eps))))))
55.0ms
c
@0
(+ c d)
48.0ms
t
@0
(+ 5/6 (/ (+ (* t -2/9) 1/27) (* t t)))
40.0ms
x
@0
(pow (exp 20) (sqrt x))

bsearch1.9s (0.5%)

Memory
-61.7MiB live, 2 326.8MiB allocated
Algorithm
151×binary-search
107×left-value
Stop Event
141×narrow-enough
10×predicate-same
Samples
642.0ms7 328×0valid
331.0ms1 327×1valid
169.0ms414×2valid
50.0ms757×0invalid
2.0ms3×3valid
1.0ms5×0exit
0.0ms1×1exit
Compiler

Compiled 33 587 to 22 150 computations (34.1% saved)

Precisions
Click to see histograms. Total time spent on operations: 893.0ms
ival-mult: 197.0ms (22.1% of total)
ival-div: 173.0ms (19.4% of total)
ival-pow: 168.0ms (18.8% of total)
ival-sub: 88.0ms (9.9% of total)
ival-add: 85.0ms (9.5% of total)
adjust: 51.0ms (5.7% of total)
const: 39.0ms (4.4% of total)
ival-exp: 32.0ms (3.6% of total)
ival-neg: 26.0ms (2.9% of total)
ival-sqrt: 13.0ms (1.5% of total)
ival-true: 7.0ms (0.8% of total)
exact: 6.0ms (0.7% of total)
ival-assert: 4.0ms (0.4% of total)
ival-expm1: 3.0ms (0.3% of total)
ival-pi: 1.0ms (0.1% of total)

end0.0ms (0%)

Memory
0.9MiB live, 0.8MiB allocated

Profiling

Loading profile data...