Details

Time bar (total: 28.5s)

sample113.0ms

Algorithm
intervals
Results
26.0ms96×body80nan
26.0ms44×body2560valid
17.0ms175×body80valid
15.0ms32×body1280valid
6.0ms17×body640valid
5.0ms7×body5120valid
2.0ms7×body320valid

simplify171.0ms

Counts
1 → 1

prune15.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 35.3b

localize68.0ms

Local error

Found 4 expressions with local error:

22.9b
(sqrt (- (* b b) (* (* 4 a) c)))
0.8b
(- (* b b) (* (* 4 a) c))
0.6b
(- (sqrt (- (* b b) (* (* 4 a) c))) b)
0.1b
(/ (/ (- (sqrt (- (* b b) (* (* 4 a) c))) b) 2) a)

rewrite208.0ms

Algorithm
rewrite-expression-head
Rules
138×times-frac
135×add-sqr-sqrt
108×*-un-lft-identity
82×add-cube-cbrt
28×sqrt-prod
26×difference-of-squares
22×associate-/l*
19×prod-diff
13×distribute-lft-out--
9×add-cbrt-cube add-exp-log
8×add-log-exp
7×fma-neg
5×pow1 div-inv
4×expm1-log1p-u insert-posit16 log1p-expm1-u
3×cbrt-undiv associate-/r* flip3-- div-exp flip--
2×sub-neg sqrt-div diff-log div-sub
1×rem-sqrt-square clear-num frac-2neg sqrt-pow1 pow1/2 associate-/l/
Counts
4 → 187
Calls
4 calls:
Slowest
105.0ms
(/ (/ (- (sqrt (- (* b b) (* (* 4 a) c))) b) 2) a)
59.0ms
(- (sqrt (- (* b b) (* (* 4 a) c))) b)
19.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
16.0ms
(- (* b b) (* (* 4 a) c))

series538.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
223.0ms
(/ (/ (- (sqrt (- (* b b) (* (* 4 a) c))) b) 2) a)
132.0ms
(- (sqrt (- (* b b) (* (* 4 a) c))) b)
114.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
70.0ms
(- (* b b) (* (* 4 a) c))

simplify1.2s

Counts
199 → 199

prune4.0s

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 4.7b

localize66.0ms

Local error

Found 4 expressions with local error:

22.9b
(sqrt (- (* b b) (* (* 4 a) c)))
0.8b
(- (* b b) (* (* 4 a) c))
0.6b
(- (sqrt (- (* b b) (* (* 4 a) c))) b)
0.1b
(/ (/ (- (sqrt (- (* b b) (* (* 4 a) c))) b) 2) a)

rewrite205.0ms

Algorithm
rewrite-expression-head
Rules
138×times-frac
135×add-sqr-sqrt
108×*-un-lft-identity
82×add-cube-cbrt
28×sqrt-prod
26×difference-of-squares
22×associate-/l*
19×prod-diff
13×distribute-lft-out--
9×add-cbrt-cube add-exp-log
8×add-log-exp
7×fma-neg
5×pow1 div-inv
4×expm1-log1p-u insert-posit16 log1p-expm1-u
3×cbrt-undiv associate-/r* flip3-- div-exp flip--
2×sub-neg sqrt-div diff-log div-sub
1×rem-sqrt-square clear-num frac-2neg sqrt-pow1 pow1/2 associate-/l/
Counts
4 → 187
Calls
4 calls:
Slowest
109.0ms
(/ (/ (- (sqrt (- (* b b) (* (* 4 a) c))) b) 2) a)
51.0ms
(- (sqrt (- (* b b) (* (* 4 a) c))) b)
20.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
17.0ms
(- (* b b) (* (* 4 a) c))

series483.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
165.0ms
(- (sqrt (- (* b b) (* (* 4 a) c))) b)
143.0ms
(/ (/ (- (sqrt (- (* b b) (* (* 4 a) c))) b) 2) a)
115.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
59.0ms
(- (* b b) (* (* 4 a) c))

simplify1.2s

Counts
199 → 199

prune3.2s

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 4.7b

localize52.0ms

Local error

Found 4 expressions with local error:

22.9b
(sqrt (- (* b b) (* (* 4 a) c)))
0.8b
(- (* b b) (* (* 4 a) c))
0.6b
(- (sqrt (- (* b b) (* (* 4 a) c))) b)
0.1b
(/ 1 (/ a (/ (- (sqrt (- (* b b) (* (* 4 a) c))) b) 2)))

rewrite152.0ms

Algorithm
rewrite-expression-head
Rules
693×times-frac
452×add-sqr-sqrt
377×*-un-lft-identity
303×add-cube-cbrt
74×difference-of-squares
71×associate-/r*
52×sqrt-prod
37×distribute-lft-out--
25×add-exp-log
19×prod-diff
17×div-inv
15×div-exp
13×add-cbrt-cube
8×add-log-exp
7×fma-neg
6×pow1 cbrt-undiv
5×associate-/r/
4×expm1-log1p-u insert-posit16 log1p-expm1-u
3×rec-exp flip3-- 1-exp flip-- associate-/l*
2×sub-neg sqrt-div diff-log
1×rem-sqrt-square clear-num frac-2neg sqrt-pow1 pow1/2 pow-flip inv-pow
Counts
4 → 392
Calls
4 calls:
Slowest
58.0ms
(- (sqrt (- (* b b) (* (* 4 a) c))) b)
43.0ms
(/ 1 (/ a (/ (- (sqrt (- (* b b) (* (* 4 a) c))) b) 2)))
24.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
16.0ms
(- (* b b) (* (* 4 a) c))

series481.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
223.0ms
(/ 1 (/ a (/ (- (sqrt (- (* b b) (* (* 4 a) c))) b) 2)))
101.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
101.0ms
(- (sqrt (- (* b b) (* (* 4 a) c))) b)
56.0ms
(- (* b b) (* (* 4 a) c))

simplify1.0s

Counts
404 → 404

prune6.3s

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 4.7b

localize40.0ms

Local error

Found 4 expressions with local error:

22.9b
(sqrt (- (* b b) (* (* 4 a) c)))
0.8b
(- (* b b) (* (* 4 a) c))
0.6b
(- (sqrt (- (* b b) (* (* 4 a) c))) b)
0.2b
(* (/ 1 a) (/ (- (sqrt (- (* b b) (* (* 4 a) c))) b) 2))

rewrite168.0ms

Algorithm
rewrite-expression-head
Rules
70×add-sqr-sqrt
46×*-un-lft-identity
36×add-cube-cbrt
34×times-frac
26×add-exp-log
22×associate-*r*
19×prod-diff sqrt-prod
16×add-cbrt-cube
13×associate-*l*
8×div-exp prod-exp add-log-exp difference-of-squares
7×pow1 fma-neg
6×unswap-sqr
4×expm1-log1p-u cbrt-undiv cbrt-unprod insert-posit16 log1p-expm1-u distribute-lft-out--
3×flip3-- flip--
2×rec-exp sub-neg sqrt-div diff-log 1-exp div-inv
1×frac-times rem-sqrt-square sqrt-pow1 pow1/2 pow-prod-down associate-*l/ associate-*r/ *-commutative
Counts
4 → 145
Calls
4 calls:
Slowest
83.0ms
(* (/ 1 a) (/ (- (sqrt (- (* b b) (* (* 4 a) c))) b) 2))
44.0ms
(- (sqrt (- (* b b) (* (* 4 a) c))) b)
20.0ms
(- (* b b) (* (* 4 a) c))
19.0ms
(sqrt (- (* b b) (* (* 4 a) c)))

series548.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
220.0ms
(* (/ 1 a) (/ (- (sqrt (- (* b b) (* (* 4 a) c))) b) 2))
128.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
121.0ms
(- (sqrt (- (* b b) (* (* 4 a) c))) b)
80.0ms
(- (* b b) (* (* 4 a) c))

simplify985.0ms

Counts
157 → 157

prune2.2s

Pruning

9 alts after pruning (7 fresh and 2 done)

Merged error: 4.7b

regimes423.0ms

Accuracy

83.3% (4.5b remaining)

Error of 10.0b against oracle of 5.5b and baseline of 32.7b

bsearch187.0ms

end0.0ms

sample4.5s

Algorithm
intervals
Results
1.4s5947×body80valid
1.3s1065×body2560valid
632.0ms879×body1280valid
446.0ms2799×body80nan
230.0ms426×body640valid
130.0ms211×body320valid
102.0ms110×body5120valid
27.0ms106×body160valid