Details

Time bar (total: 14.6s)

sample123.0ms

Algorithm
intervals
Results
41.0ms191×body80valid
23.0ms28×body2560valid
15.0ms26×body1280valid
11.0ms82×body80nan
10.0ms19×body640valid
4.0msbody320valid
1.0msbody5120valid
1.0msbody160valid

simplify33.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: 33.4b

localize19.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a)
0.4b
(- (* b_2 b_2) (* a c))
1.0b
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
21.8b
(sqrt (- (* b_2 b_2) (* a c)))

rewrite117.0ms

Algorithm
rewrite-expression-head
Rules
38×add-sqr-sqrt
37×*-un-lft-identity
21×times-frac
17×add-cube-cbrt
10×distribute-lft-out-- add-log-exp difference-of-squares
sqrt-prod
associate-/l*
add-cbrt-cube add-exp-log
pow1 distribute-rgt-neg-in
flip3-- insert-posit16 flip--
associate-/r* diff-log
sub-neg sqrt-div associate-/l/
associate--l- neg-sub0 cbrt-undiv rem-sqrt-square clear-num frac-2neg sqrt-pow1 pow1/2 div-sub div-exp neg-log div-inv
Counts
4 → 95
Calls
4 calls:
72.0ms
(/ (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a)
7.0ms
(- (* b_2 b_2) (* a c))
28.0ms
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
7.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series323.0ms

Counts
4 → 12
Calls
4 calls:
117.0ms
(/ (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a)
36.0ms
(- (* b_2 b_2) (* a c))
84.0ms
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
86.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify1.1s

Counts
107 → 107
Iterations
IterNodes
done5001
21543
1397
0162

prune505.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 5.7b

localize20.0ms

Local error

Found 4 expressions with local error:

0.9b
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
2.7b
(/ (/ (+ 0 (* a c)) (- (sqrt (- (* b_2 b_2) (* a c))) b_2)) a)
10.0b
(/ (+ 0 (* a c)) (- (sqrt (- (* b_2 b_2) (* a c))) b_2))
21.8b
(sqrt (- (* b_2 b_2) (* a c)))

rewrite203.0ms

Algorithm
rewrite-expression-head
Rules
162×times-frac
150×add-sqr-sqrt
115×*-un-lft-identity
81×add-cube-cbrt
34×difference-of-squares
27×associate-/l*
20×sqrt-prod
17×distribute-lft-out--
11×add-cbrt-cube add-exp-log
10×associate-/r/
associate-/r*
flip3-- flip--
div-inv add-log-exp
pow1
cbrt-undiv div-exp insert-posit16
associate-/l/
clear-num frac-2neg sqrt-div
rem-sqrt-square sub-neg sqrt-pow1 flip3-+ pow1/2 diff-log flip-+
Counts
4 → 191
Calls
4 calls:
44.0ms
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
87.0ms
(/ (/ (+ 0 (* a c)) (- (sqrt (- (* b_2 b_2) (* a c))) b_2)) a)
54.0ms
(/ (+ 0 (* a c)) (- (sqrt (- (* b_2 b_2) (* a c))) b_2))
14.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series661.0ms

Counts
4 → 12
Calls
4 calls:
106.0ms
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
211.0ms
(/ (/ (+ 0 (* a c)) (- (sqrt (- (* b_2 b_2) (* a c))) b_2)) a)
272.0ms
(/ (+ 0 (* a c)) (- (sqrt (- (* b_2 b_2) (* a c))) b_2))
72.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify2.3s

Counts
203 → 203
Iterations
IterNodes
done5002
24136
1770
0308

prune991.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 5.7b

localize45.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) (/ 1 a))
0.4b
(- (* b_2 b_2) (* a c))
1.0b
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
21.8b
(sqrt (- (* b_2 b_2) (* a c)))

rewrite123.0ms

Algorithm
rewrite-expression-head
Rules
29×add-sqr-sqrt
22×*-un-lft-identity
13×associate-*r* add-exp-log add-cube-cbrt
11×times-frac
10×add-log-exp
add-cbrt-cube
pow1 associate-*l*
flip3-- sqrt-prod flip--
prod-exp insert-posit16 distribute-lft-out-- difference-of-squares
diff-log unswap-sqr
frac-times sub-neg distribute-rgt-neg-in sqrt-div div-exp associate-*l/ cbrt-unprod
associate--l- neg-sub0 cbrt-undiv rem-sqrt-square rec-exp sqrt-pow1 pow1/2 1-exp pow-prod-down neg-log associate-*r/ un-div-inv *-commutative div-inv
Counts
4 → 93
Calls
4 calls:
89.0ms
(* (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) (/ 1 a))
9.0ms
(- (* b_2 b_2) (* a c))
15.0ms
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
7.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series401.0ms

Counts
4 → 12
Calls
4 calls:
138.0ms
(* (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) (/ 1 a))
48.0ms
(- (* b_2 b_2) (* a c))
124.0ms
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
89.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify1.5s

Counts
105 → 105
Iterations
IterNodes
done5001
22064
1467
0181

prune442.0ms

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 5.7b

localize7.0ms

Local error

Found 1 expressions with local error:

0.0b
(* -1/2 (/ c b_2))

rewrite9.0ms

Algorithm
rewrite-expression-head
Rules
14×add-sqr-sqrt
13×associate-*r*
10×times-frac
*-un-lft-identity add-cube-cbrt
add-cbrt-cube add-exp-log
pow1 associate-*l*
prod-exp cbrt-unprod unswap-sqr
cbrt-undiv div-exp pow-prod-down associate-*r/ *-commutative insert-posit16 div-inv add-log-exp
Counts
1 → 33
Calls
1 calls:
9.0ms
(* -1/2 (/ c b_2))

series19.0ms

Counts
1 → 3
Calls
1 calls:
19.0ms
(* -1/2 (/ c b_2))

simplify1.3s

Counts
36 → 36
Iterations
IterNodes
done5000
32451
2573
1179
069

prune111.0ms

Pruning

9 alts after pruning (6 fresh and 3 done)

Merged error: 5.7b

regimes355.0ms

Accuracy

88.8% (3.1b remaining)

Error of 8.4b against oracle of 5.3b and baseline of 32.7b

bsearch320.0ms

Steps
ItersRangePoint
10
1.0955696400612189e+91
1.0202913897586463e+104
2.026128983134594e+103
10
-3.7853197546515783e-110
-6.759455321393433e-120
-6.3209183644448e-115
9
-2.0190258033009663e+27
-4.429449841721669e+19
-3.234164035284793e+22

simplify11.0ms

Iterations
IterNodes
done43
243
142
035

end0.0ms

sample3.6s

Algorithm
intervals
Results
1.1s5881×body80valid
806.0ms1081×body2560valid
562.0ms892×body1280valid
303.0ms2917×body80nan
282.0ms437×body640valid
143.0ms113×body5120valid
75.0ms230×body320valid
27.0ms127×body160valid