Herbie run

Date:Wednesday, July 17th, 2024
Commit:c34c16ee on main
Hostname:nightly with Racket 8.11.1
Seed:2024199
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: 1.3min)

simplify17.2s (21.7%)

Memory
137.5MiB live, 23 341.1MiB allocated
Algorithm
73×egg-herbie
Rules
370 882×accelerator-lowering-fma.f32
370 882×accelerator-lowering-fma.f64
168 120×*-lowering-*.f32
168 120×*-lowering-*.f64
88 260×+-lowering-+.f32
Stop Event
62×iter limit
39×saturated
36×node limit
Counts
7 596 → 7 596

sample13.4s (16.9%)

Memory
252.4MiB live, 12 851.9MiB allocated
Samples
9.0s70 102×0valid
914.0ms1 976×0invalid
837.0ms4 196×2valid
0.0ms1valid
Precisions
Click to see histograms. Total time spent on operations: 6.6s
ival-mult: 1.6s (25% of total)
ival-sqrt: 1.4s (20.9% of total)
ival-div: 1.3s (20.2% of total)
ival-sub: 839.0ms (12.7% of total)
ival-add: 405.0ms (6.1% of total)
ival-neg: 249.0ms (3.8% of total)
ival-if: 131.0ms (2% of total)
ival-log: 110.0ms (1.7% of total)
adjust: 103.0ms (1.6% of total)
ival-fabs: 92.0ms (1.4% of total)
ival->=: 87.0ms (1.3% of total)
ival-exp: 75.0ms (1.1% of total)
exact: 58.0ms (0.9% of total)
ival-true: 54.0ms (0.8% of total)
ival-assert: 30.0ms (0.5% of total)
Bogosity

rewrite11.9s (15%)

Memory
120.5MiB live, 15 282.7MiB allocated
Algorithm
32×batch-egg-rewrite
Rules
132 972×accelerator-lowering-fma.f32
132 972×accelerator-lowering-fma.f64
103 084×*-lowering-*.f32
103 084×*-lowering-*.f64
90 676×/-lowering-/.f64
Stop Event
40×iter limit
30×node limit
saturated
unsound
Counts
333 → 19 932

soundness10.6s (13.4%)

Memory
39.4MiB live, 6 571.3MiB allocated
Rules
306 660×accelerator-lowering-fma.f32
306 660×accelerator-lowering-fma.f64
186 438×*-lowering-*.f32
186 438×*-lowering-*.f64
95 504×/-lowering-/.f64
Stop Event
54×iter limit
43×node limit
fuel
done
saturated
unsound
Compiler

Compiled 6 122 to 3 124 computations (49% saved)

eval7.3s (9.2%)

Memory
127.3MiB live, 10 877.0MiB allocated
Compiler

Compiled 1 286 449 to 82 250 computations (93.6% saved)

prune6.4s (8.1%)

Memory
-40.2MiB live, 10 762.0MiB allocated
Counts
36 197 → 407
Compiler

Compiled 19 051 to 9 403 computations (50.6% saved)

localize4.2s (5.3%)

Memory
94.6MiB live, 6 494.0MiB allocated
Samples
1.2s6 801×0valid
919.0ms805×2valid
151.0ms92×4valid
145.0ms273×1valid
70.0ms180×0invalid
33.0ms11×5exit
22.0ms30×3valid
Compiler

Compiled 5 774 to 718 computations (87.6% saved)

Precisions
Click to see histograms. Total time spent on operations: 1.6s
ival-div: 412.0ms (26.1% of total)
ival-mult: 340.0ms (21.5% of total)
ival-sub: 198.0ms (12.5% of total)
ival-add: 158.0ms (10% of total)
adjust: 128.0ms (8.1% of total)
ival-if: 111.0ms (7% of total)
ival-sqrt: 92.0ms (5.8% of total)
ival-neg: 36.0ms (2.3% of total)
ival-fabs: 26.0ms (1.6% of total)
ival-exp: 20.0ms (1.3% of total)
exact: 11.0ms (0.7% of total)
ival-pow: 11.0ms (0.7% of total)
ival-log: 10.0ms (0.6% of total)
ival-true: 7.0ms (0.4% of total)
ival->=: 7.0ms (0.4% of total)
ival-e: 6.0ms (0.4% of total)
const: 4.0ms (0.3% of total)
ival-assert: 4.0ms (0.3% of total)

preprocess2.1s (2.6%)

Memory
0.5MiB live, 2 402.5MiB allocated
Algorithm
18×egg-herbie
Rules
11 858×accelerator-lowering-fma.f32
11 858×accelerator-lowering-fma.f64
5 638×div-sub
5 512×*-lowering-*.f32
5 512×*-lowering-*.f64
Stop Event
13×saturated
iter limit
node limit
Compiler

Compiled 4 364 to 1 168 computations (73.2% saved)

explain1.7s (2.2%)

Memory
5.4MiB live, 2 395.6MiB allocated
Explanations
Click to see full explanations table
OperatorSubexpressionExplanationCount
sqrt.f64#foflow-rescue2640
-.f64#fcancellation1250
+.f64#fcancellation1121
sqrt.f64#fuflow-rescue850
/.f64#fn/u310
/.f64#fu/n250
-.f64#fnan-rescue170
*.f64(*.f64 (/.f64 x y) z)n*u70
*.f64(*.f64 (/.f64 x y) z)n*o60
exp.f64(exp.f64 (neg.f64 (-.f64 #s(literal 1 binary64) (*.f64 x x))))sensitivity10
Confusion
Predicted +Predicted -
+31813
-2051768
Precision
0.6080305927342257
Recall
0.9607250755287009
Confusion?
Predicted +Predicted MaybePredicted -
+318013
-20511767
Precision?
0.6068702290076335
Recall?
0.9607250755287009
Freqs
test
numberfreq
01781
1381
2134
38
Total Confusion?
Predicted +Predicted MaybePredicted -
+500
-004
Precision?
1.0
Recall?
1.0
Samples
355.0ms3 710×0valid
157.0ms498×2valid
90.0ms344×1valid
21.0ms38×3valid
9.0ms18×4valid
Compiler

Compiled 1 276 to 388 computations (69.6% saved)

Precisions
Click to see histograms. Total time spent on operations: 376.0ms
ival-mult: 81.0ms (21.6% of total)
ival-sub: 70.0ms (18.6% of total)
ival-div: 64.0ms (17% of total)
ival-sqrt: 62.0ms (16.5% of total)
adjust: 26.0ms (6.9% of total)
ival-neg: 19.0ms (5.1% of total)
ival-add: 15.0ms (4% of total)
ival-if: 9.0ms (2.4% of total)
ival-log: 7.0ms (1.9% of total)
ival-fabs: 5.0ms (1.3% of total)
ival-exp: 4.0ms (1.1% of total)
exact: 4.0ms (1.1% of total)
ival-true: 4.0ms (1.1% of total)
ival->=: 3.0ms (0.8% of total)
ival-assert: 2.0ms (0.5% of total)

regimes1.7s (2.2%)

Memory
4.3MiB live, 2 863.0MiB allocated
Counts
1 193 → 126
Calls

26 calls:

275.0ms
b
187.0ms
x
142.0ms
a
127.0ms
(neg.f64 (-.f64 #s(literal 1 binary64) (*.f64 x x)))
117.0ms
(*.f64 x x)
Compiler

Compiled 1 970 to 1 233 computations (37.4% saved)

bsearch1.4s (1.8%)

Memory
-19.6MiB live, 1 587.9MiB allocated
Algorithm
38×binary-search
15×left-value
Stop Event
35×narrow-enough
predicate-same
Samples
653.0ms4 544×0valid
231.0ms777×0invalid
24.0ms80×2valid
Compiler

Compiled 13 756 to 8 941 computations (35% saved)

Precisions
Click to see histograms. Total time spent on operations: 665.0ms
ival-mult: 363.0ms (54.6% of total)
ival-div: 84.0ms (12.6% of total)
ival-if: 51.0ms (7.7% of total)
ival-sub: 45.0ms (6.8% of total)
ival-add: 42.0ms (6.3% of total)
ival-sqrt: 31.0ms (4.7% of total)
ival-neg: 17.0ms (2.6% of total)
ival->=: 11.0ms (1.7% of total)
ival-fabs: 8.0ms (1.2% of total)
exact: 6.0ms (0.9% of total)
ival-true: 4.0ms (0.6% of total)
adjust: 2.0ms (0.3% of total)
ival-assert: 2.0ms (0.3% of total)

series756.0ms (1%)

Memory
-144.1MiB live, 1 038.5MiB allocated
Counts
333 → 7 596
Calls

1269 calls:

TimeVariablePointExpression
111.0ms
a
@inf
(sqrt (/ 1 (+ (* c (* a -4)) (* b b))))
35.0ms
c
@-inf
(/ (* 2 c) (+ (neg b) (sqrt (- (* b b) (* (* 4 a) c)))))
31.0ms
x
@0
(log x)
25.0ms
x
@-inf
(log x)
20.0ms
x
@inf
(/ 1/8 x)

analyze681.0ms (0.9%)

Memory
-18.3MiB live, 759.9MiB allocated
Algorithm
search
Search
ProbabilityValidUnknownPreconditionInfiniteDomainCan'tIter
0%0%99.9%0.1%0%0%0%0
22.2%22.2%77.7%0.1%0%0%0%1
29.4%27.8%66.6%0.1%0%5.6%0%2
50%44.4%44.4%0.1%0%11.1%0%3
59.7%51.3%34.7%0.1%0%13.9%0%4
67.2%56.9%27.7%0.1%0%15.3%0%5
74.4%62.4%21.5%0.1%0%16%0%6
78.9%64.9%17.3%0.1%0%17.7%0%7
80.8%66.3%15.8%0.1%0%17.9%0%8
85.9%69.9%11.5%0.1%0%18.5%0%9
88%70.7%9.7%0.1%0%19.6%0%10
90%72.1%8%0.1%0%19.8%0%11
92.3%73.5%6.2%0.1%0%20.3%0%12
Compiler

Compiled 153 to 106 computations (30.7% saved)

end0.0ms (0%)

Memory
0.2MiB live, 0.2MiB allocated

Profiling

Loading profile data...