Details

Time bar (total: 13.3s)

analyze1.1s (8.5%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
05212209
055
155
Search
TrueOtherFalseIter
0%99.8%0.2%0
0%99.8%0.2%1
0%99.8%0.2%2
0%99.8%0.2%3
0%99.8%0.2%4
0%99.8%0.2%5
0%99.8%0.2%6
0%99.8%0.2%7
0%99.8%0.2%8
0%99.8%0.2%9
1.8%98%0.2%10
7.7%92.1%0.2%11
10.4%89.3%0.2%12
12.2%87.5%0.2%13
21.9%77.7%0.4%14
Compiler

Compiled 14 to 12 computations (14.3% saved)

sample34.0ms (0.3%)

Algorithm
intervals
Results
8.0ms216×body128valid
2.0ms13×body1024valid
2.0ms16×body512valid
1.0ms30×body128invalid
1.0ms11×body256valid
Compiler

Compiled 27 to 28 computations (-3.7% saved)

simplify75.0ms (0.6%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (69.0ms)

IterNodesCost
0497319
1497319

prune2.0ms (0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 26 to 22 computations (15.4% saved)

localize9.0ms (0.1%)

Local error

Found 3 expressions with local error:

0.0b
(/.f64 (-.f64 t x) (-.f64 a z))
3.0b
(+.f64 x (*.f64 (-.f64 y z) (/.f64 (-.f64 t x) (-.f64 a z))))
4.5b
(*.f64 (-.f64 y z) (/.f64 (-.f64 t x) (-.f64 a z)))

rewrite167.0ms (1.3%)

Algorithm
rewrite-expression-head
Error
10.0b
Rules
78×add-sqr-sqrt_binary64_3169
73×*-un-lft-identity_binary64_3147
51×times-frac_binary64_3153
31×associate-*r*_binary64_3087
27×add-cube-cbrt_binary64_3182
23×difference-of-squares_binary64_3116 distribute-lft-out--_binary64_3099
10×add-exp-log_binary64_3185 add-cbrt-cube_binary64_3183
pow1_binary64_3208 add-log-exp_binary64_3186 flip3--_binary64_3151 flip--_binary64_3122 associate-*l*_binary64_3088 associate-/l*_binary64_3092 associate-/r*_binary64_3091
associate-/r/_binary64_3093
div-exp_binary64_3198 prod-exp_binary64_3196 cbrt-unprod_binary64_3180 cbrt-undiv_binary64_3181 frac-times_binary64_3157 unswap-sqr_binary64_3115 associate-*l/_binary64_3090 div-inv_binary64_3144 associate-/l/_binary64_3094
pow-prod-down_binary64_3218 associate-*r/_binary64_3089 *-commutative_binary64_3078 sum-log_binary64_3238 flip3-+_binary64_3150 flip-+_binary64_3121 +-commutative_binary64_3077 frac-2neg_binary64_3158 div-sub_binary64_3152 clear-num_binary64_3146
Counts
3 → 119
Calls

3 calls:

19.0ms
(*.f64 (-.f64 y z) (/.f64 (-.f64 t x) (-.f64 a z)))
8.0ms
(/.f64 (-.f64 t x) (-.f64 a z))
4.0ms
(+.f64 x (*.f64 (-.f64 y z) (/.f64 (-.f64 t x) (-.f64 a z))))
Compiler

Compiled 2779 to 576 computations (79.3% saved)

series1.9s (14.5%)

Error
0.4b
Counts
3 → 120
Calls

3 calls:

887.0ms
(+.f64 x (*.f64 (-.f64 y z) (/.f64 (-.f64 t x) (-.f64 a z))))
574.0ms
(*.f64 (-.f64 y z) (/.f64 (-.f64 t x) (-.f64 a z)))
288.0ms
(/.f64 (-.f64 t x) (-.f64 a z))
Compiler

Compiled 10700 to 5706 computations (46.7% saved)

simplify105.0ms (0.8%)

Algorithm
egg-herbie
Counts
239 → 239
Iterations

Useful iterations: 0 (36.0ms)

IterNodesCost
049859123
149859123

prune230.0ms (1.7%)

Pruning

10 alts after pruning (10 fresh and 0 done)

PrunedKeptTotal
New22910239
Fresh000
Picked101
Done000
Total23010240
Error
0.4b
Counts
240 → 10
Compiler

Compiled 7570 to 1548 computations (79.6% saved)

localize7.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.0b
(/.f64 y (-.f64 a z))
0.0b
(-.f64 (/.f64 y (-.f64 a z)) (/.f64 z (-.f64 a z)))
0.0b
(/.f64 z (-.f64 a z))
1.1b
(*.f64 t (-.f64 (/.f64 y (-.f64 a z)) (/.f64 z (-.f64 a z))))

rewrite457.0ms (3.4%)

Algorithm
rewrite-expression-head
Error
0.4b
Rules
143×*-un-lft-identity_binary64_3147
125×add-sqr-sqrt_binary64_3169
111×times-frac_binary64_3153
63×cancel-sign-sub-inv_binary64_3113
57×add-cube-cbrt_binary64_3182
41×distribute-lft-out--_binary64_3099
29×difference-of-squares_binary64_3116
22×distribute-rgt-in_binary64_3097 distribute-lft-in_binary64_3096
18×associate-/r/_binary64_3093 associate-*r*_binary64_3087
11×flip3--_binary64_3151 flip--_binary64_3122
10×add-exp-log_binary64_3185 add-cbrt-cube_binary64_3183 associate-/r*_binary64_3091
div-inv_binary64_3144
pow1_binary64_3208 add-log-exp_binary64_3186 distribute-rgt-out--_binary64_3101 associate-/l*_binary64_3092
associate-*r/_binary64_3089
sub-neg_binary64_3140 associate-*l*_binary64_3088
frac-sub_binary64_3156 sub-div_binary64_3154 div-exp_binary64_3198 cbrt-undiv_binary64_3181 frac-2neg_binary64_3158 clear-num_binary64_3146
pow-prod-down_binary64_3218 prod-exp_binary64_3196 cbrt-unprod_binary64_3180 unswap-sqr_binary64_3115 *-commutative_binary64_3078 diff-log_binary64_3239
Counts
4 → 204
Calls

4 calls:

37.0ms
(*.f64 t (-.f64 (/.f64 y (-.f64 a z)) (/.f64 z (-.f64 a z))))
33.0ms
(-.f64 (/.f64 y (-.f64 a z)) (/.f64 z (-.f64 a z)))
5.0ms
(/.f64 y (-.f64 a z))
5.0ms
(/.f64 z (-.f64 a z))
Compiler

Compiled 4698 to 950 computations (79.8% saved)

series877.0ms (6.6%)

Error
0.4b
Counts
4 → 102
Calls

4 calls:

380.0ms
(*.f64 t (-.f64 (/.f64 y (-.f64 a z)) (/.f64 z (-.f64 a z))))
214.0ms
(-.f64 (/.f64 y (-.f64 a z)) (/.f64 z (-.f64 a z)))
130.0ms
(/.f64 y (-.f64 a z))
50.0ms
(/.f64 z (-.f64 a z))
Compiler

Compiled 5213 to 3302 computations (36.7% saved)

simplify122.0ms (0.9%)

Algorithm
egg-herbie
Counts
306 → 306
Iterations

Useful iterations: 0 (58.0ms)

IterNodesCost
049786833
149786833

prune224.0ms (1.7%)

Pruning

10 alts after pruning (9 fresh and 1 done)

PrunedKeptTotal
New3060306
Fresh099
Picked011
Done000
Total30610316
Error
0.4b
Counts
316 → 10
Compiler

Compiled 6621 to 1287 computations (80.6% saved)

localize8.0ms (0.1%)

Local error

Found 2 expressions with local error:

0.0b
(+.f64 x (/.f64 (*.f64 (-.f64 t x) y) (-.f64 a z)))
9.2b
(/.f64 (*.f64 (-.f64 t x) y) (-.f64 a z))

rewrite54.0ms (0.4%)

Algorithm
rewrite-expression-head
Error
0.4b
Rules
10×*-un-lft-identity_binary64_3147
add-sqr-sqrt_binary64_3169
add-exp-log_binary64_3185 add-cbrt-cube_binary64_3183
times-frac_binary64_3153 associate-/r*_binary64_3091
add-log-exp_binary64_3186 add-cube-cbrt_binary64_3182
pow1_binary64_3208 div-exp_binary64_3198 cbrt-undiv_binary64_3181 difference-of-squares_binary64_3116 distribute-lft-out--_binary64_3099 flip3--_binary64_3151 associate-*l/_binary64_3090 associate-/l/_binary64_3094 flip--_binary64_3122 associate-/r/_binary64_3093
prod-exp_binary64_3196 cbrt-unprod_binary64_3180 frac-2neg_binary64_3158 clear-num_binary64_3146 div-inv_binary64_3144 associate-/l*_binary64_3092 sum-log_binary64_3238 flip3-+_binary64_3150 flip-+_binary64_3121 distribute-lft-out_binary64_3098 +-commutative_binary64_3077
Counts
2 → 41
Calls

2 calls:

9.0ms
(/.f64 (*.f64 (-.f64 t x) y) (-.f64 a z))
8.0ms
(+.f64 x (/.f64 (*.f64 (-.f64 t x) y) (-.f64 a z)))
Compiler

Compiled 819 to 191 computations (76.7% saved)

series870.0ms (6.5%)

Error
0.4b
Counts
2 → 71
Calls

2 calls:

469.0ms
(+.f64 x (/.f64 (*.f64 (-.f64 t x) y) (-.f64 a z)))
338.0ms
(/.f64 (*.f64 (-.f64 t x) y) (-.f64 a z))
Compiler

Compiled 3892 to 2152 computations (44.7% saved)

simplify77.0ms (0.6%)

Algorithm
egg-herbie
Counts
112 → 112
Iterations

Useful iterations: 0 (50.0ms)

IterNodesCost
052472584

prune85.0ms (0.6%)

Pruning

10 alts after pruning (8 fresh and 2 done)

PrunedKeptTotal
New1120112
Fresh088
Picked011
Done011
Total11210122
Error
0.4b
Counts
122 → 10
Compiler

Compiled 2173 to 468 computations (78.5% saved)

localize14.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.1b
(/.f64 (sqrt.f64 (-.f64 t x)) (-.f64 a z))
0.2b
(*.f64 (sqrt.f64 (-.f64 t x)) (/.f64 (sqrt.f64 (-.f64 t x)) (-.f64 a z)))
2.4b
(*.f64 (-.f64 y z) (*.f64 (sqrt.f64 (-.f64 t x)) (/.f64 (sqrt.f64 (-.f64 t x)) (-.f64 a z))))
4.4b
(+.f64 x (*.f64 (-.f64 y z) (*.f64 (sqrt.f64 (-.f64 t x)) (/.f64 (sqrt.f64 (-.f64 t x)) (-.f64 a z)))))

rewrite253.0ms (1.9%)

Algorithm
rewrite-expression-head
Error
0.4b
Rules
123×add-sqr-sqrt_binary64_3169
107×*-un-lft-identity_binary64_3147
84×times-frac_binary64_3153
65×sqrt-prod_binary64_3163
47×add-cube-cbrt_binary64_3182 associate-*r*_binary64_3087
30×difference-of-squares_binary64_3116 distribute-lft-out--_binary64_3099
20×add-exp-log_binary64_3185 add-cbrt-cube_binary64_3183
18×sqrt-div_binary64_3164 frac-times_binary64_3157
17×flip3--_binary64_3151 flip--_binary64_3122
13×associate-*l*_binary64_3088
11×pow1_binary64_3208
10×associate-*l/_binary64_3090
associate-*r/_binary64_3089
associate-/l*_binary64_3092
prod-exp_binary64_3196 cbrt-unprod_binary64_3180
add-log-exp_binary64_3186 unswap-sqr_binary64_3115
associate-/r*_binary64_3091
pow-prod-down_binary64_3218 associate-/r/_binary64_3093
div-exp_binary64_3198 cbrt-undiv_binary64_3181
*-commutative_binary64_3078 div-inv_binary64_3144 associate-/l/_binary64_3094
sum-log_binary64_3238 flip3-+_binary64_3150 flip-+_binary64_3121 +-commutative_binary64_3077 frac-2neg_binary64_3158 clear-num_binary64_3146
Counts
4 → 197
Calls

4 calls:

27.0ms
(*.f64 (sqrt.f64 (-.f64 t x)) (/.f64 (sqrt.f64 (-.f64 t x)) (-.f64 a z)))
21.0ms
(*.f64 (-.f64 y z) (*.f64 (sqrt.f64 (-.f64 t x)) (/.f64 (sqrt.f64 (-.f64 t x)) (-.f64 a z))))
9.0ms
(/.f64 (sqrt.f64 (-.f64 t x)) (-.f64 a z))
4.0ms
(+.f64 x (*.f64 (-.f64 y z) (*.f64 (sqrt.f64 (-.f64 t x)) (/.f64 (sqrt.f64 (-.f64 t x)) (-.f64 a z)))))
Compiler

Compiled 6205 to 1076 computations (82.7% saved)

series2.1s (16%)

Error
0.4b
Counts
4 → 143
Calls

4 calls:

884.0ms
(+.f64 x (*.f64 (-.f64 y z) (*.f64 (sqrt.f64 (-.f64 t x)) (/.f64 (sqrt.f64 (-.f64 t x)) (-.f64 a z)))))
570.0ms
(*.f64 (-.f64 y z) (*.f64 (sqrt.f64 (-.f64 t x)) (/.f64 (sqrt.f64 (-.f64 t x)) (-.f64 a z))))
278.0ms
(*.f64 (sqrt.f64 (-.f64 t x)) (/.f64 (sqrt.f64 (-.f64 t x)) (-.f64 a z)))
203.0ms
(/.f64 (sqrt.f64 (-.f64 t x)) (-.f64 a z))
Compiler

Compiled 12569 to 6789 computations (46% saved)

simplify140.0ms (1%)

Algorithm
egg-herbie
Counts
340 → 340
Iterations

Useful iterations: 0 (43.0ms)

IterNodesCost
0507611803

prune298.0ms (2.2%)

Pruning

10 alts after pruning (7 fresh and 3 done)

PrunedKeptTotal
New3400340
Fresh077
Picked011
Done022
Total34010350
Error
0.4b
Counts
350 → 10
Compiler

Compiled 10726 to 1974 computations (81.6% saved)

regimes1.6s (12.4%)

Accuracy

Total 6.0b remaining (89.2%)

Threshold costs 0b (0%)

Compiler

Compiled 12112 to 8540 computations (29.5% saved)

bsearch6.0ms (0%)

Compiler

Compiled 13 to 11 computations (15.4% saved)

simplify5.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0139142
1139142

end0.0ms (0%)

sample2.4s (17.7%)

Algorithm
intervals
Results
263.0ms6713×body128valid
57.0ms392×body1024valid
56.0ms485×body512valid
47.0ms1209×body128invalid
23.0ms339×body256valid
12.0ms71×body2048valid
Compiler

Compiled 2101 to 1455 computations (30.7% saved)

Profiling

Loading profile data...