Details

Time bar (total: 20.1s)

sample32.0ms

Algorithm
intervals
Results
7.0ms191×body80valid
4.0ms256×pre80true
4.0ms24×body1280valid
3.0ms23×body640valid
2.0ms16×body320valid
0.0msbody160valid

simplify2.9s

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01013
12013
23413
35313
47413
516313
631413
764713
8146313
9438813
done500113

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 15.5b

localize21.0ms

Local error

Found 2 expressions with local error:

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

rewrite312.0ms

Algorithm
rewrite-expression-head
Rules
104×*-un-lft-identity
50×times-frac
47×add-sqr-sqrt
34×distribute-lft-out
31×fma-def
25×add-cube-cbrt
11×distribute-lft-out-- difference-of-squares
associate-/r* associate-/l*
add-exp-log associate-/r/ add-cbrt-cube add-log-exp
flip3-+ flip-+
pow1 expm1-log1p-u div-sub log1p-expm1-u div-inv associate-/l/
cbrt-undiv +-commutative associate-+l- flip3-- frac-2neg div-exp clear-num sum-log flip--
Counts
2 → 100
Calls
2 calls:
63.0ms
(/ (- beta alpha) (+ (+ alpha beta) 2.0))
245.0ms
(+ (/ (- beta alpha) (+ (+ alpha beta) 2.0)) 1.0)

series140.0ms

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

simplify962.0ms

Counts
106 → 106
Iterations

Useful iterations: 2 (216.0ms)

IterNodesCost
01281178
13411110
214401056
done50001056

prune317.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 14.9b

localize11.0ms

Local error

Found 4 expressions with local error:

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

rewrite2.0s

Algorithm
rewrite-expression-head
Rules
215×*-un-lft-identity
118×add-sqr-sqrt
116×times-frac
93×add-cube-cbrt
63×prod-diff
60×distribute-lft-out
21×fma-neg
13×associate-/r* associate-/l* distribute-lft-out--
12×associate-/r/
10×add-exp-log add-cbrt-cube difference-of-squares
div-inv
flip3-+ flip-+ add-log-exp
pow1 expm1-log1p-u log1p-expm1-u associate-/l/
cbrt-undiv flip3-- frac-2neg div-exp clear-num flip--
frac-sub
sub-neg diff-log div-sub
Counts
4 → 229
Calls
4 calls:
1.6s
(/ (- (/ beta (+ (+ alpha beta) 2.0)) (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)) 2.0)
44.0ms
(/ alpha (+ (+ alpha beta) 2.0))
52.0ms
(/ beta (+ (+ alpha beta) 2.0))
300.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)

series352.0ms

Counts
4 → 12
Calls
4 calls:
99.0ms
(/ (- (/ beta (+ (+ alpha beta) 2.0)) (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)) 2.0)
61.0ms
(/ alpha (+ (+ alpha beta) 2.0))
76.0ms
(/ beta (+ (+ alpha beta) 2.0))
116.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)

simplify1.5s

Counts
241 → 241
Iterations

Useful iterations: done (1.4s)

IterNodesCost
03085116
17424394
229853980
done50013842

prune663.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 2.0b

localize27.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt beta)
0.6b
(cbrt beta)
0.6b
(cbrt beta)
1.1b
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)

rewrite272.0ms

Algorithm
rewrite-expression-head
Rules
126×*-un-lft-identity
69×add-sqr-sqrt
64×add-cube-cbrt
63×prod-diff
61×times-frac
36×distribute-lft-out
21×fma-neg
cbrt-prod
associate-/r/
add-log-exp
pow1 add-exp-log expm1-log1p-u flip3-+ add-cbrt-cube flip-+ log1p-expm1-u div-inv
pow1/3
difference-of-squares
sub-neg flip3-- diff-log flip-- distribute-lft-out--
Counts
4 → 140
Calls
4 calls:
1.0ms
(cbrt beta)
1.0ms
(cbrt beta)
1.0ms
(cbrt beta)
261.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)

series903.0ms

Counts
4 → 12
Calls
4 calls:
277.0ms
(cbrt beta)
255.0ms
(cbrt beta)
278.0ms
(cbrt beta)
93.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)

simplify794.0ms

Counts
152 → 152
Iterations

Useful iterations: done (788.0ms)

IterNodesCost
01772800
14012172
212231862
done50011687

prune751.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 2.0b

localize36.0ms

Local error

Found 4 expressions with local error:

1.1b
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)
1.1b
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)
6.9b
(sqrt (- (/ beta (+ (+ alpha beta) 2.0)) (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)))
6.9b
(sqrt (- (/ beta (+ (+ alpha beta) 2.0)) (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)))

rewrite2.8s

Algorithm
rewrite-expression-head
Rules
254×*-un-lft-identity
142×add-sqr-sqrt
126×prod-diff
124×times-frac
120×add-cube-cbrt
72×distribute-lft-out
42×fma-neg
16×associate-/r/
14×sqrt-prod
flip3-+ sqrt-div flip-+ div-inv distribute-lft-out-- add-log-exp difference-of-squares
pow1 flip3-- flip--
add-exp-log expm1-log1p-u frac-sub add-cbrt-cube log1p-expm1-u
sub-neg rem-sqrt-square sqrt-pow1 pow1/2 diff-log
Counts
4 → 248
Calls
4 calls:
284.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)
339.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)
1.1s
(sqrt (- (/ beta (+ (+ alpha beta) 2.0)) (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)))
1.1s
(sqrt (- (/ beta (+ (+ alpha beta) 2.0)) (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)))

series1.1s

Counts
4 → 12
Calls
4 calls:
135.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)
109.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)
422.0ms
(sqrt (- (/ beta (+ (+ alpha beta) 2.0)) (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)))
408.0ms
(sqrt (- (/ beta (+ (+ alpha beta) 2.0)) (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)))

simplify1.7s

Counts
260 → 260
Iterations

Useful iterations: done (1.7s)

IterNodesCost
02286826
15595432
220374828
done50014514

prune777.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 2.0b

regimes147.0ms

Accuracy

99.2% (0.1b remaining)

Error of 3.2b against oracle of 3.1b and baseline of 16.5b

bsearch2.0ms

simplify9.0ms

Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
03287
13787
done3787

end0.0ms

sample1.5s

Algorithm
intervals
Results
335.0ms5793×body80valid
310.0ms893×body1280valid
244.0ms8000×pre80true
189.0ms713×body640valid
108.0ms415×body320valid
18.0ms186×body160valid