Herbie run

Date:Saturday, August 3rd, 2024
Commit:2.2 on release
Hostname:nightly with Racket 8.11.1
Seed:2024216
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)

simplify18.2s (24%)

Memory
178.3MiB live, 21 958.4MiB allocated
Algorithm
71×egg-herbie
Rules
360 748×lower-fma.f32
360 676×lower-fma.f64
174 328×lower-*.f32
174 068×lower-*.f64
84 372×lower-+.f32
Stop Event
90×iter limit
38×saturated
36×node limit
Counts
7 608 → 7 485

sample11.3s (14.9%)

Memory
306.3MiB live, 12 088.8MiB allocated
Samples
6.4s70 221×0valid
974.0ms1 936×0invalid
711.0ms4 078×2valid
0.0ms1valid
Precisions
Click to see histograms. Total time spent on operations: 5.9s
ival-mult: 1.6s (27% of total)
ival-div: 1.1s (19.3% of total)
ival-sqrt: 824.0ms (14% of total)
ival-sub: 637.0ms (10.8% of total)
ival-neg: 480.0ms (8.2% of total)
ival->=: 368.0ms (6.3% of total)
ival-add: 185.0ms (3.1% of total)
ival-fabs: 166.0ms (2.8% of total)
ival-log: 100.0ms (1.7% of total)
ival-if: 98.0ms (1.7% of total)
adjust: 90.0ms (1.5% of total)
ival-exp: 71.0ms (1.2% of total)
ival-true: 55.0ms (0.9% of total)
exact: 53.0ms (0.9% of total)
ival-assert: 29.0ms (0.5% of total)
Bogosity

rewrite10.1s (13.3%)

Memory
32.2MiB live, 14 892.6MiB allocated
Algorithm
31×batch-egg-rewrite
Rules
119 658×lower-fma.f32
119 588×lower-fma.f64
101 652×lower-/.f32
101 446×lower-/.f64
100 948×lower-*.f32
Stop Event
67×iter limit
29×node limit
saturated
unsound
Counts
336 → 20 236

soundness9.2s (12.1%)

Memory
99.8MiB live, 5 234.4MiB allocated
Rules
281 222×lower-fma.f32
281 162×lower-fma.f64
166 840×lower-*.f32
166 610×lower-*.f64
101 072×lower-/.f32
Stop Event
69×iter limit
39×node limit
fuel
done
saturated
unsound
Compiler

Compiled 3 884 to 1 983 computations (48.9% saved)

eval8.3s (11%)

Memory
141.3MiB live, 11 269.4MiB allocated
Compiler

Compiled 1 422 261 to 90 616 computations (93.6% saved)

prune6.8s (9%)

Memory
-117.9MiB live, 11 629.5MiB allocated
Counts
37 654 → 440
Compiler

Compiled 21 459 to 10 558 computations (50.8% saved)

localize3.7s (4.9%)

Memory
74.7MiB live, 6 009.6MiB allocated
Samples
1.1s6 506×0valid
600.0ms691×2valid
404.0ms565×1valid
90.0ms85×3valid
31.0ms88×0invalid
2.0ms5exit
Compiler

Compiled 6 601 to 736 computations (88.9% saved)

Precisions
Click to see histograms. Total time spent on operations: 1.4s
ival-div: 341.0ms (25% of total)
ival-mult: 268.0ms (19.7% of total)
adjust: 163.0ms (12% of total)
ival-sub: 131.0ms (9.6% of total)
ival-add: 122.0ms (9% of total)
ival-sqrt: 80.0ms (5.9% of total)
ival-fabs: 76.0ms (5.6% of total)
ival-if: 64.0ms (4.7% of total)
ival-neg: 26.0ms (1.9% of total)
ival-log: 20.0ms (1.5% of total)
const: 16.0ms (1.2% of total)
exact: 12.0ms (0.9% of total)
ival-pow: 11.0ms (0.8% of total)
ival->=: 11.0ms (0.8% of total)
ival-exp: 7.0ms (0.5% of total)
ival-e: 6.0ms (0.4% of total)
ival-true: 6.0ms (0.4% of total)
ival-assert: 3.0ms (0.2% of total)

regimes2.5s (3.3%)

Memory
-128.7MiB live, 3 246.0MiB allocated
Counts
1 111 → 102
Calls

26 calls:

318.0ms
(exp.f64 (neg.f64 (-.f64 #s(literal 1 binary64) (*.f64 x x))))
290.0ms
(-.f64 #s(literal 1 binary64) (*.f64 x x))
264.0ms
(*.f64 x x)
257.0ms
x
232.0ms
(neg.f64 (-.f64 #s(literal 1 binary64) (*.f64 x x)))
Compiler

Compiled 1 783 to 1 118 computations (37.3% saved)

preprocess2.1s (2.7%)

Memory
-36.1MiB live, 2 128.0MiB allocated
Algorithm
egg-herbie
Rules
11 858×lower-fma.f32
11 858×lower-fma.f64
5 976×div-sub
5 512×lower-*.f32
5 482×lower-*.f64
Stop Event
18×iter limit
13×saturated
node limit
Compiler

Compiled 3 336 to 1 044 computations (68.7% saved)

explain1.7s (2.3%)

Memory
-16.0MiB live, 2 317.8MiB allocated
Explanations
Click to see full explanations table
OperatorSubexpressionExplanationCount
sqrt.f64#foflow-rescue2540
+.f64#fcancellation1150
-.f64#fcancellation1050
sqrt.f64#fuflow-rescue620
/.f64#fn/u310
/.f64#fu/n260
-.f64#fnan-rescue200
*.f64(*.f64 (/.f64 x y) z)n*o110
*.f64(*.f64 (/.f64 x y) z)n*u80
Confusion
Predicted +Predicted -
+28013
-2291782
Precision
0.550098231827112
Recall
0.9556313993174061
Confusion?
Predicted +Predicted MaybePredicted -
+280013
-22901782
Precision?
0.550098231827112
Recall?
0.9556313993174061
Freqs
test
numberfreq
01795
1392
2111
36
Total Confusion?
Predicted +Predicted MaybePredicted -
+400
-005
Precision?
1.0
Recall?
1.0
Samples
396.0ms3 698×0valid
173.0ms570×2valid
90.0ms300×1valid
16.0ms40×3valid
Compiler

Compiled 1 276 to 388 computations (69.6% saved)

Precisions
Click to see histograms. Total time spent on operations: 465.0ms
ival-fabs: 153.0ms (32.9% of total)
ival-div: 89.0ms (19.1% of total)
ival-mult: 50.0ms (10.7% of total)
ival-sub: 47.0ms (10.1% of total)
ival-sqrt: 35.0ms (7.5% of total)
adjust: 32.0ms (6.9% of total)
ival-add: 17.0ms (3.7% of total)
ival-neg: 11.0ms (2.4% of total)
ival-if: 9.0ms (1.9% of total)
ival-log: 7.0ms (1.5% of total)
ival-exp: 4.0ms (0.9% of total)
ival-true: 4.0ms (0.9% of total)
ival->=: 3.0ms (0.6% of total)
exact: 3.0ms (0.6% of total)
ival-assert: 2.0ms (0.4% of total)

series1.1s (1.5%)

Memory
-13.3MiB live, 1 781.9MiB allocated
Counts
336 → 7 608
Calls

1302 calls:

TimeVariablePointExpression
149.0ms
b
@inf
(- (* b b) (* (* 4 a) c))
71.0ms
n
@0
(/ f (- f n))
38.0ms
y
@inf
(/ (+ x 4) y)
37.0ms
x
@0
(log x)
29.0ms
x
@-inf
(log x)

bsearch433.0ms (0.6%)

Memory
88.7MiB live, 672.6MiB allocated
Algorithm
26×binary-search
12×left-value
Stop Event
18×narrow-enough
predicate-same
Samples
176.0ms2 400×0valid
13.0ms96×2valid
12.0ms125×0invalid
Compiler

Compiled 8 607 to 5 661 computations (34.2% saved)

Precisions
Click to see histograms. Total time spent on operations: 135.0ms
ival-mult: 39.0ms (29% of total)
ival-div: 36.0ms (26.8% of total)
ival-sub: 16.0ms (11.9% of total)
ival-add: 11.0ms (8.2% of total)
ival-sqrt: 9.0ms (6.7% of total)
ival-fabs: 6.0ms (4.5% of total)
ival-if: 4.0ms (3% of total)
ival-neg: 4.0ms (3% of total)
ival->=: 3.0ms (2.2% of total)
adjust: 2.0ms (1.5% of total)
ival-true: 2.0ms (1.5% of total)
exact: 2.0ms (1.5% of total)
ival-assert: 1.0ms (0.7% of total)

analyze432.0ms (0.6%)

Memory
48.1MiB live, 730.8MiB 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...