Details

Time bar (total: 19.5s)

sample49.0ms

Algorithm
intervals
Results
20.0ms277×body80valid
7.0ms104×body80nan

simplify173.0ms

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

prune11.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 21.8b

localize156.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)))

rewrite59.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))
17.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
14.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

series338.0ms

Counts
4 → 12
Calls
4 calls:
66.0ms
(- (* b b) (* (* 4.0 a) c))
54.0ms
(- (* b b) (* (* 4.0 a) c))
104.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
114.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

simplify2.4s

Counts
78 → 78
Iterations
IterNodes
done5000
32176
2551
1177
071

prune781.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 9.6b

localize180.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)))

rewrite40.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:
10.0ms
(+ (- b) (* (sqrt (sqrt (- (* b b) (* (* 4.0 a) c)))) (sqrt (sqrt (- (* b b) (* (* 4.0 a) c))))))
9.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
9.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
10.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

series452.0ms

Counts
4 → 12
Calls
4 calls:
148.0ms
(+ (- b) (* (sqrt (sqrt (- (* b b) (* (* 4.0 a) c)))) (sqrt (sqrt (- (* b b) (* (* 4.0 a) c))))))
96.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
100.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
108.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

simplify3.0s

Counts
88 → 88
Iterations
IterNodes
done5000
33221
2793
1247
090

prune944.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 9.6b

localize198.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)))

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

series537.0ms

Counts
4 → 12
Calls
4 calls:
133.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
151.0ms
(cbrt (- (* b b) (* (* 4.0 a) c)))
131.0ms
(cbrt (- (* b b) (* (* 4.0 a) c)))
121.0ms
(cbrt (- (* b b) (* (* 4.0 a) c)))

simplify2.2s

Counts
74 → 74
Iterations
IterNodes
done5001
32150
2610
1216
094

prune1.4s

Pruning

9 alts after pruning (7 fresh and 2 done)

Merged error: 9.6b

localize232.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)))

rewrite52.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:
18.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
9.0ms
(cbrt (- (* b b) (* (* 4.0 a) c)))
9.0ms
(cbrt (- (* b b) (* (* 4.0 a) c)))
13.0ms
(cbrt (- (* b b) (* (* 4.0 a) c)))

series552.0ms

Counts
4 → 12
Calls
4 calls:
117.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
155.0ms
(cbrt (- (* b b) (* (* 4.0 a) c)))
139.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

prune834.0ms

Pruning

8 alts after pruning (6 fresh and 2 done)

Merged error: 9.6b

regimes385.0ms

Accuracy

93.3% (0.8b remaining)

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

bsearch304.0ms

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

simplify22.0ms

Iterations
IterNodes
done52
152
043

end0.0ms

sample2.1s

Algorithm
intervals
Results
1.1s8769×body80valid
400.0ms2889×body80nan