Details

Time bar (total: 3.3s)

analyze6.0ms (0.2%)

Algorithm
search
Search
TrueOtherFalseIter
0%100%0%0
0%100%0%1
0%100%0%2
50%50%0%3
62.5%37.5%0%4
81.2%18.7%0%5
90.6%9.4%0%6
95.3%4.7%0%7
97.6%2.3%0%8
98.8%1.2%0%9
99.4%0.6%0%10
99.7%0.3%0%11
99.8%0.1%0%12
99.9%0.1%0%13
99.9%0%0%14
Compiler

Compiled 11 to 9 computations (18.2% saved)

sample1.1s (33.7%)

Results
408.0ms2033×body512valid
394.0ms4755×body128valid
153.0ms1064×body256valid
107.0ms404×body1024valid
0.0msbody128invalid
Compiler

Compiled 32 to 26 computations (18.8% saved)

simplify10.0ms (0.3%)

Algorithm
egg-herbie
Rules
39×fma-def_binary64
32×fma-neg_binary64
14×cancel-sign-sub-inv_binary64
12×sub-neg_binary64
10×distribute-rgt-in_binary64
Counts
1 → 2
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0713
11213
21813
32613
43413
55213
67713
79413
811113
912113
1012513
1112713
1211313

prune2.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 39 to 31 computations (20.5% saved)

localize5.0ms (0.1%)

Local error

Found 2 expressions with local error:

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

series5.0ms (0.2%)

Counts
2 → 24
Calls

2 calls:

3.0ms
(-.f64 (/.f64 1 (+.f64 x 1)) (/.f64 1 x))
2.0ms
(/.f64 1 (+.f64 x 1))

rewrite68.0ms (2.1%)

Algorithm
rewrite-expression-head
Rules
377×*-un-lft-identity_binary64
375×times-frac_binary64
284×add-sqr-sqrt_binary64
260×add-cube-cbrt_binary64
234×prod-diff_binary64
Counts
2 → 337
Calls

2 calls:

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

simplify283.0ms (8.7%)

Algorithm
egg-herbie
Rules
781×fma-def_binary64
395×sub-neg_binary64
340×times-frac_binary64
306×div-sub_binary64
297×associate-*l*_binary64
Counts
361 → 324
Iterations

Useful iterations: 5 (0.0ms)

IterNodesCost
018311806
13806831
210405351
337265350
441765350
544255342
648035342

prune364.0ms (11.2%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New3222324
Fresh000
Picked101
Done000
Total3232325
Error
0.3b
Counts
325 → 2
Alt Table
StatusErrorProgram
0.3b
(/.f64 -1 (fma.f64 x x x))
30.9b
(-.f64 (/.f64 1 (pow.f64 x 3)) (/.f64 1 (pow.f64 x 2)))
Compiler

Compiled 11286 to 8593 computations (23.9% saved)

localize3.0ms (0.1%)

Local error

Found 1 expressions with local error:

NewErrorProgram
0.3b
(/.f64 -1 (fma.f64 x x x))

series7.0ms (0.2%)

Counts
1 → 12
Calls

1 calls:

7.0ms
(/.f64 -1 (fma.f64 x x x))

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 -1 (fma.f64 x x x))

simplify80.0ms (2.5%)

Algorithm
egg-herbie
Rules
888×fma-neg_binary64
327×distribute-rgt-out_binary64
306×unswap-sqr_binary64
201×sub-neg_binary64
188×cancel-sign-sub-inv_binary64
Counts
41 → 52
Iterations

Useful iterations: 5 (0.0ms)

IterNodesCost
078654
1148618
2308611
3680611
42297611
54211603
64978603
74914603

prune32.0ms (1%)

Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New48452
Fresh101
Picked011
Done000
Total49554
Error
0.0b
Counts
54 → 5
Alt Table
StatusErrorProgram
1.2b
(*.f64 (/.f64 1 (*.f64 (cbrt.f64 (fma.f64 x x x)) (cbrt.f64 (fma.f64 x x x)))) (/.f64 -1 (cbrt.f64 (fma.f64 x x x))))
0.3b
(/.f64 -1 (fma.f64 x x x))
1.2b
(*.f64 (*.f64 (cbrt.f64 (/.f64 -1 (fma.f64 x x x))) (cbrt.f64 (/.f64 -1 (fma.f64 x x x)))) (cbrt.f64 (/.f64 -1 (fma.f64 x x x))))
14.0b
(/.f64 (/.f64 -1 (sqrt.f64 (fma.f64 x x x))) (sqrt.f64 (fma.f64 x x x)))
28.0b
(*.f64 (/.f64 1 (hypot.f64 x (sqrt.f64 x))) (/.f64 -1 (hypot.f64 x (sqrt.f64 x))))
Compiler

Compiled 800 to 420 computations (47.5% saved)

localize8.0ms (0.2%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.2b
(/.f64 -1 (cbrt.f64 (fma.f64 x x x)))
0.4b
(*.f64 (cbrt.f64 (fma.f64 x x x)) (cbrt.f64 (fma.f64 x x x)))
0.8b
(/.f64 1 (*.f64 (cbrt.f64 (fma.f64 x x x)) (cbrt.f64 (fma.f64 x x x))))
15.7b
(cbrt.f64 (fma.f64 x x x))

series28.0ms (0.9%)

Counts
4 → 48
Calls

4 calls:

8.0ms
(/.f64 -1 (cbrt.f64 (fma.f64 x x x)))
7.0ms
(cbrt.f64 (fma.f64 x x x))
6.0ms
(/.f64 1 (*.f64 (cbrt.f64 (fma.f64 x x x)) (cbrt.f64 (fma.f64 x x x))))
6.0ms
(*.f64 (cbrt.f64 (fma.f64 x x x)) (cbrt.f64 (fma.f64 x x x)))

rewrite20.0ms (0.6%)

Algorithm
rewrite-expression-head
Rules
38×add-sqr-sqrt_binary64
31×cbrt-prod_binary64
30×*-un-lft-identity_binary64
30×add-cube-cbrt_binary64
21×times-frac_binary64
Counts
4 → 133
Calls

4 calls:

6.0ms
(*.f64 (cbrt.f64 (fma.f64 x x x)) (cbrt.f64 (fma.f64 x x x)))
4.0ms
(/.f64 1 (*.f64 (cbrt.f64 (fma.f64 x x x)) (cbrt.f64 (fma.f64 x x x))))
2.0ms
(/.f64 -1 (cbrt.f64 (fma.f64 x x x)))
1.0ms
(cbrt.f64 (fma.f64 x x x))

simplify108.0ms (3.3%)

Algorithm
egg-herbie
Rules
517×fma-neg_binary64
425×times-frac_binary64
417×fma-def_binary64
319×associate-*l*_binary64
275×associate-*r*_binary64
Counts
181 → 239
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
02393541
15383241
213372998
340332987
449052987

prune177.0ms (5.4%)

Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New3021303
Fresh033
Picked101
Done011
Total3035308
Error
0b
Counts
308 → 5
Alt Table
StatusErrorProgram
39.8b
(*.f64 (cbrt.f64 (/.f64 1 (pow.f64 x 4))) (/.f64 -1 (cbrt.f64 (fma.f64 x x x))))
14.0b
(/.f64 (/.f64 -1 (sqrt.f64 (fma.f64 x x x))) (sqrt.f64 (fma.f64 x x x)))
1.2b
(*.f64 (*.f64 (cbrt.f64 (/.f64 -1 (fma.f64 x x x))) (cbrt.f64 (/.f64 -1 (fma.f64 x x x)))) (cbrt.f64 (/.f64 -1 (fma.f64 x x x))))
28.0b
(*.f64 (/.f64 1 (hypot.f64 x (sqrt.f64 x))) (/.f64 -1 (hypot.f64 x (sqrt.f64 x))))
0.3b
(/.f64 -1 (fma.f64 x x x))
Compiler

Compiled 8600 to 3401 computations (60.5% saved)

localize7.0ms (0.2%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.2b
(*.f64 (*.f64 (cbrt.f64 (/.f64 -1 (fma.f64 x x x))) (cbrt.f64 (/.f64 -1 (fma.f64 x x x)))) (cbrt.f64 (/.f64 -1 (fma.f64 x x x))))
0.3b
(/.f64 -1 (fma.f64 x x x))
0.5b
(*.f64 (cbrt.f64 (/.f64 -1 (fma.f64 x x x))) (cbrt.f64 (/.f64 -1 (fma.f64 x x x))))
15.3b
(cbrt.f64 (/.f64 -1 (fma.f64 x x x)))

series73.0ms (2.2%)

Counts
3 → 36
Calls

3 calls:

37.0ms
(*.f64 (cbrt.f64 (/.f64 -1 (fma.f64 x x x))) (cbrt.f64 (/.f64 -1 (fma.f64 x x x))))
24.0ms
(cbrt.f64 (/.f64 -1 (fma.f64 x x x)))
10.0ms
(*.f64 (*.f64 (cbrt.f64 (/.f64 -1 (fma.f64 x x x))) (cbrt.f64 (/.f64 -1 (fma.f64 x x x)))) (cbrt.f64 (/.f64 -1 (fma.f64 x x x))))

rewrite43.0ms (1.3%)

Algorithm
rewrite-expression-head
Rules
92×cbrt-prod_binary64
78×add-sqr-sqrt_binary64
61×times-frac_binary64
50×*-un-lft-identity_binary64
50×add-cube-cbrt_binary64
Counts
3 → 160
Calls

3 calls:

12.0ms
(*.f64 (cbrt.f64 (/.f64 -1 (fma.f64 x x x))) (cbrt.f64 (/.f64 -1 (fma.f64 x x x))))
11.0ms
(*.f64 (*.f64 (cbrt.f64 (/.f64 -1 (fma.f64 x x x))) (cbrt.f64 (/.f64 -1 (fma.f64 x x x)))) (cbrt.f64 (/.f64 -1 (fma.f64 x x x))))
2.0ms
(cbrt.f64 (/.f64 -1 (fma.f64 x x x)))

simplify142.0ms (4.4%)

Algorithm
egg-herbie
Rules
688×fma-neg_binary64
406×fma-def_binary64
279×cancel-sign-sub-inv_binary64
226×associate-/l*_binary64
221×associate-*l*_binary64
Counts
196 → 275
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
02725284
15875046
217394578
345544570
450274570

prune416.0ms (12.8%)

Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New5270527
Fresh033
Picked011
Done011
Total5275532
Error
0b
Counts
532 → 5
Alt Table
StatusErrorProgram
39.8b
(*.f64 (cbrt.f64 (/.f64 1 (pow.f64 x 4))) (/.f64 -1 (cbrt.f64 (fma.f64 x x x))))
14.0b
(/.f64 (/.f64 -1 (sqrt.f64 (fma.f64 x x x))) (sqrt.f64 (fma.f64 x x x)))
1.2b
(*.f64 (*.f64 (cbrt.f64 (/.f64 -1 (fma.f64 x x x))) (cbrt.f64 (/.f64 -1 (fma.f64 x x x)))) (cbrt.f64 (/.f64 -1 (fma.f64 x x x))))
28.0b
(*.f64 (/.f64 1 (hypot.f64 x (sqrt.f64 x))) (/.f64 -1 (hypot.f64 x (sqrt.f64 x))))
0.3b
(/.f64 -1 (fma.f64 x x x))
Compiler

Compiled 16526 to 9157 computations (44.6% saved)

regimes191.0ms (5.9%)

Accuracy

Total 0.2b remaining (53.6%)

Threshold costs 0.2b (53.6%)

Counts
93 → 1
Compiler

Compiled 3828 to 2804 computations (26.8% saved)

simplify2.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
058
158

end75.0ms (2.3%)

Compiler

Compiled 88 to 50 computations (43.2% saved)

Profiling

Loading profile data...