Details

Time bar (total: 7.5s)

analyze54.0ms (0.7%)

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
50%50%0.1%4
50%50%0.1%5
74.9%25%0.1%6
74.9%25%0.1%7
87.4%12.5%0.1%8
87.4%12.5%0.1%9
93.7%6.2%0.1%10
93.7%6.2%0.1%11
96.8%3.1%0.1%12
96.8%3.1%0.1%13
99.1%0.8%0.1%14
Compiler

Compiled 11 to 8 computations (27.3% saved)

sample937.0ms (12.4%)

Results
806.0ms7949×body128valid
32.0ms88×body2048valid
29.0ms102×body1024valid
20.0ms70×body512valid
7.0ms47×body256valid
0.0msbody128invalid
Compiler

Compiled 32 to 23 computations (28.1% saved)

simplify23.0ms (0.3%)

Algorithm
egg-herbie
Rules
97×fma-neg_binary64
32×cancel-sign-sub-inv_binary64
30×fma-def_binary64
29×sub-neg_binary64
17×distribute-rgt-neg-in_binary64
Counts
1 → 2
Iterations

Useful iterations: 8 (0.0ms)

IterNodesCost
0812
11312
22012
32912
44512
57912
69712
712312
817410
918810
1022910
1126310
1228310
1329110
1429610
1525610

prune3.0ms (0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

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

Compiled 35 to 21 computations (40% saved)

localize5.0ms (0.1%)

Local error

Found 1 expressions with local error:

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

series6.0ms (0.1%)

Counts
1 → 24
Calls

1 calls:

6.0ms
(fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)

rewrite1.0ms (0%)

Algorithm
rewrite-expression-head
Rules
*-un-lft-identity_binary64
add-sqr-sqrt_binary64
add-cube-cbrt_binary64
add-cbrt-cube_binary64
add-exp-log_binary64
Counts
1 → 10
Calls

1 calls:

0.0ms
(fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)

simplify71.0ms (0.9%)

Algorithm
egg-herbie
Rules
557×distribute-rgt-neg-out_binary64
515×neg-mul-1_binary64
507×neg-sub0_binary64
481×distribute-rgt-out_binary64
469×*-commutative_binary64
Counts
34 → 21
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
019374
126353
255353
3125353
4320353
5990353
61892353
72461353
83898353
95066353

prune15.0ms (0.2%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New19221
Fresh000
Picked011
Done000
Total19322
Error
0.0b
Counts
22 → 3
Alt Table
StatusErrorProgram
0.0b
(fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)
1.3b
(*.f64 (*.f64 (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)) (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))) (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)))
39.9b
(cbrt.f64 (*.f64 (*.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x) (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)) (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)))
Compiler

Compiled 359 to 166 computations (53.8% saved)

localize8.0ms (0.1%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.0b
(fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)
0.3b
(*.f64 (*.f64 (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)) (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))) (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)))
0.5b
(cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))
0.5b
(*.f64 (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)) (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)))

series1.0s (13.3%)

Counts
3 → 72
Calls

3 calls:

565.0ms
(*.f64 (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)) (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)))
430.0ms
(cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))
9.0ms
(*.f64 (*.f64 (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)) (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))) (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)))

rewrite21.0ms (0.3%)

Algorithm
rewrite-expression-head
Rules
29×pow1_binary64
24×add-sqr-sqrt_binary64
23×cbrt-prod_binary64
16×pow1/3_binary64
14×*-un-lft-identity_binary64
Counts
3 → 93
Calls

3 calls:

9.0ms
(*.f64 (*.f64 (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)) (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))) (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)))
4.0ms
(*.f64 (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)) (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)))
1.0ms
(cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))

simplify118.0ms (1.6%)

Algorithm
egg-herbie
Rules
408×fma-def_binary64
393×*-commutative_binary64
356×cancel-sign-sub-inv_binary64
338×unswap-sqr_binary64
309×fma-neg_binary64
Counts
165 → 178
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
01943620
14833205
214653016
339852880
450332880

prune236.0ms (3.1%)

Pruning

6 alts after pruning (4 fresh and 2 done)

PrunedKeptTotal
New3323335
Fresh011
Picked011
Done011
Total3326338
Error
0.0b
Counts
338 → 6
Alt Table
StatusErrorProgram
0.0b
(fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)
2.1b
(*.f64 (*.f64 (*.f64 (*.f64 (cbrt.f64 (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))) (cbrt.f64 (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)))) (*.f64 (cbrt.f64 (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))) (cbrt.f64 (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))))) (*.f64 (cbrt.f64 (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))) (cbrt.f64 (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))))) (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)))
1.3b
(*.f64 (*.f64 (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)) (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))) (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)))
16.0b
(*.f64 (*.f64 (*.f64 (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)) (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))) (cbrt.f64 (sqrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)))) (cbrt.f64 (sqrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))))
39.9b
(cbrt.f64 (*.f64 (*.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x) (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)) (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)))
16.2b
(*.f64 (*.f64 (*.f64 (cbrt.f64 (sqrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))) (cbrt.f64 (sqrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)))) (*.f64 (cbrt.f64 (sqrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))) (cbrt.f64 (sqrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))))) (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)))
Compiler

Compiled 12023 to 5938 computations (50.6% saved)

localize15.0ms (0.2%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.5b
(*.f64 (cbrt.f64 (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))) (cbrt.f64 (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))))
0.5b
(cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))
0.5b
(*.f64 (*.f64 (cbrt.f64 (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))) (cbrt.f64 (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)))) (*.f64 (cbrt.f64 (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))) (cbrt.f64 (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)))))
0.5b
(cbrt.f64 (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)))

series1.5s (20.3%)

Counts
3 → 72
Calls

3 calls:

563.0ms
(*.f64 (*.f64 (cbrt.f64 (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))) (cbrt.f64 (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)))) (*.f64 (cbrt.f64 (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))) (cbrt.f64 (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)))))
542.0ms
(*.f64 (cbrt.f64 (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))) (cbrt.f64 (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))))
428.0ms
(cbrt.f64 (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)))

rewrite40.0ms (0.5%)

Algorithm
rewrite-expression-head
Rules
121×pow1_binary64
63×cbrt-prod_binary64
51×pow-prod-up_binary64
51×pow1/3_binary64
35×pow-sqr_binary64
Counts
3 → 148
Calls

3 calls:

14.0ms
(*.f64 (*.f64 (cbrt.f64 (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))) (cbrt.f64 (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)))) (*.f64 (cbrt.f64 (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))) (cbrt.f64 (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)))))
6.0ms
(*.f64 (cbrt.f64 (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))) (cbrt.f64 (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))))
1.0ms
(cbrt.f64 (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)))

simplify157.0ms (2.1%)

Algorithm
egg-herbie
Rules
625×fma-def_binary64
388×fma-neg_binary64
280×unswap-sqr_binary64
243×cancel-sign-sub-inv_binary64
218×times-frac_binary64
Counts
220 → 230
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
02815986
16625045
219234853
347584850
449834850

prune1.5s (19.4%)

Pruning

6 alts after pruning (3 fresh and 3 done)

PrunedKeptTotal
New101401014
Fresh033
Picked011
Done022
Total101461020
Error
0.0b
Counts
1020 → 6
Alt Table
StatusErrorProgram
0.0b
(fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)
2.1b
(*.f64 (*.f64 (*.f64 (*.f64 (cbrt.f64 (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))) (cbrt.f64 (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)))) (*.f64 (cbrt.f64 (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))) (cbrt.f64 (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))))) (*.f64 (cbrt.f64 (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))) (cbrt.f64 (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))))) (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)))
1.3b
(*.f64 (*.f64 (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)) (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))) (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)))
16.0b
(*.f64 (*.f64 (*.f64 (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)) (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))) (cbrt.f64 (sqrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)))) (cbrt.f64 (sqrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))))
39.9b
(cbrt.f64 (*.f64 (*.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x) (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)) (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)))
16.2b
(*.f64 (*.f64 (*.f64 (cbrt.f64 (sqrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))) (cbrt.f64 (sqrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)))) (*.f64 (cbrt.f64 (sqrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))) (cbrt.f64 (sqrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))))) (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)))
Compiler

Compiled 81323 to 42292 computations (48% saved)

localize11.0ms (0.1%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.3b
(*.f64 (*.f64 (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)) (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))) (cbrt.f64 (sqrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))))
0.4b
(cbrt.f64 (sqrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)))
0.5b
(cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))
0.5b
(*.f64 (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)) (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)))

series1.1s (14%)

Counts
2 → 48
Calls

2 calls:

630.0ms
(*.f64 (*.f64 (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)) (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))) (cbrt.f64 (sqrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))))
422.0ms
(cbrt.f64 (sqrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)))

rewrite13.0ms (0.2%)

Algorithm
rewrite-expression-head
Rules
14×cbrt-prod_binary64
10×add-sqr-sqrt_binary64
associate-*r*_binary64
*-un-lft-identity_binary64
sqrt-prod_binary64
Counts
2 → 46
Calls

2 calls:

7.0ms
(*.f64 (*.f64 (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)) (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))) (cbrt.f64 (sqrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))))
1.0ms
(cbrt.f64 (sqrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)))

simplify126.0ms (1.7%)

Algorithm
egg-herbie
Rules
475×fma-def_binary64
406×*-commutative_binary64
385×times-frac_binary64
373×fma-neg_binary64
235×associate-/r*_binary64
Counts
94 → 119
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
02093215
15633201
216313069
345973057
450003057
549593057

prune297.0ms (3.9%)

Pruning

7 alts after pruning (3 fresh and 4 done)

PrunedKeptTotal
New3421343
Fresh022
Picked011
Done033
Total3427349
Error
0b
Counts
349 → 7
Alt Table
StatusErrorProgram
0.0b
(fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)
2.1b
(*.f64 (*.f64 (*.f64 (*.f64 (cbrt.f64 (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))) (cbrt.f64 (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)))) (*.f64 (cbrt.f64 (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))) (cbrt.f64 (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))))) (*.f64 (cbrt.f64 (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))) (cbrt.f64 (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))))) (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)))
16.1b
(*.f64 (*.f64 (*.f64 (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)) (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))) (cbrt.f64 (sqrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)))) (*.f64 (cbrt.f64 (sqrt.f64 (sqrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)))) (cbrt.f64 (sqrt.f64 (sqrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))))))
1.3b
(*.f64 (*.f64 (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)) (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))) (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)))
16.0b
(*.f64 (*.f64 (*.f64 (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)) (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))) (cbrt.f64 (sqrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)))) (cbrt.f64 (sqrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))))
39.9b
(cbrt.f64 (*.f64 (*.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x) (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)) (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)))
16.2b
(*.f64 (*.f64 (*.f64 (cbrt.f64 (sqrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))) (cbrt.f64 (sqrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)))) (*.f64 (cbrt.f64 (sqrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))) (cbrt.f64 (sqrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))))) (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)))
Compiler

Compiled 17212 to 9034 computations (47.5% saved)

regimes173.0ms (2.3%)

Accuracy

Total 0.0b remaining (52%)

Threshold costs 0.0b (52%)

Counts
38 → 1
Compiler

Compiled 4745 to 2671 computations (43.7% 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
0710
11110
21810
32310
42610
52710
62710

end154.0ms (2%)

Compiler

Compiled 291 to 159 computations (45.4% saved)

Profiling

Loading profile data...