Details

Time bar (total: 20.3s)

sample88.0ms

Algorithm
intervals
Results
46.0ms285×body80valid
10.0ms89×body80nan

simplify243.0ms

Counts
1 → 1
Iterations
IterNodes
done170
7170
6168
5164
4157
3134
275
139
020

prune12.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 19.7b

localize184.0ms

Local error

Found 4 expressions with local error:

1.4b
(- (* b b) (* (* 4.0 a) c))
1.4b
(- (* b b) (* (* 4.0 a) c))
22.7b
(sqrt (- (* b b) (* (* 4.0 a) c)))
22.7b
(sqrt (- (* b b) (* (* 4.0 a) c)))

rewrite48.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt add-log-exp
pow1 *-un-lft-identity add-cube-cbrt sqrt-prod
expm1-log1p-u flip3-- add-cbrt-cube sqrt-div add-exp-log log1p-expm1-u flip--
rem-sqrt-square sub-neg sqrt-pow1 pow1/2 fma-neg diff-log prod-diff
Counts
4 → 66
Calls
4 calls:
13.0ms
(- (* b b) (* (* 4.0 a) c))
13.0ms
(- (* b b) (* (* 4.0 a) c))
11.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
9.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

series320.0ms

Counts
4 → 12
Calls
4 calls:
66.0ms
(- (* b b) (* (* 4.0 a) c))
62.0ms
(- (* b b) (* (* 4.0 a) c))
89.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
102.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

simplify2.0s

Counts
78 → 78
Iterations
IterNodes
done5000
32176
2551
1177
071

prune801.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 8.4b

localize192.0ms

Local error

Found 4 expressions with local error:

9.5b
(+ (- b) (* (sqrt (sqrt (- (* b b) (* (* 4.0 a) c)))) (sqrt (sqrt (- (* b b) (* (* 4.0 a) c))))))
22.7b
(sqrt (- (* b b) (* (* 4.0 a) c)))
22.7b
(sqrt (- (* b b) (* (* 4.0 a) c)))
22.7b
(sqrt (- (* b b) (* (* 4.0 a) c)))

rewrite63.0ms

Algorithm
rewrite-expression-head
Rules
13×add-sqr-sqrt
10×fma-def *-un-lft-identity add-cube-cbrt
sqrt-prod
add-log-exp
pow1
sqrt-div
expm1-log1p-u add-cbrt-cube add-exp-log log1p-expm1-u
distribute-lft-neg-in rem-sqrt-square distribute-rgt-neg-in sqrt-pow1 flip3-- pow1/2 flip--
sum-log
neg-sub0 +-commutative neg-mul-1 flip3-+ neg-log associate-+l- flip-+
Counts
4 → 76
Calls
4 calls:
21.0ms
(+ (- b) (* (sqrt (sqrt (- (* b b) (* (* 4.0 a) c)))) (sqrt (sqrt (- (* b b) (* (* 4.0 a) c))))))
18.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
13.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
9.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

series493.0ms

Counts
4 → 12
Calls
4 calls:
118.0ms
(+ (- b) (* (sqrt (sqrt (- (* b b) (* (* 4.0 a) c)))) (sqrt (sqrt (- (* b b) (* (* 4.0 a) c))))))
118.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
116.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
141.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

simplify2.6s

Counts
88 → 88
Iterations
IterNodes
done5000
33221
2793
1247
090

prune998.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 8.4b

localize204.0ms

Local error

Found 4 expressions with local error:

10.9b
(- (- b) (* (sqrt (sqrt (- (* b b) (* (* 4.0 a) c)))) (sqrt (sqrt (- (* b b) (* (* 4.0 a) c))))))
22.7b
(sqrt (- (* b b) (* (* 4.0 a) c)))
22.7b
(sqrt (- (* b b) (* (* 4.0 a) c)))
22.7b
(sqrt (- (* b b) (* (* 4.0 a) c)))

rewrite69.0ms

Algorithm
rewrite-expression-head
Rules
17×add-sqr-sqrt
13×*-un-lft-identity add-cube-cbrt
10×fma-neg prod-diff
sqrt-prod
add-log-exp
pow1
distribute-lft-neg-in distribute-rgt-neg-in sqrt-div
expm1-log1p-u flip3-- add-cbrt-cube add-exp-log log1p-expm1-u flip--
rem-sqrt-square sqrt-pow1 pow1/2
neg-mul-1 diff-log
associate--l- neg-sub0 sub-neg neg-log difference-of-squares
Counts
4 → 88
Calls
4 calls:
25.0ms
(- (- b) (* (sqrt (sqrt (- (* b b) (* (* 4.0 a) c)))) (sqrt (sqrt (- (* b b) (* (* 4.0 a) c))))))
17.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
12.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
10.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

series446.0ms

Counts
4 → 12
Calls
4 calls:
112.0ms
(- (- b) (* (sqrt (sqrt (- (* b b) (* (* 4.0 a) c)))) (sqrt (sqrt (- (* b b) (* (* 4.0 a) c))))))
116.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
120.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
98.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

simplify4.1s

Counts
100 → 100
Iterations
IterNodes
done5000
32880
2822
1281
0115

prune950.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 6.8b

localize241.0ms

Local error

Found 4 expressions with local error:

22.7b
(sqrt (- (* b b) (* (* 4.0 a) c)))
22.7b
(sqrt (- (* b b) (* (* 4.0 a) c)))
22.7b
(sqrt (- (* b b) (* (* 4.0 a) c)))
22.7b
(sqrt (- (* b b) (* (* 4.0 a) c)))

rewrite65.0ms

Algorithm
rewrite-expression-head
Rules
12×add-sqr-sqrt sqrt-prod
pow1 *-un-lft-identity sqrt-div add-cube-cbrt
expm1-log1p-u rem-sqrt-square sqrt-pow1 flip3-- add-cbrt-cube pow1/2 add-exp-log log1p-expm1-u flip-- add-log-exp
Counts
4 → 68
Calls
4 calls:
12.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
17.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
17.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
18.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

series404.0ms

Counts
4 → 12
Calls
4 calls:
101.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
96.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
112.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
95.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

simplify1.9s

Counts
80 → 80
Iterations
IterNodes
done5005
31705
2437
1139
054

prune772.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 6.8b

regimes504.0ms

Accuracy

92.2% (1.0b remaining)

Error of 8.1b against oracle of 7.1b and baseline of 20.4b

bsearch169.0ms

Steps
ItersRangePoint
5
2.6243927093659187e+107
5.901159163981397e+107
3.9321910650396994e+107
4
-2.6709732094199134e+112
-1.6569790030408257e+112
-1.99047315062329e+112

simplify24.0ms

Iterations
IterNodes
done56
156
047

end0.0ms

sample2.3s

Algorithm
intervals
Results
1.5s8696×body80valid
338.0ms2883×body80nan