Details

Time bar (total: 24.3s)

sample132.0ms

Algorithm
intervals
Results
40.0ms151×body160valid
27.0ms538×pre80true
26.0ms282×body80nan
14.0ms45×body320valid
6.0ms60×body80valid

simplify143.0ms

Calls
1 calls:
Slowest
143.0ms
(/ (+ (- b) (sqrt (- (* b b) (* (* 4 a) c)))) (* 2 a))

prune21.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 44.5b

localize28.0ms

Local error

Found 4 expressions with local error:

38.8b
(- (sqrt (fma c (* -4 a) (* b b))) b)
0.2b
(/ (/ (- (sqrt (fma c (* -4 a) (* b b))) b) 2) a)
0.1b
(fma c (* -4 a) (* b b))
0.1b
(sqrt (fma c (* -4 a) (* b b)))

rewrite20.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
*-un-lft-identity add-cube-cbrt
fma-neg sqrt-prod
expm1-log1p-u pow1 add-cbrt-cube add-exp-log insert-posit16 log1p-expm1-u associate-/l* add-log-exp
div-sub div-inv
rem-sqrt-square clear-num sub-neg frac-2neg flip3-- pow1/2 fma-udef flip-- associate-/l/
Calls
4 calls:
Slowest
12.0ms
(/ (/ (- (sqrt (fma c (* -4 a) (* b b))) b) 2) a)
6.0ms
(- (sqrt (fma c (* -4 a) (* b b))) b)
1.0ms
(sqrt (fma c (* -4 a) (* b b)))
0.0ms
(fma c (* -4 a) (* b b))

series212.0ms

Calls
4 calls:
Slowest
60.0ms
(- (sqrt (fma c (* -4 a) (* b b))) b)
56.0ms
(/ (/ (- (sqrt (fma c (* -4 a) (* b b))) b) 2) a)
53.0ms
(sqrt (fma c (* -4 a) (* b b)))
43.0ms
(fma c (* -4 a) (* b b))

simplify556.0ms

Calls
26 calls:
Slowest
79.0ms
(- (pow b 2) (* 4 (* a c)))
54.0ms
(- (pow b 2) (* 4 (* a c)))
49.0ms
(- (pow b 2) (* 4 (* a c)))
38.0ms
(sqrt (* (cbrt (fma c (* -4 a) (* b b))) (cbrt (fma c (* -4 a) (* b b)))))
37.0ms
(sqrt (sqrt (fma c (* -4 a) (* b b))))

prune760.0ms

Pruning

23 alts after pruning (23 fresh and 0 done)

Merged error: 40.9b

localize24.0ms

Local error

Found 4 expressions with local error:

43.5b
(fma (sqrt (sqrt (fma c (* -4 a) (* b b)))) (sqrt (sqrt (fma c (* -4 a) (* b b)))) (- b))
0.2b
(/ (/ (fma (sqrt (sqrt (fma c (* -4 a) (* b b)))) (sqrt (sqrt (fma c (* -4 a) (* b b)))) (- b)) 2) a)
0.1b
(fma c (* -4 a) (* b b))
0.1b
(fma c (* -4 a) (* b b))

rewrite11.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt *-un-lft-identity add-cube-cbrt
expm1-log1p-u pow1 add-cbrt-cube add-exp-log insert-posit16 log1p-expm1-u associate-/l* add-log-exp
fma-udef
div-inv
clear-num frac-2neg associate-/l/
Calls
4 calls:
Slowest
10.0ms
(/ (/ (fma (sqrt (sqrt (fma c (* -4 a) (* b b)))) (sqrt (sqrt (fma c (* -4 a) (* b b)))) (- b)) 2) a)
0.0ms
(fma (sqrt (sqrt (fma c (* -4 a) (* b b)))) (sqrt (sqrt (fma c (* -4 a) (* b b)))) (- b))
0.0ms
(fma c (* -4 a) (* b b))
0.0ms
(fma c (* -4 a) (* b b))

series783.0ms

Calls
4 calls:
Slowest
452.0ms
(/ (/ (fma (sqrt (sqrt (fma c (* -4 a) (* b b)))) (sqrt (sqrt (fma c (* -4 a) (* b b)))) (- b)) 2) a)
259.0ms
(fma (sqrt (sqrt (fma c (* -4 a) (* b b)))) (sqrt (sqrt (fma c (* -4 a) (* b b)))) (- b))
36.0ms
(fma c (* -4 a) (* b b))
35.0ms
(fma c (* -4 a) (* b b))

simplify2.0s

Calls
16 calls:
Slowest
388.0ms
(- (pow (exp (* 1/4 (- (log -4) (+ (log (/ 1 a)) (log (/ 1 c)))))) 2) b)
371.0ms
(- (* 1/2 (/ (pow (exp (* 1/4 (- (log -4) (+ (log (/ -1 c)) (log (/ -1 a)))))) 2) a)) (* 1/2 (/ b a)))
234.0ms
(- (* 1/2 (/ (pow (exp (* 1/4 (- (log -4) (+ (log (/ 1 a)) (log (/ 1 c)))))) 2) a)) (* 1/2 (/ b a)))
194.0ms
(- (pow (exp (* 1/4 (- (log -4) (+ (log (/ -1 c)) (log (/ -1 a)))))) 2) b)
111.0ms
(sqrt (/ (fma (sqrt (sqrt (fma c (* -4 a) (* b b)))) (sqrt (sqrt (fma c (* -4 a) (* b b)))) (- b)) 2))

prune947.0ms

Pruning

33 alts after pruning (33 fresh and 0 done)

Merged error: 40.9b

localize21.0ms

Local error

Found 4 expressions with local error:

43.5b
(fma (sqrt (sqrt (fma c (* -4 a) (* b b)))) (sqrt (sqrt (fma c (* -4 a) (* b b)))) (- b))
43.5b
(fma (sqrt (sqrt (fma c (* -4 a) (* b b)))) (sqrt (sqrt (fma c (* -4 a) (* b b)))) (- b))
43.5b
(fma (sqrt (sqrt (fma c (* -4 a) (* b b)))) (sqrt (sqrt (fma c (* -4 a) (* b b)))) (- b))
0.6b
(cbrt (* (* (/ (/ (fma (sqrt (sqrt (fma c (* -4 a) (* b b)))) (sqrt (sqrt (fma c (* -4 a) (* b b)))) (- b)) 2) a) (/ (/ (fma (sqrt (sqrt (fma c (* -4 a) (* b b)))) (sqrt (sqrt (fma c (* -4 a) (* b b)))) (- b)) 2) a)) (/ (/ (fma (sqrt (sqrt (fma c (* -4 a) (* b b)))) (sqrt (sqrt (fma c (* -4 a) (* b b)))) (- b)) 2) a)))

rewrite21.0ms

Algorithm
rewrite-expression-head
Rules
cbrt-div
frac-times associate-*l/
add-sqr-sqrt expm1-log1p-u pow1 *-un-lft-identity add-cbrt-cube add-exp-log add-cube-cbrt insert-posit16 log1p-expm1-u add-log-exp
associate-*r/ fma-udef
cbrt-prod pow1/3 pow3 rem-cbrt-cube
Calls
4 calls:
Slowest
19.0ms
(cbrt (* (* (/ (/ (fma (sqrt (sqrt (fma c (* -4 a) (* b b)))) (sqrt (sqrt (fma c (* -4 a) (* b b)))) (- b)) 2) a) (/ (/ (fma (sqrt (sqrt (fma c (* -4 a) (* b b)))) (sqrt (sqrt (fma c (* -4 a) (* b b)))) (- b)) 2) a)) (/ (/ (fma (sqrt (sqrt (fma c (* -4 a) (* b b)))) (sqrt (sqrt (fma c (* -4 a) (* b b)))) (- b)) 2) a)))
1.0ms
(fma (sqrt (sqrt (fma c (* -4 a) (* b b)))) (sqrt (sqrt (fma c (* -4 a) (* b b)))) (- b))
0.0ms
(fma (sqrt (sqrt (fma c (* -4 a) (* b b)))) (sqrt (sqrt (fma c (* -4 a) (* b b)))) (- b))
0.0ms
(fma (sqrt (sqrt (fma c (* -4 a) (* b b)))) (sqrt (sqrt (fma c (* -4 a) (* b b)))) (- b))

series1.4s

Calls
4 calls:
Slowest
513.0ms
(cbrt (* (* (/ (/ (fma (sqrt (sqrt (fma c (* -4 a) (* b b)))) (sqrt (sqrt (fma c (* -4 a) (* b b)))) (- b)) 2) a) (/ (/ (fma (sqrt (sqrt (fma c (* -4 a) (* b b)))) (sqrt (sqrt (fma c (* -4 a) (* b b)))) (- b)) 2) a)) (/ (/ (fma (sqrt (sqrt (fma c (* -4 a) (* b b)))) (sqrt (sqrt (fma c (* -4 a) (* b b)))) (- b)) 2) a)))
310.0ms
(fma (sqrt (sqrt (fma c (* -4 a) (* b b)))) (sqrt (sqrt (fma c (* -4 a) (* b b)))) (- b))
309.0ms
(fma (sqrt (sqrt (fma c (* -4 a) (* b b)))) (sqrt (sqrt (fma c (* -4 a) (* b b)))) (- b))
289.0ms
(fma (sqrt (sqrt (fma c (* -4 a) (* b b)))) (sqrt (sqrt (fma c (* -4 a) (* b b)))) (- b))

simplify5.8s

Calls
21 calls:
Slowest
511.0ms
(cbrt (* (/ (/ (fma (sqrt (sqrt (fma c (* -4 a) (* b b)))) (sqrt (sqrt (fma c (* -4 a) (* b b)))) (- b)) 2) a) (/ (/ (fma (sqrt (sqrt (fma c (* -4 a) (* b b)))) (sqrt (sqrt (fma c (* -4 a) (* b b)))) (- b)) 2) a)))
493.0ms
(cbrt (* (* (/ (/ (fma (sqrt (sqrt (fma c (* -4 a) (* b b)))) (sqrt (sqrt (fma c (* -4 a) (* b b)))) (- b)) 2) a) (/ (/ (fma (sqrt (sqrt (fma c (* -4 a) (* b b)))) (sqrt (sqrt (fma c (* -4 a) (* b b)))) (- b)) 2) a)) (/ (fma (sqrt (sqrt (fma c (* -4 a) (* b b)))) (sqrt (sqrt (fma c (* -4 a) (* b b)))) (- b)) 2)))
455.0ms
(cbrt (* (* (/ (/ (fma (sqrt (sqrt (fma c (* -4 a) (* b b)))) (sqrt (sqrt (fma c (* -4 a) (* b b)))) (- b)) 2) a) (/ (fma (sqrt (sqrt (fma c (* -4 a) (* b b)))) (sqrt (sqrt (fma c (* -4 a) (* b b)))) (- b)) 2)) (/ (fma (sqrt (sqrt (fma c (* -4 a) (* b b)))) (sqrt (sqrt (fma c (* -4 a) (* b b)))) (- b)) 2)))
437.0ms
(cbrt (* (* (/ (fma (sqrt (sqrt (fma c (* -4 a) (* b b)))) (sqrt (sqrt (fma c (* -4 a) (* b b)))) (- b)) 2) (/ (/ (fma (sqrt (sqrt (fma c (* -4 a) (* b b)))) (sqrt (sqrt (fma c (* -4 a) (* b b)))) (- b)) 2) a)) (/ (/ (fma (sqrt (sqrt (fma c (* -4 a) (* b b)))) (sqrt (sqrt (fma c (* -4 a) (* b b)))) (- b)) 2) a)))
429.0ms
(cbrt (* (* (/ (fma (sqrt (sqrt (fma c (* -4 a) (* b b)))) (sqrt (sqrt (fma c (* -4 a) (* b b)))) (- b)) 2) (/ (/ (fma (sqrt (sqrt (fma c (* -4 a) (* b b)))) (sqrt (sqrt (fma c (* -4 a) (* b b)))) (- b)) 2) a)) (/ (fma (sqrt (sqrt (fma c (* -4 a) (* b b)))) (sqrt (sqrt (fma c (* -4 a) (* b b)))) (- b)) 2)))

prune903.0ms

Pruning

35 alts after pruning (35 fresh and 0 done)

Merged error: 40.8b

localize56.0ms

Local error

Found 4 expressions with local error:

43.5b
(fma (sqrt (sqrt (fma c (* -4 a) (* b b)))) (sqrt (sqrt (fma c (* -4 a) (* b b)))) (- b))
43.5b
(fma (sqrt (sqrt (fma c (* -4 a) (* b b)))) (sqrt (sqrt (fma c (* -4 a) (* b b)))) (- b))
43.5b
(fma (sqrt (sqrt (fma c (* -4 a) (* b b)))) (sqrt (sqrt (fma c (* -4 a) (* b b)))) (- b))
43.5b
(fma (sqrt (sqrt (fma c (* -4 a) (* b b)))) (sqrt (sqrt (fma c (* -4 a) (* b b)))) (- b))

rewrite2.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt expm1-log1p-u pow1 *-un-lft-identity add-cbrt-cube add-exp-log add-cube-cbrt fma-udef insert-posit16 log1p-expm1-u add-log-exp
Calls
4 calls:
Slowest
0.0ms
(fma (sqrt (sqrt (fma c (* -4 a) (* b b)))) (sqrt (sqrt (fma c (* -4 a) (* b b)))) (- b))
0.0ms
(fma (sqrt (sqrt (fma c (* -4 a) (* b b)))) (sqrt (sqrt (fma c (* -4 a) (* b b)))) (- b))
0.0ms
(fma (sqrt (sqrt (fma c (* -4 a) (* b b)))) (sqrt (sqrt (fma c (* -4 a) (* b b)))) (- b))
0.0ms
(fma (sqrt (sqrt (fma c (* -4 a) (* b b)))) (sqrt (sqrt (fma c (* -4 a) (* b b)))) (- b))

series1.1s

Calls
4 calls:
Slowest
335.0ms
(fma (sqrt (sqrt (fma c (* -4 a) (* b b)))) (sqrt (sqrt (fma c (* -4 a) (* b b)))) (- b))
262.0ms
(fma (sqrt (sqrt (fma c (* -4 a) (* b b)))) (sqrt (sqrt (fma c (* -4 a) (* b b)))) (- b))
259.0ms
(fma (sqrt (sqrt (fma c (* -4 a) (* b b)))) (sqrt (sqrt (fma c (* -4 a) (* b b)))) (- b))
250.0ms
(fma (sqrt (sqrt (fma c (* -4 a) (* b b)))) (sqrt (sqrt (fma c (* -4 a) (* b b)))) (- b))

simplify2.4s

Calls
12 calls:
Slowest
387.0ms
(- (pow (exp (* 1/4 (- (log -4) (+ (log (/ 1 a)) (log (/ 1 c)))))) 2) b)
384.0ms
(- (pow (exp (* 1/4 (- (log -4) (+ (log (/ 1 a)) (log (/ 1 c)))))) 2) b)
348.0ms
(- (pow (exp (* 1/4 (- (log -4) (+ (log (/ 1 a)) (log (/ 1 c)))))) 2) b)
330.0ms
(- (pow (exp (* 1/4 (- (log -4) (+ (log (/ 1 a)) (log (/ 1 c)))))) 2) b)
248.0ms
(- (pow (exp (* 1/4 (- (log -4) (+ (log (/ -1 c)) (log (/ -1 a)))))) 2) b)

prune665.0ms

Pruning

38 alts after pruning (37 fresh and 1 done)

Merged error: 40.8b

regimes952.0ms

Accuracy

0% (2.9b remaining)

Error of 43.2b against oracle of 40.4b and baseline of 43.2b

bsearch8.0ms

end0.0ms

sample5.4s

Algorithm
intervals
Results
1.4s16545×pre80true
1.3s4861×body160valid
1.1s8545×body80nan
941.0ms1359×body320valid
255.0ms1780×body80valid