Details

Time bar (total: 5.2s)

analyze463.0ms (9%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0475420
1475420
022
122
Search
TrueOtherFalseIter
0%99.9%0.1%0
0%99.9%0.1%0
0%99.9%0.1%1
0%99.9%0.1%1
0%99.9%0.1%2
0%99.9%0.1%2
0%99.9%0.1%3
0%99.9%0.1%3
0%99.9%0.1%4
0%99.9%0.1%4
25%74.9%0.1%5
25%74.9%0.1%5
25%74.9%0.1%6
25%74.9%0.1%6
56.2%43.7%0.1%7
56.2%43.7%0.1%7
56.2%43.7%0.1%8
56.2%43.7%0.1%8
76.5%23.4%0.1%9
76.5%23.4%0.1%9
76.5%23.4%0.1%10
76.5%23.4%0.1%10
87.8%12.1%0.1%11
87.8%12.1%0.1%11
87.8%12.1%0.1%12
87.8%12.1%0.1%12
93.8%6.1%0.1%13
93.8%6.1%0.1%13
93.8%6.1%0.1%14
93.8%6.1%0.1%14
Compiler

Compiled 20 to 16 computations (20% saved)

sample98.0ms (1.9%)

Algorithm
intervals
Results
13.0ms512×body128valid
0.0msbody128invalid
Compiler

Compiled 2599 to 2597 computations (0.1% saved)

simplify147.0ms (2.8%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (141.0ms)

IterNodesCost
0524810

prune4.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 23 to 21 computations (8.7% saved)

localize5.0ms (0.1%)

Local error

Found 1 expressions with local error:

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

rewrite31.0ms (0.6%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
*-un-lft-identity_binary64_14741
add-log-exp_binary64_14780
times-frac_binary64_14747 distribute-lft-out_binary64_14692
sum-log_binary64_14832 pow1_binary64_14802 add-exp-log_binary64_14779 add-cbrt-cube_binary64_14777 add-cube-cbrt_binary64_14776 add-sqr-sqrt_binary64_14763 frac-add_binary64_14749 flip3-+_binary64_14744 flip-+_binary64_14715 +-commutative_binary64_14671
Counts
1 → 14
Calls

1 calls:

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

Compiled 209 to 161 computations (23% saved)

series175.0ms (3.4%)

Error
0.0b
Counts
1 → 12
Calls

1 calls:

167.0ms
(+.f64 (/.f64 1/2 y) (/.f64 -1/2 x))
Compiler

Compiled 234 to 224 computations (4.3% saved)

simplify81.0ms (1.6%)

Algorithm
egg-herbie
Counts
26 → 26
Iterations

Useful iterations: 0 (71.0ms)

IterNodesCost
04854293
14854293

prune25.0ms (0.5%)

Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New23326
Fresh011
Picked011
Done000
Total23528
Error
0.0b
Counts
28 → 5
Compiler

Compiled 313 to 239 computations (23.6% saved)

localize9.0ms (0.2%)

Local error

Found 4 expressions with local error:

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

rewrite542.0ms (10.5%)

Algorithm
rewrite-expression-head
Error
0b
Rules
121×add-sqr-sqrt_binary64_14763
92×cbrt-prod_binary64_14772
91×*-un-lft-identity_binary64_14741
70×times-frac_binary64_14747
37×distribute-lft-out--_binary64_14693
33×cbrt-div_binary64_14773
29×add-cube-cbrt_binary64_14776
28×difference-of-squares_binary64_14710
17×swap-sqr_binary64_14708
15×associate-*l*_binary64_14682 associate-*r*_binary64_14681
14×div-inv_binary64_14738
11×pow1_binary64_14802 frac-sub_binary64_14750 flip3--_binary64_14745 flip--_binary64_14716
pow1/3_binary64_14823 frac-times_binary64_14751
add-exp-log_binary64_14779
add-log-exp_binary64_14780 add-cbrt-cube_binary64_14777 unswap-sqr_binary64_14709
associate-*l/_binary64_14684 associate-*r/_binary64_14683
pow-prod-down_binary64_14812 pow-prod-up_binary64_14811 pow-sqr_binary64_14714
pow2_binary64_14822 pow-plus_binary64_14804 prod-exp_binary64_14790 cbrt-unprod_binary64_14774 *-commutative_binary64_14672
Counts
4 → 153
Calls

4 calls:

36.0ms
(*.f64 (cbrt.f64 (-.f64 (/.f64 1/2 y) (/.f64 1/2 x))) (cbrt.f64 (-.f64 (/.f64 1/2 y) (/.f64 1/2 x))))
16.0ms
(cbrt.f64 (-.f64 (/.f64 1/2 y) (/.f64 1/2 x)))
13.0ms
(cbrt.f64 (-.f64 (/.f64 1/2 y) (/.f64 1/2 x)))
13.0ms
(cbrt.f64 (-.f64 (/.f64 1/2 y) (/.f64 1/2 x)))
Compiler

Compiled 5897 to 4599 computations (22% saved)

series848.0ms (16.4%)

Error
0.0b
Counts
4 → 42
Calls

4 calls:

240.0ms
(*.f64 (cbrt.f64 (-.f64 (/.f64 1/2 y) (/.f64 1/2 x))) (cbrt.f64 (-.f64 (/.f64 1/2 y) (/.f64 1/2 x))))
189.0ms
(cbrt.f64 (-.f64 (/.f64 1/2 y) (/.f64 1/2 x)))
172.0ms
(cbrt.f64 (-.f64 (/.f64 1/2 y) (/.f64 1/2 x)))
171.0ms
(cbrt.f64 (-.f64 (/.f64 1/2 y) (/.f64 1/2 x)))
Compiler

Compiled 3623 to 3064 computations (15.4% saved)

simplify92.0ms (1.8%)

Algorithm
egg-herbie
Counts
195 → 195
Iterations

Useful iterations: 0 (49.0ms)

IterNodesCost
049194711
149194711

prune442.0ms (8.6%)

Pruning

6 alts after pruning (4 fresh and 2 done)

PrunedKeptTotal
New1941195
Fresh033
Picked011
Done011
Total1946200
Error
0b
Counts
200 → 6
Compiler

Compiled 6427 to 4923 computations (23.4% saved)

localize20.0ms (0.4%)

Local error

Found 4 expressions with local error:

1.0b
(*.f64 (cbrt.f64 1/2) (cbrt.f64 1/2))
1.0b
(*.f64 (cbrt.f64 1/2) (cbrt.f64 1/2))
1.0b
(cbrt.f64 (*.f64 (cbrt.f64 1/2) (cbrt.f64 1/2)))
1.0b
(cbrt.f64 (*.f64 (cbrt.f64 1/2) (cbrt.f64 1/2)))

rewrite394.0ms (7.6%)

Algorithm
rewrite-expression-head
Error
0b
Rules
36×add-sqr-sqrt_binary64_14763
34×cbrt-prod_binary64_14772
20×add-cube-cbrt_binary64_14776 *-un-lft-identity_binary64_14741
18×pow1_binary64_14802
14×pow1/3_binary64_14823
12×swap-sqr_binary64_14708 associate-*l*_binary64_14682 associate-*r*_binary64_14681
add-exp-log_binary64_14779 unswap-sqr_binary64_14709
add-log-exp_binary64_14780 add-cbrt-cube_binary64_14777 pow-prod-down_binary64_14812 pow-prod-up_binary64_14811 pow-sqr_binary64_14714
pow2_binary64_14822 pow-plus_binary64_14804 prod-exp_binary64_14790 cbrt-unprod_binary64_14774 *-commutative_binary64_14672
Counts
4 → 98
Calls

4 calls:

6.0ms
(*.f64 (cbrt.f64 1/2) (cbrt.f64 1/2))
6.0ms
(*.f64 (cbrt.f64 1/2) (cbrt.f64 1/2))
4.0ms
(cbrt.f64 (*.f64 (cbrt.f64 1/2) (cbrt.f64 1/2)))
4.0ms
(cbrt.f64 (*.f64 (cbrt.f64 1/2) (cbrt.f64 1/2)))
Compiler

Compiled 4850 to 4264 computations (12.1% saved)

series1.0ms (0%)

Error
0b
Counts
4 → 0
Calls

4 calls:

0.0ms
(cbrt.f64 (*.f64 (cbrt.f64 1/2) (cbrt.f64 1/2)))
0.0ms
(cbrt.f64 (*.f64 (cbrt.f64 1/2) (cbrt.f64 1/2)))
0.0ms
(*.f64 (cbrt.f64 1/2) (cbrt.f64 1/2))
0.0ms
(*.f64 (cbrt.f64 1/2) (cbrt.f64 1/2))
Compiler

Compiled 0 to 0 computations (0% saved)

simplify73.0ms (1.4%)

Algorithm
egg-herbie
Counts
98 → 98
Iterations

Useful iterations: 0 (57.0ms)

IterNodesCost
04836824
14836824

prune351.0ms (6.8%)

Pruning

6 alts after pruning (3 fresh and 3 done)

PrunedKeptTotal
New98098
Fresh033
Picked011
Done022
Total986104
Error
0b
Counts
104 → 6
Compiler

Compiled 4629 to 4035 computations (12.8% saved)

localize6.0ms (0.1%)

Local error

Found 1 expressions with local error:

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

rewrite41.0ms (0.8%)

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

1 calls:

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

Compiled 503 to 241 computations (52.1% saved)

series198.0ms (3.8%)

Error
0b
Counts
1 → 12
Calls

1 calls:

191.0ms
(/.f64 (-.f64 x y) (*.f64 (*.f64 x 2) y))
Compiler

Compiled 234 to 224 computations (4.3% saved)

simplify45.0ms (0.9%)

Algorithm
egg-herbie
Counts
42 → 42
Iterations

Useful iterations: 0 (34.0ms)

IterNodesCost
05374514

prune31.0ms (0.6%)

Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New41142
Fresh202
Picked101
Done123
Total45348
Error
0b
Counts
48 → 3
Compiler

Compiled 440 to 253 computations (42.5% saved)

regimes138.0ms (2.7%)

Accuracy

Total 0.0b remaining (93.3%)

Threshold costs 0.0b (93.3%)

Compiler

Compiled 1279 to 1123 computations (12.2% saved)

bsearch0.0ms (0%)

simplify2.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0910
1910

end0.0ms (0%)

sample899.0ms (17.4%)

Algorithm
intervals
Results
223.0ms8000×body128valid
0.0msbody128invalid
Compiler

Compiled 443 to 391 computations (11.7% saved)

Profiling

Loading profile data...