Details

Time bar (total: 31.5s)

sample88.0ms

Algorithm
intervals
Results
51.0ms272×body80valid
16.0ms85×body80nan

simplify154.0ms

Counts
1 → 1
Iterations
IterNodes
8170
7170
6168
5164
4157
3132
276
139
020

prune16.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 19.4b

localize170.0ms

Local error

Found 4 expressions with local error:

0.9b
(- (sqrt (fma c (* a -4) (* b b))) b)
1.2b
(- (- b) (sqrt (fma c (* a -4) (* b b))))
22.9b
(sqrt (fma c (* a -4) (* b b)))
22.9b
(sqrt (fma c (* a -4) (* b b)))

rewrite42.0ms

Algorithm
rewrite-expression-head
Rules
78×prod-diff
71×add-sqr-sqrt
67×*-un-lft-identity
61×add-cube-cbrt
50×sqrt-prod
22×distribute-rgt-neg-in
21×distribute-lft-neg-in
16×fma-neg
10×add-log-exp
neg-mul-1
pow1
expm1-log1p-u add-cbrt-cube add-exp-log insert-posit16 log1p-expm1-u difference-of-squares
diff-log distribute-lft-out--
rem-sqrt-square sub-neg sqrt-pow1 flip3-- pow1/2 flip--
associate--l- neg-sub0 neg-log
Counts
4 → 165
Calls
4 calls:
10.0ms
(- (sqrt (fma c (* a -4) (* b b))) b)
21.0ms
(- (- b) (sqrt (fma c (* a -4) (* b b))))
2.0ms
(sqrt (fma c (* a -4) (* b b)))
5.0ms
(sqrt (fma c (* a -4) (* b b)))

series432.0ms

Counts
4 → 12
Calls
4 calls:
116.0ms
(- (sqrt (fma c (* a -4) (* b b))) b)
116.0ms
(- (- b) (sqrt (fma c (* a -4) (* b b))))
83.0ms
(sqrt (fma c (* a -4) (* b b)))
117.0ms
(sqrt (fma c (* a -4) (* b b)))

simplify1.1s

Counts
177 → 177
Iterations
IterNodes
32234
2875
1417
0194

prune1.2s

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 12.3b

localize151.0ms

Local error

Found 4 expressions with local error:

0.9b
(- (sqrt (fma c (* a -4) (* b b))) b)
4.6b
(/ (* 2 (- (/ a (/ b c)) b)) (* 2 a))
5.5b
(/ a (/ b c))
22.9b
(sqrt (fma c (* a -4) (* b b)))

rewrite123.0ms

Algorithm
rewrite-expression-head
Rules
76×times-frac
66×add-sqr-sqrt
63×*-un-lft-identity
61×add-cube-cbrt
21×add-cbrt-cube add-exp-log
18×prod-diff
16×sqrt-prod
14×associate-/r*
cbrt-undiv div-exp
fma-neg div-inv add-log-exp
pow1
expm1-log1p-u prod-exp cbrt-unprod insert-posit16 log1p-expm1-u associate-/l*
clear-num frac-2neg flip3-- associate-*r/ flip-- difference-of-squares associate-/l/
rem-sqrt-square sub-neg sqrt-pow1 pow1/2 diff-log associate-/r/ distribute-lft-out--
Counts
4 → 157
Calls
4 calls:
15.0ms
(- (sqrt (fma c (* a -4) (* b b))) b)
91.0ms
(/ (* 2 (- (/ a (/ b c)) b)) (* 2 a))
6.0ms
(/ a (/ b c))
1.0ms
(sqrt (fma c (* a -4) (* b b)))

series323.0ms

Counts
4 → 12
Calls
4 calls:
120.0ms
(- (sqrt (fma c (* a -4) (* b b))) b)
73.0ms
(/ (* 2 (- (/ a (/ b c)) b)) (* 2 a))
41.0ms
(/ a (/ b c))
89.0ms
(sqrt (fma c (* a -4) (* b b)))

simplify2.5s

Counts
169 → 169
Iterations
IterNodes
22421
1681
0285

prune1.4s

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 12.3b

localize160.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (/ c b) (/ b a))
0.1b
(/ c (/ (- (sqrt (fma c (* a -4) (* b b))) b) 2))
0.9b
(- (sqrt (fma c (* a -4) (* b b))) b)
22.9b
(sqrt (fma c (* a -4) (* b b)))

rewrite61.0ms

Algorithm
rewrite-expression-head
Rules
387×times-frac
336×add-sqr-sqrt
303×*-un-lft-identity
271×add-cube-cbrt
187×prod-diff
32×div-inv
30×difference-of-squares
28×sqrt-prod
22×associate-/r*
19×fma-neg
15×distribute-lft-out--
add-cbrt-cube add-exp-log
add-log-exp
pow1
expm1-log1p-u insert-posit16 log1p-expm1-u
cbrt-undiv div-exp associate-/l*
sub-neg flip3-- diff-log flip--
rem-sqrt-square clear-num frac-2neg sqrt-pow1 pow1/2 associate-/r/ frac-sub
Counts
4 → 371
Calls
4 calls:
14.0ms
(- (/ c b) (/ b a))
22.0ms
(/ c (/ (- (sqrt (fma c (* a -4) (* b b))) b) 2))
15.0ms
(- (sqrt (fma c (* a -4) (* b b))) b)
2.0ms
(sqrt (fma c (* a -4) (* b b)))

series583.0ms

Counts
4 → 12
Calls
4 calls:
44.0ms
(- (/ c b) (/ b a))
307.0ms
(/ c (/ (- (sqrt (fma c (* a -4) (* b b))) b) 2))
113.0ms
(- (sqrt (fma c (* a -4) (* b b))) b)
119.0ms
(sqrt (fma c (* a -4) (* b b)))

simplify1.7s

Counts
383 → 383
Iterations
IterNodes
23258
11309
0562

prune2.4s

Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 12.2b

localize160.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ (/ (- (sqrt (fma c (* a -4) (* b b))) b) 2) c)
0.4b
(/ 1 (/ (/ (- (sqrt (fma c (* a -4) (* b b))) b) 2) c))
0.9b
(- (sqrt (fma c (* a -4) (* b b))) b)
22.9b
(sqrt (fma c (* a -4) (* b b)))

rewrite59.0ms

Algorithm
rewrite-expression-head
Rules
828×times-frac
562×add-sqr-sqrt
463×*-un-lft-identity
365×add-cube-cbrt
98×difference-of-squares
73×associate-/r*
64×sqrt-prod
49×distribute-lft-out--
30×add-exp-log
25×associate-/l*
22×div-inv
18×add-cbrt-cube div-exp prod-diff
cbrt-undiv
pow1 fma-neg add-log-exp
expm1-log1p-u insert-posit16 log1p-expm1-u
rec-exp 1-exp
clear-num frac-2neg div-sub
rem-sqrt-square sub-neg sqrt-pow1 flip3-- pow1/2 diff-log associate-/r/ pow-flip flip-- inv-pow associate-/l/
Counts
4 → 479
Calls
4 calls:
16.0ms
(/ (/ (- (sqrt (fma c (* a -4) (* b b))) b) 2) c)
15.0ms
(/ 1 (/ (/ (- (sqrt (fma c (* a -4) (* b b))) b) 2) c))
8.0ms
(- (sqrt (fma c (* a -4) (* b b))) b)
1.0ms
(sqrt (fma c (* a -4) (* b b)))

series697.0ms

Counts
4 → 12
Calls
4 calls:
187.0ms
(/ (/ (- (sqrt (fma c (* a -4) (* b b))) b) 2) c)
275.0ms
(/ 1 (/ (/ (- (sqrt (fma c (* a -4) (* b b))) b) 2) c))
137.0ms
(- (sqrt (fma c (* a -4) (* b b))) b)
98.0ms
(sqrt (fma c (* a -4) (* b b)))

simplify11.8s

Counts
491 → 491
Iterations
IterNodes
23874
11591
0604

prune2.6s

Pruning

13 alts after pruning (12 fresh and 1 done)

Merged error: 12.2b

regimes476.0ms

Accuracy

91.5% (0.7b remaining)

Error of 12.6b against oracle of 11.9b and baseline of 20.2b

bsearch299.0ms

Steps
ItersRangePoint
8
2.231296991249122e+66
2.5939819947174796e+69
2.559678284282607e+69
7
-1.1161865709419737e-308
6.1382423128657715e-307
2.01827746078287e-310

simplify22.0ms

Iterations
IterNodes
359
259
157
051

end0.0ms

sample2.8s

Algorithm
intervals
Results
1.9s8671×body80valid
596.0ms2938×body80nan