Details

Time bar (total: 23.4s)

sample133.0ms

Algorithm
intervals
Results
33.0ms191×body80valid
29.0ms29×body2560valid
18.0ms22×body1280valid
13.0ms77×body80nan
7.0ms11×body640valid
5.0msbody5120valid
5.0msbody320valid
2.0msbody160valid

simplify163.0ms

Counts
1 → 1

prune18.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 30.6b

localize21.0ms

Local error

Found 4 expressions with local error:

21.6b
(sqrt (fma b b (* c (* -4 a))))
1.8b
(fma b b (* c (* -4 a)))
1.3b
(- (sqrt (fma b b (* c (* -4 a)))) b)
0.1b
(/ (/ (- (sqrt (fma b b (* c (* -4 a)))) b) 2) a)

rewrite48.0ms

Algorithm
rewrite-expression-head
Rules
138×times-frac
135×add-sqr-sqrt
108×*-un-lft-identity
82×add-cube-cbrt
28×sqrt-prod
26×difference-of-squares
22×associate-/l*
18×prod-diff
13×distribute-lft-out--
add-cbrt-cube add-exp-log
fma-neg add-log-exp
pow1 div-inv
expm1-log1p-u insert-posit16 log1p-expm1-u
cbrt-undiv associate-/r* div-exp
div-sub
rem-sqrt-square clear-num sub-neg frac-2neg sqrt-pow1 flip3-- pow1/2 diff-log fma-udef flip-- associate-/l/
Counts
4 → 179
Calls
4 calls:
Slowest
34.0ms
(/ (/ (- (sqrt (fma b b (* c (* -4 a)))) b) 2) a)
7.0ms
(- (sqrt (fma b b (* c (* -4 a)))) b)
1.0ms
(sqrt (fma b b (* c (* -4 a))))
0.0ms
(fma b b (* c (* -4 a)))

series420.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
145.0ms
(/ (/ (- (sqrt (fma b b (* c (* -4 a)))) b) 2) a)
126.0ms
(- (sqrt (fma b b (* c (* -4 a)))) b)
85.0ms
(sqrt (fma b b (* c (* -4 a))))
62.0ms
(fma b b (* c (* -4 a)))

simplify798.0ms

Counts
191 → 191

prune2.4s

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 5.7b

localize36.0ms

Local error

Found 4 expressions with local error:

21.6b
(sqrt (fma b b (* c (* -4 a))))
1.8b
(fma b b (* c (* -4 a)))
1.3b
(- (sqrt (fma b b (* c (* -4 a)))) b)
0.1b
(/ (/ (- (sqrt (fma b b (* c (* -4 a)))) b) 2) a)

rewrite60.0ms

Algorithm
rewrite-expression-head
Rules
138×times-frac
135×add-sqr-sqrt
108×*-un-lft-identity
82×add-cube-cbrt
28×sqrt-prod
26×difference-of-squares
22×associate-/l*
18×prod-diff
13×distribute-lft-out--
add-cbrt-cube add-exp-log
fma-neg add-log-exp
pow1 div-inv
expm1-log1p-u insert-posit16 log1p-expm1-u
cbrt-undiv associate-/r* div-exp
div-sub
rem-sqrt-square clear-num sub-neg frac-2neg sqrt-pow1 flip3-- pow1/2 diff-log fma-udef flip-- associate-/l/
Counts
4 → 179
Calls
4 calls:
Slowest
32.0ms
(/ (/ (- (sqrt (fma b b (* c (* -4 a)))) b) 2) a)
13.0ms
(- (sqrt (fma b b (* c (* -4 a)))) b)
2.0ms
(sqrt (fma b b (* c (* -4 a))))
0.0ms
(fma b b (* c (* -4 a)))

series479.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
169.0ms
(/ (/ (- (sqrt (fma b b (* c (* -4 a)))) b) 2) a)
130.0ms
(- (sqrt (fma b b (* c (* -4 a)))) b)
110.0ms
(sqrt (fma b b (* c (* -4 a))))
69.0ms
(fma b b (* c (* -4 a)))

simplify860.0ms

Counts
191 → 191

prune2.3s

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 5.7b

localize26.0ms

Local error

Found 4 expressions with local error:

21.6b
(sqrt (fma b b (* c (* -4 a))))
1.8b
(fma b b (* c (* -4 a)))
1.3b
(- (sqrt (fma b b (* c (* -4 a)))) b)
0.2b
(/ 1 (/ a (/ (- (sqrt (fma b b (* c (* -4 a)))) b) 2)))

rewrite47.0ms

Algorithm
rewrite-expression-head
Rules
693×times-frac
452×add-sqr-sqrt
377×*-un-lft-identity
303×add-cube-cbrt
74×difference-of-squares
71×associate-/r*
52×sqrt-prod
37×distribute-lft-out--
25×add-exp-log
18×prod-diff
17×div-inv
15×div-exp
13×add-cbrt-cube
pow1 cbrt-undiv fma-neg add-log-exp
associate-/r/
expm1-log1p-u insert-posit16 log1p-expm1-u
rec-exp 1-exp associate-/l*
rem-sqrt-square clear-num sub-neg frac-2neg sqrt-pow1 flip3-- pow1/2 diff-log fma-udef pow-flip flip-- inv-pow
Counts
4 → 384
Calls
4 calls:
Slowest
20.0ms
(/ 1 (/ a (/ (- (sqrt (fma b b (* c (* -4 a)))) b) 2)))
16.0ms
(- (sqrt (fma b b (* c (* -4 a)))) b)
1.0ms
(sqrt (fma b b (* c (* -4 a))))
0.0ms
(fma b b (* c (* -4 a)))

series463.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
192.0ms
(/ 1 (/ a (/ (- (sqrt (fma b b (* c (* -4 a)))) b) 2)))
120.0ms
(- (sqrt (fma b b (* c (* -4 a)))) b)
100.0ms
(sqrt (fma b b (* c (* -4 a))))
51.0ms
(fma b b (* c (* -4 a)))

simplify1.4s

Counts
396 → 396

prune5.5s

Pruning

11 alts after pruning (9 fresh and 2 done)

Merged error: 5.7b

localize53.0ms

Local error

Found 4 expressions with local error:

21.6b
(sqrt (fma b b (* c (* -4 a))))
21.6b
(sqrt (fma b b (* c (* -4 a))))
1.8b
(fma b b (* c (* -4 a)))
1.8b
(fma b b (* c (* -4 a)))

rewrite7.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
pow1 *-un-lft-identity add-cube-cbrt sqrt-prod
expm1-log1p-u add-cbrt-cube add-exp-log insert-posit16 log1p-expm1-u add-log-exp
rem-sqrt-square sqrt-pow1 pow1/2 fma-udef
Counts
4 → 54
Calls
4 calls:
Slowest
3.0ms
(sqrt (fma b b (* c (* -4 a))))
2.0ms
(sqrt (fma b b (* c (* -4 a))))
0.0ms
(fma b b (* c (* -4 a)))
0.0ms
(fma b b (* c (* -4 a)))

series406.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
127.0ms
(sqrt (fma b b (* c (* -4 a))))
108.0ms
(sqrt (fma b b (* c (* -4 a))))
88.0ms
(fma b b (* c (* -4 a)))
84.0ms
(fma b b (* c (* -4 a)))

simplify883.0ms

Counts
66 → 66

prune1.0s

Pruning

11 alts after pruning (8 fresh and 3 done)

Merged error: 5.7b

regimes344.0ms

Accuracy

81.9% (4.9b remaining)

Error of 10.6b against oracle of 5.7b and baseline of 33.0b

bsearch187.0ms

end0.0ms

sample5.4s

Algorithm
intervals
Results
2.0s5845×body80valid
1.2s1114×body2560valid
722.0ms847×body1280valid
519.0ms2891×body80nan
303.0ms415×body640valid
143.0ms246×body320valid
137.0ms123×body5120valid
38.0ms137×body160valid