Details

Time bar (total: 17.5s)

sample188.0ms

Algorithm
intervals
Results
50.0ms40×body2560valid
12.0ms181×body80valid
8.0ms27×body1280valid
6.0ms92×body80nan
4.0msbody5120valid
3.0ms13×body640valid
1.0msbody320valid
0.0msbody160valid

simplify204.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (3.0ms)

IterNodesCost
01013
11913
23313
34613
44913
done4913

prune7.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 34.5b

localize22.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a)
0.2b
(- (* b_2 b_2) (* a c))
1.0b
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
23.4b
(sqrt (- (* b_2 b_2) (* a c)))

rewrite293.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:
147.0ms
(/ (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a)
17.0ms
(- (* b_2 b_2) (* a c))
51.0ms
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
14.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series492.0ms

Counts
4 → 12
Calls
4 calls:
124.0ms
(/ (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a)
62.0ms
(- (* b_2 b_2) (* a c))
126.0ms
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
180.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify1.4s

Counts
183 → 183
Iterations

Useful iterations: done (1.4s)

IterNodesCost
02425993
15464313
214083549
done50003001

prune455.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 4.3b

localize16.0ms

Local error

Found 4 expressions with local error:

1.1b
(- (sqrt (fma b_2 b_2 (- (* c a)))) b_2)
2.9b
(/ (/ (+ 0 (* a c)) (- (sqrt (fma b_2 b_2 (- (* c a)))) b_2)) a)
8.4b
(/ (+ 0 (* a c)) (- (sqrt (fma b_2 b_2 (- (* c a)))) b_2))
23.4b
(sqrt (fma b_2 b_2 (- (* c a))))

rewrite188.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:
18.0ms
(- (sqrt (fma b_2 b_2 (- (* c a)))) b_2)
100.0ms
(/ (/ (+ 0 (* a c)) (- (sqrt (fma b_2 b_2 (- (* c a)))) b_2)) a)
52.0ms
(/ (+ 0 (* a c)) (- (sqrt (fma b_2 b_2 (- (* c a)))) b_2))
2.0ms
(sqrt (fma b_2 b_2 (- (* c a))))

series747.0ms

Counts
4 → 12
Calls
4 calls:
150.0ms
(- (sqrt (fma b_2 b_2 (- (* c a)))) b_2)
234.0ms
(/ (/ (+ 0 (* a c)) (- (sqrt (fma b_2 b_2 (- (* c a)))) b_2)) a)
272.0ms
(/ (+ 0 (* a c)) (- (sqrt (fma b_2 b_2 (- (* c a)))) b_2))
92.0ms
(sqrt (fma b_2 b_2 (- (* c a))))

simplify2.4s

Counts
229 → 229
Iterations

Useful iterations: done (2.4s)

IterNodesCost
03296395
17575450
222075130
done50025015

prune859.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 4.3b

localize24.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ c (- (sqrt (fma b_2 b_2 (- (* c a)))) b_2))
0.3b
(fma b_2 b_2 (- (* c a)))
1.1b
(- (sqrt (fma b_2 b_2 (- (* c a)))) b_2)
23.4b
(sqrt (fma b_2 b_2 (- (* c a))))

rewrite67.0ms

Algorithm
rewrite-expression-head
Rules
51×add-sqr-sqrt
40×*-un-lft-identity
30×add-cube-cbrt
20×sqrt-prod
18×times-frac prod-diff
10×difference-of-squares
add-exp-log fma-neg associate-/r* add-cbrt-cube add-log-exp
pow1 distribute-lft-out--
expm1-log1p-u log1p-expm1-u
associate-/l*
flip3-- associate-/r/ flip--
cbrt-undiv sub-neg rem-sqrt-square frac-2neg sqrt-pow1 pow1/2 diff-log div-exp clear-num fma-udef div-inv
Counts
4 → 109
Calls
4 calls:
31.0ms
(/ c (- (sqrt (fma b_2 b_2 (- (* c a)))) b_2))
1.0ms
(fma b_2 b_2 (- (* c a)))
24.0ms
(- (sqrt (fma b_2 b_2 (- (* c a)))) b_2)
3.0ms
(sqrt (fma b_2 b_2 (- (* c a))))

series571.0ms

Counts
4 → 12
Calls
4 calls:
294.0ms
(/ c (- (sqrt (fma b_2 b_2 (- (* c a)))) b_2))
55.0ms
(fma b_2 b_2 (- (* c a)))
123.0ms
(- (sqrt (fma b_2 b_2 (- (* c a)))) b_2)
99.0ms
(sqrt (fma b_2 b_2 (- (* c a))))

simplify2.3s

Counts
121 → 121
Iterations

Useful iterations: done (2.3s)

IterNodesCost
01672224
13341950
27021731
319681653
done50001598

prune429.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 4.3b

localize27.0ms

Local error

Found 4 expressions with local error:

0.3b
(fma b_2 b_2 (- (* c a)))
0.7b
(/ 1 (* (/ (- (sqrt (fma b_2 b_2 (- (* c a)))) b_2) c) 1))
1.1b
(- (sqrt (fma b_2 b_2 (- (* c a)))) b_2)
23.4b
(sqrt (fma b_2 b_2 (- (* c a))))

rewrite91.0ms

Algorithm
rewrite-expression-head
Rules
36×add-exp-log
26×add-sqr-sqrt
23×*-un-lft-identity
21×add-cube-cbrt
18×prod-diff
16×div-exp sqrt-prod
13×add-cbrt-cube
12×prod-exp
11×1-exp
pow1
fma-neg add-log-exp
rec-exp
cbrt-undiv expm1-log1p-u log1p-expm1-u
times-frac associate-/l*
pow-flip cbrt-unprod difference-of-squares
sub-neg rem-sqrt-square flip3-- frac-2neg sqrt-pow1 pow1/2 diff-log pow-prod-down associate-*l/ clear-num associate-/r* associate-/r/ flip-- fma-udef div-inv distribute-lft-out-- inv-pow
Counts
4 → 107
Calls
4 calls:
0.0ms
(fma b_2 b_2 (- (* c a)))
62.0ms
(/ 1 (* (/ (- (sqrt (fma b_2 b_2 (- (* c a)))) b_2) c) 1))
22.0ms
(- (sqrt (fma b_2 b_2 (- (* c a)))) b_2)
3.0ms
(sqrt (fma b_2 b_2 (- (* c a))))

series475.0ms

Counts
4 → 12
Calls
4 calls:
81.0ms
(fma b_2 b_2 (- (* c a)))
170.0ms
(/ 1 (* (/ (- (sqrt (fma b_2 b_2 (- (* c a)))) b_2) c) 1))
123.0ms
(- (sqrt (fma b_2 b_2 (- (* c a)))) b_2)
102.0ms
(sqrt (fma b_2 b_2 (- (* c a))))

simplify2.6s

Counts
119 → 119
Iterations

Useful iterations: done (2.6s)

IterNodesCost
01872164
14041767
29111491
329231362
done50001352

prune317.0ms

Pruning

8 alts after pruning (6 fresh and 2 done)

Merged error: 4.3b

regimes233.0ms

Accuracy

95.8% (1.0b remaining)

Error of 6.3b against oracle of 5.3b and baseline of 29.5b

bsearch200.0ms

Steps
ItersRangePoint
10
4.61796087672408e+142
1.3206820209921783e+153
1.1043857160155008e+144
4
1.096458200021764e-161
2.1348066422084948e-161
1.123334719424155e-161
9
-6.354265220965125e+156
-1.769171722317776e+149
-2.4466612317601678e+151

simplify13.0ms

Iterations

Useful iterations: 1 (6.0ms)

IterNodesCost
03758
14654
24854
done4854

end0.0ms

sample2.8s

Algorithm
intervals
Results
934.0ms959×body1280valid
512.0ms5724×body80valid
507.0ms1098×body2560valid
181.0ms2913×body80nan
111.0ms456×body640valid
78.0ms242×body320valid
59.0ms119×body5120valid
14.0ms116×body160valid