Details

Time bar (total: 11.7s)

analyze316.0ms (2.7%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0497750
1497750
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
12.5%87.4%0.1%5
46.8%53.1%0.1%6
70.2%29.7%0.1%7
76.5%23.4%0.1%8
83.5%16.4%0.1%9
87%12.9%0.1%10
91.1%8.8%0.1%11
93.2%6.7%0.1%12
95.4%4.5%0.1%13
96.5%3.4%0.1%14
Symmetry

(sort x y)

Compiler

Compiled 18 to 10 computations (44.4% saved)

sample23.0ms (0.2%)

Algorithm
intervals
Results
8.0ms256×body128valid
Compiler

Compiled 35 to 21 computations (40% saved)

simplify138.0ms (1.2%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (133.0ms)

IterNodesCost
0495325
1495325

prune3.0ms (0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 34 to 18 computations (47.1% saved)

localize8.0ms (0.1%)

Local error

Found 3 expressions with local error:

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

rewrite232.0ms (2%)

Algorithm
rewrite-expression-head
Error
6.7b
Rules
60×flip3-+_binary64_13039 frac-times_binary64_13046 flip-+_binary64_13010
31×add-exp-log_binary64_13074 add-cbrt-cube_binary64_13072
30×associate-*l/_binary64_12979
27×*-un-lft-identity_binary64_13036
26×associate-/r/_binary64_12982
18×associate-*r/_binary64_12978
15×pow1_binary64_13097
13×prod-exp_binary64_13085 cbrt-unprod_binary64_13069
11×add-sqr-sqrt_binary64_13058
associate-*r*_binary64_12976 distribute-lft-out_binary64_12987
add-cube-cbrt_binary64_13071
div-exp_binary64_13087 cbrt-undiv_binary64_13070 swap-sqr_binary64_13003
associate-*l*_binary64_12977
pow-prod-down_binary64_13107
add-log-exp_binary64_13075
unswap-sqr_binary64_13004 distribute-rgt-in_binary64_12986 distribute-lft-in_binary64_12985 *-commutative_binary64_12967
frac-2neg_binary64_13047 times-frac_binary64_13042 clear-num_binary64_13035 div-inv_binary64_13033 associate-/l*_binary64_12981 associate-/r*_binary64_12980 pow2_binary64_13117 pow-prod-up_binary64_13106 pow-plus_binary64_13099 pow-sqr_binary64_13009
Counts
3 → 140
Calls

3 calls:

23.0ms
(/.f64 (*.f64 x y) (*.f64 (*.f64 (+.f64 x y) (+.f64 x y)) (+.f64 (+.f64 x y) 1)))
16.0ms
(*.f64 (*.f64 (+.f64 x y) (+.f64 x y)) (+.f64 (+.f64 x y) 1))
8.0ms
(*.f64 (+.f64 x y) (+.f64 x y))
Compiler

Compiled 4751 to 1468 computations (69.1% saved)

series726.0ms (6.2%)

Error
4.5b
Counts
3 → 64
Calls

3 calls:

371.0ms
(/.f64 (*.f64 x y) (*.f64 (*.f64 (+.f64 x y) (+.f64 x y)) (+.f64 (+.f64 x y) 1)))
153.0ms
(*.f64 (*.f64 (+.f64 x y) (+.f64 x y)) (+.f64 (+.f64 x y) 1))
102.0ms
(*.f64 (+.f64 x y) (+.f64 x y))
Compiler

Compiled 4291 to 3107 computations (27.6% saved)

simplify95.0ms (0.8%)

Algorithm
egg-herbie
Counts
204 → 204
Iterations

Useful iterations: 0 (43.0ms)

IterNodesCost
050116293

prune238.0ms (2%)

Pruning

7 alts after pruning (7 fresh and 0 done)

PrunedKeptTotal
New1977204
Fresh000
Picked101
Done000
Total1987205
Error
2.9b
Counts
205 → 7
Compiler

Compiled 6190 to 2527 computations (59.2% saved)

localize13.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.0b
(/.f64 x (+.f64 x y))
0.0b
(*.f64 (/.f64 x (+.f64 x y)) (/.f64 y (+.f64 (pow.f64 (+.f64 x y) 3) (neg.f64 (+.f64 x y)))))
3.4b
(/.f64 y (+.f64 (pow.f64 (+.f64 x y) 3) (neg.f64 (+.f64 x y))))
7.9b
(*.f64 (*.f64 (/.f64 x (+.f64 x y)) (/.f64 y (+.f64 (pow.f64 (+.f64 x y) 3) (neg.f64 (+.f64 x y))))) (-.f64 (+.f64 x y) 1))

rewrite409.0ms (3.5%)

Algorithm
rewrite-expression-head
Error
2.9b
Rules
141×*-un-lft-identity_binary64_13036
82×times-frac_binary64_13042
67×add-sqr-sqrt_binary64_13058
51×add-cube-cbrt_binary64_13071
45×associate-*r*_binary64_12976
43×distribute-lft-out_binary64_12987
38×add-exp-log_binary64_13074 add-cbrt-cube_binary64_13072
21×unpow3_binary64_13102 distribute-rgt-out_binary64_12989
19×associate-*l*_binary64_12977
16×associate-/r/_binary64_12982
14×distribute-lft-neg-in_binary64_12993 distribute-rgt-neg-in_binary64_12994
13×prod-exp_binary64_13085 cbrt-unprod_binary64_13069 associate-/r*_binary64_12980
12×flip3-+_binary64_13039 flip-+_binary64_13010
11×pow1_binary64_13097
10×div-exp_binary64_13087 cbrt-undiv_binary64_13070 frac-times_binary64_13046
distribute-neg-frac_binary64_13000 cube-div_binary64_13065 frac-add_binary64_13044
associate-*l/_binary64_12979 neg-mul-1_binary64_13032
associate-*r/_binary64_12978 cancel-sign-sub-inv_binary64_13002 associate-/l*_binary64_12981
distribute-rgt-in_binary64_12986 distribute-lft-in_binary64_12985
pow-prod-down_binary64_13107 add-log-exp_binary64_13075 flip3--_binary64_13040 flip--_binary64_13011 div-inv_binary64_13033 unswap-sqr_binary64_13004
sub-neg_binary64_13029 associate--l+_binary64_12973 difference-of-squares_binary64_13005 distribute-lft-out--_binary64_12988 *-commutative_binary64_12967 frac-2neg_binary64_13047 clear-num_binary64_13035
difference-of-sqr-1_binary64_13006
Counts
4 → 219
Calls

4 calls:

41.0ms
(*.f64 (/.f64 x (+.f64 x y)) (/.f64 y (+.f64 (pow.f64 (+.f64 x y) 3) (neg.f64 (+.f64 x y)))))
34.0ms
(*.f64 (*.f64 (/.f64 x (+.f64 x y)) (/.f64 y (+.f64 (pow.f64 (+.f64 x y) 3) (neg.f64 (+.f64 x y))))) (-.f64 (+.f64 x y) 1))
19.0ms
(/.f64 y (+.f64 (pow.f64 (+.f64 x y) 3) (neg.f64 (+.f64 x y))))
5.0ms
(/.f64 x (+.f64 x y))
Compiler

Compiled 8159 to 2883 computations (64.7% saved)

series1.6s (14%)

Error
2.9b
Counts
4 → 80
Calls

4 calls:

752.0ms
(*.f64 (*.f64 (/.f64 x (+.f64 x y)) (/.f64 y (+.f64 (pow.f64 (+.f64 x y) 3) (neg.f64 (+.f64 x y))))) (-.f64 (+.f64 x y) 1))
377.0ms
(*.f64 (/.f64 x (+.f64 x y)) (/.f64 y (+.f64 (pow.f64 (+.f64 x y) 3) (neg.f64 (+.f64 x y)))))
287.0ms
(/.f64 y (+.f64 (pow.f64 (+.f64 x y) 3) (neg.f64 (+.f64 x y))))
84.0ms
(/.f64 x (+.f64 x y))
Compiler

Compiled 8006 to 5681 computations (29% saved)

simplify117.0ms (1%)

Algorithm
egg-herbie
Counts
299 → 299
Iterations

Useful iterations: 0 (44.0ms)

IterNodesCost
049939472
149939472

prune436.0ms (3.7%)

Pruning

10 alts after pruning (10 fresh and 0 done)

PrunedKeptTotal
New2954299
Fresh066
Picked101
Done000
Total29610306
Error
2.9b
Counts
306 → 10
Compiler

Compiled 10477 to 4355 computations (58.4% saved)

localize9.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.0b
(*.f64 (+.f64 x y) (+.f64 x y))
0.0b
(/.f64 y (+.f64 x (+.f64 y 1)))
0.2b
(*.f64 (/.f64 x (*.f64 (+.f64 x y) (+.f64 x y))) (/.f64 y (+.f64 x (+.f64 y 1))))
18.6b
(/.f64 x (*.f64 (+.f64 x y) (+.f64 x y)))

rewrite434.0ms (3.7%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
80×*-un-lft-identity_binary64_13036
43×add-sqr-sqrt_binary64_13058
40×times-frac_binary64_13042
34×add-exp-log_binary64_13074 add-cbrt-cube_binary64_13072
31×add-cube-cbrt_binary64_13071
27×distribute-lft-out_binary64_12987
25×associate-*r*_binary64_12976
20×flip3-+_binary64_13039 associate-/r/_binary64_12982 flip-+_binary64_13010
19×associate-*l*_binary64_12977
13×pow1_binary64_13097 frac-times_binary64_13046
10×prod-exp_binary64_13085 div-exp_binary64_13087 cbrt-undiv_binary64_13070 cbrt-unprod_binary64_13069
associate-*l/_binary64_12979 associate-*r/_binary64_12978
associate-/l*_binary64_12981 associate-/r*_binary64_12980 swap-sqr_binary64_13003
unswap-sqr_binary64_13004
add-log-exp_binary64_13075 div-inv_binary64_13033
frac-2neg_binary64_13047 clear-num_binary64_13035 pow-prod-down_binary64_13107 *-commutative_binary64_12967
pow2_binary64_13117 pow-prod-up_binary64_13106 pow-plus_binary64_13099 pow-sqr_binary64_13009 distribute-rgt-in_binary64_12986 distribute-lft-in_binary64_12985
Counts
4 → 170
Calls

4 calls:

28.0ms
(*.f64 (/.f64 x (*.f64 (+.f64 x y) (+.f64 x y))) (/.f64 y (+.f64 x (+.f64 y 1))))
9.0ms
(/.f64 x (*.f64 (+.f64 x y) (+.f64 x y)))
9.0ms
(*.f64 (+.f64 x y) (+.f64 x y))
7.0ms
(/.f64 y (+.f64 x (+.f64 y 1)))
Compiler

Compiled 4663 to 1684 computations (63.9% saved)

series717.0ms (6.1%)

Error
1.3b
Counts
4 → 82
Calls

4 calls:

288.0ms
(*.f64 (/.f64 x (*.f64 (+.f64 x y) (+.f64 x y))) (/.f64 y (+.f64 x (+.f64 y 1))))
121.0ms
(/.f64 y (+.f64 x (+.f64 y 1)))
93.0ms
(*.f64 (+.f64 x y) (+.f64 x y))
91.0ms
(/.f64 x (*.f64 (+.f64 x y) (+.f64 x y)))
Compiler

Compiled 5710 to 4065 computations (28.8% saved)

simplify97.0ms (0.8%)

Algorithm
egg-herbie
Counts
252 → 252
Iterations

Useful iterations: 0 (44.0ms)

IterNodesCost
050156384

prune301.0ms (2.6%)

Pruning

9 alts after pruning (8 fresh and 1 done)

PrunedKeptTotal
New2502252
Fresh369
Picked011
Done000
Total2539262
Error
0.0b
Counts
262 → 9
Compiler

Compiled 6896 to 3299 computations (52.2% saved)

localize11.0ms (0.1%)

Local error

Found 4 expressions with local error:

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

rewrite451.0ms (3.9%)

Algorithm
rewrite-expression-head
Error
0b
Rules
313×*-un-lft-identity_binary64_13036
303×times-frac_binary64_13042
163×add-sqr-sqrt_binary64_13058
142×add-cube-cbrt_binary64_13071
89×distribute-lft-out_binary64_12987
78×associate-*l*_binary64_12977
34×add-exp-log_binary64_13074 add-cbrt-cube_binary64_13072
28×associate-/r/_binary64_12982
24×associate-/l*_binary64_12981
21×associate-*r*_binary64_12976
14×div-exp_binary64_13087 cbrt-undiv_binary64_13070 div-inv_binary64_13033 flip3-+_binary64_13039 flip-+_binary64_13010
13×associate-/r*_binary64_12980
pow1_binary64_13097 prod-exp_binary64_13085 cbrt-unprod_binary64_13069 unswap-sqr_binary64_13004
add-log-exp_binary64_13075
frac-2neg_binary64_13047 clear-num_binary64_13035
pow-prod-down_binary64_13107 frac-times_binary64_13046 associate-*l/_binary64_12979 associate-*r/_binary64_12978 *-commutative_binary64_12967 associate-/l/_binary64_12983
Counts
4 → 310
Calls

4 calls:

44.0ms
(*.f64 (/.f64 (/.f64 x (+.f64 x y)) (+.f64 x y)) (/.f64 y (+.f64 x (+.f64 y 1))))
11.0ms
(/.f64 y (+.f64 x (+.f64 y 1)))
11.0ms
(/.f64 (/.f64 x (+.f64 x y)) (+.f64 x y))
5.0ms
(/.f64 x (+.f64 x y))
Compiler

Compiled 9018 to 2926 computations (67.6% saved)

series723.0ms (6.2%)

Error
0.0b
Counts
4 → 85
Calls

4 calls:

297.0ms
(*.f64 (/.f64 (/.f64 x (+.f64 x y)) (+.f64 x y)) (/.f64 y (+.f64 x (+.f64 y 1))))
127.0ms
(/.f64 y (+.f64 x (+.f64 y 1)))
89.0ms
(/.f64 (/.f64 x (+.f64 x y)) (+.f64 x y))
81.0ms
(/.f64 x (+.f64 x y))
Compiler

Compiled 5971 to 4192 computations (29.8% saved)

simplify126.0ms (1.1%)

Algorithm
egg-herbie
Counts
395 → 395
Iterations

Useful iterations: 0 (44.0ms)

IterNodesCost
0499310459
1499310459

prune451.0ms (3.9%)

Pruning

9 alts after pruning (9 fresh and 0 done)

PrunedKeptTotal
New3878395
Fresh617
Picked101
Done101
Total3959404
Error
0b
Counts
404 → 9
Compiler

Compiled 11018 to 4075 computations (63% saved)

regimes805.0ms (6.9%)

Accuracy

Total 0.1b remaining (97.4%)

Threshold costs 0.1b (97.4%)

Compiler

Compiled 11943 to 6569 computations (45% saved)

bsearch0.0ms (0%)

simplify9.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01625
11625
Compiler

Compiled 34 to 20 computations (41.2% saved)

end0.0ms (0%)

sample3.1s (26.9%)

Algorithm
intervals
Results
296.0ms8000×body128valid
Compiler

Compiled 3950 to 2183 computations (44.7% saved)

Profiling

Loading profile data...