Details

Time bar (total: 7.3s)

analyze5.0ms (0.1%)

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 (17.5%)

Results
486.0ms2098×body512valid
457.0ms4732×body128valid
162.0ms1011×body256valid
134.0ms415×body1024valid
Compiler

Compiled 38 to 32 computations (15.8% saved)

simplify10.0ms (0.1%)

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%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 47 to 39 computations (17% saved)

localize6.0ms (0.1%)

Local error

Found 3 expressions with local error:

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

series10.0ms (0.1%)

Counts
3 → 36
Calls

3 calls:

5.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))

rewrite162.0ms (2.2%)

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:

34.0ms
(-.f64 (/.f64 1 (+.f64 x 1)) (/.f64 1 (-.f64 x 1)))
4.0ms
(/.f64 1 (-.f64 x 1))
4.0ms
(/.f64 1 (+.f64 x 1))

simplify582.0ms (8%)

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

prune556.0ms (7.6%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New5292531
Fresh000
Picked011
Done000
Total5293532
Error
0.3b
Counts
532 → 3
Alt Table
StatusErrorProgram
16.6b
(-.f64 (/.f64 1 (+.f64 x 1)) (/.f64 1 (-.f64 x 1)))
31.4b
(-.f64 (/.f64 -2 (*.f64 x x)) (/.f64 2 (pow.f64 x 4)))
32.9b
(*.f64 2 (+.f64 (fma.f64 x x 1) (pow.f64 x 4)))
Compiler

Compiled 23079 to 19162 computations (17% saved)

localize6.0ms (0.1%)

Local error

Found 3 expressions with local error:

NewErrorProgram
0.0b
(-.f64 (/.f64 -2 (*.f64 x x)) (/.f64 2 (pow.f64 x 4)))
0.3b
(/.f64 2 (pow.f64 x 4))
0.4b
(/.f64 -2 (*.f64 x x))

series11.0ms (0.2%)

Counts
3 → 24
Calls

3 calls:

5.0ms
(/.f64 2 (pow.f64 x 4))
4.0ms
(-.f64 (/.f64 -2 (*.f64 x x)) (/.f64 2 (pow.f64 x 4)))
2.0ms
(/.f64 -2 (*.f64 x x))

rewrite71.0ms (1%)

Algorithm
rewrite-expression-head
Rules
280×times-frac_binary64
205×add-sqr-sqrt_binary64
187×*-un-lft-identity_binary64
185×add-cube-cbrt_binary64
175×prod-diff_binary64
Counts
3 → 300
Calls

3 calls:

19.0ms
(-.f64 (/.f64 -2 (*.f64 x x)) (/.f64 2 (pow.f64 x 4)))
3.0ms
(/.f64 2 (pow.f64 x 4))
3.0ms
(/.f64 -2 (*.f64 x x))

simplify248.0ms (3.4%)

Algorithm
egg-herbie
Rules
931×fma-neg_binary64
393×cancel-sign-sub-inv_binary64
260×exp-prod_binary64
234×fma-udef_binary64
206×distribute-neg-frac_binary64
Counts
324 → 352
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
043910184
110147452
222935604
338245604
449805604
546685604

prune371.0ms (5.1%)

Pruning

6 alts after pruning (4 fresh and 2 done)

PrunedKeptTotal
New3493352
Fresh011
Picked011
Done011
Total3496355
Error
0.0b
Counts
355 → 6
Alt Table
StatusErrorProgram
32.9b
(*.f64 2 (+.f64 (fma.f64 x x 1) (pow.f64 x 4)))
55.3b
(/.f64 (-.f64 (/.f64 4 (pow.f64 x 4)) (pow.f64 (cbrt.f64 (/.f64 2 (pow.f64 x 4))) 6)) (+.f64 (/.f64 -2 (*.f64 x x)) (/.f64 2 (pow.f64 x 4))))
16.6b
(-.f64 (/.f64 1 (+.f64 x 1)) (/.f64 1 (-.f64 x 1)))
31.4b
(-.f64 (/.f64 -2 (*.f64 x x)) (/.f64 2 (pow.f64 x 4)))
31.2b
(-.f64 (/.f64 (/.f64 -2 x) x) (/.f64 2 (pow.f64 x 4)))
31.8b
(fma.f64 (*.f64 (cbrt.f64 (/.f64 -2 (*.f64 x x))) (cbrt.f64 (/.f64 -2 (*.f64 x x)))) (cbrt.f64 (/.f64 -2 (*.f64 x x))) (/.f64 -2 (pow.f64 x 4)))
Compiler

Compiled 13942 to 10851 computations (22.2% saved)

localize6.0ms (0.1%)

Local error

Found 3 expressions with local error:

NewErrorProgram
0.0b
(-.f64 (/.f64 (/.f64 -2 x) x) (/.f64 2 (pow.f64 x 4)))
0.2b
(/.f64 (/.f64 -2 x) x)
0.3b
(/.f64 2 (pow.f64 x 4))

series6.0ms (0.1%)

Counts
2 → 24
Calls

2 calls:

4.0ms
(-.f64 (/.f64 (/.f64 -2 x) x) (/.f64 2 (pow.f64 x 4)))
2.0ms
(/.f64 (/.f64 -2 x) x)

rewrite367.0ms (5%)

Algorithm
rewrite-expression-head
Rules
2738×times-frac_binary64
1612×add-sqr-sqrt_binary64
1576×*-un-lft-identity_binary64
1570×add-cube-cbrt_binary64
1075×prod-diff_binary64
Counts
2 → 1243
Calls

2 calls:

61.0ms
(-.f64 (/.f64 (/.f64 -2 x) x) (/.f64 2 (pow.f64 x 4)))
4.0ms
(/.f64 (/.f64 -2 x) x)

simplify1.2s (16.5%)

Algorithm
egg-herbie
Rules
840×fma-udef_binary64
731×fma-def_binary64
715×unsub-neg_binary64
581×associate-+r-_binary64
367×fma-neg_binary64
Counts
1267 → 1394
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
0118759931
1238242971
2287231577
3399931189
4469931189

prune1.8s (24.5%)

Pruning

7 alts after pruning (4 fresh and 3 done)

PrunedKeptTotal
New145131454
Fresh213
Picked011
Done022
Total145371460
Error
0b
Counts
1460 → 7
Alt Table
StatusErrorProgram
32.9b
(*.f64 2 (+.f64 (fma.f64 x x 1) (pow.f64 x 4)))
31.5b
(-.f64 (*.f64 (/.f64 1 (pow.f64 (cbrt.f64 x) 2)) (/.f64 (/.f64 -2 x) (cbrt.f64 x))) (/.f64 2 (pow.f64 x 4)))
45.5b
(-.f64 (*.f64 (sqrt.f64 (/.f64 -2 x)) (/.f64 (sqrt.f64 (/.f64 -2 x)) x)) (/.f64 2 (pow.f64 x 4)))
16.6b
(-.f64 (/.f64 1 (+.f64 x 1)) (/.f64 1 (-.f64 x 1)))
31.4b
(-.f64 (/.f64 -2 (*.f64 x x)) (/.f64 2 (pow.f64 x 4)))
31.5b
(-.f64 (*.f64 (/.f64 1 (*.f64 x (cbrt.f64 x))) (/.f64 -2 (pow.f64 (cbrt.f64 x) 2))) (/.f64 2 (pow.f64 x 4)))
31.2b
(-.f64 (/.f64 (/.f64 -2 x) x) (/.f64 2 (pow.f64 x 4)))
Compiler

Compiled 78224 to 59640 computations (23.8% saved)

localize11.0ms (0.1%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.3b
(/.f64 2 (pow.f64 x 4))
0.4b
(/.f64 1 (*.f64 x (cbrt.f64 x)))
0.5b
(pow.f64 (cbrt.f64 x) 2)
0.6b
(cbrt.f64 x)

series130.0ms (1.8%)

Counts
3 → 36
Calls

3 calls:

54.0ms
(/.f64 1 (*.f64 x (cbrt.f64 x)))
41.0ms
(pow.f64 (cbrt.f64 x) 2)
34.0ms
(cbrt.f64 x)

rewrite9.0ms (0.1%)

Algorithm
rewrite-expression-head
Rules
15×add-exp-log_binary64
*-un-lft-identity_binary64
add-sqr-sqrt_binary64
add-cube-cbrt_binary64
pow1_binary64
Counts
3 → 68
Calls

3 calls:

4.0ms
(/.f64 1 (*.f64 x (cbrt.f64 x)))
2.0ms
(pow.f64 (cbrt.f64 x) 2)
1.0ms
(cbrt.f64 x)

simplify109.0ms (1.5%)

Algorithm
egg-herbie
Rules
949×fma-neg_binary64
460×associate-*l*_binary64
313×log-prod_binary64
281×associate-*r*_binary64
274×times-frac_binary64
Counts
104 → 100
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
0101912
1194755
2510685
32049677
43632677
54747677
64971677
74806677

prune127.0ms (1.7%)

Pruning

7 alts after pruning (3 fresh and 4 done)

PrunedKeptTotal
New1790179
Fresh033
Picked011
Done033
Total1797186
Error
0b
Counts
186 → 7
Alt Table
StatusErrorProgram
32.9b
(*.f64 2 (+.f64 (fma.f64 x x 1) (pow.f64 x 4)))
31.5b
(-.f64 (*.f64 (/.f64 1 (pow.f64 (cbrt.f64 x) 2)) (/.f64 (/.f64 -2 x) (cbrt.f64 x))) (/.f64 2 (pow.f64 x 4)))
45.5b
(-.f64 (*.f64 (sqrt.f64 (/.f64 -2 x)) (/.f64 (sqrt.f64 (/.f64 -2 x)) x)) (/.f64 2 (pow.f64 x 4)))
16.6b
(-.f64 (/.f64 1 (+.f64 x 1)) (/.f64 1 (-.f64 x 1)))
31.4b
(-.f64 (/.f64 -2 (*.f64 x x)) (/.f64 2 (pow.f64 x 4)))
31.5b
(-.f64 (*.f64 (/.f64 1 (*.f64 x (cbrt.f64 x))) (/.f64 -2 (pow.f64 (cbrt.f64 x) 2))) (/.f64 2 (pow.f64 x 4)))
31.2b
(-.f64 (/.f64 (/.f64 -2 x) x) (/.f64 2 (pow.f64 x 4)))
Compiler

Compiled 4421 to 2975 computations (32.7% saved)

regimes91.0ms (1.2%)

Accuracy

Total 0.0b remaining (55.9%)

Threshold costs 0.0b (55.9%)

Counts
35 → 3
Compiler

Compiled 1078 to 844 computations (21.7% saved)

bsearch15.0ms (0.2%)

Steps
ItersRangePoint
4
9.077904371742629e-10
61545.05537376588
8254.748494483338
4
-86196518074976720.0
-16595003488655936.0
-17920075928339632.0
Compiler

Compiled 2 to 1 computations (50% saved)

simplify3.0ms (0%)

Algorithm
egg-herbie
Rules
+-commutative_binary64
sub-neg_binary64
*-commutative_binary64
neg-sub0_binary64
neg-mul-1_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02258
12758
23958
34658
45058
55158
65058

end110.0ms (1.5%)

Compiler

Compiled 187 to 138 computations (26.2% saved)

Profiling

Loading profile data...