Details

Time bar (total: 19.5s)

sample106.0ms

Algorithm
intervals
Results
25.0ms191×body80valid
22.0ms28×body2560valid
17.0ms26×body1280valid
10.0ms19×body640valid
9.0ms82×body80nan
3.0ms9×body320valid
2.0ms2×body5120valid
0.0ms2×body160valid

simplify52.0ms

Counts
1 → 1
Iterations
IterNodes
done49
449
346
233
119
010

prune6.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 33.4b

localize37.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)))

rewrite133.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
7×neg-mul-1 associate-/l*
6×add-cbrt-cube add-exp-log
5×pow1
4×expm1-log1p-u flip3-- insert-posit16 log1p-expm1-u flip--
3×associate-/r* diff-log
2×sub-neg sqrt-div associate-/l/
1×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 → 175
Calls
4 calls:
67.0ms
(/ (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a)
20.0ms
(- (* b_2 b_2) (* a c))
23.0ms
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
20.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series326.0ms

Counts
4 → 12
Calls
4 calls:
115.0ms
(/ (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a)
36.0ms
(- (* b_2 b_2) (* a c))
107.0ms
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
68.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify2.0s

Counts
187 → 187
Iterations
IterNodes
done5000
22157
1587
0248

prune703.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 5.7b

localize28.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)))

rewrite241.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-cbrt-cube add-exp-log
10×associate-/r/
9×associate-/r*
7×flip3-- flip--
6×fma-neg div-inv add-log-exp
5×pow1
4×expm1-log1p-u cbrt-undiv div-exp insert-posit16 log1p-expm1-u
3×associate-/l/
2×clear-num frac-2neg sqrt-div
1×rem-sqrt-square sub-neg sqrt-pow1 flip3-+ pow1/2 diff-log flip-+
Counts
4 → 223
Calls
4 calls:
53.0ms
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
100.0ms
(/ (/ (+ 0 (* a c)) (- (sqrt (- (* b_2 b_2) (* a c))) b_2)) a)
74.0ms
(/ (+ 0 (* a c)) (- (sqrt (- (* b_2 b_2) (* a c))) b_2))
10.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series692.0ms

Counts
4 → 12
Calls
4 calls:
81.0ms
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
238.0ms
(/ (/ (+ 0 (* a c)) (- (sqrt (- (* b_2 b_2) (* a c))) b_2)) a)
292.0ms
(/ (+ 0 (* a c)) (- (sqrt (- (* b_2 b_2) (* a c))) b_2))
81.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify2.5s

Counts
235 → 235
Iterations
IterNodes
done5000
24857
1882
0344

prune1.1s

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 5.7b

localize43.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)))

rewrite202.0ms

Algorithm
rewrite-expression-head
Rules
70×add-sqr-sqrt
63×*-un-lft-identity
61×prod-diff
54×add-cube-cbrt
35×sqrt-prod
23×distribute-rgt-neg-in
21×distribute-lft-neg-in
13×associate-*r* add-exp-log
11×times-frac fma-neg
10×add-log-exp
9×add-cbrt-cube
7×pow1 neg-mul-1 associate-*l*
5×flip3-- flip--
4×expm1-log1p-u prod-exp insert-posit16 log1p-expm1-u distribute-lft-out-- difference-of-squares
3×diff-log unswap-sqr
2×frac-times sub-neg sqrt-div div-exp associate-*l/ cbrt-unprod
1×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 → 173
Calls
4 calls:
125.0ms
(* (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) (/ 1 a))
15.0ms
(- (* b_2 b_2) (* a c))
37.0ms
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
19.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series420.0ms

Counts
4 → 12
Calls
4 calls:
126.0ms
(* (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) (/ 1 a))
59.0ms
(- (* b_2 b_2) (* a c))
125.0ms
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
110.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify3.4s

Counts
185 → 185
Iterations
IterNodes
done5000
23477
1654
0267

prune705.0ms

Pruning

7 alts after pruning (5 fresh and 2 done)

Merged error: 5.7b

localize6.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
9×*-un-lft-identity add-cube-cbrt
6×add-cbrt-cube add-exp-log
3×pow1 associate-*l*
2×prod-exp cbrt-unprod unswap-sqr
1×expm1-log1p-u cbrt-undiv div-exp pow-prod-down associate-*r/ *-commutative insert-posit16 log1p-expm1-u div-inv add-log-exp
Counts
1 → 35
Calls
1 calls:
9.0ms
(* -1/2 (/ c b_2))

series25.0ms

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

simplify1.4s

Counts
38 → 38
Iterations
IterNodes
done5001
32648
2584
1179
071

prune122.0ms

Pruning

10 alts after pruning (7 fresh and 3 done)

Merged error: 5.7b

regimes385.0ms

Accuracy

88.8% (3.1b remaining)

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

bsearch319.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

simplify7.0ms

Iterations
IterNodes
done41
241
140
034

end0.0ms

sample4.6s

Algorithm
intervals
Results
1.1s892×body1280valid
893.0ms5881×body80valid
863.0ms1081×body2560valid
563.0ms230×body320valid
411.0ms2917×body80nan
315.0ms437×body640valid
103.0ms113×body5120valid
30.0ms127×body160valid