Details

Time bar (total: 14.4s)

sample130.0ms

Algorithm
intervals
Results
43.0ms187×body80valid
28.0ms36×body2560valid
17.0ms26×body1280valid
10.0ms84×body80nan
6.0ms12×body640valid
3.0msbody5120valid
3.0msbody320valid
1.0msbody160valid

simplify97.0ms

Counts
1 → 1
Iterations
IterNodes
done105
7105
6104
5102
494
377
244
125
014

prune7.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 32.1b

localize28.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ (- (sqrt (fma b b (* (* a -4) c))) b) a)
1.0b
(- (sqrt (fma b b (* (* a -4) c))) b)
1.3b
(fma b b (* (* a -4) c))
23.7b
(sqrt (fma b b (* (* a -4) c)))

rewrite61.0ms

Algorithm
rewrite-expression-head
Rules
51×add-sqr-sqrt
40×*-un-lft-identity
30×add-cube-cbrt
20×sqrt-prod
18×times-frac prod-diff
10×difference-of-squares
add-cbrt-cube fma-neg add-exp-log associate-/l* add-log-exp
pow1 distribute-lft-out--
expm1-log1p-u insert-posit16 log1p-expm1-u
associate-/r*
flip3-- flip-- associate-/l/
cbrt-undiv rem-sqrt-square clear-num sub-neg frac-2neg sqrt-pow1 pow1/2 diff-log div-sub div-exp fma-udef div-inv
Counts
4 → 114
Calls
4 calls:
40.0ms
(/ (- (sqrt (fma b b (* (* a -4) c))) b) a)
15.0ms
(- (sqrt (fma b b (* (* a -4) c))) b)
0.0ms
(fma b b (* (* a -4) c))
3.0ms
(sqrt (fma b b (* (* a -4) c)))

series535.0ms

Counts
4 → 12
Calls
4 calls:
177.0ms
(/ (- (sqrt (fma b b (* (* a -4) c))) b) a)
135.0ms
(- (sqrt (fma b b (* (* a -4) c))) b)
88.0ms
(fma b b (* (* a -4) c))
134.0ms
(sqrt (fma b b (* (* a -4) c)))

simplify950.0ms

Counts
126 → 126
Iterations
IterNodes
done2005
21002
1424
0180

prune1.0s

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 5.1b

localize25.0ms

Local error

Found 4 expressions with local error:

0.2b
(/ 1 (/ a (- (sqrt (fma b b (* (* a -4) c))) b)))
1.0b
(- (sqrt (fma b b (* (* a -4) c))) b)
1.3b
(fma b b (* (* a -4) c))
23.7b
(sqrt (fma b b (* (* a -4) c)))

rewrite42.0ms

Algorithm
rewrite-expression-head
Rules
144×times-frac
137×add-sqr-sqrt
110×*-un-lft-identity
84×add-cube-cbrt
28×sqrt-prod
26×difference-of-squares
24×associate-/r*
18×prod-diff
15×add-exp-log
13×distribute-lft-out--
add-cbrt-cube associate-/r/
div-exp
pow1 fma-neg add-log-exp
flip3-- div-inv flip--
expm1-log1p-u insert-posit16 log1p-expm1-u
cbrt-undiv associate-/l*
rec-exp 1-exp
rem-sqrt-square clear-num sub-neg frac-2neg sqrt-pow1 pow1/2 diff-log fma-udef pow-flip inv-pow
Counts
4 → 192
Calls
4 calls:
24.0ms
(/ 1 (/ a (- (sqrt (fma b b (* (* a -4) c))) b)))
9.0ms
(- (sqrt (fma b b (* (* a -4) c))) b)
0.0ms
(fma b b (* (* a -4) c))
1.0ms
(sqrt (fma b b (* (* a -4) c)))

series483.0ms

Counts
4 → 12
Calls
4 calls:
192.0ms
(/ 1 (/ a (- (sqrt (fma b b (* (* a -4) c))) b)))
118.0ms
(- (sqrt (fma b b (* (* a -4) c))) b)
68.0ms
(fma b b (* (* a -4) c))
104.0ms
(sqrt (fma b b (* (* a -4) c)))

simplify894.0ms

Counts
204 → 204
Iterations
IterNodes
done2000
21831
1661
0284

prune949.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 5.1b

localize23.0ms

Local error

Found 4 expressions with local error:

0.2b
(/ 1 (/ a (- (sqrt (fma b b (* (* a c) -4))) b)))
1.0b
(- (sqrt (fma b b (* (* a c) -4))) b)
1.3b
(fma b b (* (* a c) -4))
23.7b
(sqrt (fma b b (* (* a c) -4)))

rewrite35.0ms

Algorithm
rewrite-expression-head
Rules
144×times-frac
137×add-sqr-sqrt
110×*-un-lft-identity
84×add-cube-cbrt
28×sqrt-prod
26×difference-of-squares
24×associate-/r*
18×prod-diff
15×add-exp-log
13×distribute-lft-out--
add-cbrt-cube associate-/r/
div-exp
pow1 fma-neg add-log-exp
flip3-- div-inv flip--
expm1-log1p-u insert-posit16 log1p-expm1-u
cbrt-undiv associate-/l*
rec-exp 1-exp
rem-sqrt-square clear-num sub-neg frac-2neg sqrt-pow1 pow1/2 diff-log fma-udef pow-flip inv-pow
Counts
4 → 192
Calls
4 calls:
18.0ms
(/ 1 (/ a (- (sqrt (fma b b (* (* a c) -4))) b)))
8.0ms
(- (sqrt (fma b b (* (* a c) -4))) b)
0.0ms
(fma b b (* (* a c) -4))
1.0ms
(sqrt (fma b b (* (* a c) -4)))

series468.0ms

Counts
4 → 12
Calls
4 calls:
163.0ms
(/ 1 (/ a (- (sqrt (fma b b (* (* a c) -4))) b)))
108.0ms
(- (sqrt (fma b b (* (* a c) -4))) b)
83.0ms
(fma b b (* (* a c) -4))
113.0ms
(sqrt (fma b b (* (* a c) -4)))

simplify804.0ms

Counts
204 → 204
Iterations
IterNodes
done2000
21770
1659
0283

prune913.0ms

Pruning

12 alts after pruning (11 fresh and 1 done)

Merged error: 5.1b

localize32.0ms

Local error

Found 4 expressions with local error:

1.3b
(fma b b (* (* a -4) c))
1.3b
(fma b b (* (* a -4) c))
23.7b
(sqrt (fma b b (* (* a -4) c)))
23.7b
(sqrt (fma b b (* (* a -4) c)))

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

series334.0ms

Counts
4 → 12
Calls
4 calls:
49.0ms
(fma b b (* (* a -4) c))
60.0ms
(fma b b (* (* a -4) c))
111.0ms
(sqrt (fma b b (* (* a -4) c)))
114.0ms
(sqrt (fma b b (* (* a -4) c)))

simplify462.0ms

Counts
66 → 66
Iterations
IterNodes
done2000
3739
2223
194
049

prune385.0ms

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 5.1b

regimes407.0ms

Accuracy

84.6% (4.4b remaining)

Error of 9.7b against oracle of 5.2b and baseline of 33.9b

bsearch608.0ms

Steps
ItersRangePoint
8
2.469533614662255e-16
6.384179586440732e-13
5.297236684235463e-16
9
2.201345904528094e-30
9.673336284784144e-25
1.8656332031849816e-25
10
5.0092461758030895e-88
5.0325836698121444e-76
1.739098950628615e-79
9
-7.806260788625035e+148
-1.2289413495061505e+143
-1.6257289292067596e+144

simplify19.0ms

Iterations
IterNodes
done54
154
043

end0.0ms

sample4.7s

Algorithm
intervals
Results
1.5s1103×body2560valid
937.0ms5761×body80valid
859.0ms957×body1280valid
492.0ms2981×body80nan
280.0ms480×body640valid
146.0ms223×body320valid
113.0ms115×body5120valid
91.0ms128×body160valid