Details

Time bar (total: 2.5s)

analyze386.0ms (15.2%)

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)

sample14.0ms (0.5%)

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

Compiled 15 to 16 computations (-6.7% saved)

simplify18.0ms (0.7%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (13.0ms)

IterNodesCost
030110
130110

prune2.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)

localize6.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))

rewrite17.0ms (0.7%)

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:

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

series75.0ms (3%)

Counts
2 → 6
Calls

2 calls:

41.0ms
(*.f64 y (-.f64 z x))
33.0ms
(+.f64 x (*.f64 y (-.f64 z x)))

simplify60.0ms (2.4%)

Algorithm
egg-herbie
Counts
55 → 55
Iterations

Useful iterations: 0 (49.0ms)

IterNodesCost
05015584

prune34.0ms (1.4%)

Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New52355
Fresh000
Picked011
Done000
Total52456
Error
0b
Counts
56 → 4
Compiler

Compiled 694 to 177 computations (74.5% saved)

localize7.0ms (0.3%)

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)))

rewrite14.0ms (0.6%)

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))))
4.0ms
(+.f64 (*.f64 y z) (*.f64 y (neg.f64 x)))

series62.0ms (2.4%)

Counts
2 → 6
Calls

2 calls:

32.0ms
(+.f64 (*.f64 y z) (*.f64 y (neg.f64 x)))
30.0ms
(+.f64 x (+.f64 (*.f64 y z) (*.f64 y (neg.f64 x))))

simplify64.0ms (2.5%)

Algorithm
egg-herbie
Counts
34 → 34
Iterations

Useful iterations: 0 (54.0ms)

IterNodesCost
05041420

prune21.0ms (0.8%)

Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New34034
Fresh022
Picked011
Done011
Total34438
Error
0b
Counts
38 → 4
Compiler

Compiled 449 to 116 computations (74.2% saved)

localize12.0ms (0.5%)

Local error

Found 4 expressions with local error:

0.5b
(*.f64 (cbrt.f64 (*.f64 y (-.f64 z x))) (cbrt.f64 (*.f64 y (-.f64 z x))))
3.2b
(cbrt.f64 (*.f64 y (-.f64 z x)))
3.2b
(cbrt.f64 (*.f64 y (-.f64 z x)))
3.2b
(cbrt.f64 (*.f64 y (-.f64 z x)))

rewrite27.0ms (1.1%)

Algorithm
rewrite-expression-head
Rules
20×associate-*r/_binary64_20
18×cbrt-div_binary64_110
11×pow1_binary64_139
10×add-sqr-sqrt_binary64_100
flip3--_binary64_82 pow1/3_binary64_160 flip--_binary64_53
add-cube-cbrt_binary64_113 *-un-lft-identity_binary64_78
cbrt-prod_binary64_109
add-exp-log_binary64_116
add-cbrt-cube_binary64_114 associate-*l*_binary64_19 add-log-exp_binary64_117 swap-sqr_binary64_45 frac-times_binary64_88 associate-*r*_binary64_18
pow-sqr_binary64_51 pow-prod-up_binary64_148 associate-*l/_binary64_21 pow-prod-down_binary64_149
pow2_binary64_159 *-commutative_binary64_9 cbrt-unprod_binary64_111 prod-exp_binary64_127 unswap-sqr_binary64_46 pow-plus_binary64_141
Counts
4 → 72
Calls

4 calls:

7.0ms
(*.f64 (cbrt.f64 (*.f64 y (-.f64 z x))) (cbrt.f64 (*.f64 y (-.f64 z x))))
5.0ms
(cbrt.f64 (*.f64 y (-.f64 z x)))
4.0ms
(cbrt.f64 (*.f64 y (-.f64 z x)))
4.0ms
(cbrt.f64 (*.f64 y (-.f64 z x)))

series626.0ms (24.7%)

Counts
4 → 12
Calls

4 calls:

190.0ms
(*.f64 (cbrt.f64 (*.f64 y (-.f64 z x))) (cbrt.f64 (*.f64 y (-.f64 z x))))
154.0ms
(cbrt.f64 (*.f64 y (-.f64 z x)))
144.0ms
(cbrt.f64 (*.f64 y (-.f64 z x)))
137.0ms
(cbrt.f64 (*.f64 y (-.f64 z x)))

simplify115.0ms (4.5%)

Algorithm
egg-herbie
Counts
84 → 84
Iterations

Useful iterations: 0 (99.0ms)

IterNodesCost
051451213

prune68.0ms (2.7%)

Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New84084
Fresh011
Picked011
Done022
Total84488
Error
0b
Counts
88 → 4
Compiler

Compiled 2144 to 456 computations (78.7% saved)

localize8.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.0b
(+.f64 x (cbrt.f64 (pow.f64 (*.f64 y (-.f64 z x)) 3)))
0.0b
(*.f64 y (-.f64 z x))
0.3b
(pow.f64 (*.f64 y (-.f64 z x)) 3)
32.3b
(cbrt.f64 (pow.f64 (*.f64 y (-.f64 z x)) 3))

rewrite29.0ms (1.1%)

Algorithm
rewrite-expression-head
Rules
14×add-sqr-sqrt_binary64_100 *-un-lft-identity_binary64_78
10×add-cube-cbrt_binary64_113
add-cbrt-cube_binary64_114 add-exp-log_binary64_116 pow1_binary64_139
cbrt-prod_binary64_109
add-log-exp_binary64_117 associate-*r/_binary64_20 cancel-sign-sub-inv_binary64_44
associate-*r*_binary64_18
distribute-lft-in_binary64_27 cube-div_binary64_107 distribute-rgt-in_binary64_28
associate-*l*_binary64_19 flip3--_binary64_82 flip--_binary64_53 pow-unpow_binary64_155
rem-cube-cbrt_binary64_101 cube-mult_binary64_108 cbrt-div_binary64_110 pow-exp_binary64_146 cbrt-unprod_binary64_111 prod-exp_binary64_127 unpow-prod-down_binary64_157 sqr-pow_binary64_50 pow-pow_binary64_150 pow-prod-down_binary64_149 unpow3_binary64_144 cube-prod_binary64_106 sub-neg_binary64_71
+-commutative_binary64_8 *-commutative_binary64_9 rem-cbrt-cube_binary64_102 pow-to-exp_binary64_147 flip-+_binary64_52 distribute-lft-out--_binary64_30 pow1/3_binary64_160 unswap-sqr_binary64_46 difference-of-squares_binary64_47 distribute-lft-out_binary64_29 sum-log_binary64_169 flip3-+_binary64_81
Counts
4 → 85
Calls

4 calls:

9.0ms
(*.f64 y (-.f64 z x))
6.0ms
(pow.f64 (*.f64 y (-.f64 z x)) 3)
5.0ms
(+.f64 x (cbrt.f64 (pow.f64 (*.f64 y (-.f64 z x)) 3)))
3.0ms
(cbrt.f64 (pow.f64 (*.f64 y (-.f64 z x)) 3))

series167.0ms (6.6%)

Counts
4 → 12
Calls

4 calls:

57.0ms
(pow.f64 (*.f64 y (-.f64 z x)) 3)
40.0ms
(cbrt.f64 (pow.f64 (*.f64 y (-.f64 z x)) 3))
40.0ms
(+.f64 x (cbrt.f64 (pow.f64 (*.f64 y (-.f64 z x)) 3)))
29.0ms
(*.f64 y (-.f64 z x))

simplify60.0ms (2.4%)

Algorithm
egg-herbie
Counts
97 → 97
Iterations

Useful iterations: 0 (44.0ms)

IterNodesCost
050601160

prune65.0ms (2.6%)

Pruning

4 alts after pruning (0 fresh and 4 done)

PrunedKeptTotal
New97097
Fresh000
Picked011
Done033
Total974101
Error
0b
Counts
101 → 4
Compiler

Compiled 1358 to 517 computations (61.9% saved)

regimes67.0ms (2.6%)

Accuracy

Total 0.0b remaining (59.8%)

Threshold costs 0.0b (59.8%)

Compiler

Compiled 372 to 282 computations (24.2% saved)

bsearch0.0ms (0%)

simplify2.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01910
11910

end0.0ms (0%)

sample512.0ms (20.2%)

Algorithm
intervals
Results
192.0ms8000×body128valid
13.0ms589×body128invalid
Compiler

Compiled 103 to 79 computations (23.3% saved)

Profiling

Loading profile data...