Details

Time bar (total: 29.1s)

sample101.0ms

Algorithm
intervals
Results
25.0ms34×body2560valid
21.0ms185×body80valid
17.0ms31×body1280valid
9.0ms19×body640valid
9.0ms87×body80nan
3.0ms10×body320valid
1.0ms2×body5120valid
1.0ms3×body160valid

simplify177.0ms

Calls
1 calls:
Slowest
177.0ms
(/ (- (- b) (sqrt (- (* b b) (* 4 (* a c))))) (* 2 a))

prune11.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 32.9b

localize35.0ms

Local error

Found 4 expressions with local error:

20.3b
(sqrt (fma (* a c) -4 (* b b)))
1.1b
(- (- b) (sqrt (fma (* a c) -4 (* b b))))
0.8b
(fma (* a c) -4 (* b b))
0.1b
(/ (/ (- (- b) (sqrt (fma (* a c) -4 (* b b)))) 2) a)

rewrite36.0ms

Algorithm
rewrite-expression-head
Rules
26×add-sqr-sqrt
24×prod-diff
23×*-un-lft-identity
21×add-cube-cbrt
16×sqrt-prod
7×neg-mul-1
6×add-log-exp
4×expm1-log1p-u pow1 add-cbrt-cube fma-neg add-exp-log insert-posit16 log1p-expm1-u associate-/l*
2×div-sub div-inv difference-of-squares
1×associate--l- neg-sub0 rem-sqrt-square clear-num sub-neg frac-2neg flip3-- pow1/2 diff-log fma-udef flip-- distribute-lft-out-- associate-/l/
Calls
4 calls:
Slowest
22.0ms
(/ (/ (- (- b) (sqrt (fma (* a c) -4 (* b b)))) 2) a)
10.0ms
(- (- b) (sqrt (fma (* a c) -4 (* b b))))
2.0ms
(sqrt (fma (* a c) -4 (* b b)))
0.0ms
(fma (* a c) -4 (* b b))

series201.0ms

Calls
4 calls:
Slowest
59.0ms
(- (- b) (sqrt (fma (* a c) -4 (* b b))))
56.0ms
(/ (/ (- (- b) (sqrt (fma (* a c) -4 (* b b)))) 2) a)
55.0ms
(sqrt (fma (* a c) -4 (* b b)))
31.0ms
(fma (* a c) -4 (* b b))

simplify5.0s

Calls
77 calls:
Slowest
119.0ms
(fma (* (cbrt (- b)) (cbrt (- b))) (cbrt (- b)) (- (* (sqrt (fma (* a c) -4 (* b b))) (sqrt 1))))
115.0ms
(fma 1 (- b) (- (* (cbrt (sqrt (fma (* a c) -4 (* b b)))) (* (cbrt (sqrt (fma (* a c) -4 (* b b)))) (cbrt (sqrt (fma (* a c) -4 (* b b))))))))
112.0ms
(fma (* (cbrt (- b)) (cbrt (- b))) (cbrt (- b)) (- (* (cbrt (sqrt (fma (* a c) -4 (* b b)))) (* (cbrt (sqrt (fma (* a c) -4 (* b b)))) (cbrt (sqrt (fma (* a c) -4 (* b b))))))))
109.0ms
(* (cbrt (/ (- (- b) (sqrt (fma (* a c) -4 (* b b)))) 2)) (cbrt (/ (- (- b) (sqrt (fma (* a c) -4 (* b b)))) 2)))
108.0ms
(fma 1 (- b) (- (* (sqrt (cbrt (fma (* a c) -4 (* b b)))) (sqrt (* (cbrt (fma (* a c) -4 (* b b))) (cbrt (fma (* a c) -4 (* b b))))))))

prune1.5s

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 5.1b

localize6.0ms

Local error

Found 4 expressions with local error:

20.3b
(sqrt (fma (* a c) -4 (* b b)))
1.1b
(- (- b) (sqrt (fma (* a c) -4 (* b b))))
0.8b
(fma (* a c) -4 (* b b))
0.2b
(/ 1 (/ a (/ (- (- b) (sqrt (fma (* a c) -4 (* b b)))) 2)))

rewrite10.0ms

Algorithm
rewrite-expression-head
Rules
26×add-sqr-sqrt
24×prod-diff
23×*-un-lft-identity
21×add-cube-cbrt
16×sqrt-prod
7×neg-mul-1
6×add-log-exp
5×pow1 associate-/r* add-exp-log
4×expm1-log1p-u add-cbrt-cube fma-neg insert-posit16 log1p-expm1-u
2×associate-/r/ div-inv difference-of-squares
1×associate--l- neg-sub0 rem-sqrt-square rec-exp clear-num sub-neg frac-2neg flip3-- pow1/2 diff-log fma-udef pow-flip flip-- distribute-lft-out-- inv-pow
Calls
4 calls:
Slowest
6.0ms
(- (- b) (sqrt (fma (* a c) -4 (* b b))))
1.0ms
(sqrt (fma (* a c) -4 (* b b)))
1.0ms
(/ 1 (/ a (/ (- (- b) (sqrt (fma (* a c) -4 (* b b)))) 2)))
0.0ms
(fma (* a c) -4 (* b b))

series218.0ms

Calls
4 calls:
Slowest
98.0ms
(/ 1 (/ a (/ (- (- b) (sqrt (fma (* a c) -4 (* b b)))) 2)))
45.0ms
(sqrt (fma (* a c) -4 (* b b)))
43.0ms
(- (- b) (sqrt (fma (* a c) -4 (* b b))))
33.0ms
(fma (* a c) -4 (* b b))

simplify4.7s

Calls
78 calls:
Slowest
128.0ms
(fma (sqrt (- b)) (sqrt (- b)) (- (* (sqrt (cbrt (fma (* a c) -4 (* b b)))) (sqrt (* (cbrt (fma (* a c) -4 (* b b))) (cbrt (fma (* a c) -4 (* b b))))))))
107.0ms
(fma (* (cbrt (- b)) (cbrt (- b))) (cbrt (- b)) (- (* (sqrt (cbrt (fma (* a c) -4 (* b b)))) (sqrt (* (cbrt (fma (* a c) -4 (* b b))) (cbrt (fma (* a c) -4 (* b b))))))))
107.0ms
(fma 1 (- b) (- (* (sqrt (cbrt (fma (* a c) -4 (* b b)))) (sqrt (* (cbrt (fma (* a c) -4 (* b b))) (cbrt (fma (* a c) -4 (* b b))))))))
103.0ms
(fma (- (sqrt (fma (* a c) -4 (* b b)))) (sqrt 1) (* (sqrt (fma (* a c) -4 (* b b))) (sqrt 1)))
102.0ms
(fma (* (cbrt (- b)) (cbrt (- b))) (cbrt (- b)) (- (* (sqrt (fma (* a c) -4 (* b b))) (sqrt 1))))

prune1.3s

Pruning

13 alts after pruning (12 fresh and 1 done)

Merged error: 5.1b

localize11.0ms

Local error

Found 4 expressions with local error:

20.3b
(sqrt (fma (* a c) -4 (* b b)))
1.1b
(- (- b) (sqrt (fma (* a c) -4 (* b b))))
0.8b
(fma (* a c) -4 (* b b))
0.2b
(* (/ 1 a) (/ (- (- b) (sqrt (fma (* a c) -4 (* b b)))) 2))

rewrite42.0ms

Algorithm
rewrite-expression-head
Rules
27×add-sqr-sqrt
24×*-un-lft-identity prod-diff
22×add-cube-cbrt
16×sqrt-prod
7×neg-mul-1
6×pow1 add-cbrt-cube add-exp-log add-log-exp
4×expm1-log1p-u fma-neg associate-*r* associate-*l* insert-posit16 log1p-expm1-u
2×div-inv difference-of-squares
1×associate--l- neg-sub0 frac-times rem-sqrt-square sub-neg flip3-- pow1/2 diff-log pow-prod-down associate-*l/ prod-exp associate-*r/ *-commutative cbrt-unprod fma-udef flip-- distribute-lft-out--
Calls
4 calls:
Slowest
27.0ms
(* (/ 1 a) (/ (- (- b) (sqrt (fma (* a c) -4 (* b b)))) 2))
11.0ms
(- (- b) (sqrt (fma (* a c) -4 (* b b))))
2.0ms
(sqrt (fma (* a c) -4 (* b b)))
0.0ms
(fma (* a c) -4 (* b b))

series246.0ms

Calls
4 calls:
Slowest
76.0ms
(* (/ 1 a) (/ (- (- b) (sqrt (fma (* a c) -4 (* b b)))) 2))
67.0ms
(sqrt (fma (* a c) -4 (* b b)))
61.0ms
(- (- b) (sqrt (fma (* a c) -4 (* b b))))
42.0ms
(fma (* a c) -4 (* b b))

simplify6.0s

Calls
84 calls:
Slowest
302.0ms
(* (* (* (/ 1 a) (/ 1 a)) (/ 1 a)) (* (* (/ (- (- b) (sqrt (fma (* a c) -4 (* b b)))) 2) (/ (- (- b) (sqrt (fma (* a c) -4 (* b b)))) 2)) (/ (- (- b) (sqrt (fma (* a c) -4 (* b b)))) 2)))
301.0ms
(* (/ 1 a) (/ (- (- b) (sqrt (fma (* a c) -4 (* b b)))) 2))
228.0ms
(+ (log (/ 1 a)) (log (/ (- (- b) (sqrt (fma (* a c) -4 (* b b)))) 2)))
190.0ms
(* 1 (/ (- (- b) (sqrt (fma (* a c) -4 (* b b)))) 2))
132.0ms
(fma (* (cbrt (- b)) (cbrt (- b))) (cbrt (- b)) (- (* (sqrt (fma (* a c) -4 (* b b))) (sqrt 1))))

prune1.3s

Pruning

14 alts after pruning (12 fresh and 2 done)

Merged error: 5.1b

localize14.0ms

Local error

Found 4 expressions with local error:

20.3b
(sqrt (fma (* a c) -4 (* b b)))
20.3b
(sqrt (fma (* a c) -4 (* b b)))
15.9b
(- (- b) (* (sqrt (sqrt (fma (* a c) -4 (* b b)))) (sqrt (sqrt (fma (* a c) -4 (* b b))))))
0.8b
(fma (* a c) -4 (* b b))

rewrite8.0ms

Algorithm
rewrite-expression-head
Rules
11×add-sqr-sqrt
8×*-un-lft-identity add-cube-cbrt
6×sqrt-prod add-log-exp
4×expm1-log1p-u pow1 add-cbrt-cube fma-neg prod-diff add-exp-log insert-posit16 log1p-expm1-u
2×rem-sqrt-square neg-mul-1 pow1/2
1×associate--l- neg-sub0 sub-neg flip3-- diff-log fma-udef flip-- difference-of-squares
Calls
4 calls:
Slowest
5.0ms
(- (- b) (* (sqrt (sqrt (fma (* a c) -4 (* b b)))) (sqrt (sqrt (fma (* a c) -4 (* b b))))))
1.0ms
(sqrt (fma (* a c) -4 (* b b)))
1.0ms
(sqrt (fma (* a c) -4 (* b b)))
0.0ms
(fma (* a c) -4 (* b b))

series207.0ms

Calls
4 calls:
Slowest
59.0ms
(sqrt (fma (* a c) -4 (* b b)))
56.0ms
(- (- b) (* (sqrt (sqrt (fma (* a c) -4 (* b b)))) (sqrt (sqrt (fma (* a c) -4 (* b b))))))
48.0ms
(sqrt (fma (* a c) -4 (* b b)))
44.0ms
(fma (* a c) -4 (* b b))

simplify1.5s

Calls
33 calls:
Slowest
127.0ms
(- (* 2 (/ (* a c) b)) (* 2 b))
122.0ms
(/ (exp (- b)) (exp (* (sqrt (sqrt (fma (* a c) -4 (* b b)))) (sqrt (sqrt (fma (* a c) -4 (* b b)))))))
108.0ms
(fma (sqrt (- b)) (sqrt (- b)) (- (* (sqrt (sqrt (fma (* a c) -4 (* b b)))) (sqrt (sqrt (fma (* a c) -4 (* b b)))))))
96.0ms
(- (pow b 2) (* 4 (* a c)))
85.0ms
(- (pow b 2) (* 4 (* a c)))

prune995.0ms

Pruning

14 alts after pruning (11 fresh and 3 done)

Merged error: 5.1b

regimes633.0ms

Accuracy

83.6% (4.6b remaining)

Error of 10.2b against oracle of 5.6b and baseline of 33.4b

bsearch217.0ms

end0.0ms

sample4.7s

Algorithm
intervals
Results
1.5s1083×body2560valid
972.0ms5797×body80valid
957.0ms915×body1280valid
441.0ms3016×body80nan
234.0ms445×body640valid
220.0ms125×body5120valid
80.0ms204×body320valid
31.0ms119×body160valid