Details

Time bar (total: 18.9s)

sample77.0ms

Algorithm
intervals
Results
19.0ms36×body2560valid
17.0ms197×body80valid
12.0ms28×body1280valid
7.0ms93×body80nan
5.0ms15×body640valid
2.0ms3×body5120valid
2.0ms6×body320valid
0.0ms2×body160valid

simplify253.0ms

Counts
1 → 1

prune15.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 35.6b

localize22.0ms

Local error

Found 4 expressions with local error:

24.8b
(sqrt (fma (* a c) -4 (* b b)))
1.4b
(fma (* a c) -4 (* b b))
0.4b
(- (- b) (sqrt (fma (* a c) -4 (* b b))))
0.1b
(/ (/ (- (- b) (sqrt (fma (* a c) -4 (* b b)))) 2) a)

rewrite54.0ms

Algorithm
rewrite-expression-head
Rules
169×add-sqr-sqrt
168×*-un-lft-identity
159×times-frac
116×add-cube-cbrt
60×prod-diff
46×sqrt-prod
34×distribute-rgt-neg-in
26×distribute-lft-out-- difference-of-squares
25×associate-/l*
21×distribute-lft-neg-in
10×fma-neg
9×add-cbrt-cube add-exp-log
8×add-log-exp
7×neg-mul-1
5×pow1 div-inv
4×expm1-log1p-u insert-posit16 log1p-expm1-u
3×cbrt-undiv associate-/r* div-exp
2×diff-log div-sub
1×associate--l- neg-sub0 rem-sqrt-square clear-num sub-neg frac-2neg sqrt-pow1 flip3-- pow1/2 neg-log fma-udef flip-- associate-/l/
Counts
4 → 240
Calls
4 calls:
Slowest
26.0ms
(/ (/ (- (- b) (sqrt (fma (* a c) -4 (* b b)))) 2) a)
17.0ms
(- (- b) (sqrt (fma (* a c) -4 (* b b))))
1.0ms
(sqrt (fma (* a c) -4 (* b b)))
0.0ms
(fma (* a c) -4 (* b b))

series393.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
119.0ms
(sqrt (fma (* a c) -4 (* b b)))
108.0ms
(/ (/ (- (- b) (sqrt (fma (* a c) -4 (* b b)))) 2) a)
85.0ms
(- (- b) (sqrt (fma (* a c) -4 (* b b))))
80.0ms
(fma (* a c) -4 (* b b))

simplify1.0s

Counts
252 → 252

prune2.8s

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 5.7b

localize20.0ms

Local error

Found 4 expressions with local error:

24.8b
(sqrt (fma -4 (* a c) (* b b)))
1.4b
(fma -4 (* a c) (* b b))
0.4b
(+ b (sqrt (fma -4 (* a c) (* b b))))
0.1b
(* (- (+ b (sqrt (fma -4 (* a c) (* b b))))) (/ 1/2 a))

rewrite43.0ms

Algorithm
rewrite-expression-head
Rules
22×add-sqr-sqrt *-un-lft-identity
16×add-cube-cbrt
13×associate-*r*
12×associate-*l*
10×times-frac
9×add-cbrt-cube add-exp-log
7×pow1
6×add-log-exp
4×distribute-lft-neg-in expm1-log1p-u distribute-rgt-neg-in insert-posit16 log1p-expm1-u distribute-neg-frac
3×fma-def flip3-+ sqrt-prod flip-+ distribute-lft-out
2×frac-times associate-*l/ prod-exp cbrt-unprod unswap-sqr
1×distribute-lft-neg-out cbrt-undiv +-commutative rem-sqrt-square neg-mul-1 sum-log sqrt-pow1 pow1/2 div-exp pow-prod-down associate-*r/ *-commutative fma-udef div-inv
Counts
4 → 94
Calls
4 calls:
Slowest
36.0ms
(* (- (+ b (sqrt (fma -4 (* a c) (* b b))))) (/ 1/2 a))
5.0ms
(+ b (sqrt (fma -4 (* a c) (* b b))))
1.0ms
(sqrt (fma -4 (* a c) (* b b)))
0.0ms
(fma -4 (* a c) (* b b))

series361.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
101.0ms
(sqrt (fma -4 (* a c) (* b b)))
97.0ms
(+ b (sqrt (fma -4 (* a c) (* b b))))
96.0ms
(* (- (+ b (sqrt (fma -4 (* a c) (* b b))))) (/ 1/2 a))
68.0ms
(fma -4 (* a c) (* b b))

simplify2.0s

Counts
106 → 106

prune1.1s

Pruning

11 alts after pruning (10 fresh and 1 done)

Merged error: 5.7b

localize31.0ms

Local error

Found 4 expressions with local error:

24.8b
(sqrt (fma -4 (* c a) (* b b)))
1.4b
(fma -4 (* c a) (* b b))
0.4b
(+ (sqrt (fma -4 (* c a) (* b b))) b)
0.1b
(/ (* (+ (sqrt (fma -4 (* c a) (* b b))) b) -1/2) a)

rewrite27.0ms

Algorithm
rewrite-expression-head
Rules
11×*-un-lft-identity
10×add-sqr-sqrt
9×add-cbrt-cube add-exp-log add-cube-cbrt
6×fma-def sqrt-prod add-log-exp
5×pow1
4×expm1-log1p-u insert-posit16 log1p-expm1-u
3×associate-/r* times-frac
2×cbrt-undiv flip3-+ div-exp associate-*l/ flip-+ associate-/l/
1×+-commutative rem-sqrt-square clear-num sum-log frac-2neg sqrt-pow1 pow1/2 prod-exp cbrt-unprod fma-udef div-inv distribute-lft-out associate-/l*
Counts
4 → 74
Calls
4 calls:
Slowest
18.0ms
(/ (* (+ (sqrt (fma -4 (* c a) (* b b))) b) -1/2) a)
6.0ms
(+ (sqrt (fma -4 (* c a) (* b b))) b)
1.0ms
(sqrt (fma -4 (* c a) (* b b)))
0.0ms
(fma -4 (* c a) (* b b))

series409.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
122.0ms
(/ (* (+ (sqrt (fma -4 (* c a) (* b b))) b) -1/2) a)
112.0ms
(+ (sqrt (fma -4 (* c a) (* b b))) b)
94.0ms
(sqrt (fma -4 (* c a) (* b b)))
80.0ms
(fma -4 (* c a) (* b b))

simplify1.3s

Counts
86 → 86

prune1.1s

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 5.7b

localize20.0ms

Local error

Found 4 expressions with local error:

24.8b
(sqrt (fma (* -4 c) a (* b b)))
0.4b
(+ (sqrt (fma (* -4 c) a (* b b))) b)
0.3b
(fma (* -4 c) a (* b b))
0.1b
(/ (* (+ (sqrt (fma (* -4 c) a (* b b))) b) -1/2) a)

rewrite47.0ms

Algorithm
rewrite-expression-head
Rules
11×*-un-lft-identity
10×add-sqr-sqrt
9×add-cbrt-cube add-exp-log add-cube-cbrt
6×fma-def sqrt-prod add-log-exp
5×pow1
4×expm1-log1p-u insert-posit16 log1p-expm1-u
3×associate-/r* times-frac
2×cbrt-undiv flip3-+ div-exp associate-*l/ flip-+ associate-/l/
1×+-commutative rem-sqrt-square clear-num sum-log frac-2neg sqrt-pow1 pow1/2 prod-exp cbrt-unprod fma-udef div-inv distribute-lft-out associate-/l*
Counts
4 → 74
Calls
4 calls:
Slowest
35.0ms
(/ (* (+ (sqrt (fma (* -4 c) a (* b b))) b) -1/2) a)
9.0ms
(+ (sqrt (fma (* -4 c) a (* b b))) b)
1.0ms
(sqrt (fma (* -4 c) a (* b b)))
0.0ms
(fma (* -4 c) a (* b b))

series389.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
138.0ms
(+ (sqrt (fma (* -4 c) a (* b b))) b)
101.0ms
(sqrt (fma (* -4 c) a (* b b)))
95.0ms
(/ (* (+ (sqrt (fma (* -4 c) a (* b b))) b) -1/2) a)
54.0ms
(fma (* -4 c) a (* b b))

simplify1.5s

Counts
86 → 86

prune869.0ms

Pruning

11 alts after pruning (10 fresh and 1 done)

Merged error: 5.7b

regimes446.0ms

Accuracy

85.1% (4.2b remaining)

Error of 9.9b against oracle of 5.7b and baseline of 33.6b

bsearch140.0ms

end0.0ms

sample4.6s

Algorithm
intervals
Results
1.0s1077×body2560valid
794.0ms5902×body80valid
784.0ms2917×body80nan
713.0ms895×body1280valid
454.0ms106×body5120valid
290.0ms465×body640valid
175.0ms229×body320valid
26.0ms96×body160valid