Herbie run

Date:Sunday, August 25th, 2024
Commit:a6ae8219 on bhargav-log-space
Hostname:nightly with Racket 8.11.1
Seed:2024238
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: 12.7s)

sample9.5s (74.4%)

Memory
208.1MiB live, 10 798.5MiB allocated
Samples
5.7s70 184×0valid
700.0ms4 115×2valid
206.0ms1 817×0invalid
0.0ms1valid
Precisions
Click to see histograms. Total time spent on operations: 4.4s
ival-div: 1.2s (26.2% of total)
ival-mult: 996.0ms (22.6% of total)
ival-sub: 595.0ms (13.5% of total)
ival-sqrt: 374.0ms (8.5% of total)
ival-add: 256.0ms (5.8% of total)
ival-neg: 230.0ms (5.2% of total)
ival-if: 161.0ms (3.7% of total)
ival-log: 145.0ms (3.3% of total)
ival-fabs: 116.0ms (2.6% of total)
adjust: 111.0ms (2.5% of total)
ival-exp: 68.0ms (1.5% of total)
ival->=: 64.0ms (1.5% of total)
ival-true: 53.0ms (1.2% of total)
exact: 53.0ms (1.2% of total)
ival-assert: 28.0ms (0.6% of total)
Bogosity

simplify693.0ms (5.4%)

Memory
-33.9MiB live, 873.8MiB allocated
Algorithm
10×egg-herbie
Rules
20 406×lower-fma.f32
20 404×lower-fma.f64
9 566×lower-*.f32
9 560×lower-*.f64
3 370×lower-+.f32
Stop Event
10×iter limit
10×saturated
node limit
Counts
252 → 233

rewrite670.0ms (5.3%)

Memory
55.9MiB live, 981.5MiB allocated
Rules
10 370×lower-fma.f32
10 368×lower-fma.f64
8 182×lower-/.f32
8 178×lower-/.f64
7 084×lower-*.f32
Stop Event
11×iter limit
node limit
unsound
saturated
Counts
21 → 842

analyze492.0ms (3.9%)

Memory
12.8MiB live, 532.6MiB 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)

eval374.0ms (2.9%)

Memory
-9.2MiB live, 232.8MiB allocated
Compiler

Compiled 22 065 to 2 891 computations (86.9% saved)

soundness310.0ms (2.4%)

Memory
-21.5MiB live, 175.5MiB allocated
Rules
10 902×lower-fma.f32
10 902×lower-fma.f64
4 652×lower-*.f32
4 652×lower-*.f64
1 856×lower-+.f64
Stop Event
iter limit
done
saturated
node limit
Compiler

Compiled 35 to 22 computations (37.1% saved)

explain198.0ms (1.6%)

Memory
28.6MiB live, 348.0MiB allocated
Explanations
Click to see full explanations table
OperatorSubexpressionExplanationCount
sqrt.f64(sqrt.f64 (*.f64 x x))uflow-rescue730
(*.f64 x x)underflow73
*.f64(*.f64 (/.f64 #s(literal 1 binary64) x) (sqrt.f64 (*.f64 x x)))n*u730
*.f64(*.f64 (/.f64 #s(literal 1 binary64) x) (sqrt.f64 (*.f64 x x)))n*o710
sqrt.f64(sqrt.f64 (*.f64 x x))oflow-rescue710
(*.f64 x x)overflow71
-.f64(-.f64 (/.f64 x x) (*.f64 (/.f64 #s(literal 1 binary64) x) (sqrt.f64 (*.f64 x x))))cancellation490
Confusion
Predicted +Predicted -
+1552
-38317
Precision
0.8031088082901554
Recall
0.9872611464968153
Confusion?
Predicted +Predicted MaybePredicted -
+15502
-380317
Precision?
0.8031088082901554
Recall?
0.9872611464968153
Freqs
test
numberfreq
0319
149
2144
Total Confusion?
Predicted +Predicted MaybePredicted -
+100
-001
Precision?
1.0
Recall?
1.0
Samples
45.0ms248×2valid
45.0ms774×0valid
0.0ms1valid
Compiler

Compiled 190 to 76 computations (60% saved)

Precisions
Click to see histograms. Total time spent on operations: 59.0ms
ival-mult: 17.0ms (28.7% of total)
ival-sqrt: 12.0ms (20.3% of total)
ival-div: 11.0ms (18.6% of total)
ival-sub: 11.0ms (18.6% of total)
adjust: 6.0ms (10.1% of total)
ival-true: 1.0ms (1.7% of total)
exact: 1.0ms (1.7% of total)
ival-assert: 0.0ms (0% of total)

localize179.0ms (1.4%)

Memory
-26.4MiB live, 231.1MiB allocated
Samples
90.0ms774×0valid
40.0ms248×2valid
0.0ms1valid
Compiler

Compiled 148 to 49 computations (66.9% saved)

Precisions
Click to see histograms. Total time spent on operations: 98.0ms
ival-mult: 26.0ms (26.5% of total)
ival-div: 24.0ms (24.5% of total)
ival-add: 16.0ms (16.3% of total)
ival-sqrt: 13.0ms (13.2% of total)
ival-sub: 9.0ms (9.2% of total)
adjust: 6.0ms (6.1% of total)
ival-true: 1.0ms (1% of total)
exact: 1.0ms (1% of total)
ival-neg: 1.0ms (1% of total)
ival-assert: 0.0ms (0% of total)

prune163.0ms (1.3%)

Memory
25.2MiB live, 263.7MiB allocated
Counts
1 083 → 12
Compiler

Compiled 126 to 76 computations (39.7% saved)

preprocess127.0ms (1%)

Memory
11.4MiB live, 202.8MiB allocated
Algorithm
egg-herbie
Rules
152×lower-fma.f32
152×lower-fma.f64
124×lower-*.f32
118×lower-*.f64
116×sub-neg
Stop Event
saturated
iter limit
Compiler

Compiled 129 to 80 computations (38% saved)

regimes26.0ms (0.2%)

Memory
8.0MiB live, 45.8MiB allocated
Counts
12 → 6
Calls

3 calls:

11.0ms
(*.f64 (sqrt.f64 (-.f64 x #s(literal 1 binary64))) (sqrt.f64 x))
10.0ms
x
2.0ms
(-.f64 (/.f64 x x) (*.f64 (/.f64 #s(literal 1 binary64) x) (sqrt.f64 (*.f64 x x))))
Compiler

Compiled 60 to 39 computations (35% saved)

bsearch21.0ms (0.2%)

Memory
-0.7MiB live, 38.3MiB allocated
Algorithm
binary-search
Stop Event
narrow-enough
Samples
9.0ms64×2valid
5.0ms80×0valid
Compiler

Compiled 88 to 66 computations (25% saved)

Precisions
Click to see histograms. Total time spent on operations: 10.0ms
ival-div: 3.0ms (30% of total)
ival-mult: 3.0ms (30% of total)
adjust: 1.0ms (10% of total)
ival-sub: 1.0ms (10% of total)
ival-sqrt: 1.0ms (10% of total)
ival-assert: 0.0ms (0% of total)
ival-true: 0.0ms (0% of total)
exact: 0.0ms (0% of total)

series11.0ms (0.1%)

Memory
15.0MiB live, 15.1MiB allocated
Counts
21 → 252
Calls

48 calls:

TimeVariablePointExpression
1.0ms
x
@0
(* (sqrt (- x 1)) (sqrt x))
1.0ms
x
@-inf
(sqrt (- x 1))
1.0ms
x
@-inf
(sqrt x)
1.0ms
x
@inf
(sqrt (- x 1))
0.0ms
x
@-inf
(* (sqrt (- x 1)) (sqrt x))

start0.0ms (0%)

Memory
0.2MiB live, 0.2MiB allocated

end0.0ms (0%)

Memory
0.1MiB live, 0.1MiB allocated

Profiling

Loading profile data...