Details

Time bar (total: 25.5s)

sample427.0ms

Algorithm
intervals
Results
60.0ms183×body80valid
28.0ms31×body2560valid
24.0ms35×body1280valid
12.0ms64×body80nan
9.0ms18×body640valid
3.0msbody320valid
1.0msbody5120valid
1.0msbody160valid

simplify91.0ms

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

prune22.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 34.1b

localize51.0ms

Local error

Found 4 expressions with local error:

22.9b
(sqrt (- (* b_2 b_2) (* a c)))
1.0b
(- (* b_2 b_2) (* a c))
0.8b
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
0.1b
(/ (- (sqrt (- (* b_2 b_2) (* a c))) b_2) a)

rewrite90.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
49.0ms
(/ (- (sqrt (- (* b_2 b_2) (* a c))) b_2) a)
24.0ms
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
8.0ms
(sqrt (- (* b_2 b_2) (* a c)))
4.0ms
(- (* b_2 b_2) (* a c))

series273.0ms

Calls
4 calls:
Slowest
86.0ms
(/ (- (sqrt (- (* b_2 b_2) (* a c))) b_2) a)
84.0ms
(sqrt (- (* b_2 b_2) (* a c)))
69.0ms
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
34.0ms
(- (* b_2 b_2) (* a c))

simplify2.9s

Calls
24 calls:
Slowest
537.0ms
(sqrt (- (pow (* b_2 b_2) 3) (pow (* a c) 3)))
512.0ms
(- (* (sqrt (- (* b_2 b_2) (* a c))) (sqrt (- (* b_2 b_2) (* a c)))) (* b_2 b_2))
427.0ms
(sqrt (- (* (* b_2 b_2) (* b_2 b_2)) (* (* a c) (* a c))))
304.0ms
(- b_2 (* 1/2 (/ (* a c) b_2)))
188.0ms
(- (pow (sqrt (- (* b_2 b_2) (* a c))) 3) (pow b_2 3))

prune891.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 3.8b

localize12.0ms

Local error

Found 4 expressions with local error:

22.9b
(sqrt (- (* b_2 b_2) (* a c)))
1.0b
(- (* b_2 b_2) (* a c))
0.8b
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
0.2b
(/ 1 (/ a (- (sqrt (- (* b_2 b_2) (* a c))) b_2)))

rewrite39.0ms

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

series273.0ms

Calls
4 calls:
Slowest
113.0ms
(/ 1 (/ a (- (sqrt (- (* b_2 b_2) (* a c))) b_2)))
64.0ms
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
61.0ms
(sqrt (- (* b_2 b_2) (* a c)))
35.0ms
(- (* b_2 b_2) (* a c))

simplify2.4s

Calls
27 calls:
Slowest
522.0ms
(sqrt (- (pow (* b_2 b_2) 3) (pow (* a c) 3)))
398.0ms
(sqrt (- (* (* b_2 b_2) (* b_2 b_2)) (* (* a c) (* a c))))
308.0ms
(- b_2 (* 1/2 (/ (* a c) b_2)))
275.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)))
145.0ms
(- (* 1/2 (/ (* a c) b_2)) (* 2 b_2))

prune989.0ms

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 3.8b

localize14.0ms

Local error

Found 4 expressions with local error:

22.9b
(sqrt (- (* b_2 b_2) (* a c)))
1.0b
(- (* b_2 b_2) (* a c))
0.8b
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
0.2b
(* (/ 1 a) (- (sqrt (- (* b_2 b_2) (* a c))) b_2))

rewrite78.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--
sub-neg associate-*l* insert-posit16
associate-*r* sqrt-prod
distribute-rgt-in frac-times distribute-lft-in sqrt-div associate-*r/
rem-sqrt-square pow1/2 diff-log pow-prod-down associate-*l/ prod-exp *-commutative cbrt-unprod div-inv
Calls
4 calls:
Slowest
42.0ms
(* (/ 1 a) (- (sqrt (- (* b_2 b_2) (* a c))) b_2))
25.0ms
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
5.0ms
(sqrt (- (* b_2 b_2) (* a c)))
4.0ms
(- (* b_2 b_2) (* a c))

series274.0ms

Calls
4 calls:
Slowest
114.0ms
(* (/ 1 a) (- (sqrt (- (* b_2 b_2) (* a c))) b_2))
65.0ms
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
59.0ms
(sqrt (- (* b_2 b_2) (* a c)))
35.0ms
(- (* b_2 b_2) (* a c))

simplify5.4s

Calls
38 calls:
Slowest
1.1s
(* (* (* (/ 1 a) (/ 1 a)) (/ 1 a)) (* (* (- (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)))
672.0ms
(* 1 (- (* (sqrt (- (* b_2 b_2) (* a c))) (sqrt (- (* b_2 b_2) (* a c)))) (* b_2 b_2)))
536.0ms
(sqrt (- (pow (* b_2 b_2) 3) (pow (* a c) 3)))
429.0ms
(sqrt (- (* (* b_2 b_2) (* b_2 b_2)) (* (* a c) (* a c))))
383.0ms
(* a (+ (* (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))))

prune1.1s

Pruning

10 alts after pruning (8 fresh and 2 done)

Merged error: 3.8b

localize18.0ms

Local error

Found 4 expressions with local error:

22.9b
(sqrt (- (* b_2 b_2) (* a c)))
22.9b
(sqrt (- (* b_2 b_2) (* a c)))
1.0b
(- (* b_2 b_2) (* a c))
1.0b
(- (* b_2 b_2) (* a c))

rewrite20.0ms

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

series188.0ms

Calls
4 calls:
Slowest
62.0ms
(sqrt (- (* b_2 b_2) (* a c)))
58.0ms
(sqrt (- (* b_2 b_2) (* a c)))
35.0ms
(- (* b_2 b_2) (* a c))
33.0ms
(- (* b_2 b_2) (* a c))

simplify3.4s

Calls
26 calls:
Slowest
531.0ms
(sqrt (- (pow (* b_2 b_2) 3) (pow (* a c) 3)))
530.0ms
(sqrt (- (pow (* b_2 b_2) 3) (pow (* a c) 3)))
431.0ms
(sqrt (- (* (* b_2 b_2) (* b_2 b_2)) (* (* a c) (* a c))))
428.0ms
(sqrt (- (* (* b_2 b_2) (* b_2 b_2)) (* (* a c) (* a c))))
313.0ms
(- b_2 (* 1/2 (/ (* a c) b_2)))

prune919.0ms

Pruning

10 alts after pruning (7 fresh and 3 done)

Merged error: 3.8b

regimes641.0ms

Accuracy

84% (4.5b remaining)

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

bsearch255.0ms

end0.0ms

sample4.9s

Algorithm
intervals
Results
1.5s1088×body2560valid
1.4s5810×body80valid
772.0ms923×body1280valid
381.0ms2844×body80nan
267.0ms459×body640valid
122.0ms222×body320valid
92.0ms97×body5120valid
59.0ms110×body160valid