Details

Time bar (total: 6.2s)

analyze719.0ms (11.7%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
077940
177940
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
36.7%60.8%2.5%9
43.3%49.9%6.8%10
49.7%40.8%9.5%11
58.2%30.2%11.6%12
61.3%24.4%14.3%13
65%19.8%15.3%14
Compiler

Compiled 8 to 7 computations (12.5% saved)

sample24.0ms (0.4%)

Algorithm
intervals
Results
10.0ms256×body128valid
1.0ms27×body128invalid
Compiler

Compiled 15 to 16 computations (-6.7% saved)

simplify34.0ms (0.5%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (25.0ms)

IterNodesCost
030110
130110

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 → 1
Compiler

Compiled 14 to 12 computations (14.3% saved)

localize11.0ms (0.2%)

Local error

Found 2 expressions with local error:

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

rewrite30.0ms (0.5%)

Algorithm
rewrite-expression-head
Rules
12×add-sqr-sqrt_binary64_100 cancel-sign-sub-inv_binary64_44
10×*-un-lft-identity_binary64_78
distribute-lft-in_binary64_27 add-cube-cbrt_binary64_113 associate-+r+_binary64_10 distribute-rgt-in_binary64_28
associate-*r*_binary64_18
add-cbrt-cube_binary64_114 add-log-exp_binary64_117 add-exp-log_binary64_116 sub-neg_binary64_71 pow1_binary64_139
associate-*l*_binary64_19
associate-*r/_binary64_20
+-commutative_binary64_8 *-commutative_binary64_9 cbrt-unprod_binary64_111 prod-exp_binary64_127 flip-+_binary64_52 distribute-lft-out--_binary64_30 flip3--_binary64_82 flip--_binary64_53 pow-prod-down_binary64_149 unswap-sqr_binary64_46 difference-of-squares_binary64_47 sum-log_binary64_169 flip3-+_binary64_81
Counts
2 → 49
Calls

2 calls:

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

series429.0ms (7%)

Counts
2 → 33
Calls

2 calls:

232.0ms
(+.f64 x (*.f64 y (-.f64 z x)))
196.0ms
(*.f64 y (-.f64 z x))
Compiler

Compiled 387 to 328 computations (15.2% saved)

simplify122.0ms (2%)

Algorithm
egg-herbie
Counts
82 → 82
Iterations

Useful iterations: 0 (95.0ms)

IterNodesCost
05323764

prune94.0ms (1.5%)

Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New79382
Fresh000
Picked011
Done000
Total79483
Error
0.0b
Counts
83 → 4
Compiler

Compiled 840 to 180 computations (78.6% saved)

localize13.0ms (0.2%)

Local error

Found 2 expressions with local error:

0.0b
(+.f64 x (+.f64 (*.f64 y z) (*.f64 y (neg.f64 x))))
0.0b
(+.f64 (*.f64 y z) (*.f64 y (neg.f64 x)))

rewrite20.0ms (0.3%)

Algorithm
rewrite-expression-head
Rules
add-log-exp_binary64_117
*-un-lft-identity_binary64_78 sum-log_binary64_169
add-cbrt-cube_binary64_114 +-commutative_binary64_8 add-sqr-sqrt_binary64_100 flip-+_binary64_52 add-cube-cbrt_binary64_113 add-exp-log_binary64_116 unsub-neg_binary64_72 distribute-rgt-neg-out_binary64_38 distribute-lft-out_binary64_29 pow1_binary64_139 flip3-+_binary64_81
associate-+r-_binary64_12 associate-+r+_binary64_10
Counts
2 → 28
Calls

2 calls:

9.0ms
(+.f64 x (+.f64 (*.f64 y z) (*.f64 y (neg.f64 x))))
7.0ms
(+.f64 (*.f64 y z) (*.f64 y (neg.f64 x)))

series414.0ms (6.7%)

Counts
2 → 33
Calls

2 calls:

230.0ms
(+.f64 x (+.f64 (*.f64 y z) (*.f64 y (neg.f64 x))))
184.0ms
(+.f64 (*.f64 y z) (*.f64 y (neg.f64 x)))
Compiler

Compiled 391 to 332 computations (15.1% saved)

simplify124.0ms (2%)

Algorithm
egg-herbie
Counts
61 → 61
Iterations

Useful iterations: 0 (102.0ms)

IterNodesCost
05170600

prune62.0ms (1%)

Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New61061
Fresh022
Picked011
Done011
Total61465
Error
0.0b
Counts
65 → 4
Compiler

Compiled 595 to 119 computations (80% saved)

localize18.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.0b
(+.f64 x (/.f64 (*.f64 y (-.f64 (*.f64 z z) (*.f64 x x))) (+.f64 z x)))
2.7b
(-.f64 (*.f64 z z) (*.f64 x x))
8.5b
(*.f64 y (-.f64 (*.f64 z z) (*.f64 x x)))
19.9b
(/.f64 (*.f64 y (-.f64 (*.f64 z z) (*.f64 x x))) (+.f64 z x))

rewrite59.0ms (1%)

Algorithm
rewrite-expression-head
Rules
14×*-un-lft-identity_binary64_78
11×add-cbrt-cube_binary64_114 add-exp-log_binary64_116
10×add-sqr-sqrt_binary64_100
add-log-exp_binary64_117 add-cube-cbrt_binary64_113
pow1_binary64_139
times-frac_binary64_84 associate-*r*_binary64_18 associate-/r*_binary64_22 associate-*r/_binary64_20
associate-*l*_binary64_19 flip3--_binary64_82 flip--_binary64_53 cancel-sign-sub-inv_binary64_44 distribute-lft-out_binary64_29 sub-neg_binary64_71
distribute-lft-in_binary64_27 cbrt-unprod_binary64_111 cbrt-undiv_binary64_112 prod-exp_binary64_127 div-exp_binary64_129 flip-+_binary64_52 distribute-rgt-in_binary64_28 difference-of-squares_binary64_47 associate-/r/_binary64_24 associate-/l/_binary64_25 flip3-+_binary64_81
+-commutative_binary64_8 *-commutative_binary64_9 diff-log_binary64_170 frac-2neg_binary64_89 div-inv_binary64_75 associate-/l*_binary64_23 pow-prod-down_binary64_149 unswap-sqr_binary64_46 clear-num_binary64_77 sum-log_binary64_169
Counts
4 → 77
Calls

4 calls:

17.0ms
(/.f64 (*.f64 y (-.f64 (*.f64 z z) (*.f64 x x))) (+.f64 z x))
12.0ms
(*.f64 y (-.f64 (*.f64 z z) (*.f64 x x)))
12.0ms
(+.f64 x (/.f64 (*.f64 y (-.f64 (*.f64 z z) (*.f64 x x))) (+.f64 z x)))
7.0ms
(-.f64 (*.f64 z z) (*.f64 x x))

series1.5s (24.9%)

Counts
4 → 60
Calls

4 calls:

608.0ms
(+.f64 x (/.f64 (*.f64 y (-.f64 (*.f64 z z) (*.f64 x x))) (+.f64 z x)))
395.0ms
(/.f64 (*.f64 y (-.f64 (*.f64 z z) (*.f64 x x))) (+.f64 z x))
357.0ms
(*.f64 y (-.f64 (*.f64 z z) (*.f64 x x)))
177.0ms
(-.f64 (*.f64 z z) (*.f64 x x))
Compiler

Compiled 1149 to 912 computations (20.6% saved)

simplify125.0ms (2%)

Algorithm
egg-herbie
Counts
137 → 137
Iterations

Useful iterations: 0 (82.0ms)

IterNodesCost
049681669
149681669

prune146.0ms (2.4%)

Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New1370137
Fresh011
Picked011
Done022
Total1374141
Error
0.0b
Counts
141 → 4
Compiler

Compiled 2011 to 342 computations (83% saved)

localize16.0ms (0.3%)

Local error

Found 3 expressions with local error:

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

rewrite45.0ms (0.7%)

Algorithm
rewrite-expression-head
Rules
14×add-sqr-sqrt_binary64_100
11×associate-*l*_binary64_19
10×add-cbrt-cube_binary64_114 add-exp-log_binary64_116 *-un-lft-identity_binary64_78 pow1_binary64_139
add-cube-cbrt_binary64_113
sqrt-prod_binary64_94 associate-*r*_binary64_18
add-log-exp_binary64_117
cbrt-unprod_binary64_111 prod-exp_binary64_127 associate-*l/_binary64_21 pow-prod-down_binary64_149
*-commutative_binary64_9 flip3--_binary64_82 flip--_binary64_53 unswap-sqr_binary64_46 associate-*r/_binary64_20
+-commutative_binary64_8 flip-+_binary64_52 distribute-lft-out--_binary64_30 difference-of-squares_binary64_47 sum-log_binary64_169 flip3-+_binary64_81
Counts
3 → 60
Calls

3 calls:

18.0ms
(*.f64 (sqrt.f64 y) (*.f64 (-.f64 z x) (sqrt.f64 y)))
14.0ms
(*.f64 (-.f64 z x) (sqrt.f64 y))
6.0ms
(+.f64 x (*.f64 (sqrt.f64 y) (*.f64 (-.f64 z x) (sqrt.f64 y))))

series573.0ms (9.3%)

Counts
3 → 47
Calls

3 calls:

214.0ms
(+.f64 x (*.f64 (sqrt.f64 y) (*.f64 (-.f64 z x) (sqrt.f64 y))))
199.0ms
(*.f64 (-.f64 z x) (sqrt.f64 y))
160.0ms
(*.f64 (sqrt.f64 y) (*.f64 (-.f64 z x) (sqrt.f64 y)))
Compiler

Compiled 794 to 621 computations (21.8% saved)

simplify119.0ms (1.9%)

Algorithm
egg-herbie
Counts
107 → 107
Iterations

Useful iterations: 0 (89.0ms)

IterNodesCost
053051096

prune110.0ms (1.8%)

Pruning

4 alts after pruning (0 fresh and 4 done)

PrunedKeptTotal
New1070107
Fresh000
Picked011
Done033
Total1074111
Error
0.0b
Counts
111 → 4
Compiler

Compiled 1243 to 249 computations (80% saved)

regimes194.0ms (3.1%)

Accuracy

Total 0.0b remaining (82.2%)

Threshold costs 0.0b (82.2%)

Compiler

Compiled 568 to 470 computations (17.3% saved)

bsearch0.0ms (0%)

simplify4.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01910
11910

end0.0ms (0%)

sample1.1s (18.2%)

Algorithm
intervals
Results
373.0ms8000×body128valid
24.0ms540×body128invalid
Compiler

Compiled 152 to 126 computations (17.1% saved)

Profiling

Loading profile data...