Details

Time bar (total: 30.2s)

sample229.0ms

Algorithm
intervals
Results
28.0ms196×body80valid
26.0ms29×body2560valid
23.0ms28×body1280valid
16.0ms99×body80nan
9.0ms13×body640valid
2.0msbody320valid
2.0msbody5120valid
1.0msbody160valid

simplify136.0ms

Counts
1 → 1

prune14.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 31.8b

localize60.0ms

Local error

Found 4 expressions with local error:

21.4b
(sqrt (- (* b_2 b_2) (* a c)))
0.9b
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
0.6b
(- (* b_2 b_2) (* a c))
0.1b
(/ (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a)

rewrite136.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-cbrt-cube add-exp-log
pow1
expm1-log1p-u flip3-- insert-posit16 log1p-expm1-u 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 → 175
Calls
4 calls:
Slowest
64.0ms
(/ (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a)
35.0ms
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
22.0ms
(sqrt (- (* b_2 b_2) (* a c)))
7.0ms
(- (* b_2 b_2) (* a c))

series355.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
112.0ms
(sqrt (- (* b_2 b_2) (* a c)))
107.0ms
(/ (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a)
97.0ms
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
38.0ms
(- (* b_2 b_2) (* a c))

simplify270.0ms

Counts
280 → 187

prune2.1s

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 6.5b

localize52.0ms

Local error

Found 4 expressions with local error:

21.4b
(sqrt (- (* b_2 b_2) (* a c)))
0.9b
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
0.6b
(- (* b_2 b_2) (* a c))
0.2b
(/ 1 (/ a (- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))))

rewrite552.0ms

Algorithm
rewrite-expression-head
Rules
171×add-sqr-sqrt
170×*-un-lft-identity
165×times-frac
118×add-cube-cbrt
61×prod-diff
46×sqrt-prod
34×distribute-rgt-neg-in
27×associate-/r*
26×distribute-lft-out-- difference-of-squares
21×distribute-lft-neg-in
15×add-exp-log
11×fma-neg
10×add-log-exp
add-cbrt-cube associate-/r/
neg-mul-1 flip3-- div-exp flip--
pow1
div-inv
expm1-log1p-u insert-posit16 log1p-expm1-u
cbrt-undiv diff-log associate-/l*
rec-exp sub-neg sqrt-div 1-exp
associate--l- neg-sub0 rem-sqrt-square clear-num frac-2neg sqrt-pow1 pow1/2 neg-log pow-flip inv-pow
Counts
4 → 261
Calls
4 calls:
Slowest
474.0ms
(/ 1 (/ a (- (- b_2) (sqrt (- (* 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)))
13.0ms
(- (* b_2 b_2) (* a c))

series406.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
177.0ms
(/ 1 (/ a (- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))))
84.0ms
(sqrt (- (* b_2 b_2) (* a c)))
80.0ms
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
65.0ms
(- (* b_2 b_2) (* a c))

simplify515.0ms

Counts
424 → 273

prune2.9s

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 6.5b

localize21.0ms

Local error

Found 4 expressions with local error:

21.4b
(sqrt (- (* b_2 b_2) (* a c)))
6.1b
(- (/ (- b_2) a) (/ (sqrt (- (* b_2 b_2) (* a c))) a))
0.6b
(- (* b_2 b_2) (* a c))
0.1b
(/ (sqrt (- (* b_2 b_2) (* a c))) a)

rewrite150.0ms

Algorithm
rewrite-expression-head
Rules
1339×times-frac
946×add-sqr-sqrt
940×*-un-lft-identity
926×add-cube-cbrt
749×prod-diff
323×sqrt-prod
210×distribute-rgt-neg-in
207×distribute-lft-neg-in
69×neg-mul-1
60×div-inv
35×fma-neg
add-log-exp
distribute-lft-out--
add-cbrt-cube add-exp-log associate-/l* difference-of-squares
pow1
expm1-log1p-u flip3-- sqrt-div insert-posit16 log1p-expm1-u flip--
associate-/r*
sub-neg diff-log associate-/l/
associate--l- neg-sub0 cbrt-undiv rem-sqrt-square clear-num frac-2neg sqrt-pow1 distribute-rgt-out-- pow1/2 div-sub div-exp frac-sub sub-div
Counts
4 → 893
Calls
4 calls:
Slowest
50.0ms
(- (/ (- b_2) a) (/ (sqrt (- (* b_2 b_2) (* a c))) a))
13.0ms
(sqrt (- (* b_2 b_2) (* a c)))
13.0ms
(/ (sqrt (- (* b_2 b_2) (* a c))) a)
8.0ms
(- (* b_2 b_2) (* a c))

series427.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
165.0ms
(/ (sqrt (- (* b_2 b_2) (* a c))) a)
127.0ms
(- (/ (- b_2) a) (/ (sqrt (- (* b_2 b_2) (* a c))) a))
73.0ms
(sqrt (- (* b_2 b_2) (* a c)))
62.0ms
(- (* b_2 b_2) (* a c))

simplify2.0s

Counts
1687 → 905

prune13.2s

Pruning

7 alts after pruning (5 fresh and 2 done)

Merged error: 6.5b

localize50.0ms

Local error

Found 4 expressions with local error:

21.4b
(sqrt (- (* b_2 b_2) (* a c)))
15.8b
(- (* b_2 b_2) (- (* b_2 b_2) (* a c)))
7.3b
(/ (- (* b_2 b_2) (- (* b_2 b_2) (* a c))) (+ (- b_2) (sqrt (- (* b_2 b_2) (* a c)))))
0.6b
(- (* b_2 b_2) (* a c))

rewrite133.0ms

Algorithm
rewrite-expression-head
Rules
37×*-un-lft-identity
25×add-sqr-sqrt
20×times-frac
17×add-cube-cbrt
11×add-log-exp
10×distribute-lft-out
difference-of-squares
add-cbrt-cube add-exp-log
pow1 associate-/r* distribute-rgt-neg-in prod-diff
expm1-log1p-u flip3-- diff-log insert-posit16 log1p-expm1-u flip-- associate-/l*
sub-neg sqrt-prod associate--r+
fma-neg sqrt-div associate-/r/ associate-/l/
cbrt-undiv rem-sqrt-square clear-num frac-2neg sqrt-pow1 flip3-+ pow1/2 div-sub div-exp flip-+ div-inv associate--r-
Counts
4 → 109
Calls
4 calls:
Slowest
87.0ms
(/ (- (* b_2 b_2) (- (* b_2 b_2) (* a c))) (+ (- b_2) (sqrt (- (* b_2 b_2) (* a c)))))
19.0ms
(- (* b_2 b_2) (- (* b_2 b_2) (* a c)))
16.0ms
(- (* b_2 b_2) (* a c))
9.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series406.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
207.0ms
(/ (- (* b_2 b_2) (- (* b_2 b_2) (* a c))) (+ (- b_2) (sqrt (- (* b_2 b_2) (* a c)))))
109.0ms
(sqrt (- (* b_2 b_2) (* a c)))
60.0ms
(- (* b_2 b_2) (* a c))
28.0ms
(- (* b_2 b_2) (- (* b_2 b_2) (* a c)))

simplify579.0ms

Counts
155 → 121

prune1.3s

Pruning

7 alts after pruning (4 fresh and 3 done)

Merged error: 6.5b

regimes342.0ms

Accuracy

82.9% (4.7b remaining)

Error of 10.2b against oracle of 5.5b and baseline of 32.9b

bsearch231.0ms

end0.0ms

sample3.7s

Algorithm
intervals
Results
1.0s885×body1280valid
807.0ms1055×body2560valid
760.0ms5900×body80valid
314.0ms2923×body80nan
246.0ms420×body640valid
136.0ms228×body320valid
117.0ms116×body5120valid
24.0ms118×body160valid