Details

Time bar (total: 20.2s)

analyze3.1s (15.5%)

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)

sample323.0ms (1.6%)

Algorithm
intervals
Results
196.0ms142×body2048valid
52.0ms76×body1024valid
11.0ms296×pre128true
10.0ms17×body1024overflowed
6.0msbody2048overflowed
5.0ms11×body512valid
4.0ms13×body256valid
3.0msbody512overflowed
2.0ms14×body128valid
1.0msbody128overflowed
0.0msbody256overflowed
Compiler

Compiled 55 to 46 computations (16.4% saved)

simplify39.0ms (0.2%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (30.0ms)

IterNodesCost
0521737

prune6.0ms (0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

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

Compiled 48 to 38 computations (20.8% saved)

localize30.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.7b
(*.f64 (-.f64 (exp.f64 (*.f64 a eps)) 1) (-.f64 (exp.f64 (*.f64 b eps)) 1))
2.2b
(-.f64 (exp.f64 (*.f64 b eps)) 1)
3.4b
(-.f64 (exp.f64 (*.f64 a eps)) 1)
3.6b
(-.f64 (exp.f64 (*.f64 (+.f64 a b) eps)) 1)

rewrite61.0ms (0.3%)

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:

20.0ms
(*.f64 (-.f64 (exp.f64 (*.f64 a eps)) 1) (-.f64 (exp.f64 (*.f64 b eps)) 1))
9.0ms
(-.f64 (exp.f64 (*.f64 (+.f64 a b) eps)) 1)
8.0ms
(-.f64 (exp.f64 (*.f64 a eps)) 1)
8.0ms
(-.f64 (exp.f64 (*.f64 b eps)) 1)

series662.0ms (3.3%)

Counts
4 → 50
Calls

4 calls:

365.0ms
(*.f64 (-.f64 (exp.f64 (*.f64 a eps)) 1) (-.f64 (exp.f64 (*.f64 b eps)) 1))
113.0ms
(-.f64 (exp.f64 (*.f64 (+.f64 a b) eps)) 1)
93.0ms
(-.f64 (exp.f64 (*.f64 a eps)) 1)
90.0ms
(-.f64 (exp.f64 (*.f64 b eps)) 1)
Compiler

Compiled 2512 to 1898 computations (24.4% saved)

simplify169.0ms (0.8%)

Algorithm
egg-herbie
Counts
146 → 146
Iterations

Useful iterations: 0 (113.0ms)

IterNodesCost
050483109

prune549.0ms (2.7%)

Pruning

7 alts after pruning (7 fresh and 0 done)

PrunedKeptTotal
New1397146
Fresh000
Picked101
Done000
Total1407147
Error
51.6b
Counts
147 → 7
Compiler

Compiled 4831 to 2107 computations (56.4% saved)

localize27.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.1b
(*.f64 (*.f64 a eps) (-.f64 (exp.f64 (*.f64 b eps)) 1))
2.2b
(-.f64 (exp.f64 (*.f64 b eps)) 1)
3.6b
(-.f64 (exp.f64 (*.f64 (+.f64 a b) eps)) 1)
3.7b
(/.f64 (*.f64 eps (-.f64 (exp.f64 (*.f64 (+.f64 a b) eps)) 1)) (*.f64 (*.f64 a eps) (-.f64 (exp.f64 (*.f64 b eps)) 1)))

rewrite73.0ms (0.4%)

Algorithm
rewrite-expression-head
Rules
30×add-exp-log_binary64_1139 add-cbrt-cube_binary64_1137
21×add-sqr-sqrt_binary64_1123
18×*-un-lft-identity_binary64_1101
12×cbrt-unprod_binary64_1134 prod-exp_binary64_1150 cancel-sign-sub-inv_binary64_1067
pow1_binary64_1162 add-cube-cbrt_binary64_1136
add-log-exp_binary64_1140
associate-*r*_binary64_1041
difference-of-squares_binary64_1070 associate-*r/_binary64_1043 div-exp_binary64_1152 cbrt-undiv_binary64_1135
flip--_binary64_1076 flip3--_binary64_1105
sub-neg_binary64_1094 distribute-lft-in_binary64_1050 distribute-rgt-in_binary64_1051
difference-of-sqr-1_binary64_1071 distribute-lft-out--_binary64_1053 pow-prod-down_binary64_1172
diff-log_binary64_1193 associate-/l/_binary64_1048 associate-/r/_binary64_1047
*-commutative_binary64_1032 frac-2neg_binary64_1112 clear-num_binary64_1100 div-inv_binary64_1098 associate-/l*_binary64_1046 times-frac_binary64_1107 associate-*l*_binary64_1042 associate-/r*_binary64_1045
Counts
4 → 97
Calls

4 calls:

25.0ms
(/.f64 (*.f64 eps (-.f64 (exp.f64 (*.f64 (+.f64 a b) eps)) 1)) (*.f64 (*.f64 a eps) (-.f64 (exp.f64 (*.f64 b eps)) 1)))
15.0ms
(*.f64 (*.f64 a eps) (-.f64 (exp.f64 (*.f64 b eps)) 1))
9.0ms
(-.f64 (exp.f64 (*.f64 (+.f64 a b) eps)) 1)
8.0ms
(-.f64 (exp.f64 (*.f64 b eps)) 1)

series905.0ms (4.5%)

Counts
4 → 47
Calls

4 calls:

403.0ms
(/.f64 (*.f64 eps (-.f64 (exp.f64 (*.f64 (+.f64 a b) eps)) 1)) (*.f64 (*.f64 a eps) (-.f64 (exp.f64 (*.f64 b eps)) 1)))
280.0ms
(*.f64 (*.f64 a eps) (-.f64 (exp.f64 (*.f64 b eps)) 1))
136.0ms
(-.f64 (exp.f64 (*.f64 (+.f64 a b) eps)) 1)
86.0ms
(-.f64 (exp.f64 (*.f64 b eps)) 1)
Compiler

Compiled 2098 to 1553 computations (26% saved)

simplify164.0ms (0.8%)

Algorithm
egg-herbie
Counts
144 → 144
Iterations

Useful iterations: 0 (113.0ms)

IterNodesCost
050622845

prune273.0ms (1.4%)

Pruning

5 alts after pruning (5 fresh and 0 done)

PrunedKeptTotal
New1413144
Fresh426
Picked101
Done000
Total1465151
Error
0.0b
Counts
151 → 5
Compiler

Compiled 3674 to 1423 computations (61.3% saved)

localize24.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.0b
(+.f64 eps (/.f64 (*.f64 eps a) b))
0.0b
(+.f64 (/.f64 1 a) (+.f64 (/.f64 1 b) (*.f64 1/2 (+.f64 eps (/.f64 (*.f64 eps a) b)))))
0.0b
(+.f64 (/.f64 1 b) (*.f64 1/2 (+.f64 eps (/.f64 (*.f64 eps a) b))))
7.9b
(/.f64 (*.f64 eps a) b)

rewrite63.0ms (0.3%)

Algorithm
rewrite-expression-head
Rules
13×add-log-exp_binary64_1140
11×*-un-lft-identity_binary64_1101
add-exp-log_binary64_1139 add-cbrt-cube_binary64_1137
frac-add_binary64_1109
add-sqr-sqrt_binary64_1123 flip3-+_binary64_1104 add-cube-cbrt_binary64_1136 flip-+_binary64_1075
sum-log_binary64_1192
pow1_binary64_1162 associate-*r/_binary64_1043
distribute-lft-out_binary64_1052 associate-+r+_binary64_1033 times-frac_binary64_1107 +-commutative_binary64_1031 associate-/r*_binary64_1045
div-inv_binary64_1098 div-exp_binary64_1152 cbrt-undiv_binary64_1135
cbrt-unprod_binary64_1134 prod-exp_binary64_1150 frac-2neg_binary64_1112 distribute-lft-in_binary64_1050 clear-num_binary64_1100 associate-/l*_binary64_1046 distribute-rgt-in_binary64_1051
Counts
4 → 67
Calls

4 calls:

24.0ms
(+.f64 (/.f64 1 a) (+.f64 (/.f64 1 b) (*.f64 1/2 (+.f64 eps (/.f64 (*.f64 eps a) b)))))
13.0ms
(+.f64 (/.f64 1 b) (*.f64 1/2 (+.f64 eps (/.f64 (*.f64 eps a) b))))
8.0ms
(+.f64 eps (/.f64 (*.f64 eps a) b))
8.0ms
(/.f64 (*.f64 eps a) b)

series954.0ms (4.7%)

Counts
4 → 52
Calls

4 calls:

389.0ms
(+.f64 (/.f64 1 a) (+.f64 (/.f64 1 b) (*.f64 1/2 (+.f64 eps (/.f64 (*.f64 eps a) b)))))
280.0ms
(+.f64 (/.f64 1 b) (*.f64 1/2 (+.f64 eps (/.f64 (*.f64 eps a) b))))
171.0ms
(/.f64 (*.f64 eps a) b)
115.0ms
(+.f64 eps (/.f64 (*.f64 eps a) b))
Compiler

Compiled 1376 to 1192 computations (13.4% saved)

simplify152.0ms (0.8%)

Algorithm
egg-herbie
Counts
119 → 119
Iterations

Useful iterations: 0 (106.0ms)

IterNodesCost
049812305
149812305

prune207.0ms (1%)

Pruning

5 alts after pruning (5 fresh and 0 done)

PrunedKeptTotal
New1163119
Fresh224
Picked101
Done000
Total1195124
Error
0b
Counts
124 → 5
Compiler

Compiled 2626 to 1290 computations (50.9% saved)

localize9.0ms (0%)

Local error

Found 1 expressions with local error:

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

rewrite26.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:

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

series94.0ms (0.5%)

Counts
1 → 12
Calls

1 calls:

93.0ms
(+.f64 (/.f64 1 a) (/.f64 1 b))
Compiler

Compiled 102 to 126 computations (-23.5% saved)

simplify145.0ms (0.7%)

Algorithm
egg-herbie
Counts
31 → 31
Iterations

Useful iterations: 0 (131.0ms)

IterNodesCost
04871341
14871341

prune37.0ms (0.2%)

Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New30131
Fresh134
Picked011
Done000
Total31536
Error
0b
Counts
36 → 5
Compiler

Compiled 294 to 224 computations (23.8% saved)

regimes505.0ms (2.5%)

Accuracy

Total 0.5b remaining (84%)

Threshold costs 0.5b (84%)

Compiler

Compiled 3414 to 2544 computations (25.5% saved)

bsearch4.0ms (0%)

Compiler

Compiled 24 to 19 computations (20.8% saved)

simplify25.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
052133
152133
Compiler

Compiled 172 to 98 computations (43% saved)

end0.0ms (0%)

sample11.5s (57.1%)

Algorithm
intervals
Results
5.7s3985×body2048valid
1.8s2472×body1024valid
347.0ms9643×pre128true
346.0ms379×body2048overflowed
331.0ms568×body1024overflowed
309.0ms708×body512valid
120.0ms295×body512overflowed
74.0ms578×body128valid
69.0ms243×body256valid
36.0ms14×body4096valid
34.0ms138×body256overflowed
33.0ms261×body128overflowed
3.0msbody2048invalid
Compiler

Compiled 964 to 704 computations (27% saved)

Profiling

Loading profile data...