Details

Time bar (total: 2.4s)

analyze354.0ms (14.9%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0476826
1476826
022
122
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
0%99.9%0.1%4
0%99.9%0.1%5
50%50%0.1%6
68.7%31.2%0.1%7
81.2%18.7%0.1%8
89%10.9%0.1%9
92.1%7.8%0.1%10
95.6%4.3%0.1%11
96.4%3.5%0.1%12
98%1.9%0.1%13
98.2%1.7%0.1%14
Compiler

Compiled 10 to 8 computations (20% saved)

sample14.0ms (0.6%)

Algorithm
intervals
Results
7.0ms256×body128valid
Compiler

Compiled 19 to 17 computations (10.5% saved)

simplify137.0ms (5.8%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (132.0ms)

IterNodesCost
0485313
1485313

prune2.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 18 to 14 computations (22.2% saved)

localize5.0ms (0.2%)

Local error

Found 1 expressions with local error:

16.4b
(/.f64 (*.f64 (*.f64 x 2) y) (-.f64 x y))

rewrite11.0ms (0.5%)

Algorithm
rewrite-expression-head
Rules
10×add-exp-log_binary64_14779 add-cbrt-cube_binary64_14777
add-sqr-sqrt_binary64_14763 *-un-lft-identity_binary64_14741
associate-/r*_binary64_14685 times-frac_binary64_14747
cbrt-undiv_binary64_14775 cbrt-unprod_binary64_14774 div-exp_binary64_14792 prod-exp_binary64_14790 add-cube-cbrt_binary64_14776
distribute-lft-out--_binary64_14693 associate-/r/_binary64_14687 difference-of-squares_binary64_14710
frac-2neg_binary64_14752 div-inv_binary64_14738 add-log-exp_binary64_14780 associate-/l*_binary64_14686 flip--_binary64_14716 flip3--_binary64_14745 clear-num_binary64_14740 pow1_binary64_14802
Counts
1 → 29
Calls

1 calls:

9.0ms
(/.f64 (*.f64 (*.f64 x 2) y) (-.f64 x y))

series44.0ms (1.8%)

Counts
1 → 3
Calls

1 calls:

44.0ms
(/.f64 (*.f64 (*.f64 x 2) y) (-.f64 x y))

simplify58.0ms (2.4%)

Algorithm
egg-herbie
Counts
32 → 32
Iterations

Useful iterations: 0 (49.0ms)

IterNodesCost
04990458
14990458

prune29.0ms (1.2%)

Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New28432
Fresh000
Picked011
Done000
Total28533
Error
0.0b
Counts
33 → 5
Compiler

Compiled 448 to 225 computations (49.8% saved)

localize6.0ms (0.2%)

Local error

Found 2 expressions with local error:

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

rewrite31.0ms (1.3%)

Algorithm
rewrite-expression-head
Rules
42×*-un-lft-identity_binary64_14741
25×times-frac_binary64_14747
12×add-sqr-sqrt_binary64_14763 add-cube-cbrt_binary64_14776
10×distribute-lft-out_binary64_14692
add-exp-log_binary64_14779
associate-/r*_binary64_14685
add-log-exp_binary64_14780 add-cbrt-cube_binary64_14777
associate-/r/_binary64_14687 associate-/l*_binary64_14686 pow1_binary64_14802
frac-add_binary64_14749 div-exp_binary64_14792 flip-+_binary64_14715 flip3-+_binary64_14744
frac-2neg_binary64_14752 div-inv_binary64_14738 1-exp_binary64_14785 cbrt-undiv_binary64_14775 +-commutative_binary64_14671 rec-exp_binary64_14791 pow-flip_binary64_14815 sum-log_binary64_14832 inv-pow_binary64_14826 clear-num_binary64_14740
Counts
2 → 56
Calls

2 calls:

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

series55.0ms (2.3%)

Counts
2 → 6
Calls

2 calls:

37.0ms
(/.f64 1 (+.f64 (/.f64 1/2 y) (/.f64 -1/2 x)))
18.0ms
(+.f64 (/.f64 1/2 y) (/.f64 -1/2 x))

simplify66.0ms (2.8%)

Algorithm
egg-herbie
Counts
62 → 62
Iterations

Useful iterations: 0 (52.0ms)

IterNodesCost
06262983

prune55.0ms (2.3%)

Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New62062
Fresh033
Picked011
Done011
Total62567
Error
0.0b
Counts
67 → 5
Compiler

Compiled 932 to 739 computations (20.7% saved)

localize10.0ms (0.4%)

Local error

Found 4 expressions with local error:

0.6b
(cbrt.f64 (-.f64 x y))
0.6b
(cbrt.f64 (-.f64 x y))
0.6b
(cbrt.f64 (-.f64 x y))
7.2b
(*.f64 (/.f64 (*.f64 x 2) (*.f64 (cbrt.f64 (-.f64 x y)) (cbrt.f64 (-.f64 x y)))) (/.f64 y (cbrt.f64 (-.f64 x y))))

rewrite56.0ms (2.4%)

Algorithm
rewrite-expression-head
Rules
45×add-exp-log_binary64_14779
43×add-sqr-sqrt_binary64_14763
35×*-un-lft-identity_binary64_14741
32×add-cbrt-cube_binary64_14777
31×cbrt-prod_binary64_14772
30×associate-*r*_binary64_14681
27×times-frac_binary64_14747
23×add-cube-cbrt_binary64_14776
20×cbrt-div_binary64_14773
18×cbrt-unprod_binary64_14774 prod-exp_binary64_14790
13×cbrt-undiv_binary64_14775 div-exp_binary64_14792 associate-*l*_binary64_14682
10×associate-/r/_binary64_14687 flip--_binary64_14716 flip3--_binary64_14745
distribute-lft-out--_binary64_14693 difference-of-squares_binary64_14710 pow1_binary64_14802
frac-times_binary64_14751
add-log-exp_binary64_14780
pow1/3_binary64_14823 unswap-sqr_binary64_14709 associate-*r/_binary64_14683 associate-*l/_binary64_14684
div-inv_binary64_14738
pow-prod-down_binary64_14812 *-commutative_binary64_14672
Counts
4 → 123
Calls

4 calls:

30.0ms
(*.f64 (/.f64 (*.f64 x 2) (*.f64 (cbrt.f64 (-.f64 x y)) (cbrt.f64 (-.f64 x y)))) (/.f64 y (cbrt.f64 (-.f64 x y))))
3.0ms
(cbrt.f64 (-.f64 x y))
3.0ms
(cbrt.f64 (-.f64 x y))
3.0ms
(cbrt.f64 (-.f64 x y))

series397.0ms (16.7%)

Counts
4 → 12
Calls

4 calls:

119.0ms
(cbrt.f64 (-.f64 x y))
117.0ms
(cbrt.f64 (-.f64 x y))
109.0ms
(cbrt.f64 (-.f64 x y))
51.0ms
(*.f64 (/.f64 (*.f64 x 2) (*.f64 (cbrt.f64 (-.f64 x y)) (cbrt.f64 (-.f64 x y)))) (/.f64 y (cbrt.f64 (-.f64 x y))))

simplify87.0ms (3.7%)

Algorithm
egg-herbie
Counts
135 → 135
Iterations

Useful iterations: 0 (57.0ms)

IterNodesCost
049562794
149562794

prune120.0ms (5.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New1341135
Fresh112
Picked101
Done202
Total1382140
Error
0b
Counts
140 → 2
Compiler

Compiled 3347 to 1019 computations (69.6% saved)

localize7.0ms (0.3%)

Local error

Found 2 expressions with local error:

0.0b
(/.f64 (*.f64 x 2) (-.f64 x y))
6.8b
(*.f64 (/.f64 (*.f64 x 2) (-.f64 x y)) y)

rewrite21.0ms (0.9%)

Algorithm
rewrite-expression-head
Rules
16×add-exp-log_binary64_14779 add-cbrt-cube_binary64_14777
15×add-sqr-sqrt_binary64_14763
13×*-un-lft-identity_binary64_14741
11×associate-*l*_binary64_14682
10×times-frac_binary64_14747
add-cube-cbrt_binary64_14776
associate-/r*_binary64_14685 cbrt-unprod_binary64_14774 prod-exp_binary64_14790
cbrt-undiv_binary64_14775 associate-/r/_binary64_14687 div-exp_binary64_14792 pow1_binary64_14802
distribute-lft-out--_binary64_14693 associate-*r*_binary64_14681 difference-of-squares_binary64_14710
div-inv_binary64_14738 add-log-exp_binary64_14780 flip--_binary64_14716 flip3--_binary64_14745
unswap-sqr_binary64_14709 frac-2neg_binary64_14752 pow-prod-down_binary64_14812 associate-/l*_binary64_14686 associate-*l/_binary64_14684 *-commutative_binary64_14672 clear-num_binary64_14740
Counts
2 → 58
Calls

2 calls:

10.0ms
(*.f64 (/.f64 (*.f64 x 2) (-.f64 x y)) y)
7.0ms
(/.f64 (*.f64 x 2) (-.f64 x y))

series74.0ms (3.1%)

Counts
2 → 6
Calls

2 calls:

40.0ms
(*.f64 (/.f64 (*.f64 x 2) (-.f64 x y)) y)
33.0ms
(/.f64 (*.f64 x 2) (-.f64 x y))

simplify63.0ms (2.7%)

Algorithm
egg-herbie
Counts
64 → 64
Iterations

Useful iterations: 0 (50.0ms)

IterNodesCost
04961803
14961803

prune49.0ms (2.1%)

Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New64064
Fresh011
Picked011
Done000
Total64266
Error
0b
Counts
66 → 2
Compiler

Compiled 961 to 527 computations (45.2% saved)

regimes57.0ms (2.4%)

Accuracy

Total 0.2b remaining (99.4%)

Threshold costs 0.2b (99.4%)

Compiler

Compiled 463 to 328 computations (29.2% saved)

bsearch0.0ms (0%)

simplify2.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01213
11213

end0.0ms (0%)

sample567.0ms (23.8%)

Algorithm
intervals
Results
222.0ms8000×body128valid
Compiler

Compiled 201 to 142 computations (29.4% saved)

Profiling

Loading profile data...