Details

Time bar (total: 16.4s)

sample64.0ms

Algorithm
intervals
Results
10.0ms185×body80valid
9.0ms32×body2560valid
9.0ms31×body1280valid
6.0ms108×body80nan
2.0ms11×body640valid
2.0msbody5120valid
1.0msbody320valid
1.0msbody160valid

simplify49.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01013
11913
23313
34613
44913
done4913

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 32.5b

localize16.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a)
0.6b
(- (* b_2 b_2) (* a c))
1.2b
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
23.3b
(sqrt (- (* b_2 b_2) (* a c)))

rewrite167.0ms

Algorithm
rewrite-expression-head
Rules
79×add-sqr-sqrt
78×*-un-lft-identity
61×prod-diff
58×add-cube-cbrt
38×sqrt-prod
26×distribute-rgt-neg-in
21×distribute-lft-neg-in times-frac
11×fma-neg
10×distribute-lft-out-- add-log-exp difference-of-squares
neg-mul-1 associate-/l*
add-exp-log add-cbrt-cube
pow1
expm1-log1p-u flip3-- flip-- log1p-expm1-u
diff-log associate-/r*
sub-neg sqrt-div associate-/l/
cbrt-undiv associate--l- neg-sub0 rem-sqrt-square frac-2neg sqrt-pow1 pow1/2 div-sub div-exp neg-log clear-num div-inv
Counts
4 → 171
Calls
4 calls:
89.0ms
(/ (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a)
9.0ms
(- (* b_2 b_2) (* a c))
41.0ms
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
21.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series335.0ms

Counts
4 → 12
Calls
4 calls:
103.0ms
(/ (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a)
43.0ms
(- (* b_2 b_2) (* a c))
94.0ms
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
95.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify2.3s

Counts
183 → 183
Iterations

Useful iterations: done (2.3s)

IterNodesCost
02425993
15784337
221303551
done50003006

prune563.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 3.8b

localize25.0ms

Local error

Found 4 expressions with local error:

1.4b
(- (sqrt (fma (- c) a (* b_2 b_2))) b_2)
2.7b
(/ (/ (+ 0 (* a c)) (- (sqrt (fma (- c) a (* b_2 b_2))) b_2)) a)
7.9b
(/ (+ 0 (* a c)) (- (sqrt (fma (- c) a (* b_2 b_2))) b_2))
23.3b
(sqrt (fma (- c) a (* b_2 b_2)))

rewrite155.0ms

Algorithm
rewrite-expression-head
Rules
164×add-sqr-sqrt
162×times-frac
129×*-un-lft-identity
95×add-cube-cbrt
34×difference-of-squares
32×sqrt-prod
27×associate-/l*
18×prod-diff
17×distribute-lft-out--
11×add-exp-log add-cbrt-cube
10×associate-/r/
associate-/r*
flip3-- fma-neg flip-- div-inv add-log-exp
pow1
cbrt-undiv expm1-log1p-u div-exp log1p-expm1-u
associate-/l/
frac-2neg clear-num
sub-neg rem-sqrt-square sqrt-pow1 flip3-+ pow1/2 diff-log flip-+
Counts
4 → 217
Calls
4 calls:
24.0ms
(- (sqrt (fma (- c) a (* b_2 b_2))) b_2)
62.0ms
(/ (/ (+ 0 (* a c)) (- (sqrt (fma (- c) a (* b_2 b_2))) b_2)) a)
51.0ms
(/ (+ 0 (* a c)) (- (sqrt (fma (- c) a (* b_2 b_2))) b_2))
2.0ms
(sqrt (fma (- c) a (* b_2 b_2)))

series741.0ms

Counts
4 → 12
Calls
4 calls:
123.0ms
(- (sqrt (fma (- c) a (* b_2 b_2))) b_2)
217.0ms
(/ (/ (+ 0 (* a c)) (- (sqrt (fma (- c) a (* b_2 b_2))) b_2)) a)
284.0ms
(/ (+ 0 (* a c)) (- (sqrt (fma (- c) a (* b_2 b_2))) b_2))
118.0ms
(sqrt (fma (- c) a (* b_2 b_2)))

simplify2.1s

Counts
229 → 229
Iterations

Useful iterations: done (2.1s)

IterNodesCost
03136352
17525415
236265099
done50005039

prune900.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 3.8b

localize35.0ms

Local error

Found 4 expressions with local error:

1.4b
(- (sqrt (fma (- c) a (* b_2 b_2))) b_2)
2.7b
(/ (/ (+ 0 (* a c)) (pow (- (sqrt (fma (- c) a (* b_2 b_2))) b_2) 1)) a)
7.9b
(/ (+ 0 (* a c)) (pow (- (sqrt (fma (- c) a (* b_2 b_2))) b_2) 1))
23.3b
(sqrt (fma (- c) a (* b_2 b_2)))

rewrite208.0ms

Algorithm
rewrite-expression-head
Rules
252×times-frac
210×add-sqr-sqrt
175×*-un-lft-identity
141×add-cube-cbrt
96×unpow-prod-down
37×associate-/l*
34×difference-of-squares
32×sqrt-prod
19×add-exp-log
18×prod-diff
17×distribute-lft-out--
16×sqr-pow
13×associate-/r*
11×add-cbrt-cube
10×div-exp
fma-neg div-inv add-log-exp
pow1
cbrt-undiv expm1-log1p-u log1p-expm1-u
associate-/l/
pow-to-exp frac-2neg pow-exp clear-num
sub-neg rem-sqrt-square flip3-- sqrt-pow1 flip3-+ pow1/2 diff-log flip-- flip-+
Counts
4 → 275
Calls
4 calls:
25.0ms
(- (sqrt (fma (- c) a (* b_2 b_2))) b_2)
108.0ms
(/ (/ (+ 0 (* a c)) (pow (- (sqrt (fma (- c) a (* b_2 b_2))) b_2) 1)) a)
58.0ms
(/ (+ 0 (* a c)) (pow (- (sqrt (fma (- c) a (* b_2 b_2))) b_2) 1))
2.0ms
(sqrt (fma (- c) a (* b_2 b_2)))

series799.0ms

Counts
4 → 12
Calls
4 calls:
137.0ms
(- (sqrt (fma (- c) a (* b_2 b_2))) b_2)
239.0ms
(/ (/ (+ 0 (* a c)) (pow (- (sqrt (fma (- c) a (* b_2 b_2))) b_2) 1)) a)
327.0ms
(/ (+ 0 (* a c)) (pow (- (sqrt (fma (- c) a (* b_2 b_2))) b_2) 1))
97.0ms
(sqrt (fma (- c) a (* b_2 b_2)))

simplify672.0ms

Counts
287 → 287
Iterations

Useful iterations: done (653.0ms)

IterNodesCost
04059065
110397203
done50006674

prune1.0s

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 3.8b

localize34.0ms

Local error

Found 4 expressions with local error:

1.4b
(- (sqrt (fma (- c) a (* b_2 b_2))) b_2)
1.4b
(- (sqrt (fma (- c) a (* b_2 b_2))) b_2)
23.3b
(sqrt (fma (- c) a (* b_2 b_2)))
23.3b
(sqrt (fma (- c) a (* b_2 b_2)))

rewrite48.0ms

Algorithm
rewrite-expression-head
Rules
44×add-sqr-sqrt
38×*-un-lft-identity
36×prod-diff
34×add-cube-cbrt
32×sqrt-prod
12×fma-neg
add-log-exp
pow1
add-exp-log expm1-log1p-u add-cbrt-cube log1p-expm1-u difference-of-squares
sub-neg rem-sqrt-square flip3-- sqrt-pow1 pow1/2 diff-log flip-- distribute-lft-out--
Counts
4 → 112
Calls
4 calls:
25.0ms
(- (sqrt (fma (- c) a (* b_2 b_2))) b_2)
12.0ms
(- (sqrt (fma (- c) a (* b_2 b_2))) b_2)
2.0ms
(sqrt (fma (- c) a (* b_2 b_2)))
2.0ms
(sqrt (fma (- c) a (* b_2 b_2)))

series467.0ms

Counts
4 → 12
Calls
4 calls:
109.0ms
(- (sqrt (fma (- c) a (* b_2 b_2))) b_2)
120.0ms
(- (sqrt (fma (- c) a (* b_2 b_2))) b_2)
109.0ms
(sqrt (fma (- c) a (* b_2 b_2)))
129.0ms
(sqrt (fma (- c) a (* b_2 b_2)))

simplify2.3s

Counts
124 → 124
Iterations

Useful iterations: done (2.3s)

IterNodesCost
0822306
11651828
24131510
319221352
done50001260

prune480.0ms

Pruning

9 alts after pruning (7 fresh and 2 done)

Merged error: 3.8b

regimes301.0ms

Accuracy

93.8% (1.5b remaining)

Error of 6.7b against oracle of 5.2b and baseline of 29.6b

bsearch202.0ms

Steps
ItersRangePoint
6
1.9101351599902807e+102
2.525038855038462e+103
1.302994705082702e+103
10
-7.077564636162835e-218
-5.427763013235534e-237
-1.3430967517097796e-234
10
-2.8734245235493903e+48
-2.602501271628617e+37
-2.7947637937473138e+48

simplify8.0ms

Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
03968
14668
done4668

end0.0ms

sample2.4s

Algorithm
intervals
Results
867.0ms5806×body80valid
439.0ms1053×body2560valid
261.0ms935×body1280valid
166.0ms2894×body80nan
93.0ms466×body640valid
81.0ms111×body5120valid
33.0ms233×body320valid
13.0ms106×body160valid