Details

Time bar (total: 26.5s)

sample85.0ms

Algorithm
intervals
Results
52.0ms284×body80valid
13.0ms87×body80nan

simplify288.0ms

Calls
1 calls:
Slowest
287.0ms
(if (>= b 0) (/ (- (- b) (sqrt (- (* b b) (* (* 4 a) c)))) (* 2 a)) (/ (* 2 c) (+ (- b) (sqrt (- (* b b) (* (* 4 a) c))))))

prune8.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 16.9b

localize151.0ms

Local error

Found 4 expressions with local error:

20.3b
(sqrt (- (* b b) (* (* 4 a) c)))
20.3b
(sqrt (- (* b b) (* (* 4 a) c)))
1.1b
(- (- b) (sqrt (- (* b b) (* (* 4 a) c))))
0.8b
(- (* b b) (* (* 4 a) c))

rewrite18.0ms

Algorithm
rewrite-expression-head
Rules
12×add-sqr-sqrt
*-un-lft-identity add-log-exp
sqrt-prod
add-cube-cbrt
pow1 flip3-- add-cbrt-cube sqrt-div add-exp-log insert-posit16 flip--
rem-sqrt-square sub-neg pow1/2 diff-log difference-of-squares
associate--l- neg-sub0 distribute-lft-out--
Calls
4 calls:
Slowest
7.0ms
(- (- b) (sqrt (- (* b b) (* (* 4 a) c))))
5.0ms
(- (* b b) (* (* 4 a) c))
2.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
2.0ms
(sqrt (- (* b b) (* (* 4 a) c)))

series219.0ms

Calls
4 calls:
Slowest
74.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
70.0ms
(- (- b) (sqrt (- (* b b) (* (* 4 a) c))))
47.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
28.0ms
(- (* b b) (* (* 4 a) c))

simplify3.6s

Calls
31 calls:
Slowest
518.0ms
(sqrt (- (pow (* b b) 3) (pow (* (* 4 a) c) 3)))
505.0ms
(sqrt (- (pow (* b b) 3) (pow (* (* 4 a) c) 3)))
277.0ms
(- b (* 2 (/ (* a c) b)))
273.0ms
(sqrt (- (* (* b b) (* b b)) (* (* (* 4 a) c) (* (* 4 a) c))))
242.0ms
(- b (* 2 (/ (* a c) b)))

prune1.1s

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 5.2b

localize124.0ms

Local error

Found 4 expressions with local error:

20.3b
(sqrt (- (* b b) (* (* 4 a) c)))
20.3b
(sqrt (- (* b b) (* (* 4 a) c)))
20.3b
(sqrt (- (* b b) (* (* 4 a) c)))
4.9b
(+ (- b) (* (sqrt (sqrt (- (* b b) (* (* 4 a) c)))) (sqrt (sqrt (- (* b b) (* (* 4 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
pow1 add-cbrt-cube add-exp-log insert-posit16
rem-sqrt-square flip3-- pow1/2 flip--
neg-sub0 +-commutative sum-log flip3-+ associate-+l- flip-+
Calls
4 calls:
Slowest
10.0ms
(+ (- b) (* (sqrt (sqrt (- (* b b) (* (* 4 a) c)))) (sqrt (sqrt (- (* b b) (* (* 4 a) c))))))
5.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
5.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
5.0ms
(sqrt (- (* b b) (* (* 4 a) c)))

series222.0ms

Calls
4 calls:
Slowest
73.0ms
(+ (- b) (* (sqrt (sqrt (- (* b b) (* (* 4 a) c)))) (sqrt (sqrt (- (* b b) (* (* 4 a) c))))))
59.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
45.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
45.0ms
(sqrt (- (* b b) (* (* 4 a) c)))

simplify4.3s

Calls
31 calls:
Slowest
524.0ms
(sqrt (- (pow (* b b) 3) (pow (* (* 4 a) c) 3)))
512.0ms
(sqrt (- (pow (* b b) 3) (pow (* (* 4 a) c) 3)))
410.0ms
(sqrt (- (pow (* b b) 3) (pow (* (* 4 a) c) 3)))
271.0ms
(- b (* 2 (/ (* a c) b)))
270.0ms
(sqrt (- (* (* b b) (* b b)) (* (* (* 4 a) c) (* (* 4 a) c))))

prune1.3s

Pruning

11 alts after pruning (10 fresh and 1 done)

Merged error: 5.2b

localize144.0ms

Local error

Found 4 expressions with local error:

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

rewrite26.0ms

Algorithm
rewrite-expression-head
Rules
11×add-sqr-sqrt
sqrt-prod
*-un-lft-identity add-cube-cbrt
sqrt-div add-log-exp
pow1 flip3-- add-cbrt-cube add-exp-log insert-posit16 flip--
rem-sqrt-square pow1/2
associate--l- neg-sub0 sub-neg diff-log difference-of-squares
Calls
4 calls:
Slowest
8.0ms
(- (- b) (* (sqrt (sqrt (- (* b b) (* (* 4 a) c)))) (sqrt (sqrt (- (* b b) (* (* 4 a) c))))))
6.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
5.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
5.0ms
(sqrt (- (* b b) (* (* 4 a) c)))

series239.0ms

Calls
4 calls:
Slowest
70.0ms
(- (- b) (* (sqrt (sqrt (- (* b b) (* (* 4 a) c)))) (sqrt (sqrt (- (* b b) (* (* 4 a) c))))))
64.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
58.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
48.0ms
(sqrt (- (* b b) (* (* 4 a) c)))

simplify4.3s

Calls
33 calls:
Slowest
518.0ms
(sqrt (- (pow (* b b) 3) (pow (* (* 4 a) c) 3)))
460.0ms
(sqrt (- (pow (* b b) 3) (pow (* (* 4 a) c) 3)))
460.0ms
(sqrt (- (pow (* b b) 3) (pow (* (* 4 a) c) 3)))
264.0ms
(- b (* 2 (/ (* a c) b)))
254.0ms
(sqrt (- (* (* b b) (* b b)) (* (* (* 4 a) c) (* (* 4 a) c))))

prune1.2s

Pruning

11 alts after pruning (9 fresh and 2 done)

Merged error: 5.2b

localize129.0ms

Local error

Found 4 expressions with local error:

21.0b
(cbrt (- (* b b) (* (* 4 a) c)))
21.0b
(cbrt (- (* b b) (* (* 4 a) c)))
20.3b
(sqrt (- (* b b) (* (* 4 a) c)))
6.1b
(+ (- b) (* (fabs (cbrt (- (* b b) (* (* 4 a) c)))) (sqrt (cbrt (- (* b b) (* (* 4 a) c))))))

rewrite23.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
*-un-lft-identity add-cube-cbrt
cbrt-prod add-log-exp
pow1 cbrt-div add-cbrt-cube add-exp-log insert-posit16
flip3-- sqrt-prod flip--
pow1/3 sqrt-div
neg-sub0 +-commutative rem-sqrt-square sum-log flip3-+ pow1/2 associate-+l- flip-+
Calls
4 calls:
Slowest
10.0ms
(+ (- b) (* (fabs (cbrt (- (* b b) (* (* 4 a) c)))) (sqrt (cbrt (- (* b b) (* (* 4 a) c))))))
5.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
4.0ms
(cbrt (- (* b b) (* (* 4 a) c)))
3.0ms
(cbrt (- (* b b) (* (* 4 a) c)))

series385.0ms

Calls
4 calls:
Slowest
119.0ms
(cbrt (- (* b b) (* (* 4 a) c)))
116.0ms
(cbrt (- (* b b) (* (* 4 a) c)))
85.0ms
(+ (- b) (* (fabs (cbrt (- (* b b) (* (* 4 a) c)))) (sqrt (cbrt (- (* b b) (* (* 4 a) c))))))
65.0ms
(sqrt (- (* b b) (* (* 4 a) c)))

simplify4.1s

Calls
29 calls:
Slowest
507.0ms
(cbrt (- (pow (* b b) 3) (pow (* (* 4 a) c) 3)))
482.0ms
(cbrt (- (pow (* b b) 3) (pow (* (* 4 a) c) 3)))
406.0ms
(sqrt (- (pow (* b b) 3) (pow (* (* 4 a) c) 3)))
318.0ms
(cbrt (- (* (* b b) (* b b)) (* (* (* 4 a) c) (* (* 4 a) c))))
304.0ms
(cbrt (- (* (* b b) (* b b)) (* (* (* 4 a) c) (* (* 4 a) c))))

prune1.6s

Pruning

11 alts after pruning (8 fresh and 3 done)

Merged error: 5.2b

regimes299.0ms

Accuracy

87.9% (1.6b remaining)

Error of 7.3b against oracle of 5.7b and baseline of 19.3b

bsearch255.0ms

end0.0ms

sample2.4s

Algorithm
intervals
Results
1.6s8688×body80valid
547.0ms3016×body80nan