Details

Time bar (total: 17.7s)

sample151.0ms

Algorithm
intervals
Results
43.0ms191×body80valid
31.0ms29×body2560valid
19.0ms22×body1280valid
15.0ms77×body80nan
7.0ms11×body640valid
5.0msbody5120valid
5.0msbody320valid
2.0msbody160valid

simplify142.0ms

Counts
1 → 1

prune15.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 30.6b

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

rewrite32.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
18.0ms
(/ (/ (- (sqrt (fma b b (* c (* -4 a)))) b) 2) a)
8.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)))

series366.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
116.0ms
(/ (/ (- (sqrt (fma b b (* c (* -4 a)))) b) 2) a)
102.0ms
(- (sqrt (fma b b (* c (* -4 a)))) b)
91.0ms
(sqrt (fma b b (* c (* -4 a))))
57.0ms
(fma b b (* c (* -4 a)))

simplify700.0ms

Counts
191 → 191

prune1.8s

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 5.7b

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

rewrite31.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
18.0ms
(/ (/ (- (sqrt (fma b b (* c (* -4 a)))) b) 2) a)
8.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)))

series363.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
116.0ms
(/ (/ (- (sqrt (fma b b (* c (* -4 a)))) b) 2) a)
96.0ms
(- (sqrt (fma b b (* c (* -4 a)))) b)
92.0ms
(sqrt (fma b b (* c (* -4 a))))
59.0ms
(fma b b (* c (* -4 a)))

simplify681.0ms

Counts
191 → 191

prune1.8s

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

rewrite46.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
25.0ms
(/ 1 (/ a (/ (- (sqrt (fma b b (* c (* -4 a)))) b) 2)))
9.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)))

series698.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
386.0ms
(sqrt (fma b b (* c (* -4 a))))
156.0ms
(/ 1 (/ a (/ (- (sqrt (fma b b (* c (* -4 a)))) b) 2)))
99.0ms
(- (sqrt (fma b b (* c (* -4 a)))) b)
56.0ms
(fma b b (* c (* -4 a)))

simplify1.0s

Counts
396 → 396

prune4.1s

Pruning

11 alts after pruning (9 fresh and 2 done)

Merged error: 5.7b

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

rewrite4.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
2.0ms
(sqrt (fma b b (* c (* -4 a))))
1.0ms
(sqrt (fma b b (* c (* -4 a))))
0.0ms
(fma b b (* c (* -4 a)))
0.0ms
(fma b b (* c (* -4 a)))

series302.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
95.0ms
(sqrt (fma b b (* c (* -4 a))))
85.0ms
(sqrt (fma b b (* c (* -4 a))))
62.0ms
(fma b b (* c (* -4 a)))
60.0ms
(fma b b (* c (* -4 a)))

simplify678.0ms

Counts
66 → 66

prune815.0ms

Pruning

11 alts after pruning (8 fresh and 3 done)

Merged error: 5.7b

regimes259.0ms

Accuracy

81.9% (4.9b remaining)

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

bsearch159.0ms

end0.0ms

sample3.4s

Algorithm
intervals
Results
1.1s5845×body80valid
874.0ms1114×body2560valid
423.0ms847×body1280valid
329.0ms2891×body80nan
175.0ms415×body640valid
112.0ms123×body5120valid
68.0ms246×body320valid
25.0ms137×body160valid