Details

Time bar (total: 30.0s)

analyze3.8s (12.5%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
050461591
099
199
Search
TrueOtherFalseIter
0%99.6%0.4%0
0%99.6%0.4%0
0%99.6%0.4%1
0%99.6%0.4%1
0%99.6%0.4%2
0%99.6%0.4%2
0%99.6%0.4%3
0%99.6%0.4%3
0%99.6%0.4%4
0%99.6%0.4%4
0%99.6%0.4%5
0%99.6%0.4%5
0%99.6%0.4%6
0%99.6%0.4%6
0%99.6%0.4%7
0%99.6%0.4%7
0%99.6%0.4%8
0%99.6%0.4%8
0%99.6%0.4%9
0%99.6%0.4%9
0%99.6%0.4%10
0%99.6%0.4%10
0%99.6%0.4%11
0%99.6%0.4%11
0%99.6%0.4%12
0%99.6%0.4%12
0%99.6%0.4%13
0%99.6%0.4%13
0%99.6%0.4%14
0%99.6%0.4%14
Compiler

Compiled 60 to 48 computations (20% saved)

sample4.6s (15.4%)

Algorithm
intervals
Results
55.0ms593×body128invalid
41.0ms512×body128valid
Compiler

Compiled 17609 to 19361 computations (-9.9% saved)

simplify582.0ms (1.9%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (576.0ms)

IterNodesCost
0463543
1463543

prune4.0ms (0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New101
Fresh011
Picked000
Done000
Total112
Error
8.5b
Counts
2 → 1
Compiler

Compiled 58 to 46 computations (20.7% saved)

localize21.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.0b
(+.f64 (-.f64 (*.f64 x (-.f64 (*.f64 y z) (*.f64 t a))) (*.f64 b (-.f64 (*.f64 c z) (*.f64 t i)))) (*.f64 j (-.f64 (*.f64 c a) (*.f64 y i))))
3.3b
(*.f64 j (-.f64 (*.f64 c a) (*.f64 y i)))
3.8b
(*.f64 x (-.f64 (*.f64 y z) (*.f64 t a)))
3.8b
(*.f64 b (-.f64 (*.f64 c z) (*.f64 t i)))

rewrite255.0ms (0.9%)

Algorithm
rewrite-expression-head
Error
8.3b
Rules
34×associate-*r/_binary64_20139
19×flip3--_binary64_20201 flip--_binary64_20172
16×add-sqr-sqrt_binary64_20219
12×frac-add_binary64_20205
11×sub-neg_binary64_20190 cancel-sign-sub-inv_binary64_20163
10×pow1_binary64_20258 add-exp-log_binary64_20235 add-cbrt-cube_binary64_20233 add-cube-cbrt_binary64_20232 *-un-lft-identity_binary64_20197 distribute-rgt-in_binary64_20147 distribute-lft-in_binary64_20146
add-log-exp_binary64_20236 associate-*l*_binary64_20138 associate-*r*_binary64_20137
frac-sub_binary64_20206
associate-+l+_binary64_20130
associate--l+_binary64_20134 associate-+r+_binary64_20129
pow-prod-down_binary64_20268 prod-exp_binary64_20246 cbrt-unprod_binary64_20230 unswap-sqr_binary64_20165 *-commutative_binary64_20128
sum-log_binary64_20288
diff-log_binary64_20289 flip3-+_binary64_20200 flip-+_binary64_20171 associate-+l-_binary64_20132 +-commutative_binary64_20127
Counts
4 → 107
Calls

4 calls:

13.0ms
(+.f64 (-.f64 (*.f64 x (-.f64 (*.f64 y z) (*.f64 t a))) (*.f64 b (-.f64 (*.f64 c z) (*.f64 t i)))) (*.f64 j (-.f64 (*.f64 c a) (*.f64 y i))))
9.0ms
(*.f64 j (-.f64 (*.f64 c a) (*.f64 y i)))
7.0ms
(*.f64 b (-.f64 (*.f64 c z) (*.f64 t i)))
6.0ms
(*.f64 x (-.f64 (*.f64 y z) (*.f64 t a)))
Compiler

Compiled 5754 to 624 computations (89.2% saved)

series3.6s (12%)

Error
0.0b
Counts
4 → 135
Calls

4 calls:

2.2s
(+.f64 (-.f64 (*.f64 x (-.f64 (*.f64 y z) (*.f64 t a))) (*.f64 b (-.f64 (*.f64 c z) (*.f64 t i)))) (*.f64 j (-.f64 (*.f64 c a) (*.f64 y i))))
431.0ms
(*.f64 b (-.f64 (*.f64 c z) (*.f64 t i)))
428.0ms
(*.f64 x (-.f64 (*.f64 y z) (*.f64 t a)))
423.0ms
(*.f64 j (-.f64 (*.f64 c a) (*.f64 y i)))
Compiler

Compiled 9612 to 5014 computations (47.8% saved)

simplify81.0ms (0.3%)

Algorithm
egg-herbie
Counts
242 → 242
Iterations

Useful iterations: 0 (19.0ms)

IterNodesCost
052767913

prune315.0ms (1.1%)

Pruning

14 alts after pruning (14 fresh and 0 done)

PrunedKeptTotal
New22814242
Fresh000
Picked101
Done000
Total22914243
Error
0.0b
Counts
243 → 14
Compiler

Compiled 9467 to 973 computations (89.7% saved)

localize28.0ms (0.1%)

Local error

Found 4 expressions with local error:

3.8b
(*.f64 b (-.f64 (*.f64 c z) (*.f64 t i)))
7.3b
(cbrt.f64 (*.f64 j (-.f64 (*.f64 c a) (*.f64 i y))))
7.3b
(cbrt.f64 (*.f64 j (-.f64 (*.f64 c a) (*.f64 i y))))
7.3b
(cbrt.f64 (*.f64 j (-.f64 (*.f64 c a) (*.f64 i y))))

rewrite125.0ms (0.4%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
associate-*r/_binary64_20139 add-sqr-sqrt_binary64_20219
pow1_binary64_20258 add-exp-log_binary64_20235 add-cbrt-cube_binary64_20233 add-cube-cbrt_binary64_20232 cbrt-div_binary64_20229 *-un-lft-identity_binary64_20197
add-log-exp_binary64_20236 flip3--_binary64_20201 flip--_binary64_20172
pow1/3_binary64_20279 cbrt-prod_binary64_20228 associate-*l*_binary64_20138 associate-*r*_binary64_20137
sub-neg_binary64_20190 distribute-rgt-in_binary64_20147 cancel-sign-sub-inv_binary64_20163 distribute-lft-in_binary64_20146
pow-prod-down_binary64_20268 prod-exp_binary64_20246 cbrt-unprod_binary64_20230 unswap-sqr_binary64_20165 *-commutative_binary64_20128
Counts
4 → 57
Calls

4 calls:

6.0ms
(*.f64 b (-.f64 (*.f64 c z) (*.f64 t i)))
5.0ms
(cbrt.f64 (*.f64 j (-.f64 (*.f64 c a) (*.f64 i y))))
5.0ms
(cbrt.f64 (*.f64 j (-.f64 (*.f64 c a) (*.f64 i y))))
5.0ms
(cbrt.f64 (*.f64 j (-.f64 (*.f64 c a) (*.f64 i y))))
Compiler

Compiled 3519 to 307 computations (91.3% saved)

series2.7s (8.9%)

Error
0.0b
Counts
4 → 93
Calls

4 calls:

700.0ms
(cbrt.f64 (*.f64 j (-.f64 (*.f64 c a) (*.f64 i y))))
688.0ms
(cbrt.f64 (*.f64 j (-.f64 (*.f64 c a) (*.f64 i y))))
686.0ms
(cbrt.f64 (*.f64 j (-.f64 (*.f64 c a) (*.f64 i y))))
433.0ms
(*.f64 b (-.f64 (*.f64 c z) (*.f64 t i)))
Compiler

Compiled 15741 to 7344 computations (53.3% saved)

simplify68.0ms (0.2%)

Algorithm
egg-herbie
Counts
150 → 150
Iterations

Useful iterations: 0 (37.0ms)

IterNodesCost
050273175

prune279.0ms (0.9%)

Pruning

14 alts after pruning (13 fresh and 1 done)

PrunedKeptTotal
New1500150
Fresh01313
Picked011
Done000
Total15014164
Error
0.0b
Counts
164 → 14
Compiler

Compiled 9159 to 1273 computations (86.1% saved)

localize28.0ms (0.1%)

Local error

Found 4 expressions with local error:

1.5b
(*.f64 (-.f64 (*.f64 z y) (*.f64 t a)) (cbrt.f64 x))
2.6b
(*.f64 (*.f64 (cbrt.f64 x) (cbrt.f64 x)) (*.f64 (-.f64 (*.f64 z y) (*.f64 t a)) (cbrt.f64 x)))
3.3b
(*.f64 j (-.f64 (*.f64 c a) (*.f64 y i)))
3.8b
(*.f64 b (-.f64 (*.f64 c z) (*.f64 t i)))

rewrite191.0ms (0.6%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
22×pow1_binary64_20258 add-exp-log_binary64_20235
19×add-sqr-sqrt_binary64_20219
15×add-cbrt-cube_binary64_20233
13×associate-*r*_binary64_20137
11×pow-prod-down_binary64_20268 prod-exp_binary64_20246 add-cube-cbrt_binary64_20232 cbrt-unprod_binary64_20230 *-un-lft-identity_binary64_20197
10×associate-*l*_binary64_20138
associate-*r/_binary64_20139
add-log-exp_binary64_20236 unswap-sqr_binary64_20165 sub-neg_binary64_20190 distribute-rgt-in_binary64_20147 cancel-sign-sub-inv_binary64_20163 distribute-lft-in_binary64_20146 flip3--_binary64_20201 flip--_binary64_20172 *-commutative_binary64_20128 associate-*l/_binary64_20140 cbrt-prod_binary64_20228
Counts
4 → 96
Calls

4 calls:

13.0ms
(*.f64 (*.f64 (cbrt.f64 x) (cbrt.f64 x)) (*.f64 (-.f64 (*.f64 z y) (*.f64 t a)) (cbrt.f64 x)))
7.0ms
(*.f64 (-.f64 (*.f64 z y) (*.f64 t a)) (cbrt.f64 x))
6.0ms
(*.f64 b (-.f64 (*.f64 c z) (*.f64 t i)))
6.0ms
(*.f64 j (-.f64 (*.f64 c a) (*.f64 y i)))
Compiler

Compiled 4356 to 512 computations (88.2% saved)

series2.5s (8.2%)

Error
0.0b
Counts
4 → 108
Calls

4 calls:

1.0s
(*.f64 (-.f64 (*.f64 z y) (*.f64 t a)) (cbrt.f64 x))
459.0ms
(*.f64 (*.f64 (cbrt.f64 x) (cbrt.f64 x)) (*.f64 (-.f64 (*.f64 z y) (*.f64 t a)) (cbrt.f64 x)))
434.0ms
(*.f64 b (-.f64 (*.f64 c z) (*.f64 t i)))
413.0ms
(*.f64 j (-.f64 (*.f64 c a) (*.f64 y i)))
Compiler

Compiled 9630 to 4821 computations (49.9% saved)

simplify57.0ms (0.2%)

Algorithm
egg-herbie
Counts
204 → 204
Iterations

Useful iterations: 0 (25.0ms)

IterNodesCost
051582853

prune261.0ms (0.9%)

Pruning

15 alts after pruning (13 fresh and 2 done)

PrunedKeptTotal
New2031204
Fresh01212
Picked011
Done011
Total20315218
Error
0.0b
Counts
218 → 15
Compiler

Compiled 7997 to 783 computations (90.2% saved)

localize32.0ms (0.1%)

Local error

Found 4 expressions with local error:

3.8b
(*.f64 b (-.f64 (*.f64 c z) (*.f64 t i)))
5.0b
(cbrt.f64 (-.f64 (*.f64 z y) (*.f64 t a)))
5.0b
(cbrt.f64 (-.f64 (*.f64 z y) (*.f64 t a)))
5.0b
(cbrt.f64 (-.f64 (*.f64 z y) (*.f64 t a)))

rewrite147.0ms (0.5%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
11×add-sqr-sqrt_binary64_20219
add-cube-cbrt_binary64_20232 cbrt-prod_binary64_20228 *-un-lft-identity_binary64_20197
pow1_binary64_20258 add-exp-log_binary64_20235 add-cbrt-cube_binary64_20233 cbrt-div_binary64_20229
add-log-exp_binary64_20236 flip3--_binary64_20201 flip--_binary64_20172
pow1/3_binary64_20279 associate-*l*_binary64_20138 associate-*r*_binary64_20137
sub-neg_binary64_20190 distribute-rgt-in_binary64_20147 cancel-sign-sub-inv_binary64_20163 distribute-lft-in_binary64_20146 associate-*r/_binary64_20139
pow-prod-down_binary64_20268 prod-exp_binary64_20246 cbrt-unprod_binary64_20230 unswap-sqr_binary64_20165 *-commutative_binary64_20128
Counts
4 → 63
Calls

4 calls:

6.0ms
(*.f64 b (-.f64 (*.f64 c z) (*.f64 t i)))
4.0ms
(cbrt.f64 (-.f64 (*.f64 z y) (*.f64 t a)))
4.0ms
(cbrt.f64 (-.f64 (*.f64 z y) (*.f64 t a)))
4.0ms
(cbrt.f64 (-.f64 (*.f64 z y) (*.f64 t a)))
Compiler

Compiled 4089 to 424 computations (89.6% saved)

series2.1s (7%)

Error
0.0b
Counts
4 → 93
Calls

4 calls:

498.0ms
(cbrt.f64 (-.f64 (*.f64 z y) (*.f64 t a)))
495.0ms
(cbrt.f64 (-.f64 (*.f64 z y) (*.f64 t a)))
472.0ms
(cbrt.f64 (-.f64 (*.f64 z y) (*.f64 t a)))
433.0ms
(*.f64 b (-.f64 (*.f64 c z) (*.f64 t i)))
Compiler

Compiled 16155 to 7710 computations (52.3% saved)

simplify55.0ms (0.2%)

Algorithm
egg-herbie
Counts
156 → 156
Iterations

Useful iterations: 0 (23.0ms)

IterNodesCost
049773307
149773307

prune299.0ms (1%)

Pruning

15 alts after pruning (12 fresh and 3 done)

PrunedKeptTotal
New1560156
Fresh01212
Picked011
Done022
Total15615171
Error
0.0b
Counts
171 → 15
Compiler

Compiled 9618 to 1134 computations (88.2% saved)

regimes3.6s (12%)

Accuracy

Total 5.2b remaining (98.6%)

Threshold costs 0b (0%)

Compiler

Compiled 38106 to 22758 computations (40.3% saved)

bsearch9.0ms (0%)

Compiler

Compiled 29 to 23 computations (20.7% saved)

simplify38.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (35.0ms)

IterNodesCost
01034225
11034225

end0.0ms (0%)

sample4.3s (14.5%)

Algorithm
intervals
Results
844.0ms11076×body128invalid
620.0ms8000×body128valid
Compiler

Compiled 4099 to 2387 computations (41.8% saved)

Profiling

Loading profile data...