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: 1.5min)

simplify19.7s (22.4%)

Memory
-72.9MiB live, 21 206.0MiB allocated
Algorithm
73×egg-herbie
Rules
354 498×lower-fma.f32
354 410×lower-fma.f64
166 294×lower-*.f32
166 038×lower-*.f64
80 212×lower-+.f32
Stop Event
93×iter limit
40×saturated
36×node limit
Counts
8 580 → 8 451

sample15.4s (17.5%)

Memory
315.7MiB live, 12 322.7MiB allocated
Samples
11.2s70 189×0valid
860.0ms4 105×2valid
186.0ms1 852×0invalid
1.0ms10×1valid
Precisions
Click to see histograms. Total time spent on operations: 7.8s
ival-mult: 3.1s (38.9% of total)
ival-div: 1.2s (14.7% of total)
ival-neg: 1.1s (14% of total)
ival-sub: 703.0ms (9% of total)
ival-add: 431.0ms (5.5% of total)
ival-sqrt: 350.0ms (4.5% of total)
ival->=: 335.0ms (4.3% of total)
ival-exp: 165.0ms (2.1% of total)
ival-if: 133.0ms (1.7% of total)
ival-log: 107.0ms (1.4% of total)
adjust: 99.0ms (1.3% of total)
ival-fabs: 91.0ms (1.2% of total)
ival-true: 51.0ms (0.7% of total)
exact: 51.0ms (0.7% of total)
ival-assert: 28.0ms (0.4% of total)
Bogosity

soundness15.3s (17.5%)

Memory
-49.6MiB live, 5 608.2MiB allocated
Rules
295 560×lower-fma.f32
295 508×lower-fma.f64
178 644×lower-*.f32
178 490×lower-*.f64
88 062×lower-/.f32
Stop Event
68×iter limit
40×node limit
fuel
done
saturated
unsound
Compiler

Compiled 5 327 to 2 664 computations (50% saved)

rewrite10.9s (12.4%)

Memory
32.1MiB live, 14 141.8MiB allocated
Algorithm
32×batch-egg-rewrite
Rules
120 256×lower-fma.f32
120 170×lower-fma.f64
109 960×lower-*.f32
109 726×lower-*.f64
98 452×lower-/.f32
Stop Event
68×iter limit
30×node limit
saturated
unsound
Counts
355 → 19 814

eval7.2s (8.2%)

Memory
403.8MiB live, 10 573.9MiB allocated
Compiler

Compiled 1 235 831 to 86 070 computations (93% saved)

prune6.1s (7%)

Memory
-198.3MiB live, 11 008.7MiB allocated
Counts
34 642 → 413
Compiler

Compiled 20 360 to 10 113 computations (50.3% saved)

localize4.4s (5%)

Memory
-12.0MiB live, 5 979.3MiB allocated
Samples
1.3s6 741×0valid
701.0ms710×2valid
600.0ms620×1valid
145.0ms120×3valid
0.0ms5exit
Compiler

Compiled 6 265 to 771 computations (87.7% saved)

Precisions
Click to see histograms. Total time spent on operations: 1.7s
ival-mult: 391.0ms (22.6% of total)
ival-div: 363.0ms (21% of total)
ival-sub: 155.0ms (9% of total)
ival-sqrt: 147.0ms (8.5% of total)
ival-add: 137.0ms (7.9% of total)
adjust: 136.0ms (7.9% of total)
ival-pow: 136.0ms (7.9% of total)
ival-if: 76.0ms (4.4% of total)
ival-log: 45.0ms (2.6% of total)
ival-exp: 32.0ms (1.8% of total)
ival-neg: 32.0ms (1.8% of total)
ival-fabs: 24.0ms (1.4% of total)
ival->=: 16.0ms (0.9% of total)
const: 15.0ms (0.9% of total)
exact: 11.0ms (0.6% of total)
ival-true: 6.0ms (0.3% of total)
ival-e: 5.0ms (0.3% of total)
ival-assert: 3.0ms (0.2% of total)

preprocess3.6s (4%)

Memory
-14.9MiB live, 2 449.2MiB 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 994 to 1 048 computations (73.8% saved)

regimes1.9s (2.2%)

Memory
54.6MiB live, 2 639.1MiB allocated
Counts
1 076 → 119
Calls

26 calls:

258.0ms
x
239.0ms
(*.f64 x x)
216.0ms
(neg.f64 (-.f64 #s(literal 1 binary64) (*.f64 x x)))
213.0ms
b
158.0ms
(-.f64 #s(literal 1 binary64) (*.f64 x x))
Compiler

Compiled 1 873 to 1 189 computations (36.5% saved)

explain1.3s (1.5%)

Memory
12.1MiB live, 2 531.4MiB allocated
Explanations
Click to see full explanations table
OperatorSubexpressionExplanationCount
sqrt.f64#foflow-rescue2650
-.f64#fcancellation1270
+.f64#fcancellation1180
sqrt.f64#fuflow-rescue620
/.f64#fu/n280
-.f64#fnan-rescue200
*.f64#fn*o190
/.f64#fn/u190
*.f64(*.f64 (/.f64 x y) z)n*u60
/.f64#fn/o20
exp.f64(exp.f64 (neg.f64 (-.f64 #s(literal 1 binary64) (*.f64 x x))))sensitivity10
Confusion
Predicted +Predicted -
+30211
-2231768
Precision
0.5752380952380952
Recall
0.9648562300319489
Confusion?
Predicted +Predicted MaybePredicted -
+302011
-22301768
Precision?
0.5752380952380952
Recall?
0.9648562300319489
Freqs
test
numberfreq
01779
1397
2114
314
Total Confusion?
Predicted +Predicted MaybePredicted -
+500
-004
Precision?
1.0
Recall?
1.0
Samples
261.0ms3 690×0valid
149.0ms544×2valid
75.0ms314×1valid
23.0ms60×3valid
Compiler

Compiled 1 276 to 388 computations (69.6% saved)

Precisions
Click to see histograms. Total time spent on operations: 321.0ms
ival-div: 58.0ms (18.1% of total)
ival-sub: 51.0ms (15.9% of total)
ival-mult: 49.0ms (15.3% of total)
adjust: 42.0ms (13.1% of total)
ival-sqrt: 37.0ms (11.5% of total)
ival-neg: 21.0ms (6.5% of total)
ival-add: 19.0ms (5.9% of total)
ival-if: 9.0ms (2.8% of total)
ival-log: 9.0ms (2.8% of total)
ival->=: 7.0ms (2.2% of total)
ival-fabs: 5.0ms (1.6% of total)
ival-exp: 4.0ms (1.2% of total)
ival-true: 4.0ms (1.2% of total)
exact: 3.0ms (0.9% of total)
ival-assert: 2.0ms (0.6% of total)

series984.0ms (1.1%)

Memory
83.1MiB live, 1 249.9MiB allocated
Counts
355 → 8 580
Calls

1434 calls:

TimeVariablePointExpression
85.0ms
c
@-inf
(/ (* 2 c) (- (neg b) (sqrt (- (* b b) (* (* 4 a) c)))))
57.0ms
c
@0
(* b (- (/ 1 a) (/ c (* b b))))
35.0ms
c
@-inf
(+ (neg b) (sqrt (- (* b b) (* (* 4 a) c))))
27.0ms
x
@0
(log x)
21.0ms
x
@-inf
(log x)

bsearch543.0ms (0.6%)

Memory
-67.3MiB live, 855.8MiB allocated
Algorithm
33×binary-search
17×left-value
Stop Event
24×narrow-enough
predicate-same
Samples
311.0ms2 576×0valid
28.0ms281×0invalid
12.0ms80×2valid
Compiler

Compiled 10 853 to 7 085 computations (34.7% saved)

Precisions
Click to see histograms. Total time spent on operations: 268.0ms
ival-mult: 77.0ms (28.8% of total)
ival-div: 60.0ms (22.4% of total)
ival-sub: 48.0ms (17.9% of total)
ival-sqrt: 37.0ms (13.8% of total)
ival-add: 15.0ms (5.6% of total)
ival-if: 8.0ms (3% of total)
ival-neg: 7.0ms (2.6% of total)
ival->=: 5.0ms (1.9% of total)
ival-fabs: 4.0ms (1.5% of total)
exact: 3.0ms (1.1% of total)
adjust: 2.0ms (0.7% of total)
ival-true: 2.0ms (0.7% of total)
ival-assert: 1.0ms (0.4% of total)

analyze519.0ms (0.6%)

Memory
-31.1MiB live, 723.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)

end0.0ms (0%)

Memory
0.1MiB live, 0.1MiB allocated

Profiling

Loading profile data...