Details

Time bar (total: 3.4s)

analyze6.0ms (0.2%)

Algorithm
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.3s (38.8%)

Results
520.0ms2039×body512valid
460.0ms4712×body128valid
167.0ms1074×body256valid
119.0ms431×body1024valid
Compiler

Compiled 38 to 32 computations (15.8% saved)

simplify10.0ms (0.3%)

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

Useful iterations: 0 (0.0ms)

IterNodesCost
0816
11616
22116
32916
43716
55516
68016
79716
811416
912416
1012816
1113016
1211616

prune2.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New112
Fresh011
Picked000
Done000
Total123
Error
14.2b
Counts
3 → 1
Alt Table
StatusErrorProgram
14.2b
(-.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))
3.3b
(-.f64 (/.f64 1 (+.f64 x 1)) (/.f64 1 (-.f64 x 1)))

series14.0ms (0.4%)

Counts
3 → 36
Calls

3 calls:

9.0ms
(-.f64 (/.f64 1 (+.f64 x 1)) (/.f64 1 (-.f64 x 1)))
2.0ms
(/.f64 1 (+.f64 x 1))
2.0ms
(/.f64 1 (-.f64 x 1))

rewrite152.0ms (4.5%)

Algorithm
rewrite-expression-head
Rules
870×*-un-lft-identity_binary64
804×times-frac_binary64
733×add-sqr-sqrt_binary64
486×prod-diff_binary64
465×add-cube-cbrt_binary64
Counts
3 → 661
Calls

3 calls:

33.0ms
(-.f64 (/.f64 1 (+.f64 x 1)) (/.f64 1 (-.f64 x 1)))
6.0ms
(/.f64 1 (-.f64 x 1))
4.0ms
(/.f64 1 (+.f64 x 1))

simplify591.0ms (17.6%)

Algorithm
egg-herbie
Rules
947×fma-neg_binary64
335×times-frac_binary64
236×distribute-rgt-in_binary64
231×div-sub_binary64
202×associate-/l*_binary64
Counts
697 → 531
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
027227782
163218403
2177213759
3394512706
4497212706
5498912706
6490912706

prune573.0ms (17.1%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New5292531
Fresh000
Picked011
Done000
Total5293532
Error
0.4b
Counts
532 → 3
Alt Table
StatusErrorProgram
13.8b
(/.f64 (-.f64 x (+.f64 2 x)) (fma.f64 x x -1))
14.2b
(-.f64 (/.f64 1 (+.f64 x 1)) (/.f64 1 (-.f64 x 1)))
32.6b
(-.f64 (/.f64 -2 (pow.f64 x 4)) (+.f64 (/.f64 2 (pow.f64 x 6)) (+.f64 (/.f64 2 (*.f64 x x)) (/.f64 2 (pow.f64 x 8)))))
Compiler

Compiled 23103 to 19180 computations (17% saved)

localize6.0ms (0.2%)

Local error

Found 2 expressions with local error:

NewErrorProgram
0.0b
(/.f64 (-.f64 x (+.f64 2 x)) (fma.f64 x x -1))
2.9b
(-.f64 x (+.f64 2 x))

series4.0ms (0.1%)

Counts
2 → 24
Calls

2 calls:

3.0ms
(/.f64 (-.f64 x (+.f64 2 x)) (fma.f64 x x -1))
1.0ms
(-.f64 x (+.f64 2 x))

rewrite17.0ms (0.5%)

Algorithm
rewrite-expression-head
Rules
55×*-un-lft-identity_binary64
32×add-sqr-sqrt_binary64
22×add-cube-cbrt_binary64
18×times-frac_binary64
12×prod-diff_binary64
Counts
2 → 81
Calls

2 calls:

6.0ms
(/.f64 (-.f64 x (+.f64 2 x)) (fma.f64 x x -1))
5.0ms
(-.f64 x (+.f64 2 x))

simplify71.0ms (2.1%)

Algorithm
egg-herbie
Rules
512×fma-def_binary64
468×associate-*r*_binary64
325×distribute-rgt-in_binary64
280×distribute-lft-in_binary64
260×div-sub_binary64
Counts
105 → 127
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
01561716
13711547
211431129
344081129
448771129

prune76.0ms (2.3%)

Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New1243127
Fresh101
Picked101
Done101
Total1273130
Error
0.4b
Counts
130 → 3
Alt Table
StatusErrorProgram
32.4b
(/.f64 (/.f64 -2 (sqrt.f64 (fma.f64 x x -1))) (sqrt.f64 (fma.f64 x x -1)))
9.8b
(cbrt.f64 (pow.f64 (/.f64 -2 (fma.f64 x x -1)) 3))
0.4b
(/.f64 -2 (fma.f64 x x -1))
Compiler

Compiled 2393 to 1647 computations (31.2% saved)

localize3.0ms (0.1%)

Local error

Found 1 expressions with local error:

NewErrorProgram
0.4b
(/.f64 -2 (fma.f64 x x -1))

series3.0ms (0.1%)

Counts
1 → 12
Calls

1 calls:

3.0ms
(/.f64 -2 (fma.f64 x x -1))

rewrite3.0ms (0.1%)

Algorithm
rewrite-expression-head
Rules
*-un-lft-identity_binary64
times-frac_binary64
add-sqr-sqrt_binary64
add-cube-cbrt_binary64
associate-/r*_binary64
Counts
1 → 29
Calls

1 calls:

2.0ms
(/.f64 -2 (fma.f64 x x -1))

simplify58.0ms (1.7%)

Algorithm
egg-herbie
Rules
741×fma-def_binary64
662×fma-neg_binary64
373×unswap-sqr_binary64
363×associate-*l*_binary64
341×associate-/r*_binary64
Counts
41 → 48
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
089680
1194628
2483625
31288622
44089622
55299622

prune27.0ms (0.8%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New48048
Fresh022
Picked011
Done000
Total48351
Error
0.4b
Counts
51 → 3
Alt Table
StatusErrorProgram
32.4b
(/.f64 (/.f64 -2 (sqrt.f64 (fma.f64 x x -1))) (sqrt.f64 (fma.f64 x x -1)))
9.8b
(cbrt.f64 (pow.f64 (/.f64 -2 (fma.f64 x x -1)) 3))
0.4b
(/.f64 -2 (fma.f64 x x -1))
Compiler

Compiled 685 to 523 computations (23.6% saved)

localize6.0ms (0.2%)

Local error

Found 3 expressions with local error:

NewErrorProgram
0.1b
(pow.f64 (/.f64 -2 (fma.f64 x x -1)) 3)
0.4b
(/.f64 -2 (fma.f64 x x -1))
9.7b
(cbrt.f64 (pow.f64 (/.f64 -2 (fma.f64 x x -1)) 3))

series15.0ms (0.4%)

Counts
2 → 24
Calls

2 calls:

10.0ms
(cbrt.f64 (pow.f64 (/.f64 -2 (fma.f64 x x -1)) 3))
5.0ms
(pow.f64 (/.f64 -2 (fma.f64 x x -1)) 3)

rewrite12.0ms (0.4%)

Algorithm
rewrite-expression-head
Rules
36×times-frac_binary64
32×*-un-lft-identity_binary64
32×add-sqr-sqrt_binary64
32×cbrt-prod_binary64
32×add-cube-cbrt_binary64
Counts
2 → 92
Calls

2 calls:

3.0ms
(cbrt.f64 (pow.f64 (/.f64 -2 (fma.f64 x x -1)) 3))
3.0ms
(pow.f64 (/.f64 -2 (fma.f64 x x -1)) 3)

simplify86.0ms (2.6%)

Algorithm
egg-herbie
Rules
599×associate-*l/_binary64
556×fma-def_binary64
344×times-frac_binary64
335×associate-/r*_binary64
241×associate-/l*_binary64
Counts
116 → 125
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
01772232
14361992
213291949
348641948
451391948

prune139.0ms (4.2%)

Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New1712173
Fresh011
Picked011
Done011
Total1715176
Error
0.4b
Counts
176 → 5
Alt Table
StatusErrorProgram
9.8b
(cbrt.f64 (*.f64 (*.f64 (cbrt.f64 (pow.f64 (/.f64 -2 (fma.f64 x x -1)) 3)) (cbrt.f64 (pow.f64 (/.f64 -2 (fma.f64 x x -1)) 3))) (cbrt.f64 (pow.f64 (/.f64 -2 (fma.f64 x x -1)) 3))))
9.8b
(cbrt.f64 (pow.f64 (/.f64 -2 (fma.f64 x x -1)) 3))
32.4b
(/.f64 (/.f64 -2 (sqrt.f64 (fma.f64 x x -1))) (sqrt.f64 (fma.f64 x x -1)))
7.8b
(*.f64 (cbrt.f64 (pow.f64 (/.f64 1 (*.f64 (cbrt.f64 (fma.f64 x x -1)) (cbrt.f64 (fma.f64 x x -1)))) 3)) (cbrt.f64 (pow.f64 (/.f64 -2 (cbrt.f64 (fma.f64 x x -1))) 3)))
0.4b
(/.f64 -2 (fma.f64 x x -1))
Compiler

Compiled 2908 to 2342 computations (19.5% saved)

regimes85.0ms (2.5%)

Accuracy

Total 0.0b remaining (12.2%)

Threshold costs 0.0b (12.2%)

Counts
45 → 1
Compiler

Compiled 1285 to 1025 computations (20.2% saved)

simplify2.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
068
168

end88.0ms (2.6%)

Compiler

Compiled 104 to 80 computations (23.1% saved)

Profiling

Loading profile data...