Details

Time bar (total: 17.5s)

sample109.0ms

Algorithm
intervals
Results
73.0ms277×body80valid
16.0ms82×body80nan

simplify177.0ms

Counts
1 → 1
Iterations
IterNodes
done199
6199
5195
4185
3147
280
139
020

prune21.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 18.5b

localize167.0ms

Local error

Found 4 expressions with local error:

0.9b
(- (sqrt (fma -4 (* a c) (* b b))) b)
1.0b
(- (- b) (sqrt (fma -4 (* a c) (* b b))))
21.8b
(sqrt (fma -4 (* a c) (* b b)))
21.8b
(sqrt (fma -4 (* a c) (* b b)))

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

series444.0ms

Counts
4 → 12
Calls
4 calls:
120.0ms
(- (sqrt (fma -4 (* a c) (* b b))) b)
107.0ms
(- (- b) (sqrt (fma -4 (* a c) (* b b))))
117.0ms
(sqrt (fma -4 (* a c) (* b b)))
101.0ms
(sqrt (fma -4 (* a c) (* b b)))

simplify2.8s

Counts
177 → 177
Iterations
IterNodes
done5001
21847
1432
0194

prune1.3s

Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 10.6b

localize114.0ms

Local error

Found 4 expressions with local error:

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

rewrite43.0ms

Algorithm
rewrite-expression-head
Rules
34×add-sqr-sqrt
27×*-un-lft-identity
21×add-cube-cbrt
18×prod-diff sqrt-prod
add-cbrt-cube add-exp-log
associate-/r* times-frac fma-neg add-log-exp difference-of-squares
pow1
expm1-log1p-u insert-posit16 log1p-expm1-u
distribute-lft-out--
cbrt-undiv flip3-- div-exp associate-/r/ flip--
rem-sqrt-square clear-num sub-neg frac-2neg sqrt-pow1 pow1/2 diff-log prod-exp cbrt-unprod fma-udef div-inv associate-/l*
Counts
4 → 101
Calls
4 calls:
28.0ms
(/ (* 2 c) (- (sqrt (fma -4 (* a c) (* b b))) b))
0.0ms
(fma -4 (* a c) (* b b))
12.0ms
(- (sqrt (fma -4 (* a c) (* b b))) b)
1.0ms
(sqrt (fma -4 (* a c) (* b b)))

series565.0ms

Counts
4 → 12
Calls
4 calls:
284.0ms
(/ (* 2 c) (- (sqrt (fma -4 (* a c) (* b b))) b))
82.0ms
(fma -4 (* a c) (* b b))
103.0ms
(- (sqrt (fma -4 (* a c) (* b b))) b)
96.0ms
(sqrt (fma -4 (* a c) (* b b)))

simplify1.3s

Counts
113 → 113
Iterations
IterNodes
done5000
21489
1376
0159

prune672.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 10.6b

localize161.0ms

Local error

Found 4 expressions with local error:

0.9b
(- (sqrt (fma -4 (* a c) (* b b))) b)
0.9b
(- (sqrt (fma -4 (* a c) (* b b))) b)
21.8b
(sqrt (fma -4 (* a c) (* b b)))
21.8b
(sqrt (fma -4 (* a c) (* b b)))

rewrite46.0ms

Algorithm
rewrite-expression-head
Rules
44×add-sqr-sqrt
38×*-un-lft-identity
36×prod-diff
34×add-cube-cbrt
32×sqrt-prod
12×fma-neg
add-log-exp
pow1
expm1-log1p-u add-cbrt-cube add-exp-log insert-posit16 log1p-expm1-u difference-of-squares
rem-sqrt-square sub-neg sqrt-pow1 flip3-- pow1/2 diff-log flip-- distribute-lft-out--
Counts
4 → 116
Calls
4 calls:
24.0ms
(- (sqrt (fma -4 (* a c) (* b b))) b)
15.0ms
(- (sqrt (fma -4 (* a c) (* b b))) b)
2.0ms
(sqrt (fma -4 (* a c) (* b b)))
2.0ms
(sqrt (fma -4 (* a c) (* b b)))

series497.0ms

Counts
4 → 12
Calls
4 calls:
146.0ms
(- (sqrt (fma -4 (* a c) (* b b))) b)
113.0ms
(- (sqrt (fma -4 (* a c) (* b b))) b)
126.0ms
(sqrt (fma -4 (* a c) (* b b)))
111.0ms
(sqrt (fma -4 (* a c) (* b b)))

simplify2.1s

Counts
128 → 128
Iterations
IterNodes
done5001
32028
2427
1174
086

prune1.0s

Pruning

12 alts after pruning (11 fresh and 1 done)

Merged error: 10.6b

localize159.0ms

Local error

Found 4 expressions with local error:

21.8b
(sqrt (* (* (cbrt (fma -4 (* a c) (* b b))) (cbrt (fma -4 (* a c) (* b b)))) (cbrt (fma -4 (* a c) (* b b)))))
22.6b
(cbrt (fma -4 (* a c) (* b b)))
22.6b
(cbrt (fma -4 (* a c) (* b b)))
22.6b
(cbrt (fma -4 (* a c) (* b b)))

rewrite23.0ms

Algorithm
rewrite-expression-head
Rules
24×pow1
15×sqrt-pow1
12×pow1/3
cbrt-prod pow-prod-up
add-sqr-sqrt *-un-lft-identity add-cube-cbrt
pow-plus
pow-prod-down
expm1-log1p-u add-cbrt-cube add-exp-log insert-posit16 log1p-expm1-u add-log-exp
pow-sqr
pow2
pow1/2 pow3 sqrt-prod
Counts
4 → 69
Calls
4 calls:
20.0ms
(sqrt (* (* (cbrt (fma -4 (* a c) (* b b))) (cbrt (fma -4 (* a c) (* b b)))) (cbrt (fma -4 (* a c) (* b b)))))
1.0ms
(cbrt (fma -4 (* a c) (* b b)))
1.0ms
(cbrt (fma -4 (* a c) (* b b)))
1.0ms
(cbrt (fma -4 (* a c) (* b b)))

series860.0ms

Counts
4 → 12
Calls
4 calls:
138.0ms
(sqrt (* (* (cbrt (fma -4 (* a c) (* b b))) (cbrt (fma -4 (* a c) (* b b)))) (cbrt (fma -4 (* a c) (* b b)))))
224.0ms
(cbrt (fma -4 (* a c) (* b b)))
251.0ms
(cbrt (fma -4 (* a c) (* b b)))
247.0ms
(cbrt (fma -4 (* a c) (* b b)))

simplify794.0ms

Counts
81 → 81
Iterations
IterNodes
done5000
31055
2309
1152
085

prune575.0ms

Pruning

12 alts after pruning (10 fresh and 2 done)

Merged error: 10.6b

regimes503.0ms

Accuracy

95% (0.4b remaining)

Error of 12.7b against oracle of 12.3b and baseline of 20.6b

bsearch139.0ms

Steps
ItersRangePoint
10
3.302865865338161e+140
2.8302951796802603e+150
5.270928603152398e+143

simplify6.0ms

Iterations
IterNodes
done37
137
032

end0.0ms

sample2.9s

Algorithm
intervals
Results
1.8s8759×body80valid
801.0ms2919×body80nan