Details

Time bar (total: 4.5s)

analyze393.0ms (8.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)

sample20.0ms (0.4%)

Algorithm
intervals
Results
6.0ms256×body128valid
0.0ms17×body128invalid
Compiler

Compiled 15 to 16 computations (-6.7% saved)

simplify19.0ms (0.4%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (13.0ms)

IterNodesCost
030110
130110

prune2.0ms (0%)

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)

localize5.0ms (0.1%)

Local error

Found 2 expressions with local error:

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

rewrite48.0ms (1.1%)

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

2 calls:

9.0ms
(*.f64 y (-.f64 z x))
4.0ms
(+.f64 x (*.f64 y (-.f64 z x)))
Compiler

Compiled 682 to 192 computations (71.8% saved)

series259.0ms (5.7%)

Error
0.0b
Counts
2 → 33
Calls

2 calls:

130.0ms
(+.f64 x (*.f64 y (-.f64 z x)))
110.0ms
(*.f64 y (-.f64 z x))
Compiler

Compiled 618 to 364 computations (41.1% saved)

simplify67.0ms (1.5%)

Algorithm
egg-herbie
Counts
82 → 82
Iterations

Useful iterations: 0 (52.0ms)

IterNodesCost
05323764

prune49.0ms (1.1%)

Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New79382
Fresh000
Picked101
Done000
Total80383
Error
0.0b
Counts
83 → 3
Compiler

Compiled 852 to 189 computations (77.8% saved)

localize7.0ms (0.1%)

Local error

Found 2 expressions with local error:

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

rewrite34.0ms (0.7%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
14×add-log-exp_binary64_117
sum-log_binary64_169
*-un-lft-identity_binary64_78 associate-+r-_binary64_12
neg-log_binary64_171 pow1_binary64_139 add-exp-log_binary64_116 add-cbrt-cube_binary64_114 add-cube-cbrt_binary64_113 add-sqr-sqrt_binary64_100 flip3-+_binary64_81 unsub-neg_binary64_72 flip-+_binary64_52 neg-sub0_binary64_73 +-commutative_binary64_8
distribute-lft-neg-in_binary64_35 distribute-rgt-out_binary64_31 distribute-lft-out_binary64_29 associate-+r+_binary64_10
Counts
2 → 32
Calls

2 calls:

6.0ms
(+.f64 x (+.f64 (*.f64 z y) (neg.f64 (*.f64 x y))))
5.0ms
(+.f64 (*.f64 z y) (neg.f64 (*.f64 x y)))
Compiler

Compiled 575 to 119 computations (79.3% saved)

series252.0ms (5.6%)

Error
0.0b
Counts
2 → 33
Calls

2 calls:

131.0ms
(+.f64 x (+.f64 (*.f64 z y) (neg.f64 (*.f64 x y))))
107.0ms
(+.f64 (*.f64 z y) (neg.f64 (*.f64 x y)))
Compiler

Compiled 624 to 371 computations (40.5% saved)

simplify69.0ms (1.5%)

Algorithm
egg-herbie
Counts
65 → 65
Iterations

Useful iterations: 0 (55.0ms)

IterNodesCost
05313635

prune33.0ms (0.7%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New65065
Fresh022
Picked011
Done000
Total65368
Error
0.0b
Counts
68 → 3
Compiler

Compiled 645 to 127 computations (80.3% saved)

localize7.0ms (0.2%)

Local error

Found 4 expressions with local error:

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

rewrite116.0ms (2.6%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
61×pow1_binary64_139
32×sqrt-pow1_binary64_96
23×pow-prod-down_binary64_149
20×associate-*l/_binary64_21
16×add-sqr-sqrt_binary64_100 sqrt-div_binary64_95
12×pow1/2_binary64_158 *-un-lft-identity_binary64_78
10×add-cube-cbrt_binary64_113 pow-prod-up_binary64_148
flip3--_binary64_82 flip--_binary64_53 associate-*l*_binary64_19
add-exp-log_binary64_116 add-cbrt-cube_binary64_114
associate-*r*_binary64_18
sqrt-prod_binary64_94 pow-sqr_binary64_51
add-log-exp_binary64_117 frac-times_binary64_88 swap-sqr_binary64_45
prod-exp_binary64_127 cbrt-unprod_binary64_111 unswap-sqr_binary64_46 associate-*r/_binary64_20 *-commutative_binary64_9
pow2_binary64_159 pow-plus_binary64_141 sqrt-unprod_binary64_98 rem-square-sqrt_binary64_90 difference-of-squares_binary64_47 distribute-lft-out--_binary64_30
Counts
4 → 105
Calls

4 calls:

15.0ms
(*.f64 (sqrt.f64 (*.f64 (-.f64 z x) y)) (sqrt.f64 (*.f64 (-.f64 z x) y)))
7.0ms
(*.f64 (-.f64 z x) y)
5.0ms
(sqrt.f64 (*.f64 (-.f64 z x) y))
5.0ms
(sqrt.f64 (*.f64 (-.f64 z x) y))
Compiler

Compiled 2248 to 543 computations (75.8% saved)

series408.0ms (9%)

Error
0.0b
Counts
4 → 53
Calls

4 calls:

99.0ms
(sqrt.f64 (*.f64 (-.f64 z x) y))
95.0ms
(*.f64 (sqrt.f64 (*.f64 (-.f64 z x) y)) (sqrt.f64 (*.f64 (-.f64 z x) y)))
92.0ms
(*.f64 (-.f64 z x) y)
91.0ms
(sqrt.f64 (*.f64 (-.f64 z x) y))
Compiler

Compiled 2620 to 1525 computations (41.8% saved)

simplify87.0ms (1.9%)

Algorithm
egg-herbie
Counts
158 → 158
Iterations

Useful iterations: 0 (60.0ms)

IterNodesCost
049561651
149561651

prune100.0ms (2.2%)

Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New1580158
Fresh011
Picked011
Done011
Total1583161
Error
0.0b
Counts
161 → 3
Compiler

Compiled 2538 to 559 computations (78% saved)

localize17.0ms (0.4%)

Local error

Found 4 expressions with local error:

1.8b
(+.f64 (*.f64 x x) (*.f64 z x))
4.3b
(-.f64 (pow.f64 z 3) (pow.f64 x 3))
7.3b
(*.f64 y (-.f64 (pow.f64 z 3) (pow.f64 x 3)))
40.6b
(/.f64 (*.f64 y (-.f64 (pow.f64 z 3) (pow.f64 x 3))) (+.f64 (*.f64 z z) (+.f64 (*.f64 x x) (*.f64 z x))))

rewrite275.0ms (6.1%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
67×add-sqr-sqrt_binary64_100
37×*-un-lft-identity_binary64_78
36×cancel-sign-sub-inv_binary64_44
33×unpow-prod-down_binary64_157 cube-prod_binary64_106
32×difference-of-squares_binary64_47
25×associate-*r*_binary64_18
19×sqr-pow_binary64_50
17×add-cube-cbrt_binary64_113
13×distribute-rgt-in_binary64_28 distribute-lft-in_binary64_27
11×add-exp-log_binary64_116 add-cbrt-cube_binary64_114
10×distribute-lft-out--_binary64_30
add-log-exp_binary64_117
pow1_binary64_139
associate-*r/_binary64_20
times-frac_binary64_84 flip3--_binary64_82 flip--_binary64_53 associate-/r*_binary64_22 sub-neg_binary64_71 unpow3_binary64_144 cube-mult_binary64_108 associate-*l*_binary64_19
prod-exp_binary64_127 div-exp_binary64_129 cbrt-undiv_binary64_112 cbrt-unprod_binary64_111 associate-/l/_binary64_25 flip3-+_binary64_81 associate-/r/_binary64_24 flip-+_binary64_52 difference-cubes_binary64_80
frac-2neg_binary64_89 clear-num_binary64_77 div-inv_binary64_75 associate-/l*_binary64_23 pow-prod-down_binary64_149 unswap-sqr_binary64_46 *-commutative_binary64_9 diff-log_binary64_170 sum-log_binary64_169 distribute-rgt-out_binary64_31 +-commutative_binary64_8
Counts
4 → 150
Calls

4 calls:

24.0ms
(/.f64 (*.f64 y (-.f64 (pow.f64 z 3) (pow.f64 x 3))) (+.f64 (*.f64 z z) (+.f64 (*.f64 x x) (*.f64 z x))))
21.0ms
(*.f64 y (-.f64 (pow.f64 z 3) (pow.f64 x 3)))
14.0ms
(-.f64 (pow.f64 z 3) (pow.f64 x 3))
4.0ms
(+.f64 (*.f64 x x) (*.f64 z x))
Compiler

Compiled 5029 to 2136 computations (57.5% saved)

series902.0ms (19.9%)

Error
0.0b
Counts
4 → 54
Calls

4 calls:

382.0ms
(/.f64 (*.f64 y (-.f64 (pow.f64 z 3) (pow.f64 x 3))) (+.f64 (*.f64 z z) (+.f64 (*.f64 x x) (*.f64 z x))))
264.0ms
(*.f64 y (-.f64 (pow.f64 z 3) (pow.f64 x 3)))
142.0ms
(-.f64 (pow.f64 z 3) (pow.f64 x 3))
77.0ms
(+.f64 (*.f64 x x) (*.f64 z x))
Compiler

Compiled 2634 to 1572 computations (40.3% saved)

simplify71.0ms (1.6%)

Algorithm
egg-herbie
Counts
204 → 204
Iterations

Useful iterations: 0 (30.0ms)

IterNodesCost
051473175

prune208.0ms (4.6%)

Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New2031204
Fresh000
Picked011
Done022
Total2034207
Error
0.0b
Counts
207 → 4
Compiler

Compiled 5369 to 2046 computations (61.9% saved)

regimes186.0ms (4.1%)

Accuracy

Total 0.0b remaining (74.8%)

Threshold costs 0.0b (74.8%)

Compiler

Compiled 1888 to 1154 computations (38.9% saved)

bsearch0.0ms (0%)

simplify3.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
03713
13713

end0.0ms (0%)

sample901.0ms (19.9%)

Algorithm
intervals
Results
202.0ms8000×body128valid
14.0ms600×body128invalid
Compiler

Compiled 484 to 298 computations (38.4% saved)

Profiling

Loading profile data...