Details

Time bar (total: 2.6s)

analyze686.0ms (26.1%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0502528
033
133
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
0%99.9%0.1%6
12.5%87.4%0.1%7
18.7%81.1%0.1%8
34.3%65.5%0.1%9
39%60.8%0.1%10
41.3%58.5%0.1%11
52.7%47.2%0.1%12
54%45.7%0.2%13
55.3%43.8%0.9%14
Compiler

Compiled 16 to 10 computations (37.5% saved)

sample31.0ms (1.2%)

Algorithm
intervals
Results
9.0ms169×body128valid
5.0ms37×body1024valid
3.0ms17×body2048valid
2.0ms23×body512valid
1.0ms39×body128invalid
1.0ms10×body256valid
1.0msbody512invalid
0.0msbody256invalid
0.0msbody1024invalid
Compiler

Compiled 31 to 22 computations (29% saved)

simplify141.0ms (5.4%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (136.0ms)

IterNodesCost
050447

prune3.0ms (0.1%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New011
Fresh101
Picked000
Done000
Total112
Error
0.0b
Counts
2 → 1
Compiler

Compiled 10 to 10 computations (0% saved)

localize4.0ms (0.1%)

Local error

Found 1 expressions with local error:

0.0b
(*.f64 y (-.f64 x z))

rewrite10.0ms (0.4%)

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt_binary64_11012
*-un-lft-identity_binary64_10990
cancel-sign-sub-inv_binary64_10956
add-cube-cbrt_binary64_11025 associate-*r*_binary64_10930
distribute-rgt-in_binary64_10940 distribute-lft-in_binary64_10939
pow1_binary64_11051 add-exp-log_binary64_11028 add-cbrt-cube_binary64_11026 associate-*l*_binary64_10931
associate-*r/_binary64_10932 sub-neg_binary64_10983
flip3--_binary64_10994 prod-exp_binary64_11039 distribute-lft-out--_binary64_10942 flip--_binary64_10965 add-log-exp_binary64_11029 unswap-sqr_binary64_10958 difference-of-squares_binary64_10959 cbrt-unprod_binary64_11023 *-commutative_binary64_10921 pow-prod-down_binary64_11061
Counts
1 → 30
Calls

1 calls:

8.0ms
(*.f64 y (-.f64 x z))

series32.0ms (1.2%)

Counts
1 → 3
Calls

1 calls:

32.0ms
(*.f64 y (-.f64 x z))

simplify46.0ms (1.7%)

Algorithm
egg-herbie
Counts
33 → 33
Iterations

Useful iterations: 0 (37.0ms)

IterNodesCost
05688314

prune24.0ms (0.9%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New31233
Fresh000
Picked011
Done000
Total31334
Error
0b
Counts
34 → 3
Compiler

Compiled 326 to 87 computations (73.3% saved)

localize6.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b
(sqrt.f64 (-.f64 x z))
0.0b
(sqrt.f64 (-.f64 x z))
0.1b
(*.f64 y (sqrt.f64 (-.f64 x z)))
0.1b
(*.f64 (*.f64 y (sqrt.f64 (-.f64 x z))) (sqrt.f64 (-.f64 x z)))

rewrite36.0ms (1.4%)

Algorithm
rewrite-expression-head
Rules
25×add-sqr-sqrt_binary64_11012
21×sqrt-prod_binary64_11006
19×*-un-lft-identity_binary64_10990
18×sqrt-div_binary64_11007
16×associate-*r*_binary64_10930
13×pow1_binary64_11051
11×add-cube-cbrt_binary64_11025 add-exp-log_binary64_11028 add-cbrt-cube_binary64_11026
10×associate-*r/_binary64_10932
flip3--_binary64_10994 flip--_binary64_10965
prod-exp_binary64_11039 distribute-lft-out--_binary64_10942 frac-times_binary64_11000 add-log-exp_binary64_11029 difference-of-squares_binary64_10959 cbrt-unprod_binary64_11023 associate-*l*_binary64_10931 pow-prod-down_binary64_11061
pow1/2_binary64_11070 rem-sqrt-square_binary64_11003 unswap-sqr_binary64_10958 sqrt-pow1_binary64_11008 *-commutative_binary64_10921 associate-*l/_binary64_10933
Counts
4 → 91
Calls

4 calls:

14.0ms
(*.f64 (*.f64 y (sqrt.f64 (-.f64 x z))) (sqrt.f64 (-.f64 x z)))
8.0ms
(*.f64 y (sqrt.f64 (-.f64 x z)))
4.0ms
(sqrt.f64 (-.f64 x z))
3.0ms
(sqrt.f64 (-.f64 x z))

series175.0ms (6.6%)

Counts
4 → 12
Calls

4 calls:

70.0ms
(*.f64 y (sqrt.f64 (-.f64 x z)))
38.0ms
(*.f64 (*.f64 y (sqrt.f64 (-.f64 x z))) (sqrt.f64 (-.f64 x z)))
35.0ms
(sqrt.f64 (-.f64 x z))
32.0ms
(sqrt.f64 (-.f64 x z))

simplify50.0ms (1.9%)

Algorithm
egg-herbie
Counts
103 → 103
Iterations

Useful iterations: 0 (30.0ms)

IterNodesCost
052581453

prune65.0ms (2.5%)

Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New1030103
Fresh011
Picked011
Done011
Total1033106
Error
0b
Counts
106 → 3
Compiler

Compiled 1696 to 399 computations (76.5% saved)

localize8.0ms (0.3%)

Local error

Found 3 expressions with local error:

2.4b
(-.f64 (*.f64 x x) (*.f64 z z))
9.1b
(*.f64 y (-.f64 (*.f64 x x) (*.f64 z z)))
21.0b
(/.f64 (*.f64 y (-.f64 (*.f64 x x) (*.f64 z z))) (+.f64 x z))

rewrite28.0ms (1.1%)

Algorithm
rewrite-expression-head
Rules
11×*-un-lft-identity_binary64_10990
10×add-exp-log_binary64_11028 add-cbrt-cube_binary64_11026
add-sqr-sqrt_binary64_11012
add-cube-cbrt_binary64_11025
pow1_binary64_11051 add-log-exp_binary64_11029
times-frac_binary64_10996 associate-*r/_binary64_10932 associate-*r*_binary64_10930 associate-/r*_binary64_10934
flip3--_binary64_10994 flip--_binary64_10965 sub-neg_binary64_10983 associate-*l*_binary64_10931 cancel-sign-sub-inv_binary64_10956
prod-exp_binary64_11039 associate-/l/_binary64_10937 distribute-lft-out_binary64_10941 div-exp_binary64_11041 difference-of-squares_binary64_10959 cbrt-unprod_binary64_11023 associate-/r/_binary64_10936 distribute-rgt-in_binary64_10940 cbrt-undiv_binary64_11024 distribute-lft-in_binary64_10939
clear-num_binary64_10989 diff-log_binary64_11082 unswap-sqr_binary64_10958 associate-/l*_binary64_10935 flip3-+_binary64_10993 flip-+_binary64_10964 frac-2neg_binary64_11001 div-inv_binary64_10987 *-commutative_binary64_10921 pow-prod-down_binary64_11061
Counts
3 → 65
Calls

3 calls:

10.0ms
(/.f64 (*.f64 y (-.f64 (*.f64 x x) (*.f64 z z))) (+.f64 x z))
7.0ms
(*.f64 y (-.f64 (*.f64 x x) (*.f64 z z)))
4.0ms
(-.f64 (*.f64 x x) (*.f64 z z))

series161.0ms (6.1%)

Counts
3 → 9
Calls

3 calls:

81.0ms
(/.f64 (*.f64 y (-.f64 (*.f64 x x) (*.f64 z z))) (+.f64 x z))
58.0ms
(*.f64 y (-.f64 (*.f64 x x) (*.f64 z z)))
22.0ms
(-.f64 (*.f64 x x) (*.f64 z z))

simplify60.0ms (2.3%)

Algorithm
egg-herbie
Counts
74 → 74
Iterations

Useful iterations: 0 (43.0ms)

IterNodesCost
050661047

prune43.0ms (1.6%)

Pruning

3 alts after pruning (0 fresh and 3 done)

PrunedKeptTotal
New74074
Fresh000
Picked011
Done022
Total74377
Error
0b
Counts
77 → 3
Compiler

Compiled 1195 to 233 computations (80.5% saved)

regimes63.0ms (2.4%)

Accuracy

Total 0.0b remaining (93.2%)

Threshold costs 0.0b (93.2%)

Compiler

Compiled 420 to 304 computations (27.6% saved)

bsearch0.0ms (0%)

simplify3.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0177
1177

end0.0ms (0%)

sample957.0ms (36.4%)

Algorithm
intervals
Results
212.0ms5812×body128valid
110.0ms854×body1024valid
79.0ms493×body2048valid
51.0ms1478×body128invalid
51.0ms546×body512valid
19.0ms295×body256valid
19.0ms199×body512invalid
18.0ms140×body1024invalid
9.0ms134×body256invalid
Compiler

Compiled 122 to 90 computations (26.2% saved)

Profiling

Loading profile data...