Details

Time bar (total: 7.0s)

analyze454.0ms (6.5%)

Algorithm
search
Search
TrueOtherFalseIter
0%99.9%0.1%0
0%99.9%0.1%1
0%99.9%0.1%2
0%99.9%0.1%3
0%99.9%0.1%4
12.5%87.4%0.1%5
18.7%81.1%0.1%6
21.8%71.8%6.4%7
31.2%62.4%6.4%8
35.9%55.4%8.7%9
37.8%48.8%13.4%10
42.7%42.3%15%11
47.7%34.2%18.1%12
49.1%30.4%20.5%13
51.9%25.8%22.3%14
Compiler

Compiled 18 to 15 computations (16.7% saved)

sample41.0ms (0.6%)

Algorithm
intervals
Results
11.0ms45×body2048valid
9.0ms166×body128valid
4.0ms21×body1024valid
2.0msbody4096valid
2.0ms12×body512valid
1.0ms28×body128nan
1.0ms13×body128invalid
1.0msbody256valid
Compiler

Compiled 35 to 32 computations (8.6% saved)

simplify233.0ms (3.3%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (63.0ms)

IterNodesCost
092724
192724

prune6.0ms (0.1%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New011
Fresh101
Picked000
Done000
Total112

Merged error: 35.0b

Counts
2 → 1
Compiler

Compiled 65 to 53 computations (18.5% saved)

localize11.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.1b
(/.f64 (+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))) a)
0.6b
(-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))
0.8b
(+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))))
22.3b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))

rewrite34.0ms (0.5%)

Algorithm
rewrite-expression-head
Rules
24×*-un-lft-identity_binary64_1111
15×add-sqr-sqrt_binary64_1133
14×add-cube-cbrt_binary64_1146
12×times-frac_binary64_1117
add-log-exp_binary64_1150
add-cbrt-cube_binary64_1147 add-exp-log_binary64_1149
distribute-lft-out_binary64_1062 pow1_binary64_1172
associate-/l*_binary64_1056
associate-/r*_binary64_1055 sqrt-prod_binary64_1127
sqrt-div_binary64_1128 flip-+_binary64_1085 flip3--_binary64_1115 associate-/l/_binary64_1058 flip3-+_binary64_1114 flip--_binary64_1086
pow1/2_binary64_1191 rem-sqrt-square_binary64_1124 div-inv_binary64_1108 cancel-sign-sub-inv_binary64_1077 frac-2neg_binary64_1122 diff-log_binary64_1203 +-commutative_binary64_1041 div-exp_binary64_1162 cbrt-undiv_binary64_1145 sqrt-pow1_binary64_1129 sum-log_binary64_1202 sub-neg_binary64_1104 clear-num_binary64_1110
Counts
4 → 72
Calls

4 calls:

9.0ms
(/.f64 (+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))) a)
7.0ms
(+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))))
5.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))
5.0ms
(-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))

series475.0ms (6.8%)

Counts
4 → 12
Calls

4 calls:

147.0ms
(/.f64 (+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))) a)
136.0ms
(+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))))
126.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))
66.0ms
(-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))

simplify74.0ms (1.1%)

Algorithm
egg-herbie
Counts
84 → 84
Iterations

Useful iterations: 0 (52.0ms)

IterNodesCost
051012019

prune457.0ms (6.6%)

Pruning

8 alts after pruning (8 fresh and 0 done)

PrunedKeptTotal
New76884
Fresh000
Picked101
Done000
Total77885

Merged error: 4.8b

Counts
85 → 8
Compiler

Compiled 8892 to 5911 computations (33.5% saved)

localize12.0ms (0.2%)

Local error

Found 4 expressions with local error:

1.0b
(-.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))))
3.5b
(/.f64 (/.f64 (*.f64 4 (*.f64 a c)) (-.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))))) a)
8.4b
(/.f64 (*.f64 4 (*.f64 a c)) (-.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))))
22.3b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))

rewrite61.0ms (0.9%)

Algorithm
rewrite-expression-head
Rules
66×times-frac_binary64_1117
59×add-sqr-sqrt_binary64_1133
44×*-un-lft-identity_binary64_1111
30×add-cube-cbrt_binary64_1146
27×add-cbrt-cube_binary64_1147 add-exp-log_binary64_1149
14×difference-of-squares_binary64_1080
13×associate-/l*_binary64_1056 sqrt-prod_binary64_1127
10×div-exp_binary64_1162 cbrt-undiv_binary64_1145 associate-/r/_binary64_1057
associate-/r*_binary64_1055
flip3--_binary64_1115 distribute-lft-out--_binary64_1063 flip--_binary64_1086
prod-exp_binary64_1160 cbrt-unprod_binary64_1144 div-inv_binary64_1108 cancel-sign-sub-inv_binary64_1077 add-log-exp_binary64_1150
pow1_binary64_1172
sqrt-div_binary64_1128 frac-2neg_binary64_1122 clear-num_binary64_1110
pow1/2_binary64_1191 rem-sqrt-square_binary64_1124 associate-/l/_binary64_1058 diff-log_binary64_1203 sqrt-pow1_binary64_1129 sub-neg_binary64_1104
Counts
4 → 136
Calls

4 calls:

17.0ms
(/.f64 (/.f64 (*.f64 4 (*.f64 a c)) (-.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))))) a)
13.0ms
(/.f64 (*.f64 4 (*.f64 a c)) (-.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))))
8.0ms
(-.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))))
5.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))

series989.0ms (14.2%)

Counts
4 → 12
Calls

4 calls:

423.0ms
(/.f64 (*.f64 4 (*.f64 a c)) (-.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))))
330.0ms
(/.f64 (/.f64 (*.f64 4 (*.f64 a c)) (-.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))))) a)
119.0ms
(-.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))))
117.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))

simplify89.0ms (1.3%)

Algorithm
egg-herbie
Counts
148 → 148
Iterations

Useful iterations: 0 (46.0ms)

IterNodesCost
052175032

prune374.0ms (5.4%)

Pruning

9 alts after pruning (8 fresh and 1 done)

PrunedKeptTotal
New1444148
Fresh347
Picked011
Done000
Total1479156

Merged error: 4.8b

Counts
156 → 9
Compiler

Compiled 7772 to 4798 computations (38.3% saved)

localize13.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.1b
(/.f64 c (-.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))))
0.6b
(-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))
1.0b
(-.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))))
22.3b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))

rewrite37.0ms (0.5%)

Algorithm
rewrite-expression-head
Rules
39×add-sqr-sqrt_binary64_1133
28×*-un-lft-identity_binary64_1111
18×times-frac_binary64_1117 add-cube-cbrt_binary64_1146
11×sqrt-prod_binary64_1127
10×difference-of-squares_binary64_1080
add-log-exp_binary64_1150
cancel-sign-sub-inv_binary64_1077
add-cbrt-cube_binary64_1147 associate-/r*_binary64_1055 add-exp-log_binary64_1149
pow1_binary64_1172 distribute-lft-out--_binary64_1063
flip3--_binary64_1115 flip--_binary64_1086
associate-/l*_binary64_1056
sqrt-div_binary64_1128 diff-log_binary64_1203 sub-neg_binary64_1104 associate-/r/_binary64_1057
pow1/2_binary64_1191 rem-sqrt-square_binary64_1124 div-inv_binary64_1108 frac-2neg_binary64_1122 div-exp_binary64_1162 cbrt-undiv_binary64_1145 sqrt-pow1_binary64_1129 clear-num_binary64_1110
Counts
4 → 88
Calls

4 calls:

9.0ms
(/.f64 c (-.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))))
8.0ms
(-.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))))
5.0ms
(-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))
5.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))

series683.0ms (9.8%)

Counts
4 → 12
Calls

4 calls:

359.0ms
(/.f64 c (-.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))))
131.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))
127.0ms
(-.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))))
65.0ms
(-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))

simplify80.0ms (1.1%)

Algorithm
egg-herbie
Counts
100 → 100
Iterations

Useful iterations: 0 (54.0ms)

IterNodesCost
048982580
148982580

prune168.0ms (2.4%)

Pruning

8 alts after pruning (7 fresh and 1 done)

PrunedKeptTotal
New991100
Fresh167
Picked101
Done011
Total1018109

Merged error: 4.8b

Counts
109 → 8
Compiler

Compiled 3518 to 2209 computations (37.2% saved)

localize14.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.1b
(/.f64 c (-.f64 b (sqrt.f64 (+.f64 (*.f64 b b) (*.f64 a (*.f64 c -4))))))
0.6b
(+.f64 (*.f64 b b) (*.f64 a (*.f64 c -4)))
1.0b
(-.f64 b (sqrt.f64 (+.f64 (*.f64 b b) (*.f64 a (*.f64 c -4)))))
22.3b
(sqrt.f64 (+.f64 (*.f64 b b) (*.f64 a (*.f64 c -4))))

rewrite40.0ms (0.6%)

Algorithm
rewrite-expression-head
Rules
39×add-sqr-sqrt_binary64_1133
28×*-un-lft-identity_binary64_1111
18×times-frac_binary64_1117 add-cube-cbrt_binary64_1146
11×sqrt-prod_binary64_1127
10×difference-of-squares_binary64_1080
add-log-exp_binary64_1150
add-cbrt-cube_binary64_1147 cancel-sign-sub-inv_binary64_1077 associate-/r*_binary64_1055 add-exp-log_binary64_1149
pow1_binary64_1172 distribute-lft-out--_binary64_1063
associate-/l*_binary64_1056
sqrt-div_binary64_1128 flip-+_binary64_1085 flip3--_binary64_1115 flip3-+_binary64_1114 flip--_binary64_1086 associate-/r/_binary64_1057
pow1/2_binary64_1191 rem-sqrt-square_binary64_1124 div-inv_binary64_1108 frac-2neg_binary64_1122 diff-log_binary64_1203 +-commutative_binary64_1041 div-exp_binary64_1162 cbrt-undiv_binary64_1145 sqrt-pow1_binary64_1129 sum-log_binary64_1202 sub-neg_binary64_1104 clear-num_binary64_1110
Counts
4 → 87
Calls

4 calls:

10.0ms
(-.f64 b (sqrt.f64 (+.f64 (*.f64 b b) (*.f64 a (*.f64 c -4)))))
10.0ms
(/.f64 c (-.f64 b (sqrt.f64 (+.f64 (*.f64 b b) (*.f64 a (*.f64 c -4))))))
5.0ms
(+.f64 (*.f64 b b) (*.f64 a (*.f64 c -4)))
5.0ms
(sqrt.f64 (+.f64 (*.f64 b b) (*.f64 a (*.f64 c -4))))

series672.0ms (9.6%)

Counts
4 → 12
Calls

4 calls:

374.0ms
(/.f64 c (-.f64 b (sqrt.f64 (+.f64 (*.f64 b b) (*.f64 a (*.f64 c -4))))))
126.0ms
(-.f64 b (sqrt.f64 (+.f64 (*.f64 b b) (*.f64 a (*.f64 c -4)))))
105.0ms
(sqrt.f64 (+.f64 (*.f64 b b) (*.f64 a (*.f64 c -4))))
66.0ms
(+.f64 (*.f64 b b) (*.f64 a (*.f64 c -4)))

simplify87.0ms (1.3%)

Algorithm
egg-herbie
Counts
99 → 99
Iterations

Useful iterations: 0 (62.0ms)

IterNodesCost
049092566
149092566

prune135.0ms (1.9%)

Pruning

9 alts after pruning (7 fresh and 2 done)

PrunedKeptTotal
New98199
Fresh066
Picked011
Done011
Total989107

Merged error: 4.8b

Counts
107 → 9
Compiler

Compiled 3025 to 1947 computations (35.6% saved)

regimes190.0ms (2.7%)

Compiler

Compiled 609 to 489 computations (19.7% saved)

bsearch79.0ms (1.1%)

Steps
ItersRangePoint
8
4.957873816217504e+26
6.543956784887513e+29
6.414833710235507e+29
10
4.640687976752479e-178
1.0390464259463864e-159
4.860998560804722e-178
2
-2.037639392999908e+140
-1.7814976742352606e+140
-1.9002502210936553e+140
Compiler

Compiled 1 to 3 computations (-200% saved)

simplify4.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
011798
111798

end0.0ms (0%)

sample1.5s (21%)

Algorithm
intervals
Results
283.0ms1141×body2048valid
266.0ms5123×body128valid
149.0ms730×body1024valid
132.0ms422×body4096valid
58.0ms386×body512valid
36.0ms695×body128nan
21.0ms400×body128invalid
19.0ms198×body256valid
Compiler

Compiled 327 to 248 computations (24.2% saved)

Profiling

Loading profile data...