Details

Time bar (total: 18.8s)

sample63.0ms

Algorithm
intervals
Results
28.0ms277×body80valid
9.0ms104×body80nan

simplify173.0ms

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

prune6.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 21.8b

localize137.0ms

Local error

Found 4 expressions with local error:

0.8b
(- (* b b) (* (* 4.0 a) c))
0.8b
(- (* b b) (* (* 4.0 a) c))
26.2b
(sqrt (- (* b b) (* (* 4.0 a) c)))
26.2b
(sqrt (- (* b b) (* (* 4.0 a) c)))

rewrite33.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:
6.0ms
(- (* b b) (* (* 4.0 a) c))
8.0ms
(- (* b b) (* (* 4.0 a) c))
9.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
9.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

series359.0ms

Counts
4 → 12
Calls
4 calls:
59.0ms
(- (* b b) (* (* 4.0 a) c))
57.0ms
(- (* b b) (* (* 4.0 a) c))
118.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
124.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

simplify1.9s

Counts
78 → 78
Iterations
IterNodes
done5000
32176
2551
1177
071

prune775.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 9.6b

localize195.0ms

Local error

Found 4 expressions with local error:

7.6b
(+ (- b) (* (sqrt (sqrt (- (* b b) (* (* 4.0 a) c)))) (sqrt (sqrt (- (* b b) (* (* 4.0 a) c))))))
26.2b
(sqrt (- (* b b) (* (* 4.0 a) c)))
26.2b
(sqrt (- (* b b) (* (* 4.0 a) c)))
26.2b
(sqrt (- (* b b) (* (* 4.0 a) c)))

rewrite76.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:
22.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)))
16.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
16.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

series462.0ms

Counts
4 → 12
Calls
4 calls:
116.0ms
(+ (- b) (* (sqrt (sqrt (- (* b b) (* (* 4.0 a) c)))) (sqrt (sqrt (- (* b b) (* (* 4.0 a) c))))))
136.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
95.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
115.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

simplify2.8s

Counts
88 → 88
Iterations
IterNodes
done5000
33221
2793
1247
090

prune1.2s

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 9.6b

localize217.0ms

Local error

Found 4 expressions with local error:

26.2b
(sqrt (- (* b b) (* (* 4.0 a) c)))
27.0b
(cbrt (- (* b b) (* (* 4.0 a) c)))
27.0b
(cbrt (- (* b b) (* (* 4.0 a) c)))
27.0b
(cbrt (- (* b b) (* (* 4.0 a) c)))

rewrite31.0ms

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

series560.0ms

Counts
4 → 12
Calls
4 calls:
119.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
165.0ms
(cbrt (- (* b b) (* (* 4.0 a) c)))
135.0ms
(cbrt (- (* b b) (* (* 4.0 a) c)))
140.0ms
(cbrt (- (* b b) (* (* 4.0 a) c)))

simplify2.1s

Counts
74 → 74
Iterations
IterNodes
done5001
32150
2610
1216
094

prune1.1s

Pruning

9 alts after pruning (7 fresh and 2 done)

Merged error: 9.6b

localize206.0ms

Local error

Found 4 expressions with local error:

26.2b
(sqrt (- (* b b) (* (* 4.0 a) c)))
27.0b
(cbrt (- (* b b) (* (* 4.0 a) c)))
27.0b
(cbrt (- (* b b) (* (* 4.0 a) c)))
27.0b
(cbrt (- (* b b) (* (* 4.0 a) c)))

rewrite51.0ms

Algorithm
rewrite-expression-head
Rules
cbrt-prod add-sqr-sqrt
*-un-lft-identity add-cube-cbrt
cbrt-div
pow1
expm1-log1p-u flip3-- add-cbrt-cube add-exp-log log1p-expm1-u flip-- add-log-exp
pow1/3 sqrt-prod
sqrt-div
rem-sqrt-square sqrt-pow1 pow1/2
Counts
4 → 62
Calls
4 calls:
16.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
10.0ms
(cbrt (- (* b b) (* (* 4.0 a) c)))
9.0ms
(cbrt (- (* b b) (* (* 4.0 a) c)))
14.0ms
(cbrt (- (* b b) (* (* 4.0 a) c)))

series512.0ms

Counts
4 → 12
Calls
4 calls:
84.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
118.0ms
(cbrt (- (* b b) (* (* 4.0 a) c)))
155.0ms
(cbrt (- (* b b) (* (* 4.0 a) c)))
154.0ms
(cbrt (- (* b b) (* (* 4.0 a) c)))

simplify2.2s

Counts
74 → 74
Iterations
IterNodes
done5001
32150
2610
1216
094

prune741.0ms

Pruning

8 alts after pruning (6 fresh and 2 done)

Merged error: 9.6b

regimes370.0ms

Accuracy

93.3% (0.8b remaining)

Error of 8.6b against oracle of 7.8b and baseline of 20.0b

bsearch265.0ms

Steps
ItersRangePoint
8
1.0335802065380817e+152
4.346839969020365e+154
1.042426094136288e+152
9
-1.8060553248805222e+109
-1.4137780731624028e+101
-9.912992538019245e+108

simplify26.0ms

Iterations
IterNodes
done52
152
043

end0.0ms

sample2.2s

Algorithm
intervals
Results
1.5s8769×body80valid
295.0ms2889×body80nan