Details

Time bar (total: 21.2s)

sample100.0ms

Algorithm
intervals
Results
25.0ms35×body2560valid
21.0ms180×body80valid
14.0ms24×body1280valid
11.0ms104×body80nan
9.0ms20×body640valid
3.0msbody320valid
1.0msbody5120valid
0.0msbody160valid

simplify132.0ms

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

prune15.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 32.2b

localize27.0ms

Local error

Found 4 expressions with local error:

19.7b
(sqrt (- (* b b) (* (* 3 a) c)))
1.4b
(+ (- b) (sqrt (- (* b b) (* (* 3 a) c))))
0.2b
(* (* 3 a) c)
0.2b
(- (* b b) (* (* 3 a) c))

rewrite22.0ms

Algorithm
rewrite-expression-head
Rules
*-un-lft-identity add-log-exp
add-sqr-sqrt
add-cube-cbrt
expm1-log1p-u pow1 fma-def add-cbrt-cube add-exp-log insert-posit16 log1p-expm1-u
sqrt-prod
flip3-- sqrt-div flip--
neg-sub0 +-commutative rem-sqrt-square neg-mul-1 sum-log sub-neg flip3-+ pow1/2 fma-neg diff-log associate-*l* prod-diff *-commutative associate-+l- flip-+ distribute-lft-out
Calls
4 calls:
Slowest
10.0ms
(+ (- b) (sqrt (- (* b b) (* (* 3 a) c))))
6.0ms
(sqrt (- (* b b) (* (* 3 a) c)))
3.0ms
(- (* b b) (* (* 3 a) c))
2.0ms
(* (* 3 a) c)

series281.0ms

Calls
4 calls:
Slowest
100.0ms
(+ (- b) (sqrt (- (* b b) (* (* 3 a) c))))
95.0ms
(sqrt (- (* b b) (* (* 3 a) c)))
58.0ms
(- (* b b) (* (* 3 a) c))
28.0ms
(* (* 3 a) c)

simplify2.2s

Calls
25 calls:
Slowest
485.0ms
(sqrt (- (pow (* b b) 3) (pow (* (* 3 a) c) 3)))
320.0ms
(sqrt (- (* (* b b) (* b b)) (* (* (* 3 a) c) (* (* 3 a) c))))
184.0ms
(* (exp (- b)) (exp (sqrt (- (* b b) (* (* 3 a) c)))))
179.0ms
(- b (* 3/2 (/ (* a c) b)))
150.0ms
(/ (exp (* b b)) (exp (* (* 3 a) c)))

prune829.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 11.4b

localize13.0ms

Local error

Found 4 expressions with local error:

19.7b
(sqrt (- (* b b) (* 3 (* a c))))
1.4b
(+ (- b) (sqrt (- (* b b) (* 3 (* a c)))))
0.2b
(* 3 (* a c))
0.2b
(- (* b b) (* 3 (* a c)))

rewrite18.0ms

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

series364.0ms

Calls
4 calls:
Slowest
133.0ms
(+ (- b) (sqrt (- (* b b) (* 3 (* a c)))))
120.0ms
(sqrt (- (* b b) (* 3 (* a c))))
74.0ms
(- (* b b) (* 3 (* a c)))
36.0ms
(* 3 (* a c))

simplify2.4s

Calls
25 calls:
Slowest
500.0ms
(sqrt (- (pow (* b b) 3) (pow (* 3 (* a c)) 3)))
320.0ms
(sqrt (- (* (* b b) (* b b)) (* (* 3 (* a c)) (* 3 (* a c)))))
221.0ms
(- b (* 3/2 (/ (* a c) b)))
136.0ms
(* (exp (- b)) (exp (sqrt (- (* b b) (* 3 (* a c))))))
126.0ms
(- (* 3/2 (/ (* a c) b)) (* 2 b))

prune864.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 11.4b

localize1.0ms

Local error

Found 4 expressions with local error:

19.7b
(sqrt (- (* b b) (* (* 3 a) c)))
1.4b
(+ (- b) (sqrt (- (* b b) (* (* 3 a) c))))
0.2b
(* (* 3 a) c)
0.2b
(- (* b b) (* (* 3 a) c))

rewrite22.0ms

Algorithm
rewrite-expression-head
Rules
*-un-lft-identity add-log-exp
add-sqr-sqrt
add-cube-cbrt
expm1-log1p-u pow1 fma-def add-cbrt-cube add-exp-log insert-posit16 log1p-expm1-u
sqrt-prod
flip3-- sqrt-div flip--
neg-sub0 +-commutative rem-sqrt-square neg-mul-1 sum-log sub-neg flip3-+ pow1/2 fma-neg diff-log associate-*l* prod-diff *-commutative associate-+l- flip-+ distribute-lft-out
Calls
4 calls:
Slowest
7.0ms
(+ (- b) (sqrt (- (* b b) (* (* 3 a) c))))
6.0ms
(- (* b b) (* (* 3 a) c))
5.0ms
(* (* 3 a) c)
3.0ms
(sqrt (- (* b b) (* (* 3 a) c)))

series348.0ms

Calls
4 calls:
Slowest
129.0ms
(sqrt (- (* b b) (* (* 3 a) c)))
113.0ms
(+ (- b) (sqrt (- (* b b) (* (* 3 a) c))))
74.0ms
(- (* b b) (* (* 3 a) c))
31.0ms
(* (* 3 a) c)

simplify2.4s

Calls
25 calls:
Slowest
476.0ms
(sqrt (- (pow (* b b) 3) (pow (* (* 3 a) c) 3)))
229.0ms
(sqrt (- (* (* b b) (* b b)) (* (* (* 3 a) c) (* (* 3 a) c))))
217.0ms
(- b (* 3/2 (/ (* a c) b)))
171.0ms
(/ (exp (* b b)) (exp (* (* 3 a) c)))
165.0ms
(* (exp (- b)) (exp (sqrt (- (* b b) (* (* 3 a) c)))))

prune1.3s

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 11.4b

localize17.0ms

Local error

Found 4 expressions with local error:

19.7b
(sqrt (- (* b b) (* 3 (* a c))))
19.7b
(sqrt (- (* b b) (* 3 (* a c))))
1.4b
(+ (- b) (sqrt (- (* b b) (* 3 (* a c)))))
1.4b
(+ (- b) (sqrt (- (* b b) (* 3 (* a c)))))

rewrite43.0ms

Algorithm
rewrite-expression-head
Rules
12×*-un-lft-identity
10×add-sqr-sqrt
fma-def add-cube-cbrt add-log-exp
sqrt-prod
expm1-log1p-u pow1 add-cbrt-cube sqrt-div add-exp-log insert-posit16 log1p-expm1-u
neg-sub0 +-commutative rem-sqrt-square neg-mul-1 sum-log flip3-+ flip3-- pow1/2 associate-+l- flip-+ flip-- distribute-lft-out
Calls
4 calls:
Slowest
14.0ms
(+ (- b) (sqrt (- (* b b) (* 3 (* a c)))))
14.0ms
(+ (- b) (sqrt (- (* b b) (* 3 (* a c)))))
7.0ms
(sqrt (- (* b b) (* 3 (* a c))))
6.0ms
(sqrt (- (* b b) (* 3 (* a c))))

series414.0ms

Calls
4 calls:
Slowest
128.0ms
(sqrt (- (* b b) (* 3 (* a c))))
104.0ms
(+ (- b) (sqrt (- (* b b) (* 3 (* a c)))))
99.0ms
(+ (- b) (sqrt (- (* b b) (* 3 (* a c)))))
83.0ms
(sqrt (- (* b b) (* 3 (* a c))))

simplify3.3s

Calls
32 calls:
Slowest
436.0ms
(sqrt (- (pow (* b b) 3) (pow (* 3 (* a c)) 3)))
366.0ms
(sqrt (- (pow (* b b) 3) (pow (* 3 (* a c)) 3)))
287.0ms
(sqrt (- (* (* b b) (* b b)) (* (* 3 (* a c)) (* 3 (* a c)))))
246.0ms
(- b (* 3/2 (/ (* a c) b)))
233.0ms
(sqrt (- (* (* b b) (* b b)) (* (* 3 (* a c)) (* 3 (* a c)))))

prune1.2s

Pruning

9 alts after pruning (7 fresh and 2 done)

Merged error: 11.4b

regimes590.0ms

Accuracy

87.8% (2.7b remaining)

Error of 13.4b against oracle of 10.6b and baseline of 33.1b

bsearch187.0ms

end0.0ms

sample4.2s

Algorithm
intervals
Results
1.0s1060×body2560valid
851.0ms5832×body80valid
813.0ms910×body1280valid
760.0ms2889×body80nan
260.0ms476×body640valid
132.0ms124×body5120valid
80.0ms227×body320valid
26.0ms101×body160valid