Details

Time bar (total: 3.8s)

analyze169.0ms (4.4%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
068119
168119
011
111
Search
TrueOtherFalseIter
0%100%0%0
0%100%0%1
0%100%0%2
0%100%0%3
75%25%0%4
87.5%12.5%0%5
93.7%6.2%0%6
96.8%3.1%0%7
98.4%1.6%0%8
99.2%0.8%0%9
99.6%0.4%0%10
99.8%0.2%0%11
99.9%0.1%0%12
99.9%0%0%13
99.9%0%0%14
Compiler

Compiled 14 to 11 computations (21.4% saved)

sample28.0ms (0.7%)

Algorithm
intervals
Results
13.0ms71×body1024valid
4.0ms127×body128valid
3.0ms39×body512valid
1.0ms16×body256valid
1.0msbody2048valid
Compiler

Compiled 27 to 22 computations (18.5% saved)

simplify80.0ms (2.1%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (74.0ms)

IterNodesCost
068119
168119

prune2.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022
Error
32.0b
Counts
2 → 1
Compiler

Compiled 26 to 20 computations (23.1% saved)

localize6.0ms (0.2%)

Local error

Found 3 expressions with local error:

0.0b
(/.f64 x (+.f64 x 1))
0.0b
(/.f64 (+.f64 x 1) (-.f64 x 1))
3.3b
(-.f64 (/.f64 x (+.f64 x 1)) (/.f64 (+.f64 x 1) (-.f64 x 1)))

rewrite74.0ms (1.9%)

Algorithm
rewrite-expression-head
Rules
148×*-un-lft-identity_binary64_5534
88×times-frac_binary64_5540
85×add-sqr-sqrt_binary64_5556
37×add-cube-cbrt_binary64_5569
34×cancel-sign-sub-inv_binary64_5500
27×distribute-lft-out_binary64_5485
22×distribute-lft-out--_binary64_5486 difference-of-squares_binary64_5503
11×associate-/r*_binary64_5478
difference-of-sqr-1_binary64_5504
add-cbrt-cube_binary64_5570 associate-/l*_binary64_5479 add-exp-log_binary64_5572
associate-/r/_binary64_5480
add-log-exp_binary64_5573
div-inv_binary64_5531 flip--_binary64_5509 flip3--_binary64_5538 pow1_binary64_5595
flip-+_binary64_5508 associate-/l/_binary64_5481 flip3-+_binary64_5537 div-exp_binary64_5585 frac-2neg_binary64_5545 clear-num_binary64_5533 cbrt-undiv_binary64_5568
diff-log_binary64_5626 frac-sub_binary64_5543 sub-neg_binary64_5527
Counts
3 → 147
Calls

3 calls:

42.0ms
(-.f64 (/.f64 x (+.f64 x 1)) (/.f64 (+.f64 x 1) (-.f64 x 1)))
12.0ms
(/.f64 (+.f64 x 1) (-.f64 x 1))
5.0ms
(/.f64 x (+.f64 x 1))

series62.0ms (1.6%)

Counts
3 → 9
Calls

3 calls:

36.0ms
(-.f64 (/.f64 x (+.f64 x 1)) (/.f64 (+.f64 x 1) (-.f64 x 1)))
13.0ms
(/.f64 (+.f64 x 1) (-.f64 x 1))
12.0ms
(/.f64 x (+.f64 x 1))

simplify86.0ms (2.2%)

Algorithm
egg-herbie
Counts
156 → 156
Iterations

Useful iterations: 0 (51.0ms)

IterNodesCost
056582774

prune204.0ms (5.3%)

Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New1533156
Fresh000
Picked101
Done000
Total1543157
Error
0.0b
Counts
157 → 3
Compiler

Compiled 3043 to 2145 computations (29.5% saved)

localize9.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b
(+.f64 (/.f64 3 x) (/.f64 3 (pow.f64 x 3)))
0.2b
(/.f64 3 (pow.f64 x 3))
1.1b
(/.f64 -1 (*.f64 x x))
6.2b
(-.f64 (/.f64 -1 (*.f64 x x)) (+.f64 (/.f64 3 x) (/.f64 3 (pow.f64 x 3))))

rewrite101.0ms (2.6%)

Algorithm
rewrite-expression-head
Rules
73×*-un-lft-identity_binary64_5534
68×times-frac_binary64_5540
44×add-sqr-sqrt_binary64_5556
40×add-cube-cbrt_binary64_5569
14×add-exp-log_binary64_5572 unpow3_binary64_5600
13×cancel-sign-sub-inv_binary64_5500 associate-/r*_binary64_5478
12×cube-prod_binary64_5562 unpow-prod-down_binary64_5613
11×add-cbrt-cube_binary64_5570 add-log-exp_binary64_5573 distribute-lft-out_binary64_5485
distribute-rgt-out_binary64_5487
div-inv_binary64_5531 associate-/l*_binary64_5479
div-exp_binary64_5585
cube-mult_binary64_5564 sqr-pow_binary64_5506 pow1_binary64_5595
frac-sub_binary64_5543 cbrt-undiv_binary64_5568
flip-+_binary64_5508 diff-log_binary64_5626 flip3-+_binary64_5537 distribute-lft-out--_binary64_5486 sum-log_binary64_5625 frac-2neg_binary64_5545 distribute-rgt1-in_binary64_5490 clear-num_binary64_5533 difference-of-squares_binary64_5503 frac-add_binary64_5542
cbrt-unprod_binary64_5567 associate--r+_binary64_5470 +-commutative_binary64_5464 flip--_binary64_5509 pow-to-exp_binary64_5603 flip3--_binary64_5538 pow-exp_binary64_5602 prod-exp_binary64_5583 sub-neg_binary64_5527
Counts
4 → 141
Calls

4 calls:

45.0ms
(-.f64 (/.f64 -1 (*.f64 x x)) (+.f64 (/.f64 3 x) (/.f64 3 (pow.f64 x 3))))
34.0ms
(+.f64 (/.f64 3 x) (/.f64 3 (pow.f64 x 3)))
5.0ms
(/.f64 3 (pow.f64 x 3))
4.0ms
(/.f64 -1 (*.f64 x x))

series104.0ms (2.7%)

Counts
4 → 12
Calls

4 calls:

48.0ms
(+.f64 (/.f64 3 x) (/.f64 3 (pow.f64 x 3)))
23.0ms
(/.f64 3 (pow.f64 x 3))
17.0ms
(-.f64 (/.f64 -1 (*.f64 x x)) (+.f64 (/.f64 3 x) (/.f64 3 (pow.f64 x 3))))
16.0ms
(/.f64 -1 (*.f64 x x))

simplify84.0ms (2.2%)

Algorithm
egg-herbie
Counts
153 → 153
Iterations

Useful iterations: 0 (53.0ms)

IterNodesCost
050452493

prune172.0ms (4.5%)

Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New1521153
Fresh022
Picked011
Done000
Total1524156
Error
0.0b
Counts
156 → 4
Compiler

Compiled 3186 to 2218 computations (30.4% saved)

localize10.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.0b
(*.f64 x (-.f64 x 1))
0.0b
(*.f64 (+.f64 x 1) (+.f64 x 1))
0.0b
(/.f64 (-.f64 (*.f64 x (-.f64 x 1)) (*.f64 (+.f64 x 1) (+.f64 x 1))) (+.f64 -1 (*.f64 x x)))
19.3b
(-.f64 (*.f64 x (-.f64 x 1)) (*.f64 (+.f64 x 1) (+.f64 x 1)))

rewrite67.0ms (1.8%)

Algorithm
rewrite-expression-head
Rules
44×associate-*r/_binary64_5476
39×*-un-lft-identity_binary64_5534
32×frac-sub_binary64_5543
31×flip-+_binary64_5508 flip3-+_binary64_5537
30×add-sqr-sqrt_binary64_5556
22×add-cube-cbrt_binary64_5569
20×frac-times_binary64_5544
19×flip--_binary64_5509 flip3--_binary64_5538
18×associate-/l/_binary64_5481
13×cancel-sign-sub-inv_binary64_5500 pow1_binary64_5595
11×associate-*r*_binary64_5474
10×associate-*l/_binary64_5477 distribute-rgt-in_binary64_5484 add-cbrt-cube_binary64_5570 distribute-lft-in_binary64_5483 add-exp-log_binary64_5572
times-frac_binary64_5540
associate--l+_binary64_5471
associate-*l*_binary64_5475
swap-sqr_binary64_5501 add-log-exp_binary64_5573 distribute-lft-out_binary64_5485
sub-neg_binary64_5527
associate-/l*_binary64_5479 associate-/r*_binary64_5478
cbrt-unprod_binary64_5567 associate--r+_binary64_5470 *-commutative_binary64_5465 unswap-sqr_binary64_5502 associate-/r/_binary64_5480 difference-of-squares_binary64_5503 prod-exp_binary64_5583 pow-prod-down_binary64_5605
div-inv_binary64_5531 diff-log_binary64_5626 pow-plus_binary64_5597 distribute-lft-out--_binary64_5486 div-exp_binary64_5585 frac-2neg_binary64_5545 pow2_binary64_5615 pow-sqr_binary64_5507 clear-num_binary64_5533 difference-of-sqr-1_binary64_5504 div-sub_binary64_5539 pow-prod-up_binary64_5604 cbrt-undiv_binary64_5568
Counts
4 → 158
Calls

4 calls:

18.0ms
(/.f64 (-.f64 (*.f64 x (-.f64 x 1)) (*.f64 (+.f64 x 1) (+.f64 x 1))) (+.f64 -1 (*.f64 x x)))
11.0ms
(-.f64 (*.f64 x (-.f64 x 1)) (*.f64 (+.f64 x 1) (+.f64 x 1)))
10.0ms
(*.f64 (+.f64 x 1) (+.f64 x 1))
8.0ms
(*.f64 x (-.f64 x 1))

series74.0ms (1.9%)

Counts
4 → 12
Calls

4 calls:

23.0ms
(*.f64 x (-.f64 x 1))
23.0ms
(-.f64 (*.f64 x (-.f64 x 1)) (*.f64 (+.f64 x 1) (+.f64 x 1)))
19.0ms
(/.f64 (-.f64 (*.f64 x (-.f64 x 1)) (*.f64 (+.f64 x 1) (+.f64 x 1))) (+.f64 -1 (*.f64 x x)))
9.0ms
(*.f64 (+.f64 x 1) (+.f64 x 1))

simplify112.0ms (2.9%)

Algorithm
egg-herbie
Counts
170 → 170
Iterations

Useful iterations: 0 (68.0ms)

IterNodesCost
050783890

prune257.0ms (6.7%)

Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New1691170
Fresh202
Picked101
Done011
Total1722174
Error
0.0b
Counts
174 → 2
Compiler

Compiled 5140 to 3405 computations (33.8% saved)

localize6.0ms (0.2%)

Local error

Found 2 expressions with local error:

0.0b
(-.f64 -1 (*.f64 x 3))
15.4b
(/.f64 (-.f64 -1 (*.f64 x 3)) (+.f64 -1 (*.f64 x x)))

rewrite12.0ms (0.3%)

Algorithm
rewrite-expression-head
Rules
10×*-un-lft-identity_binary64_5534 add-sqr-sqrt_binary64_5556 add-cube-cbrt_binary64_5569
times-frac_binary64_5540
add-cbrt-cube_binary64_5570 add-log-exp_binary64_5573 add-exp-log_binary64_5572
associate-/l*_binary64_5479 associate-/r*_binary64_5478
associate-/l/_binary64_5481 flip--_binary64_5509 associate-/r/_binary64_5480 flip3--_binary64_5538 pow1_binary64_5595
div-inv_binary64_5531 flip-+_binary64_5508 diff-log_binary64_5626 cancel-sign-sub-inv_binary64_5500 flip3-+_binary64_5537 div-exp_binary64_5585 frac-2neg_binary64_5545 clear-num_binary64_5533 div-sub_binary64_5539 sub-neg_binary64_5527 cbrt-undiv_binary64_5568
Counts
2 → 44
Calls

2 calls:

6.0ms
(/.f64 (-.f64 -1 (*.f64 x 3)) (+.f64 -1 (*.f64 x x)))
3.0ms
(-.f64 -1 (*.f64 x 3))

series40.0ms (1%)

Counts
2 → 6
Calls

2 calls:

22.0ms
(-.f64 -1 (*.f64 x 3))
17.0ms
(/.f64 (-.f64 -1 (*.f64 x 3)) (+.f64 -1 (*.f64 x x)))

simplify68.0ms (1.8%)

Algorithm
egg-herbie
Counts
50 → 50
Iterations

Useful iterations: 0 (54.0ms)

IterNodesCost
04906987
14906987

prune50.0ms (1.3%)

Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New49150
Fresh000
Picked011
Done011
Total49352
Error
0b
Counts
52 → 3
Compiler

Compiled 919 to 639 computations (30.5% saved)

regimes239.0ms (6.3%)

Accuracy

Total 0.0b remaining (96.8%)

Threshold costs 0.0b (96.8%)

Compiler

Compiled 2561 to 1968 computations (23.2% saved)

bsearch28.0ms (0.7%)

Steps
ItersRangePoint
8
1413.955743124649
5229414.914987742
683394.7402826605
5
-3475132.437772769
-1323468.353490348
-2698086.9467811254
Compiler

Compiled 1 to 1 computations (0% saved)

simplify7.0ms (0.2%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (5.0ms)

IterNodesCost
020273
120273

end0.0ms (0%)

sample1.7s (43.7%)

Algorithm
intervals
Results
244.0ms2026×body1024valid
137.0ms4307×body128valid
84.0ms940×body512valid
34.0ms233×body2048valid
29.0ms494×body256valid
Compiler

Compiled 1258 to 963 computations (23.4% saved)

Profiling

Loading profile data...