Details

Time bar (total: 4.0s)

analyze47.0ms (1.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
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
98.3%1.6%0.1%14
Compiler

Compiled 10 to 7 computations (30% saved)

sample60.0ms (1.5%)

Algorithm
intervals
Results
7.0ms245×body128valid
1.0msbody1024valid
1.0msbody2048valid
Compiler

Compiled 21 to 15 computations (28.6% saved)

simplify25.0ms (0.6%)

Algorithm
egg-herbie
Rules
254×fma-neg_binary64
112×fma-def_binary64
90×cancel-sign-sub-inv_binary64
48×sub-neg_binary64
40×distribute-rgt-in_binary64
Counts
1 → 2
Iterations

Useful iterations: 7 (0.0ms)

IterNodesCost
0710
11310
22410
34310
47910
514610
624410
73488
84428
95958
106508
115908

prune3.0ms (0.1%)

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

Compiled 31 to 18 computations (41.9% saved)

localize4.0ms (0.1%)

Local error

Found 1 expressions with local error:

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

series5.0ms (0.1%)

Counts
1 → 24
Calls

1 calls:

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

simplify45.0ms (1.1%)

Algorithm
egg-herbie
Rules
854×distribute-neg-out_binary64
765×unsub-neg_binary64
531×fma-def_binary64
337×associate-*l*_binary64
272×associate-*r*_binary64
Counts
34 → 22
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
022331
135278
268278
3169278
4658278
52504278
65244278

prune34.0ms (0.9%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New20222
Fresh000
Picked011
Done000
Total20323
Error
0.0b
Counts
23 → 3
Alt Table
StatusErrorProgram
34.6b
(*.f64 (sqrt.f64 (fma.f64 (-.f64 x y) 1/2 x)) (sqrt.f64 (fma.f64 (-.f64 x y) 1/2 x)))
1.3b
(*.f64 (*.f64 (cbrt.f64 (fma.f64 (-.f64 x y) 1/2 x)) (cbrt.f64 (fma.f64 (-.f64 x y) 1/2 x))) (cbrt.f64 (fma.f64 (-.f64 x y) 1/2 x)))
0.0b
(fma.f64 (-.f64 x y) 1/2 x)
Compiler

Compiled 313 to 185 computations (40.9% saved)

localize8.0ms (0.2%)

Local error

Found 4 expressions with local error:

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

series61.0ms (1.5%)

Counts
3 → 72
Calls

3 calls:

28.0ms
(*.f64 (cbrt.f64 (fma.f64 (-.f64 x y) 1/2 x)) (cbrt.f64 (fma.f64 (-.f64 x y) 1/2 x)))
27.0ms
(cbrt.f64 (fma.f64 (-.f64 x y) 1/2 x))
5.0ms
(*.f64 (*.f64 (cbrt.f64 (fma.f64 (-.f64 x y) 1/2 x)) (cbrt.f64 (fma.f64 (-.f64 x y) 1/2 x))) (cbrt.f64 (fma.f64 (-.f64 x y) 1/2 x)))

rewrite18.0ms (0.5%)

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:

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

simplify108.0ms (2.7%)

Algorithm
egg-herbie
Rules
744×fma-def_binary64
497×cancel-sign-sub-inv_binary64
224×sub-neg_binary64
213×unswap-sqr_binary64
203×associate-*r*_binary64
Counts
165 → 234
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
03434501
18954176
229103743
352493743

prune393.0ms (9.9%)

Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New4393442
Fresh011
Picked101
Done011
Total4405445
Error
0.0b
Counts
445 → 5
Alt Table
StatusErrorProgram
1.3b
(*.f64 (*.f64 (cbrt.f64 (fma.f64 (-.f64 x y) 1/2 x)) (cbrt.f64 (*.f64 (*.f64 (cbrt.f64 (fma.f64 (-.f64 x y) 1/2 x)) (cbrt.f64 (fma.f64 (-.f64 x y) 1/2 x))) (cbrt.f64 (fma.f64 (-.f64 x y) 1/2 x))))) (cbrt.f64 (fma.f64 (-.f64 x y) 1/2 x)))
1.7b
(*.f64 (*.f64 (*.f64 (cbrt.f64 (fma.f64 1/2 (-.f64 x y) x)) (cbrt.f64 (pow.f64 (cbrt.f64 (cbrt.f64 (fma.f64 1/2 (-.f64 x y) x))) 6))) (cbrt.f64 (cbrt.f64 (fma.f64 (-.f64 x y) 1/2 x)))) (cbrt.f64 (fma.f64 (-.f64 x y) 1/2 x)))
1.6b
(*.f64 (*.f64 (cbrt.f64 (fma.f64 (-.f64 x y) 1/2 x)) (cbrt.f64 (fma.f64 (-.f64 x y) 1/2 x))) (*.f64 (*.f64 (cbrt.f64 (cbrt.f64 (fma.f64 (-.f64 x y) 1/2 x))) (cbrt.f64 (cbrt.f64 (fma.f64 (-.f64 x y) 1/2 x)))) (cbrt.f64 (cbrt.f64 (fma.f64 (-.f64 x y) 1/2 x)))))
34.6b
(*.f64 (sqrt.f64 (fma.f64 (-.f64 x y) 1/2 x)) (sqrt.f64 (fma.f64 (-.f64 x y) 1/2 x)))
0.0b
(fma.f64 (-.f64 x y) 1/2 x)
Compiler

Compiled 15821 to 9799 computations (38.1% saved)

localize12.0ms (0.3%)

Local error

Found 4 expressions with local error:

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

series62.0ms (1.6%)

Counts
2 → 48
Calls

2 calls:

37.0ms
(*.f64 (cbrt.f64 (fma.f64 (-.f64 x y) 1/2 x)) (cbrt.f64 (*.f64 (*.f64 (cbrt.f64 (fma.f64 (-.f64 x y) 1/2 x)) (cbrt.f64 (fma.f64 (-.f64 x y) 1/2 x))) (cbrt.f64 (fma.f64 (-.f64 x y) 1/2 x)))))
25.0ms
(cbrt.f64 (*.f64 (*.f64 (cbrt.f64 (fma.f64 (-.f64 x y) 1/2 x)) (cbrt.f64 (fma.f64 (-.f64 x y) 1/2 x))) (cbrt.f64 (fma.f64 (-.f64 x y) 1/2 x))))

rewrite14.0ms (0.3%)

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt_binary64
cbrt-prod_binary64
associate-*l*_binary64
add-cube-cbrt_binary64
*-un-lft-identity_binary64
Counts
2 → 39
Calls

2 calls:

6.0ms
(*.f64 (cbrt.f64 (fma.f64 (-.f64 x y) 1/2 x)) (cbrt.f64 (*.f64 (*.f64 (cbrt.f64 (fma.f64 (-.f64 x y) 1/2 x)) (cbrt.f64 (fma.f64 (-.f64 x y) 1/2 x))) (cbrt.f64 (fma.f64 (-.f64 x y) 1/2 x)))))
5.0ms
(cbrt.f64 (*.f64 (*.f64 (cbrt.f64 (fma.f64 (-.f64 x y) 1/2 x)) (cbrt.f64 (fma.f64 (-.f64 x y) 1/2 x))) (cbrt.f64 (fma.f64 (-.f64 x y) 1/2 x))))

simplify91.0ms (2.3%)

Algorithm
egg-herbie
Rules
729×fma-def_binary64
495×cancel-sign-sub-inv_binary64
222×sub-neg_binary64
188×unswap-sqr_binary64
168×associate-*r*_binary64
Counts
87 → 162
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
03203367
18493203
227382950
349832950

prune653.0ms (16.4%)

Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New6270627
Fresh033
Picked011
Done011
Total6275632
Error
0.0b
Counts
632 → 5
Alt Table
StatusErrorProgram
1.3b
(*.f64 (*.f64 (cbrt.f64 (fma.f64 (-.f64 x y) 1/2 x)) (cbrt.f64 (*.f64 (*.f64 (cbrt.f64 (fma.f64 (-.f64 x y) 1/2 x)) (cbrt.f64 (fma.f64 (-.f64 x y) 1/2 x))) (cbrt.f64 (fma.f64 (-.f64 x y) 1/2 x))))) (cbrt.f64 (fma.f64 (-.f64 x y) 1/2 x)))
1.7b
(*.f64 (*.f64 (*.f64 (cbrt.f64 (fma.f64 1/2 (-.f64 x y) x)) (cbrt.f64 (pow.f64 (cbrt.f64 (cbrt.f64 (fma.f64 1/2 (-.f64 x y) x))) 6))) (cbrt.f64 (cbrt.f64 (fma.f64 (-.f64 x y) 1/2 x)))) (cbrt.f64 (fma.f64 (-.f64 x y) 1/2 x)))
1.6b
(*.f64 (*.f64 (cbrt.f64 (fma.f64 (-.f64 x y) 1/2 x)) (cbrt.f64 (fma.f64 (-.f64 x y) 1/2 x))) (*.f64 (*.f64 (cbrt.f64 (cbrt.f64 (fma.f64 (-.f64 x y) 1/2 x))) (cbrt.f64 (cbrt.f64 (fma.f64 (-.f64 x y) 1/2 x)))) (cbrt.f64 (cbrt.f64 (fma.f64 (-.f64 x y) 1/2 x)))))
34.6b
(*.f64 (sqrt.f64 (fma.f64 (-.f64 x y) 1/2 x)) (sqrt.f64 (fma.f64 (-.f64 x y) 1/2 x)))
0.0b
(fma.f64 (-.f64 x y) 1/2 x)
Compiler

Compiled 33652 to 20518 computations (39% saved)

localize12.0ms (0.3%)

Local error

Found 4 expressions with local error:

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

series53.0ms (1.3%)

Counts
2 → 48
Calls

2 calls:

29.0ms
(*.f64 (cbrt.f64 (cbrt.f64 (fma.f64 (-.f64 x y) 1/2 x))) (cbrt.f64 (cbrt.f64 (fma.f64 (-.f64 x y) 1/2 x))))
24.0ms
(cbrt.f64 (cbrt.f64 (fma.f64 (-.f64 x y) 1/2 x)))

rewrite16.0ms (0.4%)

Algorithm
rewrite-expression-head
Rules
63×cbrt-prod_binary64
34×add-sqr-sqrt_binary64
16×*-un-lft-identity_binary64
16×add-cube-cbrt_binary64
associate-*r*_binary64
Counts
2 → 72
Calls

2 calls:

8.0ms
(*.f64 (cbrt.f64 (cbrt.f64 (fma.f64 (-.f64 x y) 1/2 x))) (cbrt.f64 (cbrt.f64 (fma.f64 (-.f64 x y) 1/2 x))))
1.0ms
(cbrt.f64 (cbrt.f64 (fma.f64 (-.f64 x y) 1/2 x)))

simplify129.0ms (3.3%)

Algorithm
egg-herbie
Rules
764×fma-def_binary64
493×cancel-sign-sub-inv_binary64
228×sub-neg_binary64
208×associate-*r*_binary64
183×unswap-sqr_binary64
Counts
120 → 202
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
03634786
19244548
230664155
352814155

prune1.0s (25.9%)

Pruning

5 alts after pruning (2 fresh and 3 done)

PrunedKeptTotal
New8110811
Fresh022
Picked011
Done022
Total8115816
Error
0.0b
Counts
816 → 5
Alt Table
StatusErrorProgram
1.3b
(*.f64 (*.f64 (cbrt.f64 (fma.f64 (-.f64 x y) 1/2 x)) (cbrt.f64 (*.f64 (*.f64 (cbrt.f64 (fma.f64 (-.f64 x y) 1/2 x)) (cbrt.f64 (fma.f64 (-.f64 x y) 1/2 x))) (cbrt.f64 (fma.f64 (-.f64 x y) 1/2 x))))) (cbrt.f64 (fma.f64 (-.f64 x y) 1/2 x)))
1.7b
(*.f64 (*.f64 (*.f64 (cbrt.f64 (fma.f64 1/2 (-.f64 x y) x)) (cbrt.f64 (pow.f64 (cbrt.f64 (cbrt.f64 (fma.f64 1/2 (-.f64 x y) x))) 6))) (cbrt.f64 (cbrt.f64 (fma.f64 (-.f64 x y) 1/2 x)))) (cbrt.f64 (fma.f64 (-.f64 x y) 1/2 x)))
1.6b
(*.f64 (*.f64 (cbrt.f64 (fma.f64 (-.f64 x y) 1/2 x)) (cbrt.f64 (fma.f64 (-.f64 x y) 1/2 x))) (*.f64 (*.f64 (cbrt.f64 (cbrt.f64 (fma.f64 (-.f64 x y) 1/2 x))) (cbrt.f64 (cbrt.f64 (fma.f64 (-.f64 x y) 1/2 x)))) (cbrt.f64 (cbrt.f64 (fma.f64 (-.f64 x y) 1/2 x)))))
34.6b
(*.f64 (sqrt.f64 (fma.f64 (-.f64 x y) 1/2 x)) (sqrt.f64 (fma.f64 (-.f64 x y) 1/2 x)))
0.0b
(fma.f64 (-.f64 x y) 1/2 x)
Compiler

Compiled 47728 to 29590 computations (38% saved)

regimes533.0ms (13.4%)

Accuracy

Total 0.0b remaining (35.7%)

Threshold costs 0.0b (35.7%)

Counts
132 → 1
Compiler

Compiled 11250 to 6869 computations (38.9% saved)

simplify2.0ms (0.1%)

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
11010
21510
31710
41810
51810

end0.0ms (0%)

Compiler

Compiled 9 to 6 computations (33.3% saved)

sample557.0ms (14%)

Algorithm
intervals
Results
209.0ms7438×body128valid
20.0ms206×body1024valid
19.0ms161×body2048valid
9.0ms114×body512valid
4.0ms81×body256valid
0.0msbody128invalid
Compiler

Compiled 170 to 101 computations (40.6% saved)

Profiling

Loading profile data...