Details

Time bar (total: 18.8s)

sample145.0ms

Algorithm
intervals
Results
35.0ms39×body2560valid
28.0ms188×body80valid
25.0ms87×body80nan
25.0ms31×body1280valid
8.0ms13×body640valid
3.0msbody5120valid
3.0msbody320valid
0.0msbody160valid

simplify100.0ms

Counts
1 → 1
Iterations
IterNodes
done115
5115
4107
383
247
125
014

prune8.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 34.0b

localize39.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ (- (sqrt (fma -4 (* a c) (* b b))) b) a)
0.4b
(fma -4 (* a c) (* b b))
0.4b
(- (sqrt (fma -4 (* a c) (* b b))) b)
23.1b
(sqrt (fma -4 (* a c) (* b b)))

rewrite63.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:
34.0ms
(/ (- (sqrt (fma -4 (* a c) (* b b))) b) a)
0.0ms
(fma -4 (* a c) (* b b))
23.0ms
(- (sqrt (fma -4 (* a c) (* b b))) b)
3.0ms
(sqrt (fma -4 (* a c) (* b b)))

series496.0ms

Counts
4 → 12
Calls
4 calls:
163.0ms
(/ (- (sqrt (fma -4 (* a c) (* b b))) b) a)
73.0ms
(fma -4 (* a c) (* b b))
121.0ms
(- (sqrt (fma -4 (* a c) (* b b))) b)
139.0ms
(sqrt (fma -4 (* a c) (* b b)))

simplify2.2s

Counts
126 → 126
Iterations
IterNodes
done5002
32858
2813
1335
0156

prune654.0ms

Pruning

15 alts after pruning (15 fresh and 0 done)

Merged error: 29.7b

localize28.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ (- (sqrt (fma b b (* (* -4 c) a))) b) a)
0.4b
(- (sqrt (fma b b (* (* -4 c) a))) b)
0.5b
(fma b b (* (* -4 c) a))
23.1b
(sqrt (fma b b (* (* -4 c) a)))

rewrite38.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:
18.0ms
(/ (- (sqrt (fma b b (* (* -4 c) a))) b) a)
15.0ms
(- (sqrt (fma b b (* (* -4 c) a))) b)
0.0ms
(fma b b (* (* -4 c) a))
3.0ms
(sqrt (fma b b (* (* -4 c) a)))

series406.0ms

Counts
4 → 12
Calls
4 calls:
138.0ms
(/ (- (sqrt (fma b b (* (* -4 c) a))) b) a)
112.0ms
(- (sqrt (fma b b (* (* -4 c) a))) b)
62.0ms
(fma b b (* (* -4 c) a))
94.0ms
(sqrt (fma b b (* (* -4 c) a)))

simplify2.1s

Counts
126 → 126
Iterations
IterNodes
done5000
33587
21047
1423
0180

prune681.0ms

Pruning

15 alts after pruning (15 fresh and 0 done)

Merged error: 6.4b

localize35.0ms

Local error

Found 4 expressions with local error:

0.2b
(/ 1 (/ a (- (sqrt (fma -4 (* a c) (* b b))) b)))
0.4b
(fma -4 (* a c) (* b b))
0.4b
(- (sqrt (fma -4 (* a c) (* b b))) b)
23.1b
(sqrt (fma -4 (* a c) (* b b)))

rewrite55.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:
28.0ms
(/ 1 (/ a (- (sqrt (fma -4 (* a c) (* b b))) b)))
1.0ms
(fma -4 (* a c) (* b b))
17.0ms
(- (sqrt (fma -4 (* a c) (* b b))) b)
3.0ms
(sqrt (fma -4 (* a c) (* b b)))

series463.0ms

Counts
4 → 12
Calls
4 calls:
173.0ms
(/ 1 (/ a (- (sqrt (fma -4 (* a c) (* b b))) b)))
74.0ms
(fma -4 (* a c) (* b b))
112.0ms
(- (sqrt (fma -4 (* a c) (* b b))) b)
104.0ms
(sqrt (fma -4 (* a c) (* b b)))

simplify2.8s

Counts
204 → 204
Iterations
IterNodes
done5000
34896
21645
1616
0271

prune802.0ms

Pruning

11 alts after pruning (10 fresh and 1 done)

Merged error: 6.4b

localize52.0ms

Local error

Found 4 expressions with local error:

0.4b
(fma -4 (* a c) (* b b))
1.0b
(+ (sqrt (fma -4 (* a c) (* b b))) b)
14.5b
(/ (fma c (* -4 a) 0) a)
23.1b
(sqrt (fma -4 (* a c) (* b b)))

rewrite25.0ms

Algorithm
rewrite-expression-head
Rules
17×*-un-lft-identity
16×add-sqr-sqrt
15×add-cube-cbrt
times-frac
fma-def add-cbrt-cube add-exp-log sqrt-prod add-log-exp
pow1
expm1-log1p-u insert-posit16 log1p-expm1-u
associate-/r* associate-/l*
cbrt-undiv +-commutative rem-sqrt-square clear-num sum-log frac-2neg sqrt-pow1 flip3-+ pow1/2 div-exp flip-+ fma-udef div-inv distribute-lft-out
Counts
4 → 78
Calls
4 calls:
0.0ms
(fma -4 (* a c) (* b b))
12.0ms
(+ (sqrt (fma -4 (* a c) (* b b))) b)
8.0ms
(/ (fma c (* -4 a) 0) a)
2.0ms
(sqrt (fma -4 (* a c) (* b b)))

series334.0ms

Counts
4 → 12
Calls
4 calls:
59.0ms
(fma -4 (* a c) (* b b))
122.0ms
(+ (sqrt (fma -4 (* a c) (* b b))) b)
46.0ms
(/ (fma c (* -4 a) 0) a)
107.0ms
(sqrt (fma -4 (* a c) (* b b)))

simplify1.9s

Counts
90 → 90
Iterations
IterNodes
done5005
32461
2507
1214
0117

prune796.0ms

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 6.4b

regimes244.0ms

Accuracy

95.4% (1.1b remaining)

Error of 6.9b against oracle of 5.7b and baseline of 29.6b

bsearch266.0ms

Steps
ItersRangePoint
10
6.2301214455520334e+75
1.5034565205168897e+88
5.6843076821754435e+85
7
-4.8398086897492375e-295
-7.680997906572533e-297
-9.252735565156383e-297
8
-3.370135567630554e+133
-1.481129451033522e+129
-2.1144981103869975e+131

simplify7.0ms

Iterations
IterNodes
done44
144
036

end0.0ms

sample4.0s

Algorithm
intervals
Results
1.2s1064×body2560valid
846.0ms5890×body80valid
746.0ms901×body1280valid
328.0ms2854×body80nan
299.0ms447×body640valid
113.0ms95×body5120valid
74.0ms207×body320valid
29.0ms133×body160valid