Details

Time bar (total: 14.5s)

analyze1.7s (11.7%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
05719148
033
133
Search
TrueOtherFalseIter
0%49.9%50.1%0
0%49.9%50.1%1
0%49.9%50.1%2
0%49.9%50.1%3
0%49.9%50.1%4
0%49.9%50.1%5
0%49.9%50.1%6
0%49.9%50.1%7
0%49.9%50.1%8
0.4%49.5%50.1%9
0.4%49.3%50.3%10
0.6%48.9%50.5%11
1.1%48.1%50.9%12
1.5%47.3%51.2%13
1.7%46.9%51.5%14
Compiler

Compiled 31 to 24 computations (22.6% saved)

sample166.0ms (1.1%)

Algorithm
intervals
Results
84.0ms114×body2048valid
34.0ms90×body1024valid
13.0ms306×pre128true
6.0ms21×body1024overflowed
4.0ms18×body512valid
4.0msbody2048overflowed
2.0ms26×body128valid
1.0msbody512overflowed
1.0msbody256valid
1.0msbody256overflowed
0.0msbody128overflowed
Compiler

Compiled 55 to 46 computations (16.4% saved)

simplify23.0ms (0.2%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (17.0ms)

IterNodesCost
0521737

prune5.0ms (0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

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

Compiled 48 to 38 computations (20.8% saved)

localize16.0ms (0.1%)

Local error

Found 4 expressions with local error:

1.0b
(*.f64 (-.f64 (exp.f64 (*.f64 a eps)) 1) (-.f64 (exp.f64 (*.f64 b eps)) 1))
1.7b
(-.f64 (exp.f64 (*.f64 a eps)) 1)
3.6b
(-.f64 (exp.f64 (*.f64 b eps)) 1)
4.1b
(-.f64 (exp.f64 (*.f64 (+.f64 a b) eps)) 1)

rewrite34.0ms (0.2%)

Algorithm
rewrite-expression-head
Rules
33×add-sqr-sqrt_binary64_1123
26×*-un-lft-identity_binary64_1101
15×cancel-sign-sub-inv_binary64_1067
11×add-cube-cbrt_binary64_1136
10×difference-of-squares_binary64_1070 add-log-exp_binary64_1140
flip--_binary64_1076 flip3--_binary64_1105
associate-*r*_binary64_1041 associate-*l*_binary64_1042
add-exp-log_binary64_1139 pow1_binary64_1162 add-cbrt-cube_binary64_1137
sub-neg_binary64_1094 difference-of-sqr-1_binary64_1071 distribute-lft-out--_binary64_1053
frac-times_binary64_1111 distribute-lft-in_binary64_1050 distribute-rgt-in_binary64_1051
diff-log_binary64_1193
associate-*r/_binary64_1043 associate-*l/_binary64_1044
*-commutative_binary64_1032 cbrt-unprod_binary64_1134 prod-exp_binary64_1150 pow-prod-down_binary64_1172 unswap-sqr_binary64_1069
Counts
4 → 96
Calls

4 calls:

11.0ms
(*.f64 (-.f64 (exp.f64 (*.f64 a eps)) 1) (-.f64 (exp.f64 (*.f64 b eps)) 1))
5.0ms
(-.f64 (exp.f64 (*.f64 (+.f64 a b) eps)) 1)
4.0ms
(-.f64 (exp.f64 (*.f64 b eps)) 1)
4.0ms
(-.f64 (exp.f64 (*.f64 a eps)) 1)

series145.0ms (1%)

Counts
4 → 12
Calls

4 calls:

49.0ms
(*.f64 (-.f64 (exp.f64 (*.f64 a eps)) 1) (-.f64 (exp.f64 (*.f64 b eps)) 1))
46.0ms
(-.f64 (exp.f64 (*.f64 (+.f64 a b) eps)) 1)
26.0ms
(-.f64 (exp.f64 (*.f64 a eps)) 1)
24.0ms
(-.f64 (exp.f64 (*.f64 b eps)) 1)

simplify92.0ms (0.6%)

Algorithm
egg-herbie
Counts
108 → 108
Iterations

Useful iterations: 0 (68.0ms)

IterNodesCost
049672058
149672058

prune137.0ms (0.9%)

Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New1053108
Fresh000
Picked101
Done000
Total1063109
Error
47.4b
Counts
109 → 3
Compiler

Compiled 3429 to 1411 computations (58.9% saved)

localize26.0ms (0.2%)

Local error

Found 4 expressions with local error:

3.5b
(*.f64 (-.f64 (exp.f64 (*.f64 a eps)) 1) (+.f64 (*.f64 b eps) (*.f64 (*.f64 b b) (+.f64 (*.f64 b (*.f64 1/6 (pow.f64 eps 3))) (*.f64 1/2 (*.f64 eps eps))))))
3.6b
(*.f64 b (*.f64 1/6 (pow.f64 eps 3)))
4.1b
(-.f64 (exp.f64 (*.f64 (+.f64 a b) eps)) 1)
11.3b
(*.f64 (*.f64 b b) (+.f64 (*.f64 b (*.f64 1/6 (pow.f64 eps 3))) (*.f64 1/2 (*.f64 eps eps))))

rewrite45.0ms (0.3%)

Algorithm
rewrite-expression-head
Rules
21×add-exp-log_binary64_1139
20×add-sqr-sqrt_binary64_1123
16×add-cbrt-cube_binary64_1137
15×*-un-lft-identity_binary64_1101
13×pow1_binary64_1162
11×prod-exp_binary64_1150 associate-*l*_binary64_1042
add-cube-cbrt_binary64_1136
cbrt-unprod_binary64_1134 associate-*r*_binary64_1041
add-log-exp_binary64_1140
pow-prod-down_binary64_1172
difference-of-squares_binary64_1070 frac-times_binary64_1111 flip--_binary64_1076 flip3--_binary64_1105 flip3-+_binary64_1104 associate-*r/_binary64_1043 flip-+_binary64_1075
*-commutative_binary64_1032 cancel-sign-sub-inv_binary64_1067
difference-of-sqr-1_binary64_1071 distribute-lft-in_binary64_1050 distribute-lft-out--_binary64_1053 unswap-sqr_binary64_1069 associate-*l/_binary64_1044 distribute-rgt-in_binary64_1051
diff-log_binary64_1193 pow-exp_binary64_1169 sub-neg_binary64_1094 pow-to-exp_binary64_1170
Counts
4 → 92
Calls

4 calls:

12.0ms
(*.f64 (*.f64 b b) (+.f64 (*.f64 b (*.f64 1/6 (pow.f64 eps 3))) (*.f64 1/2 (*.f64 eps eps))))
10.0ms
(*.f64 (-.f64 (exp.f64 (*.f64 a eps)) 1) (+.f64 (*.f64 b eps) (*.f64 (*.f64 b b) (+.f64 (*.f64 b (*.f64 1/6 (pow.f64 eps 3))) (*.f64 1/2 (*.f64 eps eps))))))
6.0ms
(*.f64 b (*.f64 1/6 (pow.f64 eps 3)))
5.0ms
(-.f64 (exp.f64 (*.f64 (+.f64 a b) eps)) 1)

series399.0ms (2.7%)

Counts
4 → 12
Calls

4 calls:

222.0ms
(*.f64 (-.f64 (exp.f64 (*.f64 a eps)) 1) (+.f64 (*.f64 b eps) (*.f64 (*.f64 b b) (+.f64 (*.f64 b (*.f64 1/6 (pow.f64 eps 3))) (*.f64 1/2 (*.f64 eps eps))))))
92.0ms
(*.f64 (*.f64 b b) (+.f64 (*.f64 b (*.f64 1/6 (pow.f64 eps 3))) (*.f64 1/2 (*.f64 eps eps))))
44.0ms
(-.f64 (exp.f64 (*.f64 (+.f64 a b) eps)) 1)
40.0ms
(*.f64 b (*.f64 1/6 (pow.f64 eps 3)))

simplify86.0ms (0.6%)

Algorithm
egg-herbie
Counts
104 → 104
Iterations

Useful iterations: 0 (55.0ms)

IterNodesCost
051672978

prune193.0ms (1.3%)

Pruning

6 alts after pruning (6 fresh and 0 done)

PrunedKeptTotal
New1004104
Fresh022
Picked101
Done000
Total1016107
Error
46.7b
Counts
107 → 6
Compiler

Compiled 5181 to 2482 computations (52.1% saved)

localize22.0ms (0.2%)

Local error

Found 4 expressions with local error:

1.8b
(/.f64 (*.f64 eps (-.f64 (exp.f64 (*.f64 (+.f64 a b) eps)) 1)) (pow.f64 (*.f64 (+.f64 -1 (exp.f64 (*.f64 eps a))) (*.f64 b (+.f64 (*.f64 b (*.f64 (*.f64 eps eps) (+.f64 (*.f64 (*.f64 b 1/6) eps) 1/2))) eps))) 1))
3.5b
(*.f64 (+.f64 -1 (exp.f64 (*.f64 eps a))) (*.f64 b (+.f64 (*.f64 b (*.f64 (*.f64 eps eps) (+.f64 (*.f64 (*.f64 b 1/6) eps) 1/2))) eps)))
4.1b
(-.f64 (exp.f64 (*.f64 (+.f64 a b) eps)) 1)
4.7b
(*.f64 b (*.f64 (*.f64 eps eps) (+.f64 (*.f64 (*.f64 b 1/6) eps) 1/2)))

rewrite69.0ms (0.5%)

Algorithm
rewrite-expression-head
Rules
47×add-exp-log_binary64_1139
23×add-cbrt-cube_binary64_1137
20×prod-exp_binary64_1150
18×pow1_binary64_1162
14×*-un-lft-identity_binary64_1101 associate-*r/_binary64_1043
13×add-sqr-sqrt_binary64_1123
10×cbrt-unprod_binary64_1134 div-exp_binary64_1152
add-cube-cbrt_binary64_1136 pow-prod-down_binary64_1172
distribute-lft-in_binary64_1050 distribute-rgt-in_binary64_1051
flip3-+_binary64_1104 flip-+_binary64_1075 associate-*l*_binary64_1042
pow-exp_binary64_1169 add-log-exp_binary64_1140
times-frac_binary64_1107 associate-/r*_binary64_1045
frac-times_binary64_1111
cancel-sign-sub-inv_binary64_1067
*-commutative_binary64_1032 unpow-prod-down_binary64_1180 difference-of-squares_binary64_1070 flip--_binary64_1076 flip3--_binary64_1105 associate-/l/_binary64_1048 associate-*r*_binary64_1041 cbrt-undiv_binary64_1135 associate-*l/_binary64_1044 sqr-pow_binary64_1073 pow-to-exp_binary64_1170
diff-log_binary64_1193 distribute-lft-out_binary64_1052 frac-2neg_binary64_1112 sub-neg_binary64_1094 difference-of-sqr-1_binary64_1071 clear-num_binary64_1100 distribute-lft-out--_binary64_1053 div-inv_binary64_1098 associate-/l*_binary64_1046
Counts
4 → 111
Calls

4 calls:

23.0ms
(*.f64 (+.f64 -1 (exp.f64 (*.f64 eps a))) (*.f64 b (+.f64 (*.f64 b (*.f64 (*.f64 eps eps) (+.f64 (*.f64 (*.f64 b 1/6) eps) 1/2))) eps)))
14.0ms
(/.f64 (*.f64 eps (-.f64 (exp.f64 (*.f64 (+.f64 a b) eps)) 1)) (pow.f64 (*.f64 (+.f64 -1 (exp.f64 (*.f64 eps a))) (*.f64 b (+.f64 (*.f64 b (*.f64 (*.f64 eps eps) (+.f64 (*.f64 (*.f64 b 1/6) eps) 1/2))) eps))) 1))
13.0ms
(*.f64 b (*.f64 (*.f64 eps eps) (+.f64 (*.f64 (*.f64 b 1/6) eps) 1/2)))
5.0ms
(-.f64 (exp.f64 (*.f64 (+.f64 a b) eps)) 1)

series4.3s (29.9%)

Counts
4 → 12
Calls

4 calls:

4.0s
(/.f64 (*.f64 eps (-.f64 (exp.f64 (*.f64 (+.f64 a b) eps)) 1)) (pow.f64 (*.f64 (+.f64 -1 (exp.f64 (*.f64 eps a))) (*.f64 b (+.f64 (*.f64 b (*.f64 (*.f64 eps eps) (+.f64 (*.f64 (*.f64 b 1/6) eps) 1/2))) eps))) 1))
187.0ms
(*.f64 (+.f64 -1 (exp.f64 (*.f64 eps a))) (*.f64 b (+.f64 (*.f64 b (*.f64 (*.f64 eps eps) (+.f64 (*.f64 (*.f64 b 1/6) eps) 1/2))) eps)))
73.0ms
(*.f64 b (*.f64 (*.f64 eps eps) (+.f64 (*.f64 (*.f64 b 1/6) eps) 1/2)))
47.0ms
(-.f64 (exp.f64 (*.f64 (+.f64 a b) eps)) 1)

simplify86.0ms (0.6%)

Algorithm
egg-herbie
Counts
123 → 123
Iterations

Useful iterations: 0 (42.0ms)

IterNodesCost
056965195

prune235.0ms (1.6%)

Pruning

5 alts after pruning (5 fresh and 0 done)

PrunedKeptTotal
New1203123
Fresh325
Picked101
Done000
Total1245129
Error
0.0b
Counts
129 → 5
Compiler

Compiled 6057 to 3116 computations (48.6% saved)

localize5.0ms (0%)

Local error

Found 1 expressions with local error:

0.0b
(+.f64 (/.f64 1 b) (/.f64 1 a))

rewrite14.0ms (0.1%)

Algorithm
rewrite-expression-head
Rules
13×*-un-lft-identity_binary64_1101
distribute-lft-out_binary64_1052
times-frac_binary64_1107
div-inv_binary64_1098
add-sqr-sqrt_binary64_1123 add-log-exp_binary64_1140 add-cube-cbrt_binary64_1136
sum-log_binary64_1192 add-exp-log_binary64_1139 pow1_binary64_1162 flip3-+_binary64_1104 add-cbrt-cube_binary64_1137 +-commutative_binary64_1031 flip-+_binary64_1075 frac-add_binary64_1109
Counts
1 → 19
Calls

1 calls:

13.0ms
(+.f64 (/.f64 1 b) (/.f64 1 a))

series11.0ms (0.1%)

Counts
1 → 3
Calls

1 calls:

11.0ms
(+.f64 (/.f64 1 b) (/.f64 1 a))

simplify83.0ms (0.6%)

Algorithm
egg-herbie
Counts
22 → 22
Iterations

Useful iterations: 0 (74.0ms)

IterNodesCost
04871287
14871287

prune19.0ms (0.1%)

Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New20222
Fresh044
Picked011
Done000
Total20727
Error
0.0b
Counts
27 → 7
Compiler

Compiled 255 to 197 computations (22.7% saved)

regimes390.0ms (2.7%)

Accuracy

Total 0.2b remaining (76.8%)

Threshold costs 0.2b (76.8%)

Compiler

Compiled 5190 to 3704 computations (28.6% saved)

bsearch3.0ms (0%)

Compiler

Compiled 24 to 19 computations (20.8% saved)

simplify11.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
057148
157148
Compiler

Compiled 190 to 106 computations (44.2% saved)

end0.0ms (0%)

sample6.2s (42.4%)

Algorithm
intervals
Results
3.0s4054×body2048valid
926.0ms2450×body1024valid
229.0ms9768×pre128true
188.0ms628×body1024overflowed
179.0ms380×body2048overflowed
165.0ms743×body512valid
63.0ms303×body512overflowed
34.0ms507×body128valid
32.0ms226×body256valid
28.0ms20×body4096valid
23.0ms307×body128overflowed
21.0ms149×body256overflowed
1.0msbody2048invalid
Compiler

Compiled 1417 to 998 computations (29.6% saved)

Profiling

Loading profile data...