Details

Time bar (total: 22.9s)

sample229.0ms

Algorithm
intervals
Results
53.0ms31×body1280valid
35.0ms41×body2560valid
29.0ms183×body80valid
10.0ms84×body80nan
7.0ms12×body640valid
4.0msbody5120valid
1.0msbody320valid
1.0msbody160valid

simplify46.0ms

Counts
1 → 1
Iterations
IterNodes
done44
444
341
232
118
010

prune5.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 30.8b

localize24.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a)
0.8b
(- (* b_2 b_2) (* a c))
0.9b
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
20.7b
(sqrt (- (* b_2 b_2) (* a c)))

rewrite688.0ms

Algorithm
rewrite-expression-head
Rules
88×add-sqr-sqrt
53×*-un-lft-identity
30×difference-of-squares
22×sqrt-prod
21×times-frac
18×distribute-lft-out--
17×add-cube-cbrt
14×unswap-sqr
10×add-log-exp
associate-*l*
associate-/l*
add-cbrt-cube add-exp-log
pow1 distribute-rgt-neg-in
flip3-- swap-sqr *-commutative insert-posit16 flip--
associate-/r* diff-log
associate--l- neg-sub0 sub-neg sqrt-div div-sub associate-/l/
cbrt-undiv rem-sqrt-square clear-num frac-2neg sqrt-pow1 pow1/2 div-exp neg-log div-inv
Counts
4 → 124
Calls
4 calls:
344.0ms
(/ (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a)
81.0ms
(- (* b_2 b_2) (* a c))
130.0ms
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
127.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series377.0ms

Counts
4 → 12
Calls
4 calls:
128.0ms
(/ (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a)
46.0ms
(- (* b_2 b_2) (* a c))
91.0ms
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
112.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify2.8s

Counts
136 → 136
Iterations
IterNodes
done5000
34717
21287
1454
0195

prune651.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 5.5b

localize23.0ms

Local error

Found 4 expressions with local error:

0.8b
(- (* b_2 b_2) (* a c))
4.9b
(/ (/ (+ 0 (* a c)) (- (sqrt (- (* b_2 b_2) (* a c))) b_2)) a)
8.7b
(/ (+ 0 (* a c)) (- (sqrt (- (* b_2 b_2) (* a c))) b_2))
20.7b
(sqrt (- (* b_2 b_2) (* a c)))

rewrite1.4s

Algorithm
rewrite-expression-head
Rules
303×*-un-lft-identity
264×add-sqr-sqrt
258×times-frac
105×add-cube-cbrt
74×difference-of-squares
64×distribute-lft-out
46×associate-/l*
44×sqrt-prod
40×associate-*l*
35×distribute-lft-out--
20×associate-/l/
15×associate-/r*
14×unswap-sqr
11×add-cbrt-cube add-exp-log
10×associate-/r/
flip3-- flip--
div-inv add-log-exp
pow1
cbrt-undiv swap-sqr div-exp *-commutative insert-posit16
clear-num frac-2neg
flip3-+ sqrt-div flip-+
rem-sqrt-square sub-neg sqrt-pow1 pow1/2 diff-log
Counts
4 → 293
Calls
4 calls:
68.0ms
(- (* b_2 b_2) (* a c))
770.0ms
(/ (/ (+ 0 (* a c)) (- (sqrt (- (* b_2 b_2) (* a c))) b_2)) a)
431.0ms
(/ (+ 0 (* a c)) (- (sqrt (- (* b_2 b_2) (* a c))) b_2))
72.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series700.0ms

Counts
4 → 12
Calls
4 calls:
40.0ms
(- (* b_2 b_2) (* a c))
209.0ms
(/ (/ (+ 0 (* a c)) (- (sqrt (- (* b_2 b_2) (* a c))) b_2)) a)
293.0ms
(/ (+ 0 (* a c)) (- (sqrt (- (* b_2 b_2) (* a c))) b_2))
158.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify2.2s

Counts
305 → 305
Iterations
IterNodes
done5010
22379
1832
0344

prune988.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 5.5b

localize21.0ms

Local error

Found 4 expressions with local error:

0.8b
(- (sqrt (- (* b_2 b_2) (* c a))) b_2)
0.8b
(- (* b_2 b_2) (* c a))
13.5b
(/ (* c a) a)
20.7b
(sqrt (- (* b_2 b_2) (* c a)))

rewrite533.0ms

Algorithm
rewrite-expression-head
Rules
93×add-sqr-sqrt
48×*-un-lft-identity
36×times-frac
30×add-cube-cbrt
22×difference-of-squares
20×associate-*l*
18×sqrt-prod unswap-sqr
12×associate-*r* associate-/l*
add-cbrt-cube add-exp-log distribute-lft-out--
*-commutative add-log-exp
pow1
swap-sqr insert-posit16
associate-/r* flip3-- flip--
cbrt-undiv sub-neg sqrt-div diff-log div-exp
rem-sqrt-square clear-num frac-2neg sqrt-pow1 pow1/2 prod-exp cbrt-unprod div-inv
Counts
4 → 139
Calls
4 calls:
371.0ms
(- (sqrt (- (* b_2 b_2) (* c a))) b_2)
69.0ms
(- (* b_2 b_2) (* c a))
19.0ms
(/ (* c a) a)
70.0ms
(sqrt (- (* b_2 b_2) (* c a)))

series241.0ms

Counts
4 → 12
Calls
4 calls:
96.0ms
(- (sqrt (- (* b_2 b_2) (* c a))) b_2)
57.0ms
(- (* b_2 b_2) (* c a))
7.0ms
(/ (* c a) a)
81.0ms
(sqrt (- (* b_2 b_2) (* c a)))

simplify1.7s

Counts
151 → 151
Iterations
IterNodes
done5001
21829
1530
0224

prune594.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 5.5b

localize19.0ms

Local error

Found 4 expressions with local error:

0.4b
(/ c (- (sqrt (- (* b_2 b_2) (* c a))) b_2))
0.8b
(- (sqrt (- (* b_2 b_2) (* c a))) b_2)
0.8b
(- (* b_2 b_2) (* c a))
20.7b
(sqrt (- (* b_2 b_2) (* c a)))

rewrite932.0ms

Algorithm
rewrite-expression-head
Rules
87×add-sqr-sqrt
42×*-un-lft-identity
30×difference-of-squares
22×sqrt-prod
18×times-frac
16×add-cube-cbrt
14×unswap-sqr
13×distribute-lft-out--
associate-*l* add-log-exp
associate-/r* add-cbrt-cube add-exp-log
pow1
flip3-- swap-sqr *-commutative insert-posit16 flip--
associate-/l*
sub-neg sqrt-div diff-log associate-/r/
cbrt-undiv rem-sqrt-square clear-num frac-2neg sqrt-pow1 pow1/2 div-exp div-inv
Counts
4 → 115
Calls
4 calls:
376.0ms
(/ c (- (sqrt (- (* b_2 b_2) (* c a))) b_2))
430.0ms
(- (sqrt (- (* b_2 b_2) (* c a))) b_2)
45.0ms
(- (* b_2 b_2) (* c a))
75.0ms
(sqrt (- (* b_2 b_2) (* c a)))

series502.0ms

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

simplify2.9s

Counts
127 → 127
Iterations
IterNodes
done5000
34727
21245
1400
0181

prune455.0ms

Pruning

10 alts after pruning (8 fresh and 2 done)

Merged error: 5.5b

regimes252.0ms

Accuracy

93.7% (1.5b remaining)

Error of 7.0b against oracle of 5.6b and baseline of 28.9b

bsearch283.0ms

Steps
ItersRangePoint
7
5.455680955858941e+61
9.381769121995126e+63
9.19242293018462e+63
9
2.052878569093159e-301
1.4262517675988988e-296
1.8716662261062222e-300
8
-3.872027431050641e+50
-1.3801743424438113e+48
-3.812499047218918e+50

simplify13.0ms

Iterations
IterNodes
done43
143
036

end0.0ms

sample4.4s

Algorithm
intervals
Results
1.3s5893×body80valid
986.0ms1104×body2560valid
933.0ms854×body1280valid
387.0ms3005×body80nan
216.0ms463×body640valid
109.0ms98×body5120valid
106.0ms221×body320valid
25.0ms115×body160valid