Details

Time bar (total: 2.7s)

analyze137.0ms (5.2%)

Algorithm
search
Search
TrueOtherFalseIter
0%99.9%0.1%0
0%99.9%0.1%1
0%99.9%0.1%2
0%99.9%0.1%3
0%99.9%0.1%4
12.5%87.4%0.1%5
31.2%68.7%0.1%6
50%50%0.1%7
67.1%32.8%0.1%8
74.9%25%0.1%9
83.9%16%0.1%10
87.4%12.5%0.1%11
92%7.9%0.1%12
93.7%6.2%0.1%13
96%3.9%0.1%14
Compiler

Compiled 14 to 10 computations (28.6% saved)

sample1.2s (44.3%)

Results
844.0ms8256×body128valid
Compiler

Compiled 41 to 29 computations (29.3% saved)

simplify220.0ms (8.3%)

Algorithm
egg-herbie
Rules
2174×fma-neg_binary64
1504×div-sub_binary64
895×associate-/l/_binary64
827×fma-def_binary64
818×associate-/l*_binary64
Counts
1 → 2
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
01016
11816
22814
34114
45714
59114
613414
719314
835614
952114
1082514
11147514
12200214
13187714
14193114
15196114
16196714
17196714
18259014
19236614
20236614
21325414
22405214
23402414
24450414
25447014
26470614
27491314

prune3.0ms (0.1%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New112
Fresh101
Picked000
Done000
Total213
Error
0.1b
Counts
3 → 1
Alt Table
StatusErrorProgram
0.1b
(-.f64 x (/.f64 y (fma.f64 x (/.f64 y 2) 1)))
Compiler

Compiled 47 to 31 computations (34% saved)

localize7.0ms (0.3%)

Local error

Found 1 expressions with local error:

NewErrorProgram
7.2b
(/.f64 y (fma.f64 x (/.f64 y 2) 1))

series11.0ms (0.4%)

Counts
1 → 24
Calls

1 calls:

11.0ms
(/.f64 y (fma.f64 x (/.f64 y 2) 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 y (fma.f64 x (/.f64 y 2) 1))

simplify65.0ms (2.5%)

Algorithm
egg-herbie
Rules
719×fma-def_binary64
594×cancel-sign-sub-inv_binary64
507×fma-neg_binary64
429×unswap-sqr_binary64
267×distribute-rgt-neg-in_binary64
Counts
53 → 46
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
0961138
12221084
26331076
321411060
449431060
549351060

prune40.0ms (1.5%)

Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New43346
Fresh000
Picked011
Done000
Total43447
Error
0b
Counts
47 → 4
Alt Table
StatusErrorProgram
0.1b
(-.f64 x (/.f64 y (fma.f64 x (/.f64 y 2) 1)))
24.2b
(-.f64 x (-.f64 (/.f64 2 x) (/.f64 4 (*.f64 y (*.f64 x x)))))
20.7b
(-.f64 x (/.f64 2 x))
26.0b
(-.f64 x (fma.f64 y (*.f64 (*.f64 y x) -1/2) y))
Compiler

Compiled 949 to 612 computations (35.5% saved)

localize3.0ms (0.1%)

Local error

Found 1 expressions with local error:

NewErrorProgram
0.0b
(-.f64 x (/.f64 2 x))

series2.0ms (0.1%)

Counts
1 → 12
Calls

1 calls:

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

rewrite12.0ms (0.5%)

Algorithm
rewrite-expression-head
Rules
48×add-sqr-sqrt_binary64
45×*-un-lft-identity_binary64
43×add-cube-cbrt_binary64
39×prod-diff_binary64
37×times-frac_binary64
Counts
1 → 71
Calls

1 calls:

6.0ms
(-.f64 x (/.f64 2 x))

simplify101.0ms (3.8%)

Algorithm
egg-herbie
Rules
365×associate-*l/_binary64
360×fma-neg_binary64
342×exp-prod_binary64
332×associate-*r/_binary64
332×fma-def_binary64
Counts
83 → 89
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
01701025
1409890
2989651
33477651
44031651
54942651
64527651

prune57.0ms (2.1%)

Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New89089
Fresh022
Picked011
Done011
Total89493
Error
0b
Counts
93 → 4
Alt Table
StatusErrorProgram
0.1b
(-.f64 x (/.f64 y (fma.f64 x (/.f64 y 2) 1)))
24.2b
(-.f64 x (-.f64 (/.f64 2 x) (/.f64 4 (*.f64 y (*.f64 x x)))))
20.7b
(-.f64 x (/.f64 2 x))
26.0b
(-.f64 x (fma.f64 y (*.f64 (*.f64 y x) -1/2) y))
Compiler

Compiled 2203 to 1441 computations (34.6% saved)

localize9.0ms (0.4%)

Local error

Found 3 expressions with local error:

NewErrorProgram
0.0b
(-.f64 (/.f64 2 x) (/.f64 4 (*.f64 y (*.f64 x x))))
0.6b
(/.f64 4 (*.f64 y (*.f64 x x)))
5.3b
(*.f64 y (*.f64 x x))

series64.0ms (2.4%)

Counts
3 → 72
Calls

3 calls:

34.0ms
(/.f64 4 (*.f64 y (*.f64 x x)))
22.0ms
(-.f64 (/.f64 2 x) (/.f64 4 (*.f64 y (*.f64 x x))))
8.0ms
(*.f64 y (*.f64 x x))

rewrite38.0ms (1.4%)

Algorithm
rewrite-expression-head
Rules
118×times-frac_binary64
96×add-sqr-sqrt_binary64
92×*-un-lft-identity_binary64
91×prod-diff_binary64
90×add-cube-cbrt_binary64
Counts
3 → 174
Calls

3 calls:

9.0ms
(-.f64 (/.f64 2 x) (/.f64 4 (*.f64 y (*.f64 x x))))
7.0ms
(/.f64 4 (*.f64 y (*.f64 x x)))
4.0ms
(*.f64 y (*.f64 x x))

simplify213.0ms (8%)

Algorithm
egg-herbie
Rules
699×times-frac_binary64
668×fma-def_binary64
454×associate-/l*_binary64
227×fma-neg_binary64
194×associate-/l/_binary64
Counts
246 → 220
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
02655827
15124912
214703669
345023667
449933667
549943667
648693667

prune169.0ms (6.4%)

Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New2200220
Fresh011
Picked011
Done022
Total2204224
Error
0b
Counts
224 → 4
Alt Table
StatusErrorProgram
0.1b
(-.f64 x (/.f64 y (fma.f64 x (/.f64 y 2) 1)))
24.2b
(-.f64 x (-.f64 (/.f64 2 x) (/.f64 4 (*.f64 y (*.f64 x x)))))
20.7b
(-.f64 x (/.f64 2 x))
26.0b
(-.f64 x (fma.f64 y (*.f64 (*.f64 y x) -1/2) y))
Compiler

Compiled 7728 to 4277 computations (44.7% saved)

localize6.0ms (0.2%)

Local error

Found 3 expressions with local error:

NewErrorProgram
0.0b
(-.f64 x (fma.f64 y (*.f64 (*.f64 y x) -1/2) y))
0.0b
(*.f64 (*.f64 y x) -1/2)
0.1b
(fma.f64 y (*.f64 (*.f64 y x) -1/2) y)

series20.0ms (0.8%)

Counts
3 → 72
Calls

3 calls:

9.0ms
(fma.f64 y (*.f64 (*.f64 y x) -1/2) y)
7.0ms
(-.f64 x (fma.f64 y (*.f64 (*.f64 y x) -1/2) y))
4.0ms
(*.f64 (*.f64 y x) -1/2)

rewrite11.0ms (0.4%)

Algorithm
rewrite-expression-head
Rules
14×*-un-lft-identity_binary64
14×add-sqr-sqrt_binary64
12×add-cube-cbrt_binary64
prod-diff_binary64
add-cbrt-cube_binary64
Counts
3 → 61
Calls

3 calls:

5.0ms
(*.f64 (*.f64 y x) -1/2)
3.0ms
(-.f64 x (fma.f64 y (*.f64 (*.f64 y x) -1/2) y))
0.0ms
(fma.f64 y (*.f64 (*.f64 y x) -1/2) y)

simplify92.0ms (3.5%)

Algorithm
egg-herbie
Rules
494×fma-neg_binary64
369×exp-prod_binary64
286×fma-def_binary64
258×*-commutative_binary64
243×times-frac_binary64
Counts
133 → 108
Iterations

Useful iterations: 4 (0.0ms)

IterNodesCost
01241906
12531683
28111562
322911562
441791550
548941550

prune80.0ms (3%)

Pruning

4 alts after pruning (0 fresh and 4 done)

PrunedKeptTotal
New1080108
Fresh000
Picked011
Done033
Total1084112
Error
0b
Counts
112 → 4
Alt Table
StatusErrorProgram
0.1b
(-.f64 x (/.f64 y (fma.f64 x (/.f64 y 2) 1)))
24.2b
(-.f64 x (-.f64 (/.f64 2 x) (/.f64 4 (*.f64 y (*.f64 x x)))))
20.7b
(-.f64 x (/.f64 2 x))
26.0b
(-.f64 x (fma.f64 y (*.f64 (*.f64 y x) -1/2) y))
Compiler

Compiled 2141 to 1071 computations (50% saved)

regimes55.0ms (2.1%)

Accuracy

Total 0.0b remaining (85%)

Threshold costs 0.0b (85%)

Counts
17 → 1
Compiler

Compiled 533 to 371 computations (30.4% saved)

simplify3.0ms (0.1%)

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

Useful iterations: 0 (0.0ms)

IterNodesCost
01016
11616
22216
32616
42916
53016
62916

end58.0ms (2.2%)

Compiler

Compiled 72 to 48 computations (33.3% saved)

Profiling

Loading profile data...