Details

Time bar (total: 4.8s)

analyze2.0ms (0%)

Algorithm
search
Search
TrueOtherFalseIter
0%100%0%0
0%100%0%1
50%0%50%2
Compiler

Compiled 12 to 11 computations (8.3% saved)

sample29.0ms (0.6%)

Algorithm
intervals
Results
13.0ms61×body1024valid
6.0ms145×body128valid
4.0ms31×body512valid
1.0ms19×body256valid
Compiler

Compiled 23 to 22 computations (4.3% saved)

simplify100.0ms (2.1%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (5.0ms)

IterNodesCost
07517
17517

prune3.0ms (0.1%)

Pruning

1 alts after pruning (1 fresh and 0 done)

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

Compiled 22 to 20 computations (9.1% saved)

localize8.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b
(sqrt.f64 (+.f64 x 1))
0.1b
(/.f64 1 (sqrt.f64 (+.f64 x 1)))
0.3b
(/.f64 1 (sqrt.f64 x))
3.4b
(-.f64 (/.f64 1 (sqrt.f64 x)) (/.f64 1 (sqrt.f64 (+.f64 x 1))))

rewrite74.0ms (1.5%)

Algorithm
rewrite-expression-head
Rules
127×add-sqr-sqrt_binary64_1123
118×times-frac_binary64_1107
117×*-un-lft-identity_binary64_1101
76×sqrt-prod_binary64_1117
56×add-cube-cbrt_binary64_1136
27×cancel-sign-sub-inv_binary64_1067
25×difference-of-squares_binary64_1070
13×distribute-lft-out--_binary64_1053 associate-/r*_binary64_1045
12×add-exp-log_binary64_1139
11×distribute-lft-out_binary64_1052
pow1_binary64_1162
add-cbrt-cube_binary64_1137
div-inv_binary64_1098
add-log-exp_binary64_1140 associate-/l*_binary64_1046 sqrt-div_binary64_1118 pow-flip_binary64_1175
associate-/r/_binary64_1047 div-exp_binary64_1152
sqrt-pow1_binary64_1119 flip3-+_binary64_1104 flip-+_binary64_1075 pow1/2_binary64_1181
inv-pow_binary64_1186 1-exp_binary64_1145 frac-2neg_binary64_1112 clear-num_binary64_1100 rec-exp_binary64_1151 cbrt-undiv_binary64_1135
diff-log_binary64_1193 rem-sqrt-square_binary64_1114 sub-neg_binary64_1094 flip--_binary64_1076 flip3--_binary64_1105 frac-sub_binary64_1110
Counts
4 → 189
Calls

4 calls:

43.0ms
(-.f64 (/.f64 1 (sqrt.f64 x)) (/.f64 1 (sqrt.f64 (+.f64 x 1))))
7.0ms
(/.f64 1 (sqrt.f64 (+.f64 x 1)))
4.0ms
(/.f64 1 (sqrt.f64 x))
3.0ms
(sqrt.f64 (+.f64 x 1))

series82.0ms (1.7%)

Counts
4 → 18
Calls

4 calls:

26.0ms
(-.f64 (/.f64 1 (sqrt.f64 x)) (/.f64 1 (sqrt.f64 (+.f64 x 1))))
25.0ms
(/.f64 1 (sqrt.f64 (+.f64 x 1)))
18.0ms
(sqrt.f64 (+.f64 x 1))
13.0ms
(/.f64 1 (sqrt.f64 x))
Compiler

Compiled 370 to 323 computations (12.7% saved)

simplify96.0ms (2%)

Algorithm
egg-herbie
Counts
207 → 207
Iterations

Useful iterations: 0 (59.0ms)

IterNodesCost
048603341
148603341

prune236.0ms (4.9%)

Pruning

11 alts after pruning (11 fresh and 0 done)

PrunedKeptTotal
New19611207
Fresh000
Picked101
Done000
Total19711208
Error
17.6b
Counts
208 → 11
Compiler

Compiled 3647 to 2722 computations (25.4% saved)

localize7.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b
(sqrt.f64 (+.f64 1 x))
0.2b
(/.f64 (-.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)) (*.f64 (sqrt.f64 x) (sqrt.f64 (+.f64 1 x))))
0.2b
(*.f64 (sqrt.f64 x) (sqrt.f64 (+.f64 1 x)))
3.4b
(-.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))

rewrite52.0ms (1.1%)

Algorithm
rewrite-expression-head
Rules
46×add-sqr-sqrt_binary64_1123
42×sqrt-prod_binary64_1117
38×*-un-lft-identity_binary64_1101
13×add-cube-cbrt_binary64_1136
12×difference-of-squares_binary64_1070
11×add-exp-log_binary64_1139 add-cbrt-cube_binary64_1137
10×associate-/l*_binary64_1046 times-frac_binary64_1107
pow1_binary64_1162 distribute-lft-out--_binary64_1053
associate-*r*_binary64_1041
add-log-exp_binary64_1140 sqrt-div_binary64_1118 associate-*l*_binary64_1042 cancel-sign-sub-inv_binary64_1067
distribute-lft-out_binary64_1052
associate-*r/_binary64_1043 unswap-sqr_binary64_1069
sqrt-pow1_binary64_1119 flip3-+_binary64_1104 pow-prod-down_binary64_1172 flip-+_binary64_1075 pow1/2_binary64_1181
cbrt-unprod_binary64_1134 prod-exp_binary64_1150 flip--_binary64_1076 flip3--_binary64_1105 associate-/l/_binary64_1048 associate-/r/_binary64_1047 div-exp_binary64_1152 cbrt-undiv_binary64_1135
diff-log_binary64_1193 *-commutative_binary64_1032 rem-sqrt-square_binary64_1114 frac-2neg_binary64_1112 sub-neg_binary64_1094 clear-num_binary64_1100 div-inv_binary64_1098 sqrt-unprod_binary64_1121 associate-/r*_binary64_1045 div-sub_binary64_1106
Counts
4 → 113
Calls

4 calls:

18.0ms
(/.f64 (-.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)) (*.f64 (sqrt.f64 x) (sqrt.f64 (+.f64 1 x))))
12.0ms
(-.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))
9.0ms
(*.f64 (sqrt.f64 x) (sqrt.f64 (+.f64 1 x)))
3.0ms
(sqrt.f64 (+.f64 1 x))

series139.0ms (2.9%)

Counts
4 → 18
Calls

4 calls:

59.0ms
(/.f64 (-.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)) (*.f64 (sqrt.f64 x) (sqrt.f64 (+.f64 1 x))))
31.0ms
(-.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))
30.0ms
(*.f64 (sqrt.f64 x) (sqrt.f64 (+.f64 1 x)))
18.0ms
(sqrt.f64 (+.f64 1 x))
Compiler

Compiled 528 to 419 computations (20.6% saved)

simplify66.0ms (1.4%)

Algorithm
egg-herbie
Counts
131 → 131
Iterations

Useful iterations: 0 (42.0ms)

IterNodesCost
052772138

prune144.0ms (3%)

Pruning

4 alts after pruning (4 fresh and 0 done)

PrunedKeptTotal
New1292131
Fresh8210
Picked101
Done000
Total1384142
Error
0.2b
Counts
142 → 4
Compiler

Compiled 2619 to 1687 computations (35.6% saved)

localize9.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b
(+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))
0.2b
(/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))
0.2b
(/.f64 (/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))) (*.f64 (sqrt.f64 x) (sqrt.f64 (+.f64 1 x))))
0.2b
(*.f64 (sqrt.f64 x) (sqrt.f64 (+.f64 1 x)))

rewrite70.0ms (1.4%)

Algorithm
rewrite-expression-head
Rules
118×*-un-lft-identity_binary64_1101
78×times-frac_binary64_1107
55×sqrt-prod_binary64_1117
47×add-sqr-sqrt_binary64_1123
45×distribute-lft-out_binary64_1052
39×add-cube-cbrt_binary64_1136
32×add-exp-log_binary64_1139
27×associate-/l*_binary64_1046
20×add-cbrt-cube_binary64_1137
14×div-exp_binary64_1152
pow1_binary64_1162
associate-/r/_binary64_1047
associate-*r*_binary64_1041 cbrt-undiv_binary64_1135 associate-/r*_binary64_1045
add-log-exp_binary64_1140 flip3-+_binary64_1104 flip-+_binary64_1075 associate-*l*_binary64_1042
prod-exp_binary64_1150
associate-*r/_binary64_1043 div-inv_binary64_1098 sqrt-div_binary64_1118 unswap-sqr_binary64_1069
1-exp_binary64_1145 cbrt-unprod_binary64_1134 rec-exp_binary64_1151 pow-prod-down_binary64_1172
frac-2neg_binary64_1112 sqrt-pow1_binary64_1119 clear-num_binary64_1100 pow1/2_binary64_1181
inv-pow_binary64_1186 *-commutative_binary64_1032 sum-log_binary64_1192 associate-/l/_binary64_1048 +-commutative_binary64_1031 sqrt-unprod_binary64_1121 pow-flip_binary64_1175
Counts
4 → 166
Calls

4 calls:

20.0ms
(/.f64 (/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))) (*.f64 (sqrt.f64 x) (sqrt.f64 (+.f64 1 x))))
12.0ms
(+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))
11.0ms
(/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))
10.0ms
(*.f64 (sqrt.f64 x) (sqrt.f64 (+.f64 1 x)))

series115.0ms (2.4%)

Counts
4 → 15
Calls

4 calls:

49.0ms
(/.f64 (/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))) (*.f64 (sqrt.f64 x) (sqrt.f64 (+.f64 1 x))))
28.0ms
(*.f64 (sqrt.f64 x) (sqrt.f64 (+.f64 1 x)))
23.0ms
(/.f64 1 (+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x)))
15.0ms
(+.f64 (sqrt.f64 (+.f64 1 x)) (sqrt.f64 x))
Compiler

Compiled 386 to 331 computations (14.2% saved)

simplify99.0ms (2%)

Algorithm
egg-herbie
Counts
181 → 181
Iterations

Useful iterations: 0 (63.0ms)

IterNodesCost
049653678
149653678

prune255.0ms (5.3%)

Pruning

10 alts after pruning (10 fresh and 0 done)

PrunedKeptTotal
New1729181
Fresh213
Picked101
Done000
Total17510185
Error
0.0b
Counts
185 → 10
Compiler

Compiled 4184 to 2893 computations (30.9% saved)

localize9.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b
(+.f64 (*.f64 (+.f64 x 1) (sqrt.f64 x)) (*.f64 x (sqrt.f64 (+.f64 x 1))))
0.1b
(*.f64 x (sqrt.f64 (+.f64 x 1)))
0.1b
(*.f64 (+.f64 x 1) (sqrt.f64 x))
0.2b
(/.f64 1 (+.f64 (*.f64 (+.f64 x 1) (sqrt.f64 x)) (*.f64 x (sqrt.f64 (+.f64 x 1)))))

rewrite44.0ms (0.9%)

Algorithm
rewrite-expression-head
Rules
26×add-sqr-sqrt_binary64_1123
22×*-un-lft-identity_binary64_1101
18×add-cube-cbrt_binary64_1136
13×associate-*r*_binary64_1041
12×add-exp-log_binary64_1139 flip3-+_binary64_1104 flip-+_binary64_1075
10×associate-*r/_binary64_1043 add-cbrt-cube_binary64_1137 sqrt-div_binary64_1118 associate-*l/_binary64_1044
pow1_binary64_1162 sqrt-prod_binary64_1117 times-frac_binary64_1107
frac-add_binary64_1109
associate-*l*_binary64_1042
add-log-exp_binary64_1140 associate-/r/_binary64_1047
unswap-sqr_binary64_1069
associate-/l*_binary64_1046 associate-/r*_binary64_1045
*-commutative_binary64_1032 cbrt-unprod_binary64_1134 prod-exp_binary64_1150 distribute-lft-out_binary64_1052 pow-prod-down_binary64_1172 div-exp_binary64_1152
inv-pow_binary64_1186 1-exp_binary64_1145 frac-2neg_binary64_1112 sum-log_binary64_1192 clear-num_binary64_1100 div-inv_binary64_1098 rec-exp_binary64_1151 +-commutative_binary64_1031 cbrt-undiv_binary64_1135 pow-flip_binary64_1175
Counts
4 → 102
Calls

4 calls:

11.0ms
(/.f64 1 (+.f64 (*.f64 (+.f64 x 1) (sqrt.f64 x)) (*.f64 x (sqrt.f64 (+.f64 x 1)))))
9.0ms
(+.f64 (*.f64 (+.f64 x 1) (sqrt.f64 x)) (*.f64 x (sqrt.f64 (+.f64 x 1))))
8.0ms
(*.f64 (+.f64 x 1) (sqrt.f64 x))
7.0ms
(*.f64 x (sqrt.f64 (+.f64 x 1)))

series130.0ms (2.7%)

Counts
4 → 15
Calls

4 calls:

50.0ms
(/.f64 1 (+.f64 (*.f64 (+.f64 x 1) (sqrt.f64 x)) (*.f64 x (sqrt.f64 (+.f64 x 1)))))
35.0ms
(+.f64 (*.f64 (+.f64 x 1) (sqrt.f64 x)) (*.f64 x (sqrt.f64 (+.f64 x 1))))
25.0ms
(*.f64 x (sqrt.f64 (+.f64 x 1)))
19.0ms
(*.f64 (+.f64 x 1) (sqrt.f64 x))
Compiler

Compiled 410 to 342 computations (16.6% saved)

simplify87.0ms (1.8%)

Algorithm
egg-herbie
Counts
117 → 117
Iterations

Useful iterations: 0 (60.0ms)

IterNodesCost
049862426
149862426

prune134.0ms (2.8%)

Pruning

8 alts after pruning (8 fresh and 0 done)

PrunedKeptTotal
New1143117
Fresh459
Picked101
Done000
Total1198127
Error
0b
Counts
127 → 8
Compiler

Compiled 2620 to 1703 computations (35% saved)

regimes503.0ms (10.4%)

Accuracy

Total 0.6b remaining (99.5%)

Threshold costs 0.6b (99.5%)

Compiler

Compiled 3556 to 2786 computations (21.7% saved)

bsearch0.0ms (0%)

simplify2.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01522
11522

end0.0ms (0%)

sample2.3s (48.4%)

Algorithm
intervals
Results
325.0ms2192×body1024valid
176.0ms4258×body128valid
112.0ms1035×body512valid
42.0ms515×body256valid
Compiler

Compiled 1807 to 1416 computations (21.6% saved)

Profiling

Loading profile data...