Details

Time bar (total: 33.7s)

sample249.0ms

Algorithm
intervals
Results
57.0ms35×body2560valid
39.0ms97×body80nan
26.0ms182×body80valid
17.0ms29×body1280valid
6.0ms13×body640valid
2.0msbody320valid
2.0msbody5120valid
0.0msbody160valid

simplify293.0ms

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

prune15.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 36.2b

localize479.0ms

Local error

Found 4 expressions with local error:

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

rewrite69.0ms

Algorithm
rewrite-expression-head
Rules
30×add-sqr-sqrt
25×*-un-lft-identity prod-diff
21×add-cube-cbrt
17×sqrt-prod
add-log-exp
neg-mul-1
associate-/l*
fma-neg
expm1-log1p-u pow1 flip3-- add-cbrt-cube add-exp-log insert-posit16 log1p-expm1-u flip-- difference-of-squares
sub-neg sqrt-div diff-log distribute-lft-out-- associate-/l/
associate--l- neg-sub0 rem-sqrt-square clear-num frac-2neg pow1/2 div-sub div-inv
Calls
4 calls:
Slowest
36.0ms
(/ (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a)
16.0ms
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
9.0ms
(sqrt (- (* b_2 b_2) (* a c)))
4.0ms
(- (* b_2 b_2) (* a c))

series398.0ms

Calls
4 calls:
Slowest
124.0ms
(/ (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a)
123.0ms
(sqrt (- (* b_2 b_2) (* a c)))
106.0ms
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
44.0ms
(- (* b_2 b_2) (* a c))

simplify6.3s

Calls
84 calls:
Slowest
354.0ms
(- (* (- b_2) (- b_2)) (* (sqrt (- (* b_2 b_2) (* a c))) (sqrt (- (* b_2 b_2) (* a c)))))
340.0ms
(- (pow (- b_2) 3) (pow (sqrt (- (* b_2 b_2) (* a c))) 3))
334.0ms
(sqrt (- (pow (* b_2 b_2) 3) (pow (* a c) 3)))
256.0ms
(- b_2 (* 1/2 (/ (* a c) b_2)))
214.0ms
(sqrt (- (* (* b_2 b_2) (* b_2 b_2)) (* (* a c) (* a c))))

prune1.1s

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 7.8b

localize11.0ms

Local error

Found 4 expressions with local error:

25.7b
(sqrt (- (* b_2 b_2) (* a c)))
25.7b
(sqrt (- (* b_2 b_2) (* a c)))
25.7b
(sqrt (- (* b_2 b_2) (* a c)))
0.8b
(- (* b_2 b_2) (* a c))

rewrite26.0ms

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

series343.0ms

Calls
4 calls:
Slowest
103.0ms
(sqrt (- (* b_2 b_2) (* a c)))
89.0ms
(sqrt (- (* b_2 b_2) (* a c)))
84.0ms
(sqrt (- (* b_2 b_2) (* a c)))
67.0ms
(- (* b_2 b_2) (* a c))

simplify3.2s

Calls
33 calls:
Slowest
403.0ms
(sqrt (- (pow (* b_2 b_2) 3) (pow (* a c) 3)))
364.0ms
(sqrt (- (pow (* b_2 b_2) 3) (pow (* a c) 3)))
301.0ms
(sqrt (- (pow (* b_2 b_2) 3) (pow (* a c) 3)))
288.0ms
(- b_2 (* 1/2 (/ (* a c) b_2)))
267.0ms
(- b_2 (* 1/2 (/ (* a c) b_2)))

prune1.1s

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 7.8b

localize17.0ms

Local error

Found 4 expressions with local error:

25.7b
(sqrt (- (* b_2 b_2) (* a c)))
5.7b
(- (/ (- b_2) a) (/ (sqrt (- (* b_2 b_2) (* a c))) a))
0.8b
(- (* b_2 b_2) (* a c))
0.1b
(/ (sqrt (- (* b_2 b_2) (* a c))) a)

rewrite54.0ms

Algorithm
rewrite-expression-head
Rules
19×add-sqr-sqrt
18×*-un-lft-identity
17×prod-diff
16×add-cube-cbrt
12×div-inv
add-log-exp
sqrt-prod associate-/l*
fma-neg
expm1-log1p-u pow1 flip3-- add-cbrt-cube sqrt-div add-exp-log insert-posit16 log1p-expm1-u flip--
sub-neg diff-log associate-/l/
associate--l- neg-sub0 rem-sqrt-square clear-num frac-2neg distribute-rgt-out-- pow1/2 div-sub frac-sub distribute-lft-out-- sub-div difference-of-squares
Calls
4 calls:
Slowest
28.0ms
(- (/ (- b_2) a) (/ (sqrt (- (* b_2 b_2) (* a c))) a))
12.0ms
(/ (sqrt (- (* b_2 b_2) (* a c))) a)
7.0ms
(sqrt (- (* b_2 b_2) (* a c)))
5.0ms
(- (* b_2 b_2) (* a c))

series440.0ms

Calls
4 calls:
Slowest
154.0ms
(/ (sqrt (- (* b_2 b_2) (* a c))) a)
126.0ms
(- (/ (- b_2) a) (/ (sqrt (- (* b_2 b_2) (* a c))) a))
106.0ms
(sqrt (- (* b_2 b_2) (* a c)))
53.0ms
(- (* b_2 b_2) (* a c))

simplify6.0s

Calls
73 calls:
Slowest
411.0ms
(sqrt (- (pow (* b_2 b_2) 3) (pow (* a c) 3)))
341.0ms
(sqrt (- (pow (* b_2 b_2) 3) (pow (* a c) 3)))
241.0ms
(fma 1 (/ (- b_2) a) (- (* (/ 1 a) (sqrt (- (* b_2 b_2) (* a c))))))
237.0ms
(fma (- b_2) (/ 1 a) (- (* (/ 1 a) (sqrt (- (* b_2 b_2) (* a c))))))
215.0ms
(- b_2 (* 1/2 (/ (* a c) b_2)))

prune1.2s

Pruning

8 alts after pruning (6 fresh and 2 done)

Merged error: 7.8b

localize14.0ms

Local error

Found 4 expressions with local error:

25.7b
(sqrt (- (* b_2 b_2) (* a c)))
9.6b
(- (/ (- b_2) a) (* (sqrt (- (* b_2 b_2) (* a c))) (/ 1 a)))
0.8b
(- (* b_2 b_2) (* a c))
0.3b
(* (sqrt (- (* b_2 b_2) (* a c))) (/ 1 a))

rewrite26.0ms

Algorithm
rewrite-expression-head
Rules
11×add-sqr-sqrt
10×*-un-lft-identity sqrt-div add-cube-cbrt
add-log-exp
flip3-- flip--
pow1 add-cbrt-cube associate-*l* add-exp-log frac-sub sqrt-prod
fma-neg prod-diff
expm1-log1p-u frac-times associate-*r* associate-*l/ insert-posit16 log1p-expm1-u div-inv
associate-*r/ un-div-inv
sub-neg diff-log sub-div
associate--l- neg-sub0 rem-sqrt-square distribute-rgt-out-- pow1/2 div-sub pow-prod-down prod-exp *-commutative cbrt-unprod
Calls
4 calls:
Slowest
11.0ms
(- (/ (- b_2) a) (* (sqrt (- (* b_2 b_2) (* a c))) (/ 1 a)))
8.0ms
(* (sqrt (- (* b_2 b_2) (* a c))) (/ 1 a))
4.0ms
(sqrt (- (* b_2 b_2) (* a c)))
3.0ms
(- (* b_2 b_2) (* a c))

series438.0ms

Calls
4 calls:
Slowest
147.0ms
(* (sqrt (- (* b_2 b_2) (* a c))) (/ 1 a))
138.0ms
(- (/ (- b_2) a) (* (sqrt (- (* b_2 b_2) (* a c))) (/ 1 a)))
112.0ms
(sqrt (- (* b_2 b_2) (* a c)))
40.0ms
(- (* b_2 b_2) (* a c))

simplify6.8s

Calls
68 calls:
Slowest
472.0ms
(* (sqrt (- (pow (* b_2 b_2) 3) (pow (* a c) 3))) (/ 1 a))
403.0ms
(* (sqrt (- (pow (* b_2 b_2) 3) (pow (* a c) 3))) 1)
395.0ms
(sqrt (- (pow (* b_2 b_2) 3) (pow (* a c) 3)))
371.0ms
(- (* (- b_2) (* (sqrt (+ (* b_2 b_2) (* a c))) a)) (* a (* (sqrt (- (* (* b_2 b_2) (* b_2 b_2)) (* (* a c) (* a c)))) 1)))
306.0ms
(* (* (* (sqrt (- (* b_2 b_2) (* a c))) (sqrt (- (* b_2 b_2) (* a c)))) (sqrt (- (* b_2 b_2) (* a c)))) (* (* (/ 1 a) (/ 1 a)) (/ 1 a)))

prune954.0ms

Pruning

9 alts after pruning (6 fresh and 3 done)

Merged error: 7.8b

regimes510.0ms

Accuracy

82.6% (5.0b remaining)

Error of 10.5b against oracle of 5.5b and baseline of 34.2b

bsearch181.0ms

end0.0ms

sample3.5s

Algorithm
intervals
Results
1.2s1092×body2560valid
756.0ms5836×body80valid
605.0ms925×body1280valid
347.0ms2941×body80nan
200.0ms424×body640valid
81.0ms105×body5120valid
70.0ms233×body320valid
23.0ms120×body160valid