Details

Time bar (total: 19.3s)

sample484.0ms

Algorithm
intervals
Results
24.0ms38×body2560valid
22.0ms180×body80valid
12.0ms23×body1280valid
12.0ms19×body640valid
11.0ms106×body80nan
3.0msbody5120valid
1.0msbody160valid
1.0msbody320valid

simplify104.0ms

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

prune24.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 35.6b

localize57.0ms

Local error

Found 4 expressions with local error:

26.1b
(sqrt (- (* b_2 b_2) (* a c)))
1.1b
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
0.6b
(- (* b_2 b_2) (* a c))
0.1b
(/ (- (sqrt (- (* b_2 b_2) (* a c))) b_2) a)

rewrite83.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
42.0ms
(/ (- (sqrt (- (* b_2 b_2) (* a c))) b_2) a)
26.0ms
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
7.0ms
(sqrt (- (* b_2 b_2) (* a c)))
5.0ms
(- (* b_2 b_2) (* a c))

series229.0ms

Calls
4 calls:
Slowest
90.0ms
(/ (- (sqrt (- (* b_2 b_2) (* a c))) b_2) a)
59.0ms
(sqrt (- (* b_2 b_2) (* a c)))
48.0ms
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
31.0ms
(- (* b_2 b_2) (* a c))

simplify2.0s

Calls
24 calls:
Slowest
383.0ms
(sqrt (- (pow (* b_2 b_2) 3) (pow (* a c) 3)))
320.0ms
(- (* (sqrt (- (* b_2 b_2) (* a c))) (sqrt (- (* b_2 b_2) (* a c)))) (* b_2 b_2))
302.0ms
(sqrt (- (* (* b_2 b_2) (* b_2 b_2)) (* (* a c) (* a c))))
188.0ms
(- b_2 (* 1/2 (/ (* a c) b_2)))
154.0ms
(- (pow (sqrt (- (* b_2 b_2) (* a c))) 3) (pow b_2 3))

prune712.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 5.8b

localize2.0ms

Local error

Found 4 expressions with local error:

26.1b
(sqrt (- (* b_2 b_2) (* a c)))
1.1b
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
0.6b
(- (* b_2 b_2) (* a c))
0.1b
(/ (- (sqrt (- (* b_2 b_2) (* a c))) b_2) a)

rewrite66.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
31.0ms
(/ (- (sqrt (- (* b_2 b_2) (* a c))) b_2) a)
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))

series214.0ms

Calls
4 calls:
Slowest
83.0ms
(/ (- (sqrt (- (* b_2 b_2) (* a c))) b_2) a)
55.0ms
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
46.0ms
(sqrt (- (* b_2 b_2) (* a c)))
30.0ms
(- (* b_2 b_2) (* a c))

simplify2.1s

Calls
24 calls:
Slowest
395.0ms
(sqrt (- (pow (* b_2 b_2) 3) (pow (* a c) 3)))
368.0ms
(- (* (sqrt (- (* b_2 b_2) (* a c))) (sqrt (- (* b_2 b_2) (* a c)))) (* b_2 b_2))
294.0ms
(sqrt (- (* (* b_2 b_2) (* b_2 b_2)) (* (* a c) (* a c))))
202.0ms
(- b_2 (* 1/2 (/ (* a c) b_2)))
133.0ms
(- (* 1/2 (/ (* a c) b_2)) (* 2 b_2))

prune660.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 5.8b

localize11.0ms

Local error

Found 4 expressions with local error:

26.1b
(sqrt (- (* b_2 b_2) (* a c)))
14.1b
(/ (- (* a c)) (* a (+ (sqrt (- (* b_2 b_2) (* a c))) b_2)))
0.6b
(- (* b_2 b_2) (* a c))
0.5b
(+ (sqrt (- (* b_2 b_2) (* a c))) b_2)

rewrite27.0ms

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

series232.0ms

Calls
4 calls:
Slowest
92.0ms
(/ (- (* a c)) (* a (+ (sqrt (- (* b_2 b_2) (* a c))) b_2)))
63.0ms
(sqrt (- (* b_2 b_2) (* a c)))
48.0ms
(+ (sqrt (- (* b_2 b_2) (* a c))) b_2)
29.0ms
(- (* b_2 b_2) (* a c))

simplify4.2s

Calls
41 calls:
Slowest
1.3s
(/ (* (* (- (* a c)) (- (* a c))) (- (* a c))) (* (* (* a (+ (sqrt (- (* b_2 b_2) (* a c))) b_2)) (* a (+ (sqrt (- (* b_2 b_2) (* a c))) b_2))) (* a (+ (sqrt (- (* b_2 b_2) (* a c))) b_2))))
396.0ms
(sqrt (- (pow (* b_2 b_2) 3) (pow (* a c) 3)))
374.0ms
(- (log (- (* a c))) (log (* a (+ (sqrt (- (* b_2 b_2) (* a c))) b_2))))
328.0ms
(sqrt (- (* (* b_2 b_2) (* b_2 b_2)) (* (* a c) (* a c))))
297.0ms
(/ (* a c) (* a (+ (sqrt (- (* b_2 b_2) (* a c))) b_2)))

prune833.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 5.8b

localize16.0ms

Local error

Found 4 expressions with local error:

26.1b
(sqrt (- (* b_2 b_2) (* a c)))
0.6b
(- (* b_2 b_2) (* a c))
0.5b
(+ b_2 (sqrt (- (* b_2 b_2) (* a c))))
0.1b
(/ c (+ b_2 (sqrt (- (* b_2 b_2) (* a c)))))

rewrite19.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
associate-/r* sqrt-prod
flip3-+ flip3-- sqrt-div associate-/r/ flip-+ flip--
+-commutative rem-sqrt-square clear-num sub-neg frac-2neg pow1/2 diff-log div-inv
Calls
4 calls:
Slowest
5.0ms
(- (* b_2 b_2) (* a c))
5.0ms
(sqrt (- (* b_2 b_2) (* a c)))
4.0ms
(+ b_2 (sqrt (- (* b_2 b_2) (* a c))))
3.0ms
(/ c (+ b_2 (sqrt (- (* b_2 b_2) (* a c)))))

series237.0ms

Calls
4 calls:
Slowest
112.0ms
(/ c (+ b_2 (sqrt (- (* b_2 b_2) (* a c)))))
66.0ms
(sqrt (- (* b_2 b_2) (* a c)))
39.0ms
(+ b_2 (sqrt (- (* b_2 b_2) (* a c))))
20.0ms
(- (* b_2 b_2) (* a c))

simplify2.0s

Calls
24 calls:
Slowest
386.0ms
(sqrt (- (pow (* b_2 b_2) 3) (pow (* a c) 3)))
313.0ms
(sqrt (- (* (* b_2 b_2) (* b_2 b_2)) (* (* a c) (* a c))))
274.0ms
(+ (* b_2 b_2) (- (* (sqrt (- (* b_2 b_2) (* a c))) (sqrt (- (* b_2 b_2) (* a c)))) (* b_2 (sqrt (- (* b_2 b_2) (* a c))))))
257.0ms
(- b_2 (* 1/2 (/ (* a c) b_2)))
221.0ms
(- (* 2 b_2) (* 1/2 (/ (* a c) b_2)))

prune639.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 5.8b

regimes307.0ms

Accuracy

83.2% (4.4b remaining)

Error of 9.7b against oracle of 5.3b and baseline of 31.5b

bsearch146.0ms

end0.0ms

sample3.9s

Algorithm
intervals
Results
1.3s5797×body80valid
911.0ms1030×body2560valid
578.0ms918×body1280valid
310.0ms2862×body80nan
253.0ms488×body640valid
129.0ms123×body5120valid
106.0ms217×body320valid
26.0ms108×body160valid