Details

Time bar (total: 20.4s)

sample61.0ms

Algorithm
intervals
Results
34.0ms281×body80valid
11.0ms87×body80nan

simplify160.0ms

Counts
1 → 1
Iterations
IterNodes
done169
6169
5167
4155
3121
267
136
020

prune11.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 19.8b

localize113.0ms

Local error

Found 4 expressions with local error:

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

rewrite25.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:
7.0ms
(- (sqrt (fma a (* -4 c) (* b b))) b)
10.0ms
(- (- b) (sqrt (fma a (* -4 c) (* b b))))
1.0ms
(sqrt (fma a (* -4 c) (* b b)))
3.0ms
(sqrt (fma a (* -4 c) (* b b)))

series449.0ms

Counts
4 → 12
Calls
4 calls:
91.0ms
(- (sqrt (fma a (* -4 c) (* b b))) b)
113.0ms
(- (- b) (sqrt (fma a (* -4 c) (* b b))))
121.0ms
(sqrt (fma a (* -4 c) (* b b)))
123.0ms
(sqrt (fma a (* -4 c) (* b b)))

simplify2.5s

Counts
177 → 177
Iterations
IterNodes
done5000
33384
21054
1432
0195

prune1.3s

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 12.4b

localize158.0ms

Local error

Found 4 expressions with local error:

22.8b
(fma (sqrt (sqrt (fma a (* -4 c) (* b b)))) (sqrt (sqrt (fma a (* -4 c) (* b b)))) (- b))
23.1b
(sqrt (fma a (* -4 c) (* b b)))
23.1b
(sqrt (fma a (* -4 c) (* b b)))
23.1b
(sqrt (fma a (* -4 c) (* b b)))

rewrite5.0ms

Algorithm
rewrite-expression-head
Rules
10×add-sqr-sqrt
sqrt-prod
pow1 *-un-lft-identity add-cube-cbrt
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 → 59
Calls
4 calls:
0.0ms
(fma (sqrt (sqrt (fma a (* -4 c) (* b b)))) (sqrt (sqrt (fma a (* -4 c) (* b b)))) (- b))
1.0ms
(sqrt (fma a (* -4 c) (* b b)))
1.0ms
(sqrt (fma a (* -4 c) (* b b)))
1.0ms
(sqrt (fma a (* -4 c) (* b b)))

series746.0ms

Counts
4 → 12
Calls
4 calls:
425.0ms
(fma (sqrt (sqrt (fma a (* -4 c) (* b b)))) (sqrt (sqrt (fma a (* -4 c) (* b b)))) (- b))
85.0ms
(sqrt (fma a (* -4 c) (* b b)))
120.0ms
(sqrt (fma a (* -4 c) (* b b)))
115.0ms
(sqrt (fma a (* -4 c) (* b b)))

simplify2.1s

Counts
71 → 71
Iterations
IterNodes
done5005
42900
3739
2235
1112
065

prune633.0ms

Pruning

11 alts after pruning (10 fresh and 1 done)

Merged error: 12.0b

localize188.0ms

Local error

Found 4 expressions with local error:

23.1b
(sqrt (fma a (* -4 c) (* b b)))
23.1b
(sqrt (fma a (* -4 c) (* b b)))
23.1b
(sqrt (fma a (* -4 c) (* b b)))
23.1b
(sqrt (fma a (* -4 c) (* b b)))

rewrite5.0ms

Algorithm
rewrite-expression-head
Rules
12×add-sqr-sqrt sqrt-prod
pow1 *-un-lft-identity add-cube-cbrt
expm1-log1p-u rem-sqrt-square sqrt-pow1 add-cbrt-cube pow1/2 add-exp-log insert-posit16 log1p-expm1-u add-log-exp
Counts
4 → 64
Calls
4 calls:
1.0ms
(sqrt (fma a (* -4 c) (* b b)))
1.0ms
(sqrt (fma a (* -4 c) (* b b)))
1.0ms
(sqrt (fma a (* -4 c) (* b b)))
1.0ms
(sqrt (fma a (* -4 c) (* b b)))

series467.0ms

Counts
4 → 12
Calls
4 calls:
117.0ms
(sqrt (fma a (* -4 c) (* b b)))
106.0ms
(sqrt (fma a (* -4 c) (* b b)))
121.0ms
(sqrt (fma a (* -4 c) (* b b)))
123.0ms
(sqrt (fma a (* -4 c) (* b b)))

simplify3.2s

Counts
76 → 76
Iterations
IterNodes
done5001
91385
8477
7278
6217
5183
4146
390
253
138
028

prune754.0ms

Pruning

11 alts after pruning (9 fresh and 2 done)

Merged error: 12.0b

localize222.0ms

Local error

Found 4 expressions with local error:

23.1b
(sqrt (fma a (* -4 c) (* b b)))
23.9b
(cbrt (fma a (* -4 c) (* b b)))
23.9b
(cbrt (fma a (* -4 c) (* b b)))
23.9b
(cbrt (fma a (* -4 c) (* b b)))

rewrite7.0ms

Algorithm
rewrite-expression-head
Rules
cbrt-prod add-sqr-sqrt
*-un-lft-identity add-cube-cbrt
pow1
expm1-log1p-u add-cbrt-cube add-exp-log insert-posit16 log1p-expm1-u add-log-exp
pow1/3 sqrt-prod
rem-sqrt-square sqrt-pow1 pow1/2
Counts
4 → 58
Calls
4 calls:
2.0ms
(sqrt (fma a (* -4 c) (* b b)))
1.0ms
(cbrt (fma a (* -4 c) (* b b)))
1.0ms
(cbrt (fma a (* -4 c) (* b b)))
1.0ms
(cbrt (fma a (* -4 c) (* b b)))

series896.0ms

Counts
4 → 12
Calls
4 calls:
99.0ms
(sqrt (fma a (* -4 c) (* b b)))
291.0ms
(cbrt (fma a (* -4 c) (* b b)))
229.0ms
(cbrt (fma a (* -4 c) (* b b)))
277.0ms
(cbrt (fma a (* -4 c) (* b b)))

simplify2.0s

Counts
70 → 70
Iterations
IterNodes
done5006
43944
3903
2287
1124
068

prune830.0ms

Pruning

11 alts after pruning (8 fresh and 3 done)

Merged error: 12.0b

regimes385.0ms

Accuracy

87% (1.0b remaining)

Error of 13.4b against oracle of 12.4b and baseline of 20.0b

bsearch172.0ms

Steps
ItersRangePoint
10
6.2301214455520334e+75
1.5034565205168897e+88
1.3914912380743042e+88

simplify9.0ms

Iterations
IterNodes
done31
131
029

end0.0ms

sample2.9s

Algorithm
intervals
Results
1.7s8737×body80valid
484.0ms2854×body80nan