Details

Time bar (total: 29.7s)

sample158.0ms

Algorithm
intervals
Results
41.0ms291×body80nan
40.0ms146×body160valid
35.0ms547×pre80true
15.0ms110×body80valid

simplify143.0ms

Counts
1 → 1
Iterations
IterNodes
893
793
692
590
482
366
240
121
012

prune15.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 30.0b

localize23.0ms

Local error

Found 4 expressions with local error:

0.3b
(- (* b b) (* (* 3 a) c))
0.3b
(* (* 3 a) c)
0.3b
(/ (- (sqrt (- (* b b) (* (* 3 a) c))) b) (* 3 a))
29.9b
(- (sqrt (- (* b b) (* (* 3 a) c))) b)

rewrite177.0ms

Algorithm
rewrite-expression-head
Rules
19×add-sqr-sqrt
14×add-cbrt-cube add-exp-log
13×*-un-lft-identity
pow1
add-log-exp
add-cube-cbrt
times-frac associate-/l* difference-of-squares
prod-exp cbrt-unprod insert-posit16
flip3-- associate-*r* pow-prod-down sqrt-prod flip-- distribute-lft-out--
cbrt-undiv sub-neg diff-log div-exp associate-/l/
clear-num associate-/r* frac-2neg div-sub associate-*l* *-commutative div-inv
Counts
4 → 79
Calls
4 calls:
15.0ms
(- (* b b) (* (* 3 a) c))
17.0ms
(* (* 3 a) c)
104.0ms
(/ (- (sqrt (- (* b b) (* (* 3 a) c))) b) (* 3 a))
40.0ms
(- (sqrt (- (* b b) (* (* 3 a) c))) b)

series384.0ms

Counts
4 → 12
Calls
4 calls:
64.0ms
(- (* b b) (* (* 3 a) c))
37.0ms
(* (* 3 a) c)
156.0ms
(/ (- (sqrt (- (* b b) (* (* 3 a) c))) b) (* 3 a))
126.0ms
(- (sqrt (- (* b b) (* (* 3 a) c))) b)

simplify5.8s

Counts
91 → 91
Iterations
IterNodes
36170
21501
1422
0158

prune1.0s

Pruning

18 alts after pruning (18 fresh and 0 done)

Merged error: 8.4b

localize6.0ms

rewrite0.0ms

Algorithm
rewrite-expression-head
Rules
Counts
0 → 0

series0.0ms

Counts
0 → 0

simplify0.0ms

Counts
0 → 0
Iterations
IterNodes
10
00

prune72.0ms

Pruning

18 alts after pruning (17 fresh and 1 done)

Merged error: 8.4b

localize19.0ms

Local error

Found 3 expressions with local error:

0.3b
(/ (* a c) b)
0.3b
(* -3/2 (/ (* a c) b))
0.4b
(/ (* -3/2 (/ (* a c) b)) (* 3 a))

rewrite41.0ms

Algorithm
rewrite-expression-head
Rules
49×add-cbrt-cube add-exp-log
17×prod-exp cbrt-unprod
16×cbrt-undiv div-exp
10×add-sqr-sqrt
*-un-lft-identity add-cube-cbrt
times-frac associate-*r*
pow1
associate-/r*
associate-*l* insert-posit16 div-inv add-log-exp
clear-num frac-2neg associate-*r/ associate-/l*
pow-prod-down *-commutative unswap-sqr associate-/l/
Counts
3 → 81
Calls
3 calls:
9.0ms
(/ (* a c) b)
13.0ms
(* -3/2 (/ (* a c) b))
18.0ms
(/ (* -3/2 (/ (* a c) b)) (* 3 a))

series77.0ms

Counts
3 → 9
Calls
3 calls:
22.0ms
(/ (* a c) b)
34.0ms
(* -3/2 (/ (* a c) b))
22.0ms
(/ (* -3/2 (/ (* a c) b)) (* 3 a))

simplify11.4s

Counts
90 → 90
Iterations
IterNodes
315215
21842
1363
0126

prune813.0ms

Pruning

31 alts after pruning (30 fresh and 1 done)

Merged error: 8.3b

localize15.0ms

Local error

Found 3 expressions with local error:

0.2b
(/ a (/ b c))
0.3b
(* -3/2 (/ a (/ b c)))
0.4b
(/ (* -3/2 (/ a (/ b c))) (* 3 a))

rewrite55.0ms

Algorithm
rewrite-expression-head
Rules
145×times-frac
90×add-sqr-sqrt
81×*-un-lft-identity add-cube-cbrt
49×add-cbrt-cube add-exp-log
44×associate-*r*
20×cbrt-undiv div-exp
14×associate-/r*
13×prod-exp cbrt-unprod
10×div-inv
pow1
associate-/l*
associate-*l* insert-posit16 add-log-exp unswap-sqr
clear-num frac-2neg associate-*r/ associate-/r/
pow-prod-down *-commutative associate-/l/
Counts
3 → 169
Calls
3 calls:
7.0ms
(/ a (/ b c))
16.0ms
(* -3/2 (/ a (/ b c)))
29.0ms
(/ (* -3/2 (/ a (/ b c))) (* 3 a))

series123.0ms

Counts
3 → 9
Calls
3 calls:
46.0ms
(/ a (/ b c))
49.0ms
(* -3/2 (/ a (/ b c)))
27.0ms
(/ (* -3/2 (/ a (/ b c))) (* 3 a))

simplify2.0s

Counts
178 → 178
Iterations
IterNodes
23174
1766
0269

prune1.5s

Pruning

38 alts after pruning (37 fresh and 1 done)

Merged error: 8.2b

regimes1.2s

Accuracy

47.7% (7.1b remaining)

Error of 16.2b against oracle of 9.1b and baseline of 22.7b

bsearch4.0ms

Steps
ItersRangePoint
0
1631.2988902509258
1662.9642517872185
1647.131571019072

simplify9.0ms

Iterations
IterNodes
235
135
025

end0.0ms

sample4.7s

Algorithm
intervals
Results
1.7s16536×pre80true
1.1s4483×body160valid
885.0ms8536×body80nan
504.0ms3517×body80valid