Details

Time bar (total: 3.3s)

analyze5.0ms (0.1%)

Algorithm
1×search
Search
TrueOtherFalseIter
0%100%0%0
0%100%0%1
0%100%0%2
50%50%0%3
75%25%0%4
87.5%12.5%0%5
93.7%6.2%0%6
96.8%3.1%0%7
98.4%1.6%0%8
99.2%0.8%0%9
99.6%0.4%0%10
99.8%0.2%0%11
99.9%0.1%0%12
99.9%0%0%13
99.9%0%0%14
Compiler

Compiled 13 to 11 computations (15.4% saved)

sample1.2s (35.7%)

Results
459.0ms2053×body512valid
431.0ms4757×body128valid
165.0ms1048×body256valid
115.0ms398×body1024valid
Compiler

Compiled 26 to 22 computations (15.4% saved)

preprocess18.0ms (0.5%)

Algorithm
2×egg-herbie
Rules
39×fma-def_binary64
32×fma-neg_binary64
15×cancel-sign-sub-inv_binary64
13×sub-neg_binary64
10×distribute-rgt-in_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0816
11616
22116
32916
43916
55716
69416
712716
817016
920616
1023216
1123416
011
Stop Event
1×saturated
1×saturated
Compiler

Compiled 12 to 10 computations (16.7% saved)

simplify13.0ms (0.4%)

Algorithm
1×egg-herbie
Rules
39×fma-def_binary64
32×fma-neg_binary64
15×cancel-sign-sub-inv_binary64
13×sub-neg_binary64
10×distribute-rgt-in_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0816
11616
22116
32916
43916
55716
69416
712716
817016
920616
1023216
1123416
Stop Event
1×saturated
Counts
1 → 2

prune2.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New112
Fresh011
Picked000
Done000
Total123
Error
14.4b
Counts
3 → 1
Alt Table
StatusErrorProgram
▶14.4b
(-.f64 (/.f64 1 (+.f64 x 1)) (/.f64 1 (-.f64 x 1)))
Compiler

Compiled 47 to 39 computations (17% saved)

localize6.0ms (0.2%)

Local error

Found 3 expressions with local error:

NewErrorProgram
✓0.0b
(/.f64 1 (-.f64 x 1))
✓0.0b
(/.f64 1 (+.f64 x 1))
✓2.8b
(-.f64 (/.f64 1 (+.f64 x 1)) (/.f64 1 (-.f64 x 1)))

series7.0ms (0.2%)

Counts
3 → 36
Calls

9 calls:

1.0ms
(-.f64 (/.f64 1 (+.f64 x 1)) (/.f64 1 (-.f64 x 1)))
x
inf
1.0ms
(-.f64 (/.f64 1 (+.f64 x 1)) (/.f64 1 (-.f64 x 1)))
x
-inf
1.0ms
(-.f64 (/.f64 1 (+.f64 x 1)) (/.f64 1 (-.f64 x 1)))
x
0
1.0ms
(/.f64 1 (-.f64 x 1))
x
-inf
1.0ms
(/.f64 1 (-.f64 x 1))
x
inf

rewrite71.0ms (2.1%)

Algorithm
1×batch-egg-rewrite
Rules
867×prod-diff_binary64
180×egg-rr
162×expm1-udef_binary64
162×log1p-udef_binary64
97×add-sqr-sqrt_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0830
119330
2292430
Stop Event
1×node limit
Counts
3 → 180

simplify37.0ms (1.1%)

Algorithm
1×egg-herbie
Rules
423×associate-*l*_binary64
355×fma-neg_binary64
347×associate-/r*_binary64
286×cancel-sign-sub-inv_binary64
218×fma-def_binary64
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
065575
1198543
2594540
31924537
Stop Event
1×node limit
Counts
216 → 221

prune224.0ms (6.7%)

Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New2183221
Fresh000
Picked101
Done000
Total2193222
Error
0.6b
Counts
222 → 3
Alt Table
StatusErrorProgram
▶13.7b
(+.f64 (fma.f64 (/.f64 1 (fma.f64 x x -1)) (+.f64 x -1) (neg.f64 (*.f64 (+.f64 1 x) (/.f64 1 (fma.f64 x x -1))))) (fma.f64 (+.f64 -1 (neg.f64 x)) (/.f64 1 (fma.f64 x x -1)) (*.f64 (+.f64 1 x) (/.f64 1 (fma.f64 x x -1)))))
33.7b
(+.f64 (/.f64 -2 (*.f64 x x)) (-.f64 (/.f64 -2 (pow.f64 x 6)) (/.f64 2 (pow.f64 x 4))))
13.7b
(/.f64 (/.f64 (+.f64 x (-.f64 -1 (+.f64 1 x))) (+.f64 1 x)) (+.f64 x -1))
Compiler

Compiled 5840 to 4711 computations (19.3% saved)

localize15.0ms (0.5%)

Local error

Found 4 expressions with local error:

NewErrorProgram
✓0.6b
(/.f64 1 (fma.f64 x x -1))
✓13.1b
(*.f64 (+.f64 1 x) (/.f64 1 (fma.f64 x x -1)))
✓27.7b
(fma.f64 (/.f64 1 (fma.f64 x x -1)) (+.f64 x -1) (neg.f64 (*.f64 (+.f64 1 x) (/.f64 1 (fma.f64 x x -1)))))
✓30.1b
(fma.f64 (+.f64 -1 (neg.f64 x)) (/.f64 1 (fma.f64 x x -1)) (*.f64 (+.f64 1 x) (/.f64 1 (fma.f64 x x -1))))

series18.0ms (0.6%)

Counts
4 → 48
Calls

12 calls:

3.0ms
(fma.f64 (+.f64 -1 (neg.f64 x)) (/.f64 1 (fma.f64 x x -1)) (*.f64 (+.f64 1 x) (/.f64 1 (fma.f64 x x -1))))
x
-inf
3.0ms
(fma.f64 (+.f64 -1 (neg.f64 x)) (/.f64 1 (fma.f64 x x -1)) (*.f64 (+.f64 1 x) (/.f64 1 (fma.f64 x x -1))))
x
inf
2.0ms
(/.f64 1 (fma.f64 x x -1))
x
-inf
2.0ms
(fma.f64 (+.f64 -1 (neg.f64 x)) (/.f64 1 (fma.f64 x x -1)) (*.f64 (+.f64 1 x) (/.f64 1 (fma.f64 x x -1))))
x
0
2.0ms
(fma.f64 (/.f64 1 (fma.f64 x x -1)) (+.f64 x -1) (neg.f64 (*.f64 (+.f64 1 x) (/.f64 1 (fma.f64 x x -1)))))
x
-inf

rewrite59.0ms (1.8%)

Algorithm
1×batch-egg-rewrite
Rules
182×expm1-udef_binary64
182×log1p-udef_binary64
152×add-sqr-sqrt_binary64
144×log1p-expm1-u_binary64
144×expm1-log1p-u_binary64
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
01469
131347
2454647
Stop Event
1×node limit
Counts
4 → 141

simplify34.0ms (1%)

Algorithm
1×egg-herbie
Rules
466×fma-neg_binary64
394×cancel-sign-sub-inv_binary64
345×associate-/r*_binary64
254×fma-def_binary64
195×distribute-rgt-in_binary64
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
071626
1211590
2638582
32095581
Stop Event
1×node limit
Counts
189 → 161

prune420.0ms (12.7%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New3560356
Fresh022
Picked011
Done000
Total3563359
Error
0.6b
Counts
359 → 3
Alt Table
StatusErrorProgram
✓13.7b
(+.f64 (fma.f64 (/.f64 1 (fma.f64 x x -1)) (+.f64 x -1) (neg.f64 (*.f64 (+.f64 1 x) (/.f64 1 (fma.f64 x x -1))))) (fma.f64 (+.f64 -1 (neg.f64 x)) (/.f64 1 (fma.f64 x x -1)) (*.f64 (+.f64 1 x) (/.f64 1 (fma.f64 x x -1)))))
33.7b
(+.f64 (/.f64 -2 (*.f64 x x)) (-.f64 (/.f64 -2 (pow.f64 x 6)) (/.f64 2 (pow.f64 x 4))))
▶13.7b
(/.f64 (/.f64 (+.f64 x (-.f64 -1 (+.f64 1 x))) (+.f64 1 x)) (+.f64 x -1))
Compiler

Compiled 16368 to 11609 computations (29.1% saved)

localize7.0ms (0.2%)

Local error

Found 4 expressions with local error:

NewErrorProgram
✓0.0b
(-.f64 -1 (+.f64 1 x))
✓0.0b
(/.f64 (+.f64 x (-.f64 -1 (+.f64 1 x))) (+.f64 1 x))
✓0.0b
(/.f64 (/.f64 (+.f64 x (-.f64 -1 (+.f64 1 x))) (+.f64 1 x)) (+.f64 x -1))
✓2.2b
(+.f64 x (-.f64 -1 (+.f64 1 x)))

series8.0ms (0.2%)

Counts
4 → 48
Calls

12 calls:

1.0ms
(/.f64 (/.f64 (+.f64 x (-.f64 -1 (+.f64 1 x))) (+.f64 1 x)) (+.f64 x -1))
x
-inf
1.0ms
(/.f64 (/.f64 (+.f64 x (-.f64 -1 (+.f64 1 x))) (+.f64 1 x)) (+.f64 x -1))
x
inf
1.0ms
(/.f64 (+.f64 x (-.f64 -1 (+.f64 1 x))) (+.f64 1 x))
x
-inf
1.0ms
(/.f64 (+.f64 x (-.f64 -1 (+.f64 1 x))) (+.f64 1 x))
x
inf
1.0ms
(/.f64 (/.f64 (+.f64 x (-.f64 -1 (+.f64 1 x))) (+.f64 1 x)) (+.f64 x -1))
x
0

rewrite77.0ms (2.3%)

Algorithm
1×batch-egg-rewrite
Rules
495×fma-def_binary64
277×fma-neg_binary64
217×expm1-udef_binary64
217×log1p-udef_binary64
212×egg-rr
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
01043
124343
2388538
Stop Event
1×node limit
Counts
4 → 212

simplify31.0ms (0.9%)

Algorithm
1×egg-herbie
Rules
460×fma-neg_binary64
453×times-frac_binary64
349×associate-/r*_binary64
303×cancel-sign-sub-inv_binary64
240×fma-def_binary64
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
059482
1188444
2554435
31851430
Stop Event
1×node limit
Counts
260 → 245

prune200.0ms (6%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New2432245
Fresh101
Picked101
Done011
Total2453248
Error
0.0b
Counts
248 → 3
Alt Table
StatusErrorProgram
✓13.7b
(+.f64 (fma.f64 (/.f64 1 (fma.f64 x x -1)) (+.f64 x -1) (neg.f64 (*.f64 (+.f64 1 x) (/.f64 1 (fma.f64 x x -1))))) (fma.f64 (+.f64 -1 (neg.f64 x)) (/.f64 1 (fma.f64 x x -1)) (*.f64 (+.f64 1 x) (/.f64 1 (fma.f64 x x -1)))))
33.8b
(+.f64 (/.f64 -2 (pow.f64 x 4)) (/.f64 -2 (*.f64 x x)))
▶0.1b
(/.f64 (/.f64 -2 (+.f64 1 x)) (+.f64 x -1))
Compiler

Compiled 5134 to 3777 computations (26.4% saved)

localize5.0ms (0.1%)

Local error

Found 2 expressions with local error:

NewErrorProgram
✓0.0b
(/.f64 -2 (+.f64 1 x))
✓0.1b
(/.f64 (/.f64 -2 (+.f64 1 x)) (+.f64 x -1))

series5.0ms (0.2%)

Counts
2 → 24
Calls

6 calls:

1.0ms
(/.f64 (/.f64 -2 (+.f64 1 x)) (+.f64 x -1))
x
-inf
1.0ms
(/.f64 (/.f64 -2 (+.f64 1 x)) (+.f64 x -1))
x
inf
1.0ms
(/.f64 (/.f64 -2 (+.f64 1 x)) (+.f64 x -1))
x
0
1.0ms
(/.f64 -2 (+.f64 1 x))
x
-inf
1.0ms
(/.f64 -2 (+.f64 1 x))
x
inf

rewrite47.0ms (1.4%)

Algorithm
1×batch-egg-rewrite
Rules
440×log-prod_binary64
196×fma-def_binary64
195×log-div_binary64
177×prod-diff_binary64
170×expm1-udef_binary64
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
0920
120320
2275315
Stop Event
1×node limit
Counts
2 → 70

simplify27.0ms (0.8%)

Algorithm
1×egg-herbie
Rules
453×times-frac_binary64
453×fma-neg_binary64
349×associate-/r*_binary64
302×cancel-sign-sub-inv_binary64
241×fma-def_binary64
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
055409
1179389
2539380
31814375
Stop Event
1×node limit
Counts
94 → 99

prune73.0ms (2.2%)

Pruning

6 alts after pruning (5 fresh and 1 done)

PrunedKeptTotal
New94599
Fresh101
Picked011
Done101
Total966102
Error
0b
Counts
102 → 6
Alt Table
StatusErrorProgram
0.3b
(*.f64 (/.f64 -2 (pow.f64 (cbrt.f64 (+.f64 x -1)) 2)) (/.f64 (/.f64 1 (+.f64 1 x)) (cbrt.f64 (+.f64 x -1))))
1.2b
(*.f64 (/.f64 (pow.f64 (cbrt.f64 (/.f64 -2 (+.f64 1 x))) 2) 1) (/.f64 (cbrt.f64 (/.f64 -2 (+.f64 1 x))) (+.f64 x -1)))
0.7b
(+.f64 0 (/.f64 -2 (fma.f64 x x -1)))
✓0.1b
(/.f64 (/.f64 -2 (+.f64 1 x)) (+.f64 x -1))
5.4b
(*.f64 (/.f64 (/.f64 -2 (+.f64 1 x)) (fma.f64 x x -1)) (+.f64 1 x))
21.2b
(*.f64 (/.f64 (/.f64 -2 (+.f64 1 x)) (+.f64 -1 (pow.f64 x 3))) (-.f64 (fma.f64 x x 1) (*.f64 x -1)))
Compiler

Compiled 1486 to 1193 computations (19.7% saved)

regimes624.0ms (18.8%)

Accuracy

Total 0.1b remaining (86.9%)

Threshold costs 0.1b (86.9%)

Counts
249 → 1
Compiler

Compiled 11024 to 8552 computations (22.4% saved)

simplify2.0ms (0.1%)

Algorithm
1×egg-herbie
Rules
2×+-commutative_binary64
1×1-exp_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0913
11313
Stop Event
1×saturated

end95.0ms (2.9%)

Stop Event
1×fuel
Compiler

Compiled 117 to 94 computations (19.7% saved)

Profiling

Loading profile data...