Details

Time bar (total: 14.2s)

sample41.0ms

Algorithm
intervals
Results
10.0ms202×body80valid
6.0ms27×body1280valid
5.0ms256×pre80true
3.0ms16×body640valid
1.0msbody320valid
0.0msbody160valid

simplify640.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

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

rewrite304.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:
60.0ms
(/ (- beta alpha) (+ (+ alpha beta) 2.0))
238.0ms
(+ (/ (- beta alpha) (+ (+ alpha beta) 2.0)) 1.0)

series175.0ms

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

simplify1.9s

Counts
71 → 71
Iterations

Useful iterations: 3 (775.0ms)

IterNodesCost
01241134
13201074
28861014
328321006
done50001006

prune249.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 12.2b

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

rewrite347.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:
36.0ms
(/ alpha (+ (+ alpha beta) 2.0))
34.0ms
(/ beta (+ (+ alpha beta) 2.0))
273.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)

series254.0ms

Counts
3 → 9
Calls
3 calls:
80.0ms
(/ alpha (+ (+ alpha beta) 2.0))
60.0ms
(/ beta (+ (+ alpha beta) 2.0))
113.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)

simplify1.5s

Counts
98 → 98
Iterations

Useful iterations: 3 (671.0ms)

IterNodesCost
01531237
13261164
27751090
320631082
done50001082

prune308.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.9b

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

rewrite869.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:
69.0ms
(/ beta (+ (+ alpha beta) 2.0))
203.0ms
(cbrt (pow (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0) 3))
281.0ms
(pow (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0) 3)
308.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)

series743.0ms

Counts
4 → 12
Calls
4 calls:
88.0ms
(/ beta (+ (+ alpha beta) 2.0))
187.0ms
(cbrt (pow (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0) 3))
364.0ms
(pow (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0) 3)
104.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)

simplify990.0ms

Counts
124 → 124
Iterations

Useful iterations: done (983.0ms)

IterNodesCost
02002172
14681916
212661748
done50011721

prune449.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0.9b

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

rewrite551.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:
59.0ms
(/ alpha (+ (+ alpha beta) 2.0))
182.0ms
(/ (/ beta (sqrt (+ (+ alpha beta) 2.0))) (sqrt (+ (+ alpha beta) 2.0)))
44.0ms
(/ beta (sqrt (+ (+ alpha beta) 2.0)))
233.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)

series382.0ms

Counts
4 → 12
Calls
4 calls:
77.0ms
(/ alpha (+ (+ alpha beta) 2.0))
86.0ms
(/ (/ beta (sqrt (+ (+ alpha beta) 2.0))) (sqrt (+ (+ alpha beta) 2.0)))
112.0ms
(/ beta (sqrt (+ (+ alpha beta) 2.0)))
108.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)

simplify1.6s

Counts
408 → 408
Iterations

Useful iterations: done (1.5s)

IterNodesCost
040110674
18918946
218708439
done50008068

prune884.0ms

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 0.9b

regimes120.0ms

Accuracy

77.4% (2.9b remaining)

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

bsearch83.0ms

Steps
ItersRangePoint
9
5.185608013011847
8177076.526676658
8092481.162986399

simplify3.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02951
13151
done3151

end0.0ms

sample1.8s

Algorithm
intervals
Results
753.0ms5798×body80valid
225.0ms8000×pre80true
179.0ms828×body1280valid
155.0ms703×body640valid
96.0ms441×body320valid
20.0ms230×body160valid