Details

Time bar (total: 3.7s)

analyze26.0ms (0.7%)

Algorithm
search
Search
TrueOtherFalseIter
0%99.9%0.1%0
0%99.9%0.1%1
50%50%0.1%2
50%50%0.1%3
74.9%25%0.1%4
74.9%25%0.1%5
87.4%12.5%0.1%6
87.4%12.5%0.1%7
93.7%6.2%0.1%8
93.7%6.2%0.1%9
96.8%3.1%0.1%10
96.8%3.1%0.1%11
98.3%1.6%0.1%12
98.3%1.6%0.1%13
99.1%0.8%0.1%14
Compiler

Compiled 11 to 8 computations (27.3% saved)

sample48.0ms (1.3%)

Algorithm
intervals
Results
11.0ms247×body128valid
1.0msbody2048valid
0.0msbody1024valid
0.0msbody512valid
Compiler

Compiled 23 to 17 computations (26.1% saved)

simplify20.0ms (0.5%)

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.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 (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.2%)

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)

simplify75.0ms (2%)

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

prune14.0ms (0.4%)

Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New18321
Fresh000
Picked011
Done000
Total18422
Error
0.0b
Counts
22 → 4
Alt Table
StatusErrorProgram
0.0b
(fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)
19.3b
(*.f64 (sqrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)) (sqrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)))
1.4b
(*.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.4b
(expm1.f64 (log1p.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)))
Compiler

Compiled 367 to 178 computations (51.5% saved)

localize8.0ms (0.2%)

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
(*.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)))
0.5b
(cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))

series1.0s (27.6%)

Counts
3 → 72
Calls

3 calls:

545.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)))
481.0ms
(cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x))
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 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)))

rewrite19.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:

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

simplify115.0ms (3.1%)

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

prune237.0ms (6.3%)

Pruning

8 alts after pruning (7 fresh and 1 done)

PrunedKeptTotal
New3305335
Fresh022
Picked101
Done011
Total3318339
Error
0.0b
Counts
339 → 8
Alt Table
StatusErrorProgram
20.0b
(*.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)))
19.8b
(*.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))) (*.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)))))
1.7b
(*.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))) (*.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)))) (cbrt.f64 (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)))))
21.6b
(*.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))) (exp.f64 (log.f64 (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)))))
0.0b
(fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)
19.3b
(*.f64 (sqrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)) (sqrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)))
1.3b
(pow.f64 (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)) 3)
16.4b
(expm1.f64 (log1p.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)))
Compiler

Compiled 12045 to 5965 computations (50.5% saved)

localize7.0ms (0.2%)

Local error

Found 3 expressions with local error:

NewErrorProgram
0.0b
(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.8b
(pow.f64 (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)) 3)

series1.1s (29.1%)

Counts
1 → 24
Calls

1 calls:

1.1s
(pow.f64 (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)) 3)

rewrite3.0ms (0.1%)

Algorithm
rewrite-expression-head
Rules
cube-prod_binary64
*-un-lft-identity_binary64
add-sqr-sqrt_binary64
cbrt-prod_binary64
unpow-prod-down_binary64
Counts
1 → 32
Calls

1 calls:

2.0ms
(pow.f64 (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)) 3)

simplify85.0ms (2.3%)

Algorithm
egg-herbie
Rules
444×distribute-rgt-in_binary64
431×distribute-lft-in_binary64
409×associate-*l*_binary64
352×exp-prod_binary64
347×log-prod_binary64
Counts
56 → 50
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
069967
1151870
2407825
31831747
44498747
54961747
64888747

prune65.0ms (1.7%)

Pruning

6 alts after pruning (4 fresh and 2 done)

PrunedKeptTotal
New1171118
Fresh336
Picked011
Done011
Total1206126
Error
0b
Counts
126 → 6
Alt Table
StatusErrorProgram
1.0b
(*.f64 (cbrt.f64 1/8) (fma.f64 x 2 (fabs.f64 (-.f64 y x))))
21.6b
(*.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))) (exp.f64 (log.f64 (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)))))
1.7b
(*.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))) (*.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)))) (cbrt.f64 (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)))))
0.0b
(fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)
19.3b
(*.f64 (sqrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)) (sqrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)))
1.3b
(pow.f64 (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)) 3)
Compiler

Compiled 2458 to 1422 computations (42.1% saved)

localize8.0ms (0.2%)

Local error

Found 2 expressions with local error:

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

series4.0ms (0.1%)

Counts
2 → 24
Calls

2 calls:

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

rewrite2.0ms (0%)

Algorithm
rewrite-expression-head
Rules
*-un-lft-identity_binary64
add-sqr-sqrt_binary64
cbrt-prod_binary64
add-cube-cbrt_binary64
add-cbrt-cube_binary64
Counts
2 → 23
Calls

2 calls:

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

simplify131.0ms (3.5%)

Algorithm
egg-herbie
Rules
824×unsub-neg_binary64
760×neg-mul-1_binary64
612×distribute-rgt-neg-out_binary64
506×distribute-rgt-in_binary64
503×distribute-lft-neg-out_binary64
Counts
47 → 31
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
035449
144428
273428
3143428
4345428
51064428
62361428
73024428
84363428
94979428
105000428
114999428
124871428

prune17.0ms (0.4%)

Pruning

6 alts after pruning (3 fresh and 3 done)

PrunedKeptTotal
New30131
Fresh123
Picked011
Done022
Total31637
Error
0b
Counts
37 → 6
Alt Table
StatusErrorProgram
1.0b
(*.f64 (cbrt.f64 1/8) (fma.f64 x 2 (fabs.f64 (-.f64 y x))))
21.6b
(*.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))) (exp.f64 (log.f64 (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)))))
1.4b
(*.f64 (cbrt.f64 1/8) (*.f64 (*.f64 (cbrt.f64 (fma.f64 x 2 (fabs.f64 (-.f64 y x)))) (cbrt.f64 (fma.f64 x 2 (fabs.f64 (-.f64 y x))))) (cbrt.f64 (fma.f64 x 2 (fabs.f64 (-.f64 y x))))))
0.0b
(fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)
19.3b
(*.f64 (sqrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)) (sqrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)))
1.3b
(pow.f64 (cbrt.f64 (fma.f64 (fabs.f64 (-.f64 y x)) 1/2 x)) 3)
Compiler

Compiled 528 to 313 computations (40.7% saved)

regimes102.0ms (2.7%)

Accuracy

Total 0.0b remaining (74.1%)

Threshold costs 0.0b (74.1%)

Counts
29 → 1
Compiler

Compiled 2336 to 1363 computations (41.7% saved)

simplify3.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
11110
21810
32310
42610
52710
62710

end0.0ms (0%)

Compiler

Compiled 9 to 6 computations (33.3% saved)

sample617.0ms (16.5%)

Algorithm
intervals
Results
265.0ms7721×body128valid
12.0ms90×body2048valid
11.0ms103×body1024valid
5.0ms63×body512valid
1.0ms23×body256valid
0.0msbody128invalid
Compiler

Compiled 135 to 86 computations (36.3% saved)

Profiling

Loading profile data...