Details

Time bar (total: 13.0s)

analyze2.1s (16.2%)

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
Symmetry

(sort a b)

Compiler

Compiled 31 to 24 computations (22.6% saved)

sample188.0ms (1.5%)

Algorithm
intervals
Results
94.0ms128×body2048valid
28.0ms74×body1024valid
7.0ms13×body2048overflowed
7.0ms21×body1024overflowed
7.0ms29×body512valid
7.0ms311×pre128true
2.0ms11×body256valid
2.0msbody512overflowed
1.0msbody256overflowed
1.0ms14×body128valid
1.0msbody128overflowed
Compiler

Compiled 55 to 46 computations (16.4% saved)

simplify22.0ms (0.2%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (16.0ms)

IterNodesCost
0521737

prune3.0ms (0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

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

Compiled 48 to 38 computations (20.8% saved)

localize17.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.2b
(*.f64 (-.f64 (exp.f64 (*.f64 a eps)) 1) (-.f64 (exp.f64 (*.f64 b eps)) 1))
4.0b
(-.f64 (exp.f64 (*.f64 a eps)) 1)
4.3b
(-.f64 (exp.f64 (*.f64 b eps)) 1)
6.7b
(-.f64 (exp.f64 (*.f64 (+.f64 a b) eps)) 1)

rewrite159.0ms (1.2%)

Algorithm
rewrite-expression-head
Error
60.9b
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×add-log-exp_binary64_1140 difference-of-squares_binary64_1070
flip3--_binary64_1105 flip--_binary64_1076
associate-*l*_binary64_1042 associate-*r*_binary64_1041
pow1_binary64_1162 add-exp-log_binary64_1139 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-rgt-in_binary64_1051 distribute-lft-in_binary64_1050
diff-log_binary64_1193
associate-*l/_binary64_1044 associate-*r/_binary64_1043
pow-prod-down_binary64_1172 prod-exp_binary64_1150 cbrt-unprod_binary64_1134 unswap-sqr_binary64_1069 *-commutative_binary64_1032
Counts
4 → 96
Calls

4 calls:

12.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 a eps)) 1)
4.0ms
(-.f64 (exp.f64 (*.f64 b eps)) 1)
Compiler

Compiled 3325 to 1407 computations (57.7% saved)

series435.0ms (3.4%)

Error
46.5b
Counts
4 → 45
Calls

4 calls:

201.0ms
(*.f64 (-.f64 (exp.f64 (*.f64 a eps)) 1) (-.f64 (exp.f64 (*.f64 b eps)) 1))
67.0ms
(-.f64 (exp.f64 (*.f64 (+.f64 a b) eps)) 1)
53.0ms
(-.f64 (exp.f64 (*.f64 b eps)) 1)
50.0ms
(-.f64 (exp.f64 (*.f64 a eps)) 1)
Compiler

Compiled 3845 to 2524 computations (34.4% saved)

simplify55.0ms (0.4%)

Algorithm
egg-herbie
Counts
141 → 141
Iterations

Useful iterations: 0 (24.0ms)

IterNodesCost
049962898
149962898

prune183.0ms (1.4%)

Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New1356141
Fresh000
Picked011
Done000
Total1357142
Error
46.3b
Counts
142 → 7
Compiler

Compiled 4585 to 1980 computations (56.8% saved)

localize22.0ms (0.2%)

Local error

Found 4 expressions with local error:

3.8b
(/.f64 (*.f64 eps (-.f64 (exp.f64 (*.f64 (+.f64 a b) eps)) 1)) (*.f64 (-.f64 (exp.f64 (*.f64 a eps)) 1) (*.f64 b (+.f64 eps (*.f64 (*.f64 1/2 (*.f64 eps eps)) b)))))
4.0b
(-.f64 (exp.f64 (*.f64 a eps)) 1)
6.7b
(-.f64 (exp.f64 (*.f64 (+.f64 a b) eps)) 1)
8.8b
(*.f64 (*.f64 1/2 (*.f64 eps eps)) b)

rewrite181.0ms (1.4%)

Algorithm
rewrite-expression-head
Error
46.3b
Rules
34×add-exp-log_binary64_1139 add-cbrt-cube_binary64_1137
15×prod-exp_binary64_1150 cbrt-unprod_binary64_1134 add-sqr-sqrt_binary64_1123
13×pow1_binary64_1162 *-un-lft-identity_binary64_1101
10×associate-*r/_binary64_1043
add-log-exp_binary64_1140 associate-/r/_binary64_1047
add-cube-cbrt_binary64_1136
pow-prod-down_binary64_1172 flip3--_binary64_1105 flip--_binary64_1076 cancel-sign-sub-inv_binary64_1067 div-exp_binary64_1152 cbrt-undiv_binary64_1135
difference-of-squares_binary64_1070 frac-times_binary64_1111
associate-*r*_binary64_1041 flip3-+_binary64_1104 flip-+_binary64_1075
diff-log_binary64_1193 sub-neg_binary64_1094 difference-of-sqr-1_binary64_1071 distribute-lft-out--_binary64_1053 associate-/l/_binary64_1048 associate-*l/_binary64_1044
associate-*l*_binary64_1042 *-commutative_binary64_1032 frac-2neg_binary64_1112 times-frac_binary64_1107 clear-num_binary64_1100 div-inv_binary64_1098 associate-/l*_binary64_1046 associate-/r*_binary64_1045
Counts
4 → 92
Calls

4 calls:

17.0ms
(/.f64 (*.f64 eps (-.f64 (exp.f64 (*.f64 (+.f64 a b) eps)) 1)) (*.f64 (-.f64 (exp.f64 (*.f64 a eps)) 1) (*.f64 b (+.f64 eps (*.f64 (*.f64 1/2 (*.f64 eps eps)) b)))))
8.0ms
(*.f64 (*.f64 1/2 (*.f64 eps eps)) b)
5.0ms
(-.f64 (exp.f64 (*.f64 (+.f64 a b) eps)) 1)
4.0ms
(-.f64 (exp.f64 (*.f64 a eps)) 1)
Compiler

Compiled 3999 to 1763 computations (55.9% saved)

series1.3s (9.7%)

Error
0.7b
Counts
4 → 42
Calls

4 calls:

932.0ms
(/.f64 (*.f64 eps (-.f64 (exp.f64 (*.f64 (+.f64 a b) eps)) 1)) (*.f64 (-.f64 (exp.f64 (*.f64 a eps)) 1) (*.f64 b (+.f64 eps (*.f64 (*.f64 1/2 (*.f64 eps eps)) b)))))
110.0ms
(-.f64 (exp.f64 (*.f64 (+.f64 a b) eps)) 1)
82.0ms
(*.f64 (*.f64 1/2 (*.f64 eps eps)) b)
57.0ms
(-.f64 (exp.f64 (*.f64 a eps)) 1)
Compiler

Compiled 5554 to 3489 computations (37.2% saved)

simplify76.0ms (0.6%)

Algorithm
egg-herbie
Counts
134 → 134
Iterations

Useful iterations: 0 (39.0ms)

IterNodesCost
052353839

prune192.0ms (1.5%)

Pruning

6 alts after pruning (5 fresh and 1 done)

PrunedKeptTotal
New1313134
Fresh325
Picked101
Done011
Total1356141
Error
0.7b
Counts
141 → 6
Compiler

Compiled 5087 to 2231 computations (56.1% saved)

localize4.0ms (0%)

Local error

Found 1 expressions with local error:

12.6b
(/.f64 (+.f64 b a) (*.f64 b a))

rewrite28.0ms (0.2%)

Algorithm
rewrite-expression-head
Error
0b
Rules
*-un-lft-identity_binary64_1101
add-exp-log_binary64_1139 add-cbrt-cube_binary64_1137
times-frac_binary64_1107 associate-/l*_binary64_1046
add-cube-cbrt_binary64_1136 add-sqr-sqrt_binary64_1123
div-exp_binary64_1152 cbrt-undiv_binary64_1135 distribute-lft-out_binary64_1052 associate-/l/_binary64_1048
pow1_binary64_1162 prod-exp_binary64_1150 add-log-exp_binary64_1140 cbrt-unprod_binary64_1134 frac-2neg_binary64_1112 clear-num_binary64_1100 div-inv_binary64_1098 flip3-+_binary64_1104 flip-+_binary64_1075 associate-/r*_binary64_1045
Counts
1 → 25
Calls

1 calls:

6.0ms
(/.f64 (+.f64 b a) (*.f64 b a))
Compiler

Compiled 342 to 92 computations (73.1% saved)

series105.0ms (0.8%)

Error
0.0b
Counts
1 → 12
Calls

1 calls:

98.0ms
(/.f64 (+.f64 b a) (*.f64 b a))
Compiler

Compiled 162 to 171 computations (-5.6% saved)

simplify54.0ms (0.4%)

Algorithm
egg-herbie
Counts
37 → 37
Iterations

Useful iterations: 0 (44.0ms)

IterNodesCost
05070408

prune31.0ms (0.2%)

Pruning

6 alts after pruning (4 fresh and 2 done)

PrunedKeptTotal
New35237
Fresh224
Picked011
Done011
Total37643
Error
0b
Counts
43 → 6
Compiler

Compiled 439 to 187 computations (57.4% saved)

localize5.0ms (0%)

Local error

Found 1 expressions with local error:

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

rewrite29.0ms (0.2%)

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

1 calls:

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

Compiled 267 to 210 computations (21.3% saved)

series65.0ms (0.5%)

Error
0b
Counts
1 → 12
Calls

1 calls:

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

Compiled 162 to 171 computations (-5.6% saved)

simplify83.0ms (0.6%)

Algorithm
egg-herbie
Counts
31 → 31
Iterations

Useful iterations: 0 (75.0ms)

IterNodesCost
04871341
14871341

prune18.0ms (0.1%)

Pruning

6 alts after pruning (3 fresh and 3 done)

PrunedKeptTotal
New31031
Fresh033
Picked011
Done022
Total31637
Error
0b
Counts
37 → 6
Compiler

Compiled 294 to 224 computations (23.8% saved)

regimes511.0ms (3.9%)

Accuracy

Total 0.9b remaining (95.4%)

Threshold costs 0.9b (95.4%)

Compiler

Compiled 7214 to 4992 computations (30.8% saved)

bsearch4.0ms (0%)

Compiler

Compiled 24 to 19 computations (20.8% saved)

simplify15.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
063148
163148
Remove

(sort a b)

Compiler

Compiled 190 to 106 computations (44.2% saved)

end0.0ms (0%)

sample7.1s (54.9%)

Algorithm
intervals
Results
3.4s4176×body2048valid
905.0ms2317×body1024valid
208.0ms9728×pre128true
202.0ms631×body1024overflowed
191.0ms401×body2048overflowed
172.0ms738×body512valid
57.0ms279×body512overflowed
36.0ms525×body128valid
35.0ms228×body256valid
20.0ms293×body128overflowed
18.0ms16×body4096valid
16.0ms118×body256overflowed
6.0msbody2048invalid
Compiler

Compiled 1923 to 1320 computations (31.4% saved)

Profiling

Loading profile data...