Details

Time bar (total: 14.2s)

sample57.0ms

Algorithm
intervals
Results
14.0ms202×body80valid
9.0ms27×body1280valid
7.0ms256×pre80true
4.0ms16×body640valid
1.0msbody320valid
1.0msbody160valid

simplify937.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01013
12013
23413
35213
47313
511813
614913
717713
820813
924613
1027413
1128513
1229713
1330113
done30113

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 12.5b

localize14.0ms

Local error

Found 2 expressions with local error:

0.0b
(/ (- beta alpha) (+ (+ alpha beta) 2.0))
1.7b
(+ (/ (- beta alpha) (+ (+ alpha beta) 2.0)) 1.0)

rewrite322.0ms

Algorithm
rewrite-expression-head
Rules
58×*-un-lft-identity
26×add-sqr-sqrt
25×times-frac
19×distribute-lft-out
14×add-cube-cbrt
distribute-lft-out-- difference-of-squares
associate-/r* associate-/l*
add-exp-log add-cbrt-cube add-log-exp
pow1 flip3-+ div-sub associate-/r/ flip-+ associate-/l/
cbrt-undiv +-commutative associate-+l- flip3-- frac-2neg div-exp clear-num sum-log flip-- div-inv
Counts
2 → 65
Calls
2 calls:
94.0ms
(/ (- beta alpha) (+ (+ alpha beta) 2.0))
221.0ms
(+ (/ (- beta alpha) (+ (+ alpha beta) 2.0)) 1.0)

series177.0ms

Counts
2 → 6
Calls
2 calls:
67.0ms
(/ (- beta alpha) (+ (+ alpha beta) 2.0))
110.0ms
(+ (/ (- beta alpha) (+ (+ alpha beta) 2.0)) 1.0)

simplify1.8s

Counts
71 → 71
Iterations

Useful iterations: 3 (812.0ms)

IterNodesCost
01241134
13201074
28861014
328321006
done50001006

prune246.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 12.2b

localize19.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ alpha (+ (+ alpha beta) 2.0))
0.0b
(/ beta (+ (+ alpha beta) 2.0))
1.7b
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)

rewrite413.0ms

Algorithm
rewrite-expression-head
Rules
65×*-un-lft-identity
31×times-frac
28×add-sqr-sqrt
24×distribute-lft-out
23×add-cube-cbrt
10×associate-/r*
add-exp-log add-cbrt-cube
associate-/l*
add-log-exp
associate-/r/
pow1
cbrt-undiv frac-2neg flip3-+ div-exp clear-num flip-+ div-inv difference-of-squares
sub-neg flip3-- diff-log flip-- distribute-lft-out--
Counts
3 → 89
Calls
3 calls:
48.0ms
(/ alpha (+ (+ alpha beta) 2.0))
43.0ms
(/ beta (+ (+ alpha beta) 2.0))
315.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)

series263.0ms

Counts
3 → 9
Calls
3 calls:
90.0ms
(/ alpha (+ (+ alpha beta) 2.0))
57.0ms
(/ beta (+ (+ alpha beta) 2.0))
116.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)

simplify1.6s

Counts
98 → 98
Iterations

Useful iterations: 3 (702.0ms)

IterNodesCost
01531237
13261164
27751090
320631082
done50001082

prune331.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.9b

localize18.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ beta (+ (+ alpha beta) 2.0))
0.0b
(cbrt (pow (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0) 3))
0.0b
(pow (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0) 3)
1.7b
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)

rewrite897.0ms

Algorithm
rewrite-expression-head
Rules
50×*-un-lft-identity
45×add-sqr-sqrt
20×add-cube-cbrt times-frac
18×cbrt-prod
12×unpow-prod-down cube-prod distribute-lft-out
10×difference-of-squares
add-exp-log add-cbrt-cube
add-log-exp
pow1 associate-/r* distribute-lft-out--
cube-div
pow-unpow flip3-- flip-- associate-/l*
cube-mult cbrt-div unpow3 associate-/r/ sqr-pow
cbrt-undiv pow-to-exp sub-neg pow-pow frac-2neg flip3-+ pow1/3 diff-log div-exp pow-exp clear-num rem-cbrt-cube flip-+ div-inv rem-cube-cbrt
Counts
4 → 112
Calls
4 calls:
72.0ms
(/ beta (+ (+ alpha beta) 2.0))
206.0ms
(cbrt (pow (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0) 3))
324.0ms
(pow (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0) 3)
287.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)

series650.0ms

Counts
4 → 12
Calls
4 calls:
74.0ms
(/ beta (+ (+ alpha beta) 2.0))
167.0ms
(cbrt (pow (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0) 3))
297.0ms
(pow (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0) 3)
112.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)

simplify1.2s

Counts
124 → 124
Iterations

Useful iterations: done (1.2s)

IterNodesCost
02002172
14681916
212661748
done50011721

prune455.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0.9b

localize28.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ alpha (+ (+ alpha beta) 2.0))
0.3b
(/ (/ beta (sqrt (+ (+ alpha beta) 2.0))) (sqrt (+ (+ alpha beta) 2.0)))
0.3b
(/ beta (sqrt (+ (+ alpha beta) 2.0)))
1.7b
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)

rewrite554.0ms

Algorithm
rewrite-expression-head
Rules
560×*-un-lft-identity
496×times-frac
310×sqrt-prod
233×add-sqr-sqrt
228×add-cube-cbrt
198×distribute-lft-out
36×associate-/l*
24×associate-/r/
22×sqrt-div
21×associate-/r*
13×add-exp-log add-cbrt-cube
12×flip3-+ flip-+ div-inv
add-log-exp
cbrt-undiv div-exp
pow1
frac-2neg clear-num
difference-of-squares
sub-neg flip3-- diff-log flip-- associate-/l/ distribute-lft-out--
Counts
4 → 396
Calls
4 calls:
54.0ms
(/ alpha (+ (+ alpha beta) 2.0))
154.0ms
(/ (/ beta (sqrt (+ (+ alpha beta) 2.0))) (sqrt (+ (+ alpha beta) 2.0)))
38.0ms
(/ beta (sqrt (+ (+ alpha beta) 2.0)))
277.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)

series409.0ms

Counts
4 → 12
Calls
4 calls:
74.0ms
(/ alpha (+ (+ alpha beta) 2.0))
83.0ms
(/ (/ beta (sqrt (+ (+ alpha beta) 2.0))) (sqrt (+ (+ alpha beta) 2.0)))
128.0ms
(/ beta (sqrt (+ (+ alpha beta) 2.0)))
123.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)

simplify1.4s

Counts
408 → 408
Iterations

Useful iterations: done (1.4s)

IterNodesCost
040110674
18918946
218708439
done50008068

prune766.0ms

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 0.9b

regimes110.0ms

Accuracy

77.4% (2.9b remaining)

Error of 6.1b against oracle of 3.2b and baseline of 16.0b

bsearch73.0ms

Steps
ItersRangePoint
9
5.185608013011847
8177076.526676658
8092481.162986399

simplify6.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02951
13151
done3151

end0.0ms

sample1.5s

Algorithm
intervals
Results
365.0ms5798×body80valid
302.0ms828×body1280valid
226.0ms703×body640valid
153.0ms8000×pre80true
111.0ms441×body320valid
22.0ms230×body160valid