Details

Time bar (total: 21.3s)

sample191.0ms

Algorithm
intervals
Results
40.0ms28×body1280valid
24.0ms38×body2560valid
18.0ms178×body80valid
9.0ms97×body80nan
8.0ms20×body640valid
2.0msbody5120valid
1.0msbody320valid
1.0msbody160valid

simplify198.0ms

Calls
1 calls:
Slowest
170.0ms
(/ (+ (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a)

prune12.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 37.0b

localize595.0ms

Local error

Found 4 expressions with local error:

25.3b
(sqrt (- (* b_2 b_2) (* a c)))
1.5b
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
0.8b
(- (* b_2 b_2) (* a c))
0.3b
(/ (- (sqrt (- (* b_2 b_2) (* a c))) b_2) a)

rewrite98.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
*-un-lft-identity add-cube-cbrt add-log-exp
pow1 flip3-- add-cbrt-cube add-exp-log insert-posit16 flip--
sqrt-prod associate-/l*
sub-neg sqrt-div associate-/l/
rem-sqrt-square clear-num frac-2neg pow1/2 diff-log div-sub div-inv
Calls
4 calls:
Slowest
51.0ms
(/ (- (sqrt (- (* b_2 b_2) (* a c))) b_2) a)
31.0ms
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
8.0ms
(sqrt (- (* b_2 b_2) (* a c)))
5.0ms
(- (* b_2 b_2) (* a c))

series438.0ms

Calls
4 calls:
Slowest
137.0ms
(sqrt (- (* b_2 b_2) (* a c)))
136.0ms
(/ (- (sqrt (- (* b_2 b_2) (* a c))) b_2) a)
103.0ms
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
62.0ms
(- (* b_2 b_2) (* a c))

simplify2.2s

Calls
24 calls:
Slowest
416.0ms
(- (* (sqrt (- (* b_2 b_2) (* a c))) (sqrt (- (* b_2 b_2) (* a c)))) (* b_2 b_2))
395.0ms
(sqrt (- (pow (* b_2 b_2) 3) (pow (* a c) 3)))
276.0ms
(sqrt (- (* (* b_2 b_2) (* b_2 b_2)) (* (* a c) (* a c))))
261.0ms
(- b_2 (* 1/2 (/ (* a c) b_2)))
137.0ms
(- (pow (sqrt (- (* b_2 b_2) (* a c))) 3) (pow b_2 3))

prune735.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 8.4b

localize6.0ms

Local error

Found 4 expressions with local error:

25.3b
(sqrt (- (* b_2 b_2) (* a c)))
1.5b
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
0.8b
(- (* b_2 b_2) (* a c))
0.5b
(* (- (sqrt (- (* b_2 b_2) (* a c))) b_2) (/ 1 a))

rewrite58.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
*-un-lft-identity add-cube-cbrt
pow1 add-cbrt-cube add-exp-log add-log-exp
flip3-- flip--
associate-*r* insert-posit16
associate-*l* sqrt-prod
frac-times sub-neg sqrt-div associate-*l/
rem-sqrt-square pow1/2 diff-log pow-prod-down prod-exp associate-*r/ un-div-inv *-commutative cbrt-unprod div-inv
Calls
4 calls:
Slowest
28.0ms
(* (- (sqrt (- (* b_2 b_2) (* a c))) b_2) (/ 1 a))
22.0ms
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
5.0ms
(sqrt (- (* b_2 b_2) (* a c)))
2.0ms
(- (* b_2 b_2) (* a c))

series373.0ms

Calls
4 calls:
Slowest
143.0ms
(* (- (sqrt (- (* b_2 b_2) (* a c))) b_2) (/ 1 a))
96.0ms
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
89.0ms
(sqrt (- (* b_2 b_2) (* a c)))
44.0ms
(- (* b_2 b_2) (* a c))

simplify4.1s

Calls
34 calls:
Slowest
486.0ms
(* (* (* (- (sqrt (- (* b_2 b_2) (* a c))) b_2) (- (sqrt (- (* b_2 b_2) (* a c))) b_2)) (- (sqrt (- (* b_2 b_2) (* a c))) b_2)) (* (* (/ 1 a) (/ 1 a)) (/ 1 a)))
469.0ms
(* (- (* (sqrt (- (* b_2 b_2) (* a c))) (sqrt (- (* b_2 b_2) (* a c)))) (* b_2 b_2)) 1)
457.0ms
(sqrt (- (pow (* b_2 b_2) 3) (pow (* a c) 3)))
330.0ms
(sqrt (- (* (* b_2 b_2) (* b_2 b_2)) (* (* a c) (* a c))))
327.0ms
(* (- (pow (sqrt (- (* b_2 b_2) (* a c))) 3) (pow b_2 3)) 1)

prune818.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 8.4b

localize21.0ms

Local error

Found 4 expressions with local error:

25.3b
(sqrt (- (* b_2 b_2) (* a c)))
18.5b
(/ (- 0 (* a c)) a)
0.8b
(- (* b_2 b_2) (* a c))
0.5b
(+ (sqrt (- (* b_2 b_2) (* a c))) b_2)

rewrite42.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
*-un-lft-identity add-cube-cbrt add-log-exp
pow1 add-cbrt-cube add-exp-log insert-posit16
flip3-- sqrt-prod flip-- associate-/l*
sqrt-div associate-/l/
+-commutative rem-sqrt-square clear-num sub-neg frac-2neg flip3-+ pow1/2 diff-log div-sub distribute-frac-neg flip-+ div-inv sub0-neg
Calls
4 calls:
Slowest
26.0ms
(+ (sqrt (- (* b_2 b_2) (* a c))) b_2)
5.0ms
(/ (- 0 (* a c)) a)
5.0ms
(- (* b_2 b_2) (* a c))
5.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series231.0ms

Calls
4 calls:
Slowest
99.0ms
(+ (sqrt (- (* b_2 b_2) (* a c))) b_2)
76.0ms
(sqrt (- (* b_2 b_2) (* a c)))
46.0ms
(- (* b_2 b_2) (* a c))
10.0ms
(/ (- 0 (* a c)) a)

simplify2.1s

Calls
25 calls:
Slowest
455.0ms
(sqrt (- (pow (* b_2 b_2) 3) (pow (* a c) 3)))
326.0ms
(- (pow 0 3) (pow (* a c) 3))
309.0ms
(sqrt (- (* (* b_2 b_2) (* b_2 b_2)) (* (* a c) (* a c))))
237.0ms
(- b_2 (* 1/2 (/ (* a c) b_2)))
219.0ms
(- (* 2 b_2) (* 1/2 (/ (* a c) b_2)))

prune724.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 8.4b

localize12.0ms

Local error

Found 4 expressions with local error:

25.3b
(sqrt (- (* b_2 b_2) (* a c)))
0.8b
(- (* b_2 b_2) (* a c))
0.5b
(+ (sqrt (- (* b_2 b_2) (* a c))) b_2)
0.1b
(/ (- c) (+ (sqrt (- (* b_2 b_2) (* a c))) b_2))

rewrite32.0ms

Algorithm
rewrite-expression-head
Rules
15×add-sqr-sqrt
14×*-un-lft-identity add-cube-cbrt
12×times-frac
add-cbrt-cube add-exp-log add-log-exp
pow1 neg-mul-1 insert-posit16 associate-/l*
associate-/r* sqrt-prod
flip3-+ flip3-- sqrt-div associate-/r/ flip-+ flip--
neg-sub0 cbrt-undiv +-commutative rem-sqrt-square clear-num sub-neg frac-2neg pow1/2 diff-log div-sub div-exp distribute-frac-neg div-inv
Calls
4 calls:
Slowest
16.0ms
(/ (- c) (+ (sqrt (- (* b_2 b_2) (* a c))) b_2))
9.0ms
(+ (sqrt (- (* b_2 b_2) (* a c))) b_2)
4.0ms
(sqrt (- (* b_2 b_2) (* a c)))
2.0ms
(- (* b_2 b_2) (* a c))

series488.0ms

Calls
4 calls:
Slowest
274.0ms
(/ (- c) (+ (sqrt (- (* b_2 b_2) (* a c))) b_2))
102.0ms
(+ (sqrt (- (* b_2 b_2) (* a c))) b_2)
65.0ms
(sqrt (- (* b_2 b_2) (* a c)))
47.0ms
(- (* b_2 b_2) (* a c))

simplify3.0s

Calls
54 calls:
Slowest
307.0ms
(sqrt (- (pow (* b_2 b_2) 3) (pow (* a c) 3)))
303.0ms
(+ (* (sqrt (- (* b_2 b_2) (* a c))) (sqrt (- (* b_2 b_2) (* a c)))) (- (* b_2 b_2) (* (sqrt (- (* b_2 b_2) (* a c))) b_2)))
261.0ms
(sqrt (- (* (* b_2 b_2) (* b_2 b_2)) (* (* a c) (* a c))))
223.0ms
(- b_2 (* 1/2 (/ (* a c) b_2)))
216.0ms
(- (* 2 b_2) (* 1/2 (/ (* a c) b_2)))

prune730.0ms

Pruning

7 alts after pruning (5 fresh and 2 done)

Merged error: 8.4b

regimes303.0ms

Accuracy

93.1% (1.7b remaining)

Error of 7.1b against oracle of 5.5b and baseline of 29.4b

bsearch290.0ms

end0.0ms

sample3.6s

Algorithm
intervals
Results
1.2s5800×body80valid
824.0ms1095×body2560valid
530.0ms920×body1280valid
299.0ms2941×body80nan
272.0ms451×body640valid
83.0ms110×body5120valid
72.0ms243×body320valid
24.0ms116×body160valid