Details

Time bar (total: 13.8s)

sample77.0ms

Algorithm
intervals
Results
15.0ms43×body2560valid
11.0ms80×body80nan
9.0ms165×body80valid
9.0ms32×body1280valid
3.0ms16×body640valid
3.0msbody5120valid
1.0msbody320valid
1.0msbody160valid

simplify63.0ms

Counts
1 → 1
Iterations
IterNodes
done104
5104
496
376
241
121
012

prune11.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 35.5b

localize40.0ms

Local error

Found 4 expressions with local error:

0.5b
(* (* 3.0 a) c)
0.7b
(/ (- (sqrt (- (* b b) (* (* 3.0 a) c))) b) (* 3.0 a))
1.5b
(- (sqrt (- (* b b) (* (* 3.0 a) c))) b)
21.2b
(sqrt (- (* b b) (* (* 3.0 a) c)))

rewrite234.0ms

Algorithm
rewrite-expression-head
Rules
21×add-sqr-sqrt
14×*-un-lft-identity add-cbrt-cube add-exp-log
10×pow1
add-cube-cbrt
times-frac sqrt-prod associate-/l* add-log-exp difference-of-squares
prod-exp cbrt-unprod
flip3-- associate-*r* pow-prod-down flip-- distribute-lft-out--
cbrt-undiv sqrt-div div-exp associate-/l/
rem-sqrt-square clear-num associate-/r* sub-neg frac-2neg sqrt-pow1 pow1/2 diff-log div-sub associate-*l* *-commutative div-inv
Counts
4 → 78
Calls
4 calls:
27.0ms
(* (* 3.0 a) c)
128.0ms
(/ (- (sqrt (- (* b b) (* (* 3.0 a) c))) b) (* 3.0 a))
61.0ms
(- (sqrt (- (* b b) (* (* 3.0 a) c))) b)
13.0ms
(sqrt (- (* b b) (* (* 3.0 a) c)))

series458.0ms

Counts
4 → 12
Calls
4 calls:
22.0ms
(* (* 3.0 a) c)
161.0ms
(/ (- (sqrt (- (* b b) (* (* 3.0 a) c))) b) (* 3.0 a))
147.0ms
(- (sqrt (- (* b b) (* (* 3.0 a) c))) b)
128.0ms
(sqrt (- (* b b) (* (* 3.0 a) c)))

simplify2.4s

Counts
90 → 90
Iterations
IterNodes
done5000
22394
1432
0164

prune576.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 3.6b

localize6.0ms

rewrite0.0ms

Algorithm
rewrite-expression-head
Rules
Counts
0 → 0

series0.0ms

Counts
0 → 0

simplify0.0ms

Counts
0 → 0
Iterations
IterNodes
done0
00

prune78.0ms

Pruning

12 alts after pruning (11 fresh and 1 done)

Merged error: 3.6b

localize31.0ms

Local error

Found 4 expressions with local error:

0.3b
(/ (- (sqrt (- (* b b) (* (* 3.0 a) c))) b) 3.0)
0.5b
(* (* 3.0 a) c)
1.5b
(- (sqrt (- (* b b) (* (* 3.0 a) c))) b)
21.2b
(sqrt (- (* b b) (* (* 3.0 a) c)))

rewrite225.0ms

Algorithm
rewrite-expression-head
Rules
38×add-sqr-sqrt
27×*-un-lft-identity
18×times-frac
17×add-cube-cbrt
11×add-cbrt-cube add-exp-log
10×pow1 difference-of-squares
sqrt-prod
associate-/l* add-log-exp
distribute-lft-out--
associate-/r* flip3-- associate-*r* pow-prod-down prod-exp cbrt-unprod flip--
sqrt-div associate-/l/
cbrt-undiv rem-sqrt-square clear-num sub-neg frac-2neg sqrt-pow1 pow1/2 diff-log div-sub div-exp associate-*l* *-commutative div-inv
Counts
4 → 90
Calls
4 calls:
123.0ms
(/ (- (sqrt (- (* b b) (* (* 3.0 a) c))) b) 3.0)
27.0ms
(* (* 3.0 a) c)
62.0ms
(- (sqrt (- (* b b) (* (* 3.0 a) c))) b)
8.0ms
(sqrt (- (* b b) (* (* 3.0 a) c)))

series379.0ms

Counts
4 → 12
Calls
4 calls:
125.0ms
(/ (- (sqrt (- (* b b) (* (* 3.0 a) c))) b) 3.0)
34.0ms
(* (* 3.0 a) c)
128.0ms
(- (sqrt (- (* b b) (* (* 3.0 a) c))) b)
91.0ms
(sqrt (- (* b b) (* (* 3.0 a) c)))

simplify1.4s

Counts
102 → 102
Iterations
IterNodes
done5001
21938
1427
0172

prune570.0ms

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 3.6b

localize24.0ms

Local error

Found 4 expressions with local error:

0.5b
(* (- (sqrt (- (* b b) (* (* 3.0 a) c))) b) (/ 1 (* 3.0 a)))
0.5b
(* (* 3.0 a) c)
1.5b
(- (sqrt (- (* b b) (* (* 3.0 a) c))) b)
21.2b
(sqrt (- (* b b) (* (* 3.0 a) c)))

rewrite237.0ms

Algorithm
rewrite-expression-head
Rules
28×add-exp-log
20×add-sqr-sqrt
18×add-cbrt-cube
13×*-un-lft-identity prod-exp
12×pow1
10×associate-*r*
add-cube-cbrt
associate-*l* cbrt-unprod
add-log-exp
sqrt-prod
flip3-- div-exp pow-prod-down flip-- difference-of-squares
times-frac
frac-times cbrt-undiv rec-exp sqrt-div 1-exp associate-*l/ *-commutative distribute-lft-out--
rem-sqrt-square sub-neg sqrt-pow1 pow1/2 diff-log associate-*r/ un-div-inv div-inv unswap-sqr
Counts
4 → 87
Calls
4 calls:
171.0ms
(* (- (sqrt (- (* b b) (* (* 3.0 a) c))) b) (/ 1 (* 3.0 a)))
16.0ms
(* (* 3.0 a) c)
40.0ms
(- (sqrt (- (* b b) (* (* 3.0 a) c))) b)
8.0ms
(sqrt (- (* b b) (* (* 3.0 a) c)))

series374.0ms

Counts
4 → 12
Calls
4 calls:
141.0ms
(* (- (sqrt (- (* b b) (* (* 3.0 a) c))) b) (/ 1 (* 3.0 a)))
25.0ms
(* (* 3.0 a) c)
103.0ms
(- (sqrt (- (* b b) (* (* 3.0 a) c))) b)
105.0ms
(sqrt (- (* b b) (* (* 3.0 a) c)))

simplify2.4s

Counts
99 → 99
Iterations
IterNodes
done5002
23176
1511
0190

prune459.0ms

Pruning

11 alts after pruning (9 fresh and 2 done)

Merged error: 3.6b

regimes664.0ms

Accuracy

87.6% (4.2b remaining)

Error of 9.6b against oracle of 5.4b and baseline of 39.5b

bsearch74.0ms

Steps
ItersRangePoint
2
3.964947473899983e-62
4.720485511979589e-62
4.626043257219638e-62
7
-5.856362438573669e+138
-1.280729871585891e+137
-1.376057351631615e+138

simplify8.0ms

Iterations
IterNodes
done33
133
027

end0.0ms

sample3.1s

Algorithm
intervals
Results
692.0ms2874×body80nan
586.0ms1095×body2560valid
471.0ms5793×body80valid
357.0ms887×body1280valid
154.0ms468×body640valid
127.0ms243×body320valid
92.0ms107×body5120valid
15.0ms115×body160valid