Details

Time bar (total: 12.7s)

analyze2.0s (15.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
Symmetry

sort(a b)

Compiler

Compiled 31 to 24 computations (22.6% saved)

sample182.0ms (1.4%)

Algorithm
intervals
Results
88.0ms120×body2048valid
35.0ms92×body1024valid
6.0msbody256valid
6.0ms303×pre128true
5.0ms18×body1024overflowed
5.0ms23×body512valid
5.0ms11×body2048overflowed
1.0msbody4096valid
1.0msbody512overflowed
1.0ms13×body128valid
1.0msbody128overflowed
0.0msbody256overflowed
Compiler

Compiled 55 to 46 computations (16.4% saved)

simplify22.0ms (0.2%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (17.0ms)

IterNodesCost
0521737

prune6.0ms (0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

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

Compiled 48 to 38 computations (20.8% saved)

localize16.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.3b
(/.f64 (*.f64 eps (-.f64 (exp.f64 (*.f64 (+.f64 a b) eps)) 1)) (*.f64 (-.f64 (exp.f64 (*.f64 a eps)) 1) (-.f64 (exp.f64 (*.f64 b eps)) 1)))
3.0b
(-.f64 (exp.f64 (*.f64 b eps)) 1)
4.2b
(-.f64 (exp.f64 (*.f64 a eps)) 1)
6.0b
(-.f64 (exp.f64 (*.f64 (+.f64 a b) eps)) 1)

rewrite147.0ms (1.2%)

Algorithm
rewrite-expression-head
Error
60.7b
Rules
19×add-sqr-sqrt_binary64_1123
16×add-exp-log_binary64_1139 add-cbrt-cube_binary64_1137 *-un-lft-identity_binary64_1101
10×add-log-exp_binary64_1140 flip3--_binary64_1105 flip--_binary64_1076
cancel-sign-sub-inv_binary64_1067
associate-/r/_binary64_1047
add-cube-cbrt_binary64_1136
difference-of-squares_binary64_1070
pow1_binary64_1162 prod-exp_binary64_1150 div-exp_binary64_1152 cbrt-undiv_binary64_1135 cbrt-unprod_binary64_1134 associate-*r/_binary64_1043 frac-times_binary64_1111
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
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 → 85
Calls

4 calls:

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

Compiled 3131 to 1304 computations (58.4% saved)

series929.0ms (7.3%)

Error
0.0b
Counts
4 → 39
Calls

4 calls:

736.0ms
(/.f64 (*.f64 eps (-.f64 (exp.f64 (*.f64 (+.f64 a b) eps)) 1)) (*.f64 (-.f64 (exp.f64 (*.f64 a eps)) 1) (-.f64 (exp.f64 (*.f64 b eps)) 1)))
61.0ms
(-.f64 (exp.f64 (*.f64 (+.f64 a b) eps)) 1)
53.0ms
(-.f64 (exp.f64 (*.f64 a eps)) 1)
29.0ms
(-.f64 (exp.f64 (*.f64 b eps)) 1)
Compiler

Compiled 3658 to 2092 computations (42.8% saved)

simplify55.0ms (0.4%)

Algorithm
egg-herbie
Counts
124 → 124
Iterations

Useful iterations: 0 (28.0ms)

IterNodesCost
050042934

prune144.0ms (1.1%)

Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New1204124
Fresh000
Picked011
Done000
Total1205125
Error
0.0b
Counts
125 → 5
Compiler

Compiled 3800 to 1604 computations (57.8% saved)

localize11.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.0b
(*.f64 eps (+.f64 b a))
0.0b
(+.f64 (/.f64 1 a) (+.f64 (/.f64 1 b) (*.f64 1/12 (*.f64 eps (*.f64 eps (+.f64 b a))))))
0.2b
(*.f64 eps (*.f64 eps (+.f64 b a)))
0.2b
(*.f64 1/12 (*.f64 eps (*.f64 eps (+.f64 b a))))

rewrite152.0ms (1.2%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
20×pow1_binary64_1162 add-exp-log_binary64_1139 add-cbrt-cube_binary64_1137
18×associate-*r/_binary64_1043
17×distribute-rgt-in_binary64_1051 distribute-lft-in_binary64_1050
13×*-un-lft-identity_binary64_1101
10×pow-prod-down_binary64_1172 prod-exp_binary64_1150 cbrt-unprod_binary64_1134 add-sqr-sqrt_binary64_1123
add-log-exp_binary64_1140 associate-*l*_binary64_1042
add-cube-cbrt_binary64_1136
flip3-+_binary64_1104 flip-+_binary64_1075 associate-*r*_binary64_1041 frac-add_binary64_1109
*-commutative_binary64_1032 sum-log_binary64_1192 distribute-lft-out_binary64_1052
div-inv_binary64_1098 associate-+r+_binary64_1033 +-commutative_binary64_1031 unswap-sqr_binary64_1069
Counts
4 → 97
Calls

4 calls:

16.0ms
(+.f64 (/.f64 1 a) (+.f64 (/.f64 1 b) (*.f64 1/12 (*.f64 eps (*.f64 eps (+.f64 b a))))))
10.0ms
(*.f64 1/12 (*.f64 eps (*.f64 eps (+.f64 b a))))
7.0ms
(*.f64 eps (*.f64 eps (+.f64 b a)))
6.0ms
(*.f64 eps (+.f64 b a))
Compiler

Compiled 2576 to 1237 computations (52% saved)

series516.0ms (4.1%)

Error
0.0b
Counts
4 → 48
Calls

4 calls:

284.0ms
(+.f64 (/.f64 1 a) (+.f64 (/.f64 1 b) (*.f64 1/12 (*.f64 eps (*.f64 eps (+.f64 b a))))))
80.0ms
(*.f64 1/12 (*.f64 eps (*.f64 eps (+.f64 b a))))
60.0ms
(*.f64 eps (*.f64 eps (+.f64 b a)))
49.0ms
(*.f64 eps (+.f64 b a))
Compiler

Compiled 2198 to 1801 computations (18.1% saved)

simplify69.0ms (0.5%)

Algorithm
egg-herbie
Counts
145 → 145
Iterations

Useful iterations: 0 (44.0ms)

IterNodesCost
049982367
149982367

prune133.0ms (1%)

Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New1423145
Fresh303
Picked101
Done011
Total1464150
Error
0.0b
Counts
150 → 4
Compiler

Compiled 3057 to 1523 computations (50.2% saved)

localize5.0ms (0%)

Local error

Found 1 expressions with local error:

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

rewrite33.0ms (0.3%)

Algorithm
rewrite-expression-head
Error
0.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:

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

Compiled 267 to 210 computations (21.3% saved)

series58.0ms (0.5%)

Error
0.0b
Counts
1 → 12
Calls

1 calls:

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

Compiled 162 to 171 computations (-5.6% saved)

simplify82.0ms (0.6%)

Algorithm
egg-herbie
Counts
31 → 31
Iterations

Useful iterations: 0 (74.0ms)

IterNodesCost
04871341
14871341

prune24.0ms (0.2%)

Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New30131
Fresh112
Picked011
Done011
Total31435
Error
0.0b
Counts
35 → 4
Compiler

Compiled 360 to 267 computations (25.8% saved)

localize17.0ms (0.1%)

Local error

Found 4 expressions with local error:

13.0b
(*.f64 (+.f64 a b) (*.f64 eps eps))
13.0b
(*.f64 (+.f64 a b) (*.f64 eps eps))
13.0b
(*.f64 (+.f64 a b) (*.f64 eps eps))
21.0b
(/.f64 (*.f64 (-.f64 (/.f64 1 b) (*.f64 1/12 (*.f64 (+.f64 a b) (*.f64 eps eps)))) (+.f64 (*.f64 a (+.f64 (*.f64 1/12 (*.f64 (+.f64 a b) (*.f64 eps eps))) (/.f64 1 b))) 1)) (*.f64 a (-.f64 (/.f64 1 b) (*.f64 1/12 (*.f64 (+.f64 a b) (*.f64 eps eps))))))

rewrite331.0ms (2.6%)

Algorithm
rewrite-expression-head
Error
0b
Rules
31×add-exp-log_binary64_1139 add-cbrt-cube_binary64_1137
19×pow1_binary64_1162
18×associate-*l/_binary64_1044
14×associate-*r/_binary64_1043 associate-/l/_binary64_1048
13×prod-exp_binary64_1150 cbrt-unprod_binary64_1134 *-un-lft-identity_binary64_1101
12×flip3-+_binary64_1104 flip-+_binary64_1075 associate-*l*_binary64_1042
10×add-sqr-sqrt_binary64_1123
pow-prod-down_binary64_1172
frac-sub_binary64_1110 frac-times_binary64_1111
add-cube-cbrt_binary64_1136
div-exp_binary64_1152 add-log-exp_binary64_1140 cbrt-undiv_binary64_1135 flip3--_binary64_1105 flip--_binary64_1076 associate-/r/_binary64_1047
unswap-sqr_binary64_1069 distribute-lft-out_binary64_1052 associate-*r*_binary64_1041 *-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 → 105
Calls

4 calls:

42.0ms
(/.f64 (*.f64 (-.f64 (/.f64 1 b) (*.f64 1/12 (*.f64 (+.f64 a b) (*.f64 eps eps)))) (+.f64 (*.f64 a (+.f64 (*.f64 1/12 (*.f64 (+.f64 a b) (*.f64 eps eps))) (/.f64 1 b))) 1)) (*.f64 a (-.f64 (/.f64 1 b) (*.f64 1/12 (*.f64 (+.f64 a b) (*.f64 eps eps))))))
8.0ms
(*.f64 (+.f64 a b) (*.f64 eps eps))
8.0ms
(*.f64 (+.f64 a b) (*.f64 eps eps))
8.0ms
(*.f64 (+.f64 a b) (*.f64 eps eps))
Compiler

Compiled 6991 to 3064 computations (56.2% saved)

series803.0ms (6.3%)

Error
0.0b
Counts
4 → 55
Calls

4 calls:

465.0ms
(/.f64 (*.f64 (-.f64 (/.f64 1 b) (*.f64 1/12 (*.f64 (+.f64 a b) (*.f64 eps eps)))) (+.f64 (*.f64 a (+.f64 (*.f64 1/12 (*.f64 (+.f64 a b) (*.f64 eps eps))) (/.f64 1 b))) 1)) (*.f64 a (-.f64 (/.f64 1 b) (*.f64 1/12 (*.f64 (+.f64 a b) (*.f64 eps eps))))))
98.0ms
(*.f64 (+.f64 a b) (*.f64 eps eps))
97.0ms
(*.f64 (+.f64 a b) (*.f64 eps eps))
72.0ms
(*.f64 (+.f64 a b) (*.f64 eps eps))
Compiler

Compiled 5310 to 3461 computations (34.8% saved)

simplify88.0ms (0.7%)

Algorithm
egg-herbie
Counts
160 → 160
Iterations

Useful iterations: 0 (52.0ms)

IterNodesCost
054183517

prune279.0ms (2.2%)

Pruning

6 alts after pruning (3 fresh and 3 done)

PrunedKeptTotal
New1582160
Fresh011
Picked011
Done022
Total1586164
Error
0b
Counts
164 → 6
Compiler

Compiled 7505 to 3348 computations (55.4% saved)

regimes365.0ms (2.9%)

Accuracy

Total 0.9b remaining (88.9%)

Threshold costs 0.9b (88.9%)

Compiler

Compiled 5046 to 3428 computations (32.1% saved)

bsearch3.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
060153
160153
Removed

()

Compiler

Compiled 200 to 118 computations (41% saved)

end0.0ms (0%)

sample6.2s (49%)

Algorithm
intervals
Results
3.0s3995×body2048valid
950.0ms2497×body1024valid
205.0ms9655×pre128true
183.0ms394×body2048overflowed
176.0ms587×body1024overflowed
160.0ms721×body512valid
49.0ms251×body512overflowed
38.0ms542×body128valid
33.0ms234×body256valid
18.0ms280×body128overflowed
18.0ms143×body256overflowed
11.0ms11×body4096valid
Compiler

Compiled 1386 to 935 computations (32.5% saved)

Profiling

Loading profile data...