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.4min)

simplify20.3s (23.4%)

Memory
188.0MiB live, 21 190.7MiB 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

soundness15.5s (17.8%)

Memory
-161.1MiB live, 5 470.1MiB 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)

sample15.1s (17.4%)

Memory
322.0MiB live, 12 404.5MiB allocated
Samples
9.5s70 189×0valid
1.3s1 852×0invalid
866.0ms4 105×2valid
17.0ms10×1valid
Precisions
Click to see histograms. Total time spent on operations: 8.7s
ival-mult: 3.6s (40.7% of total)
ival-sub: 1.7s (20% of total)
ival-div: 1.4s (16.4% of total)
ival-sqrt: 403.0ms (4.6% of total)
ival-add: 354.0ms (4.1% of total)
ival-if: 315.0ms (3.6% of total)
ival-fabs: 222.0ms (2.5% of total)
ival-neg: 210.0ms (2.4% of total)
ival-log: 104.0ms (1.2% of total)
adjust: 100.0ms (1.1% of total)
ival->=: 84.0ms (1% of total)
ival-exp: 69.0ms (0.8% of total)
exact: 55.0ms (0.6% of total)
ival-true: 53.0ms (0.6% of total)
ival-assert: 29.0ms (0.3% of total)
Bogosity

rewrite10.8s (12.4%)

Memory
99.0MiB live, 14 181.2MiB 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

eval6.9s (7.9%)

Memory
287.5MiB live, 10 668.4MiB allocated
Compiler

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

prune6.5s (7.5%)

Memory
-167.3MiB live, 10 624.5MiB allocated
Counts
34 642 → 413
Compiler

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

localize4.3s (4.9%)

Memory
-120.7MiB live, 6 311.5MiB allocated
Samples
1.0s6 741×0valid
667.0ms710×2valid
507.0ms620×1valid
143.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.5s
ival-div: 421.0ms (27.7% of total)
ival-mult: 332.0ms (21.8% of total)
adjust: 173.0ms (11.4% of total)
ival-add: 138.0ms (9.1% of total)
ival-sub: 124.0ms (8.1% of total)
ival-if: 109.0ms (7.2% of total)
ival-sqrt: 77.0ms (5.1% of total)
ival-neg: 32.0ms (2.1% of total)
ival-fabs: 26.0ms (1.7% of total)
const: 17.0ms (1.1% of total)
ival-exp: 13.0ms (0.9% of total)
ival-log: 13.0ms (0.9% of total)
exact: 12.0ms (0.8% of total)
ival-pow: 11.0ms (0.7% of total)
ival->=: 8.0ms (0.5% of total)
ival-true: 7.0ms (0.5% of total)
ival-e: 6.0ms (0.4% of total)
ival-assert: 4.0ms (0.3% of total)

preprocess2.0s (2.3%)

Memory
-81.5MiB live, 2 335.5MiB 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.1%)

Memory
75.9MiB live, 2 858.7MiB allocated
Counts
1 076 → 119
Calls

26 calls:

348.0ms
x
223.0ms
(neg.f64 (-.f64 #s(literal 1 binary64) (*.f64 x x)))
219.0ms
b
182.0ms
(-.f64 #s(literal 1 binary64) (*.f64 x x))
120.0ms
(exp.f64 (neg.f64 (-.f64 #s(literal 1 binary64) (*.f64 x x))))
Compiler

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

explain1.6s (1.8%)

Memory
46.3MiB live, 2 348.8MiB 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
366.0ms3 690×0valid
181.0ms544×2valid
114.0ms314×1valid
26.0ms60×3valid
Compiler

Compiled 1 276 to 388 computations (69.6% saved)

Precisions
Click to see histograms. Total time spent on operations: 464.0ms
ival-sqrt: 123.0ms (26.5% of total)
ival-mult: 106.0ms (22.9% of total)
ival-div: 74.0ms (16% of total)
ival-sub: 44.0ms (9.5% of total)
adjust: 43.0ms (9.3% of total)
ival-add: 18.0ms (3.9% of total)
ival-fabs: 13.0ms (2.8% 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)

series894.0ms (1%)

Memory
86.1MiB live, 1 182.8MiB allocated
Counts
355 → 8 580
Calls

1434 calls:

TimeVariablePointExpression
82.0ms
a
@-inf
(/ (* 2 c) (- (neg b) (sqrt (- (* b b) (* (* 4 a) c)))))
44.0ms
c
@0
(- b (sqrt (+ (* c (* a -4)) (* b b))))
37.0ms
b
@-inf
(+ (neg b) (sqrt (- (* b b) (* (* 4 a) c))))
30.0ms
x
@0
(log x)
28.0ms
x
@-inf
(log x)

analyze787.0ms (0.9%)

Memory
-6.6MiB live, 685.3MiB 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)

bsearch534.0ms (0.6%)

Memory
-45.3MiB live, 789.4MiB allocated
Algorithm
33×binary-search
17×left-value
Stop Event
24×narrow-enough
predicate-same
Samples
284.0ms2 576×0valid
30.0ms281×0invalid
11.0ms80×2valid
Compiler

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

Precisions
Click to see histograms. Total time spent on operations: 229.0ms
ival-div: 75.0ms (32.7% of total)
ival-mult: 56.0ms (24.4% of total)
ival-sub: 37.0ms (16.1% of total)
ival-sqrt: 14.0ms (6.1% of total)
ival-add: 12.0ms (5.2% of total)
ival-if: 9.0ms (3.9% of total)
ival-neg: 7.0ms (3.1% of total)
ival->=: 6.0ms (2.6% of total)
ival-fabs: 4.0ms (1.7% of total)
exact: 3.0ms (1.3% of total)
adjust: 2.0ms (0.9% of total)
ival-true: 2.0ms (0.9% of total)
ival-assert: 1.0ms (0.4% of total)

end0.0ms (0%)

Memory
0.1MiB live, 0.1MiB allocated

Profiling

Loading profile data...