Details

Time bar (total: 1.4s)

analyze134.0ms (9.5%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01320
11320
022
122
Search
TrueOtherFalseIter
0%99.9%0.1%0
0%99.9%0.1%1
0%99.9%0.1%2
25%74.9%0.1%3
25%74.9%0.1%4
43.7%56.2%0.1%5
46.8%53.1%0.1%6
78%21.9%0.1%7
82.7%17.2%0.1%8
89%10.9%0.1%9
91.3%8.6%0.1%10
94.4%5.5%0.1%11
95.6%4.3%0.1%12
97.2%2.7%0.1%13
97.8%2.1%0.1%14
Compiler

Compiled 8 to 7 computations (12.5% saved)

sample13.0ms (0.9%)

Algorithm
intervals
Results
6.0ms256×body128valid
Compiler

Compiled 15 to 15 computations (0% saved)

simplify7.0ms (0.5%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
01010
11010

prune7.0ms (0.5%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 14 to 12 computations (14.3% saved)

localize5.0ms (0.3%)

Local error

Found 1 expressions with local error:

0.0b
(/.f64 (+.f64 x y) (+.f64 y 1))

rewrite11.0ms (0.8%)

Algorithm
rewrite-expression-head
Rules
31×*-un-lft-identity_binary64_5534
16×times-frac_binary64_5540
11×add-sqr-sqrt_binary64_5556 add-cube-cbrt_binary64_5569
10×distribute-lft-out_binary64_5485
associate-/l*_binary64_5479 associate-/r*_binary64_5478
add-cbrt-cube_binary64_5570 add-exp-log_binary64_5572
flip-+_binary64_5508 associate-/l/_binary64_5481 flip3-+_binary64_5537 associate-/r/_binary64_5480
div-inv_binary64_5531 div-exp_binary64_5585 frac-2neg_binary64_5545 add-log-exp_binary64_5573 clear-num_binary64_5533 pow1_binary64_5595 cbrt-undiv_binary64_5568
Counts
1 → 40
Calls

1 calls:

8.0ms
(/.f64 (+.f64 x y) (+.f64 y 1))

series26.0ms (1.8%)

Counts
1 → 3
Calls

1 calls:

26.0ms
(/.f64 (+.f64 x y) (+.f64 y 1))

simplify83.0ms (5.9%)

Algorithm
egg-herbie
Counts
43 → 43
Iterations

Useful iterations: 0 (72.0ms)

IterNodesCost
05159702

prune41.0ms (2.9%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New41243
Fresh000
Picked011
Done000
Total41344
Error
0b
Counts
44 → 3
Compiler

Compiled 609 to 322 computations (47.1% saved)

localize8.0ms (0.6%)

Local error

Found 3 expressions with local error:

0.0b
(-.f64 (*.f64 y y) 1)
0.1b
(*.f64 (/.f64 (+.f64 x y) (-.f64 (*.f64 y y) 1)) (-.f64 y 1))
12.4b
(/.f64 (+.f64 x y) (-.f64 (*.f64 y y) 1))

rewrite47.0ms (3.3%)

Algorithm
rewrite-expression-head
Rules
69×*-un-lft-identity_binary64_5534
49×times-frac_binary64_5540 add-sqr-sqrt_binary64_5556
30×associate-*l*_binary64_5475 add-cube-cbrt_binary64_5569
22×difference-of-squares_binary64_5503
13×distribute-lft-out_binary64_5485
11×difference-of-sqr-1_binary64_5504
10×add-cbrt-cube_binary64_5570 add-exp-log_binary64_5572
cancel-sign-sub-inv_binary64_5500
associate-*r*_binary64_5474
associate-/r*_binary64_5478
add-log-exp_binary64_5573 flip--_binary64_5509 flip3--_binary64_5538 pow1_binary64_5595
distribute-rgt-in_binary64_5484 associate-/l*_binary64_5479 distribute-lft-in_binary64_5483 associate-/r/_binary64_5480
sub-neg_binary64_5527
div-inv_binary64_5531 associate-*r/_binary64_5476 cbrt-unprod_binary64_5567 associate-/l/_binary64_5481 div-exp_binary64_5585 frac-times_binary64_5544 unswap-sqr_binary64_5502 prod-exp_binary64_5583 cbrt-undiv_binary64_5568
associate-*l/_binary64_5477 flip-+_binary64_5508 diff-log_binary64_5626 flip3-+_binary64_5537 distribute-lft-out--_binary64_5486 *-commutative_binary64_5465 frac-2neg_binary64_5545 clear-num_binary64_5533 pow-prod-down_binary64_5605
Counts
3 → 132
Calls

3 calls:

21.0ms
(*.f64 (/.f64 (+.f64 x y) (-.f64 (*.f64 y y) 1)) (-.f64 y 1))
10.0ms
(/.f64 (+.f64 x y) (-.f64 (*.f64 y y) 1))
5.0ms
(-.f64 (*.f64 y y) 1)

series124.0ms (8.8%)

Counts
3 → 9
Calls

3 calls:

54.0ms
(/.f64 (+.f64 x y) (-.f64 (*.f64 y y) 1))
46.0ms
(*.f64 (/.f64 (+.f64 x y) (-.f64 (*.f64 y y) 1)) (-.f64 y 1))
24.0ms
(-.f64 (*.f64 y y) 1)

simplify71.0ms (5%)

Algorithm
egg-herbie
Counts
141 → 141
Iterations

Useful iterations: 0 (46.0ms)

IterNodesCost
049382402
149382402

prune114.0ms (8.1%)

Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New1410141
Fresh011
Picked011
Done011
Total1413144
Error
0b
Counts
144 → 3
Compiler

Compiled 2642 to 1317 computations (50.2% saved)

localize6.0ms (0.4%)

Local error

Found 1 expressions with local error:

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

rewrite20.0ms (1.4%)

Algorithm
rewrite-expression-head
Rules
17×*-un-lft-identity_binary64_5534
15×add-sqr-sqrt_binary64_5556
13×cancel-sign-sub-inv_binary64_5500
11×times-frac_binary64_5540
add-cube-cbrt_binary64_5569
add-log-exp_binary64_5573
distribute-lft-out--_binary64_5486
div-inv_binary64_5531 difference-of-squares_binary64_5503
diff-log_binary64_5626 frac-sub_binary64_5543 distribute-lft-out_binary64_5485
flip-+_binary64_5508 flip3-+_binary64_5537 sum-log_binary64_5625 add-cbrt-cube_binary64_5570 flip--_binary64_5509 add-exp-log_binary64_5572 associate--l+_binary64_5471 flip3--_binary64_5538 pow1_binary64_5595 sub-neg_binary64_5527
Counts
1 → 35
Calls

1 calls:

17.0ms
(-.f64 (+.f64 1 (/.f64 x y)) (/.f64 1 y))

series12.0ms (0.9%)

Counts
1 → 3
Calls

1 calls:

12.0ms
(-.f64 (+.f64 1 (/.f64 x y)) (/.f64 1 y))

simplify86.0ms (6.1%)

Algorithm
egg-herbie
Counts
38 → 38
Iterations

Useful iterations: 0 (75.0ms)

IterNodesCost
06155585

prune27.0ms (1.9%)

Pruning

3 alts after pruning (0 fresh and 3 done)

PrunedKeptTotal
New38038
Fresh000
Picked011
Done022
Total38341
Error
0b
Counts
41 → 3
Compiler

Compiled 528 to 313 computations (40.7% saved)

regimes61.0ms (4.3%)

Accuracy

Total 0.0b remaining (97.4%)

Threshold costs 0.0b (97.4%)

Compiler

Compiled 420 to 314 computations (25.2% saved)

bsearch0.0ms (0%)

simplify2.0ms (0.2%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01010
11010

end0.0ms (0%)

sample510.0ms (36%)

Algorithm
intervals
Results
187.0ms7997×body128valid
0.0msbody1024valid
Compiler

Compiled 149 to 113 computations (24.2% saved)

Profiling

Loading profile data...