Details

Time bar (total: 21.3s)

sample782.0ms

Algorithm
intervals
Results
33.0ms210×body80valid
24.0ms23×body2560valid
19.0ms25×body1280valid
12.0ms84×body80nan
5.0msbody640valid
4.0msbody320valid
2.0msbody5120valid
1.0msbody160valid

simplify83.0ms

Counts
1 → 1
Iterations
IterNodes
done29
529
427
325
222
114
010

prune20.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 29.5b

localize40.0ms

Local error

Found 4 expressions with local error:

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

rewrite1.2s

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
add-cbrt-cube add-exp-log associate-/l*
pow1
flip3-- swap-sqr *-commutative insert-posit16 flip--
associate-/r*
sub-neg sqrt-div diff-log associate-/l/
cbrt-undiv rem-sqrt-square clear-num frac-2neg sqrt-pow1 pow1/2 div-sub div-exp div-inv
Counts
4 → 116
Calls
4 calls:
637.0ms
(/ (- (sqrt (- (* b_2 b_2) (* a c))) b_2) a)
386.0ms
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
77.0ms
(- (* b_2 b_2) (* a c))
129.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series413.0ms

Counts
4 → 12
Calls
4 calls:
158.0ms
(/ (- (sqrt (- (* b_2 b_2) (* a c))) b_2) a)
92.0ms
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
44.0ms
(- (* b_2 b_2) (* a c))
119.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify1.3s

Counts
128 → 128
Iterations
IterNodes
done5000
21252
1445
0187

prune608.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 5.5b

localize29.0ms

Local error

Found 4 expressions with local error:

0.3b
(/ a (- (sqrt (- (* b_2 b_2) (* a c))) b_2))
0.8b
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
0.8b
(- (* b_2 b_2) (* a c))
20.8b
(sqrt (- (* b_2 b_2) (* a c)))

rewrite794.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:
308.0ms
(/ a (- (sqrt (- (* b_2 b_2) (* a c))) b_2))
371.0ms
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
51.0ms
(- (* b_2 b_2) (* a c))
60.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series530.0ms

Counts
4 → 12
Calls
4 calls:
262.0ms
(/ a (- (sqrt (- (* b_2 b_2) (* a c))) b_2))
98.0ms
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
66.0ms
(- (* b_2 b_2) (* a c))
105.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify2.8s

Counts
127 → 127
Iterations
IterNodes
done5001
34900
21273
1400
0182

prune640.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 5.5b

localize29.0ms

Local error

Found 4 expressions with local error:

0.5b
(* (- (sqrt (- (* b_2 b_2) (* a c))) b_2) (/ 1 a))
0.8b
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
0.8b
(- (* b_2 b_2) (* a c))
20.8b
(sqrt (- (* b_2 b_2) (* a c)))

rewrite1.6s

Algorithm
rewrite-expression-head
Rules
85×add-sqr-sqrt
41×*-un-lft-identity
24×difference-of-squares
19×add-cube-cbrt sqrt-prod
18×frac-times
17×unswap-sqr
14×associate-*l*
13×flip3-- associate-*r* add-exp-log flip--
11×times-frac
10×associate-/l* distribute-lft-out--
associate-/r* add-cbrt-cube associate-*r/
add-log-exp
pow1
*-commutative
clear-num swap-sqr prod-exp insert-posit16
frac-2neg un-div-inv
sub-neg sqrt-div diff-log div-exp associate-*l/ cbrt-unprod
cbrt-undiv rem-sqrt-square rec-exp sqrt-pow1 pow1/2 1-exp pow-prod-down div-inv
Counts
4 → 143
Calls
4 calls:
1.2s
(* (- (sqrt (- (* b_2 b_2) (* a c))) b_2) (/ 1 a))
356.0ms
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
45.0ms
(- (* b_2 b_2) (* a c))
68.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series354.0ms

Counts
4 → 12
Calls
4 calls:
101.0ms
(* (- (sqrt (- (* b_2 b_2) (* a c))) b_2) (/ 1 a))
99.0ms
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
54.0ms
(- (* b_2 b_2) (* a c))
99.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify1.5s

Counts
155 → 155
Iterations
IterNodes
done5003
21954
1616
0239

prune676.0ms

Pruning

13 alts after pruning (12 fresh and 1 done)

Merged error: 5.5b

localize39.0ms

Local error

Found 4 expressions with local error:

0.3b
(/ 1 (- (sqrt (- (* b_2 b_2) (* a c))) b_2))
0.8b
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
0.8b
(- (* b_2 b_2) (* a c))
20.8b
(sqrt (- (* b_2 b_2) (* a c)))

rewrite954.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-exp-log add-log-exp
pow1 associate-/r* add-cbrt-cube
flip3-- swap-sqr *-commutative insert-posit16 flip--
associate-/l*
sub-neg sqrt-div diff-log div-exp associate-/r/
cbrt-undiv rem-sqrt-square rec-exp clear-num frac-2neg sqrt-pow1 pow1/2 1-exp div-inv pow-flip inv-pow
Counts
4 → 119
Calls
4 calls:
378.0ms
(/ 1 (- (sqrt (- (* b_2 b_2) (* a c))) b_2))
446.0ms
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
59.0ms
(- (* b_2 b_2) (* a c))
67.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series330.0ms

Counts
4 → 12
Calls
4 calls:
112.0ms
(/ 1 (- (sqrt (- (* b_2 b_2) (* a c))) b_2))
101.0ms
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
40.0ms
(- (* b_2 b_2) (* a c))
77.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify1.1s

Counts
131 → 131
Iterations
IterNodes
done5002
21333
1411
0183

prune516.0ms

Pruning

14 alts after pruning (12 fresh and 2 done)

Merged error: 5.5b

regimes425.0ms

Accuracy

80.9% (5.3b remaining)

Error of 10.8b against oracle of 5.6b and baseline of 33.1b

bsearch331.0ms

Steps
ItersRangePoint
8
5.451909898538592e-70
5.081728108716245e-67
1.546013236023957e-67
7
6.366271362828677e-80
2.0474353944207673e-78
1.6168702840263923e-79
8
1.9015403840268286e-125
4.787339246176752e-121
1.3353078790738604e-121
7
-9.460060253608456e+39
-2.573022393154551e+38
-9.348931433494438e+39

simplify23.0ms

Iterations
IterNodes
done48
348
245
142
032

end0.0ms

sample4.1s

Algorithm
intervals
Results
1.2s5866×body80valid
931.0ms1083×body2560valid
651.0ms910×body1280valid
425.0ms3005×body80nan
276.0ms446×body640valid
141.0ms103×body5120valid
79.0ms240×body320valid
25.0ms100×body160valid