Details

Time bar (total: 46.6s)

sample181.0ms

Algorithm
intervals
Results
54.0ms283×body80nan
46.0ms154×body160valid
40.0ms539×pre80true
15.0ms102×body80valid

simplify119.0ms

Calls
1 calls:
Slowest
119.0ms
(/ (+ (- b) (sqrt (- (* b b) (* (* 3 a) c)))) (* 3 a))

prune11.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 30.8b

localize33.0ms

Local error

Found 4 expressions with local error:

30.7b
(+ (- b) (sqrt (- (* b b) (* (* 3 a) c))))
0.4b
(/ (+ (- b) (sqrt (- (* b b) (* (* 3 a) c)))) (* 3 a))
0.3b
(* (* 3 a) c)
0.3b
(- (* b b) (* (* 3 a) c))

rewrite46.0ms

Algorithm
rewrite-expression-head
Rules
13×*-un-lft-identity
add-log-exp
add-sqr-sqrt add-cube-cbrt
add-cbrt-cube add-exp-log
expm1-log1p-u pow1 fma-def times-frac insert-posit16 log1p-expm1-u associate-/l*
distribute-lft-out
neg-sub0 flip3-+ associate-+l- flip-+ associate-/l/
cbrt-undiv +-commutative clear-num associate-/r* neg-mul-1 sum-log sub-neg frac-2neg flip3-- fma-neg diff-log div-sub div-exp associate-*l* prod-diff *-commutative div-inv flip--
Calls
4 calls:
Slowest
26.0ms
(/ (+ (- b) (sqrt (- (* b b) (* (* 3 a) c)))) (* 3 a))
13.0ms
(+ (- b) (sqrt (- (* b b) (* (* 3 a) c))))
3.0ms
(* (* 3 a) c)
3.0ms
(- (* b b) (* (* 3 a) c))

series326.0ms

Calls
4 calls:
Slowest
127.0ms
(/ (+ (- b) (sqrt (- (* b b) (* (* 3 a) c)))) (* 3 a))
95.0ms
(+ (- b) (sqrt (- (* b b) (* (* 3 a) c))))
68.0ms
(- (* b b) (* (* 3 a) c))
36.0ms
(* (* 3 a) c)

simplify3.2s

Calls
34 calls:
Slowest
626.0ms
(- (* (- b) (- b)) (* (sqrt (- (* b b) (* (* 3 a) c))) (sqrt (- (* b b) (* (* 3 a) c)))))
308.0ms
(+ (pow (- b) 3) (pow (sqrt (- (* b b) (* (* 3 a) c))) 3))
259.0ms
(/ (* (* (+ (- b) (sqrt (- (* b b) (* (* 3 a) c)))) (+ (- b) (sqrt (- (* b b) (* (* 3 a) c))))) (+ (- b) (sqrt (- (* b b) (* (* 3 a) c))))) (* (* (* 3 a) (* 3 a)) (* 3 a)))
156.0ms
(/ (exp (* b b)) (exp (* (* 3 a) c)))
150.0ms
(- (log (+ (- b) (sqrt (- (* b b) (* (* 3 a) c))))) (log (* 3 a)))

prune913.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 0.4b

localize27.0ms

Local error

Found 4 expressions with local error:

0.4b
(* (* 3 a) (- (- b) (sqrt (- (* b b) (* (* 3 a) c)))))
0.3b
(/ (* 3 (* c a)) (* (* 3 a) (- (- b) (sqrt (- (* b b) (* (* 3 a) c))))))
0.3b
(* 3 (* c a))
0.3b
(* (* 3 a) c)

rewrite50.0ms

Algorithm
rewrite-expression-head
Rules
48×prod-diff
37×add-sqr-sqrt
35×*-un-lft-identity
33×add-cube-cbrt
26×distribute-rgt-in distribute-lft-in
25×sqrt-prod
12×neg-mul-1
11×add-cbrt-cube add-exp-log
associate-*r*
pow1
expm1-log1p-u associate-*r/ insert-posit16 log1p-expm1-u add-log-exp
*-commutative
cbrt-undiv sub-neg flip3-- div-exp associate-*l* prod-exp associate-/r/ cbrt-unprod flip-- difference-of-squares
clear-num associate-/r* frac-2neg times-frac pow-prod-down div-inv associate-/l* distribute-lft-out--
Calls
4 calls:
Slowest
21.0ms
(* (* 3 a) (- (- b) (sqrt (- (* b b) (* (* 3 a) c)))))
19.0ms
(/ (* 3 (* c a)) (* (* 3 a) (- (- b) (sqrt (- (* b b) (* (* 3 a) c))))))
5.0ms
(* (* 3 a) c)
2.0ms
(* 3 (* c a))

series455.0ms

Calls
4 calls:
Slowest
270.0ms
(/ (* 3 (* c a)) (* (* 3 a) (- (- b) (sqrt (- (* b b) (* (* 3 a) c))))))
136.0ms
(* (* 3 a) (- (- b) (sqrt (- (* b b) (* (* 3 a) c)))))
29.0ms
(* (* 3 a) c)
19.0ms
(* 3 (* c a))

simplify21.7s

Calls
84 calls:
Slowest
4.3s
(/ (* (* (* 3 (* c a)) (* 3 (* c a))) (* 3 (* c a))) (* (* (* (* 3 a) (- (- b) (sqrt (- (* b b) (* (* 3 a) c))))) (* (* 3 a) (- (- b) (sqrt (- (* b b) (* (* 3 a) c)))))) (* (* 3 a) (- (- b) (sqrt (- (* b b) (* (* 3 a) c)))))))
726.0ms
(* (fma (- (sqrt (sqrt (- (* b b) (* (* 3 a) c))))) (sqrt (sqrt (- (* b b) (* (* 3 a) c)))) (* (sqrt (sqrt (- (* b b) (* (* 3 a) c)))) (sqrt (sqrt (- (* b b) (* (* 3 a) c)))))) (* 3 a))
382.0ms
(* (fma (- (sqrt (- (* b b) (* (* 3 a) c)))) 1 (* (sqrt (- (* b b) (* (* 3 a) c))) 1)) (* 3 a))
353.0ms
(* (* 3 a) (- (- b) (sqrt (- (* b b) (* (* 3 a) c)))))
345.0ms
(* (fma (- (sqrt (- (* b b) (* (* 3 a) c)))) (sqrt 1) (* (sqrt (- (* b b) (* (* 3 a) c))) (sqrt 1))) (* 3 a))

prune1.6s

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 0.0b

localize6.0ms

Local error

Found 4 expressions with local error:

0.3b
(/ (* 3 (* c a)) (* 3 a))
0.3b
(* 3 (* c a))
0.3b
(* (* 3 a) c)
0.3b
(- (* b b) (* (* 3 a) c))

rewrite13.0ms

Algorithm
rewrite-expression-head
Rules
add-cbrt-cube add-exp-log add-log-exp
add-sqr-sqrt expm1-log1p-u pow1 *-un-lft-identity add-cube-cbrt insert-posit16 log1p-expm1-u
*-commutative
cbrt-undiv clear-num associate-/r* sub-neg frac-2neg times-frac flip3-- fma-neg diff-log div-exp associate-*r* associate-*l* prod-diff div-inv flip-- associate-/l*
Calls
4 calls:
Slowest
5.0ms
(/ (* 3 (* c a)) (* 3 a))
3.0ms
(- (* b b) (* (* 3 a) c))
3.0ms
(* (* 3 a) c)
1.0ms
(* 3 (* c a))

series109.0ms

Calls
4 calls:
Slowest
56.0ms
(- (* b b) (* (* 3 a) c))
24.0ms
(* 3 (* c a))
21.0ms
(* (* 3 a) c)
7.0ms
(/ (* 3 (* c a)) (* 3 a))

simplify2.1s

Calls
19 calls:
Slowest
1.1s
(/ (* (* (* 3 (* c a)) (* 3 (* c a))) (* 3 (* c a))) (* (* (* 3 a) (* 3 a)) (* 3 a)))
240.0ms
(- (log (* 3 (* c a))) (log (* 3 a)))
208.0ms
(/ (exp (* b b)) (exp (* (* 3 a) c)))
93.0ms
(- (pow b 2) (* 3 (* a c)))
91.0ms
(- (pow b 2) (* 3 (* a c)))

prune888.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 0.0b

localize4.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (* 3 a) c)
0.3b
(- (* b b) (* (* 3 a) c))
0.2b
(- (- b) (sqrt (- (* b b) (* (* 3 a) c))))
0.2b
(/ c (- (- b) (sqrt (- (* b b) (* (* 3 a) c)))))

rewrite25.0ms

Algorithm
rewrite-expression-head
Rules
28×add-sqr-sqrt
25×prod-diff
24×*-un-lft-identity
20×add-cube-cbrt
14×sqrt-prod
add-log-exp
neg-mul-1
associate-/r*
fma-neg
expm1-log1p-u pow1 add-cbrt-cube add-exp-log insert-posit16 log1p-expm1-u difference-of-squares
flip3-- flip--
sub-neg diff-log associate-/r/ distribute-lft-out--
associate--l- neg-sub0 clear-num frac-2neg associate-*l* *-commutative div-inv
Calls
4 calls:
Slowest
10.0ms
(- (- b) (sqrt (- (* b b) (* (* 3 a) c))))
7.0ms
(/ c (- (- b) (sqrt (- (* b b) (* (* 3 a) c)))))
3.0ms
(* (* 3 a) c)
3.0ms
(- (* b b) (* (* 3 a) c))

series410.0ms

Calls
4 calls:
Slowest
200.0ms
(/ c (- (- b) (sqrt (- (* b b) (* (* 3 a) c)))))
103.0ms
(- (- b) (sqrt (- (* b b) (* (* 3 a) c))))
66.0ms
(- (* b b) (* (* 3 a) c))
41.0ms
(* (* 3 a) c)

simplify7.6s

Calls
79 calls:
Slowest
278.0ms
(+ (* (- b) (- b)) (+ (* (sqrt (- (* b b) (* (* 3 a) c))) (sqrt (- (* b b) (* (* 3 a) c)))) (* (- b) (sqrt (- (* b b) (* (* 3 a) c))))))
180.0ms
(/ (exp (* b b)) (exp (* (* 3 a) c)))
171.0ms
(fma 1 (- b) (- (* (sqrt (cbrt (- (* b b) (* (* 3 a) c)))) (sqrt (* (cbrt (- (* b b) (* (* 3 a) c))) (cbrt (- (* b b) (* (* 3 a) c))))))))
164.0ms
(fma (sqrt (- b)) (sqrt (- b)) (- (* (sqrt (cbrt (- (* b b) (* (* 3 a) c)))) (sqrt (* (cbrt (- (* b b) (* (* 3 a) c))) (cbrt (- (* b b) (* (* 3 a) c))))))))
157.0ms
(- (* 3/2 (/ (* a c) b)) (* 2 b))

prune1.2s

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 0b

regimes462.0ms

Accuracy

0% (0.4b remaining)

Error of 0.4b against oracle of 0.0b and baseline of 0.4b

bsearch2.0ms

end0.0ms

sample5.2s

Algorithm
intervals
Results
1.5s16441×pre80true
1.2s8441×body80nan
1.1s4447×body160valid
473.0ms3553×body80valid