Details

Time bar (total: 8.4s)

analyze1.5s (17.4%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0376360
1376360
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
21.8%78%0.1%6
26.5%73.3%0.1%7
32%67.9%0.1%8
46.4%52.7%0.9%9
50.9%47.2%1.9%10
54.3%43.3%2.4%11
62.1%32.5%5.4%12
64.3%28.1%7.6%13
66.3%24.6%9.2%14
Compiler

Compiled 13 to 11 computations (15.4% saved)

sample39.0ms (0.5%)

Algorithm
intervals
Results
21.0ms256×body128valid
3.0ms52×body128invalid
Compiler

Compiled 25 to 24 computations (4% saved)

simplify101.0ms (1.2%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (92.0ms)

IterNodesCost
073815
173815

prune7.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 32 to 28 computations (12.5% saved)

localize16.0ms (0.2%)

Local error

Found 3 expressions with local error:

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

rewrite50.0ms (0.6%)

Algorithm
rewrite-expression-head
Rules
28×*-un-lft-identity_binary64_78
25×add-sqr-sqrt_binary64_100
22×times-frac_binary64_84
20×add-cube-cbrt_binary64_113
13×associate-*l*_binary64_19
10×add-cbrt-cube_binary64_114 add-exp-log_binary64_116
add-log-exp_binary64_117 pow1_binary64_139
associate-/l*_binary64_23 distribute-lft-out_binary64_29
associate-*r*_binary64_18 associate-*l/_binary64_21 associate-/r*_binary64_22
cbrt-unprod_binary64_111 cbrt-undiv_binary64_112 prod-exp_binary64_127 div-exp_binary64_129 div-inv_binary64_75 unswap-sqr_binary64_46 associate-/l/_binary64_25
*-commutative_binary64_9 flip-+_binary64_52 frac-sub_binary64_87 flip3--_binary64_82 diff-log_binary64_170 frac-2neg_binary64_89 flip--_binary64_53 pow-prod-down_binary64_149 clear-num_binary64_77 cancel-sign-sub-inv_binary64_44 sub-div_binary64_85 sub-neg_binary64_71 flip3-+_binary64_81
Counts
3 → 79
Calls

3 calls:

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

series704.0ms (8.3%)

Counts
3 → 33
Calls

3 calls:

414.0ms
(-.f64 (/.f64 (+.f64 x 4) y) (*.f64 (/.f64 x y) z))
178.0ms
(*.f64 (/.f64 x y) z)
112.0ms
(/.f64 (+.f64 x 4) y)
Compiler

Compiled 722 to 601 computations (16.8% saved)

simplify118.0ms (1.4%)

Algorithm
egg-herbie
Counts
112 → 112
Iterations

Useful iterations: 0 (88.0ms)

IterNodesCost
051711334

prune184.0ms (2.2%)

Pruning

7 alts after pruning (7 fresh and 0 done)

PrunedKeptTotal
New1066112
Fresh011
Picked101
Done000
Total1077114
Error
0.0b
Counts
114 → 7
Compiler

Compiled 1891 to 920 computations (51.3% saved)

localize35.0ms (0.4%)

Local error

Found 4 expressions with local error:

0.6b
(cbrt.f64 x)
0.6b
(cbrt.f64 y)
0.6b
(cbrt.f64 y)
0.6b
(cbrt.f64 y)

rewrite15.0ms (0.2%)

Algorithm
rewrite-expression-head
Rules
12×cbrt-prod_binary64_109
add-sqr-sqrt_binary64_100 add-cube-cbrt_binary64_113 *-un-lft-identity_binary64_78
add-cbrt-cube_binary64_114 add-log-exp_binary64_117 pow1/3_binary64_160 add-exp-log_binary64_116 pow1_binary64_139
Counts
4 → 44
Calls

4 calls:

2.0ms
(cbrt.f64 y)
2.0ms
(cbrt.f64 y)
2.0ms
(cbrt.f64 x)
2.0ms
(cbrt.f64 y)

series501.0ms (5.9%)

Counts
4 → 12
Calls

4 calls:

134.0ms
(cbrt.f64 y)
127.0ms
(cbrt.f64 x)
120.0ms
(cbrt.f64 y)
119.0ms
(cbrt.f64 y)
Compiler

Compiled 688 to 472 computations (31.4% saved)

simplify140.0ms (1.7%)

Algorithm
egg-herbie
Counts
56 → 56
Iterations

Useful iterations: 0 (123.0ms)

IterNodesCost
04832324
14832324

prune120.0ms (1.4%)

Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New56056
Fresh066
Picked011
Done000
Total56763
Error
0.0b
Counts
63 → 7
Compiler

Compiled 1716 to 586 computations (65.9% saved)

localize28.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.6b
(cbrt.f64 x)
0.6b
(cbrt.f64 x)
0.6b
(cbrt.f64 x)
3.3b
(*.f64 (/.f64 (*.f64 (cbrt.f64 x) (cbrt.f64 x)) 1) (*.f64 z (/.f64 (cbrt.f64 x) y)))

rewrite45.0ms (0.5%)

Algorithm
rewrite-expression-head
Rules
61×add-exp-log_binary64_116
31×add-cbrt-cube_binary64_114 prod-exp_binary64_127
18×cbrt-unprod_binary64_111
17×div-exp_binary64_129
add-sqr-sqrt_binary64_100 cbrt-undiv_binary64_112 add-cube-cbrt_binary64_113 cbrt-prod_binary64_109 *-un-lft-identity_binary64_78 pow1_binary64_139
associate-*l*_binary64_19
1-exp_binary64_122
add-log-exp_binary64_117
pow1/3_binary64_160 times-frac_binary64_84 pow-prod-down_binary64_149 associate-*r/_binary64_20
*-commutative_binary64_9 div-inv_binary64_75 frac-times_binary64_88 associate-*r*_binary64_18 associate-*l/_binary64_21
Counts
4 → 78
Calls

4 calls:

24.0ms
(*.f64 (/.f64 (*.f64 (cbrt.f64 x) (cbrt.f64 x)) 1) (*.f64 z (/.f64 (cbrt.f64 x) y)))
2.0ms
(cbrt.f64 x)
2.0ms
(cbrt.f64 x)
2.0ms
(cbrt.f64 x)

series587.0ms (7%)

Counts
4 → 18
Calls

4 calls:

208.0ms
(*.f64 (/.f64 (*.f64 (cbrt.f64 x) (cbrt.f64 x)) 1) (*.f64 z (/.f64 (cbrt.f64 x) y)))
131.0ms
(cbrt.f64 x)
127.0ms
(cbrt.f64 x)
120.0ms
(cbrt.f64 x)
Compiler

Compiled 656 to 530 computations (19.2% saved)

simplify126.0ms (1.5%)

Algorithm
egg-herbie
Counts
96 → 96
Iterations

Useful iterations: 0 (98.0ms)

IterNodesCost
04958727
14958727

prune153.0ms (1.8%)

Pruning

8 alts after pruning (6 fresh and 2 done)

PrunedKeptTotal
New95196
Fresh055
Picked011
Done011
Total958103
Error
0b
Counts
103 → 8
Compiler

Compiled 1953 to 902 computations (53.8% saved)

localize19.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b
(/.f64 y (+.f64 x 4))
0.0b
(-.f64 (/.f64 1 (/.f64 y (+.f64 x 4))) (*.f64 (/.f64 x y) z))
0.1b
(/.f64 1 (/.f64 y (+.f64 x 4)))
3.7b
(*.f64 (/.f64 x y) z)

rewrite106.0ms (1.3%)

Algorithm
rewrite-expression-head
Rules
124×times-frac_binary64_84
104×*-un-lft-identity_binary64_78
77×add-sqr-sqrt_binary64_100
72×add-cube-cbrt_binary64_113
22×associate-/r*_binary64_22 add-exp-log_binary64_116
16×add-cbrt-cube_binary64_114 distribute-lft-out_binary64_29
13×associate-*l*_binary64_19
11×associate-/r/_binary64_24
div-exp_binary64_129
div-inv_binary64_75 pow1_binary64_139
add-log-exp_binary64_117 associate-/l*_binary64_23
cbrt-undiv_binary64_112 flip-+_binary64_52 flip3-+_binary64_81
associate-*r*_binary64_18
cbrt-unprod_binary64_111 prod-exp_binary64_127 frac-2neg_binary64_89 1-exp_binary64_122 rec-exp_binary64_128 associate-*l/_binary64_21 unswap-sqr_binary64_46 clear-num_binary64_77
*-commutative_binary64_9 inv-pow_binary64_163 frac-sub_binary64_87 flip3--_binary64_82 diff-log_binary64_170 pow-flip_binary64_152 flip--_binary64_53 pow-prod-down_binary64_149 cancel-sign-sub-inv_binary64_44 sub-neg_binary64_71
Counts
4 → 174
Calls

4 calls:

40.0ms
(-.f64 (/.f64 1 (/.f64 y (+.f64 x 4))) (*.f64 (/.f64 x y) z))
16.0ms
(/.f64 1 (/.f64 y (+.f64 x 4)))
12.0ms
(*.f64 (/.f64 x y) z)
9.0ms
(/.f64 y (+.f64 x 4))

series817.0ms (9.7%)

Counts
4 → 48
Calls

4 calls:

392.0ms
(-.f64 (/.f64 1 (/.f64 y (+.f64 x 4))) (*.f64 (/.f64 x y) z))
179.0ms
(*.f64 (/.f64 x y) z)
130.0ms
(/.f64 y (+.f64 x 4))
115.0ms
(/.f64 1 (/.f64 y (+.f64 x 4)))
Compiler

Compiled 1124 to 935 computations (16.8% saved)

simplify163.0ms (1.9%)

Algorithm
egg-herbie
Counts
222 → 222
Iterations

Useful iterations: 0 (101.0ms)

IterNodesCost
049133223
149133223

prune366.0ms (4.3%)

Pruning

8 alts after pruning (5 fresh and 3 done)

PrunedKeptTotal
New2220222
Fresh055
Picked011
Done022
Total2228230
Error
0b
Counts
230 → 8
Compiler

Compiled 4218 to 2232 computations (47.1% saved)

regimes479.0ms (5.7%)

Accuracy

Total 0.7b remaining (99.3%)

Threshold costs 0.7b (99.3%)

Compiler

Compiled 2542 to 1906 computations (25% saved)

bsearch0.0ms (0%)

simplify6.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
07842
17842

end0.0ms (0%)

sample2.1s (24.3%)

Algorithm
intervals
Results
600.0ms8000×body128valid
87.0ms1194×body128invalid
Compiler

Compiled 537 to 400 computations (25.5% saved)

Profiling

Loading profile data...