Details

Time bar (total: 22.7s)

sample134.0ms

Algorithm
intervals
Results
31.0ms191×body80valid
27.0ms29×body2560valid
25.0ms22×body1280valid
12.0ms77×body80nan
7.0ms11×body640valid
4.0msbody320valid
4.0msbody5120valid
2.0msbody160valid

simplify167.0ms

Counts
1 → 1

prune12.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 30.6b

localize35.0ms

Local error

Found 4 expressions with local error:

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

rewrite44.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
22.0ms
(/ (/ (- (sqrt (fma b b (* (* a c) -4))) b) 2) a)
16.0ms
(- (sqrt (fma b b (* (* a c) -4))) b)
3.0ms
(sqrt (fma b b (* (* a c) -4)))
0.0ms
(fma b b (* (* a c) -4))

series451.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
149.0ms
(/ (/ (- (sqrt (fma b b (* (* a c) -4))) b) 2) a)
125.0ms
(- (sqrt (fma b b (* (* a c) -4))) b)
122.0ms
(sqrt (fma b b (* (* a c) -4)))
53.0ms
(fma b b (* (* a c) -4))

simplify1.0s

Counts
191 → 191

prune2.4s

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 5.7b

localize25.0ms

Local error

Found 4 expressions with local error:

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

rewrite43.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
23.0ms
(/ (/ (- (sqrt (fma b b (* a (* -4 c)))) b) 2) a)
14.0ms
(- (sqrt (fma b b (* a (* -4 c)))) b)
2.0ms
(sqrt (fma b b (* a (* -4 c))))
0.0ms
(fma b b (* a (* -4 c)))

series403.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
127.0ms
(/ (/ (- (sqrt (fma b b (* a (* -4 c)))) b) 2) a)
112.0ms
(- (sqrt (fma b b (* a (* -4 c)))) b)
95.0ms
(sqrt (fma b b (* a (* -4 c))))
69.0ms
(fma b b (* a (* -4 c)))

simplify702.0ms

Counts
191 → 191

prune2.1s

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 5.7b

localize48.0ms

Local error

Found 4 expressions with local error:

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

rewrite65.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
28.0ms
(/ 1 (/ a (/ (- (sqrt (fma b b (* a (* -4 c)))) b) 2)))
14.0ms
(- (sqrt (fma b b (* a (* -4 c)))) b)
2.0ms
(sqrt (fma b b (* a (* -4 c))))
0.0ms
(fma b b (* a (* -4 c)))

series559.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
197.0ms
(/ 1 (/ a (/ (- (sqrt (fma b b (* a (* -4 c)))) b) 2)))
143.0ms
(sqrt (fma b b (* a (* -4 c))))
129.0ms
(- (sqrt (fma b b (* a (* -4 c)))) b)
90.0ms
(fma b b (* a (* -4 c)))

simplify1.3s

Counts
396 → 396

prune5.3s

Pruning

11 alts after pruning (9 fresh and 2 done)

Merged error: 5.7b

localize43.0ms

Local error

Found 4 expressions with local error:

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

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

series400.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
137.0ms
(sqrt (fma b b (* a (* -4 c))))
108.0ms
(sqrt (fma b b (* a (* -4 c))))
81.0ms
(fma b b (* a (* -4 c)))
74.0ms
(fma b b (* a (* -4 c)))

simplify891.0ms

Counts
66 → 66

prune1.0s

Pruning

11 alts after pruning (8 fresh and 3 done)

Merged error: 5.7b

regimes329.0ms

Accuracy

81.9% (5.0b remaining)

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

bsearch203.0ms

end0.0ms

sample4.9s

Algorithm
intervals
Results
1.4s5845×body80valid
1.1s1114×body2560valid
955.0ms847×body1280valid
529.0ms2891×body80nan
249.0ms415×body640valid
118.0ms123×body5120valid
97.0ms246×body320valid
36.0ms137×body160valid