Details

Time bar (total: 10.7s)

sample24.0ms

Algorithm
intervals
Results
4.0ms178×body80valid
4.0ms34×body1280valid
3.0ms256×pre80true
2.0ms19×body640valid
1.0ms15×body320valid
1.0ms10×body160valid

simplify1.1s

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01013
12013
23313
35113
47013
511913
615513
719413
822913
928013
1031913
1135213
1239913
1345013
1452013
1558213
1662313
1766613
1869813
1970613
done70613

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 18.0b

localize8.0ms

Local error

Found 2 expressions with local error:

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

rewrite137.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:
25.0ms
(/ (- beta alpha) (+ (+ alpha beta) 2.0))
106.0ms
(+ (/ (- beta alpha) (+ (+ alpha beta) 2.0)) 1.0)

series105.0ms

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

simplify1.7s

Counts
106 → 106
Iterations

Useful iterations: done (1.7s)

IterNodesCost
01281178
13341110
29311056
339951048
done50011047

prune208.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 17.3b

localize10.0ms

Local error

Found 4 expressions with local error:

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

rewrite515.0ms

Algorithm
rewrite-expression-head
Rules
512×*-un-lft-identity
328×add-sqr-sqrt
263×times-frac
252×prod-diff
213×add-cube-cbrt
150×distribute-lft-out
65×associate--r+
46×difference-of-squares
42×fma-neg
32×associate-/r/
25×distribute-lft-out--
16×flip3-+ flip-+ div-inv
11×add-log-exp
10×associate-/r*
add-exp-log add-cbrt-cube
associate-/l*
pow1 expm1-log1p-u diff-log log1p-expm1-u
sub-neg flip3-- flip--
cbrt-undiv frac-2neg div-exp clear-num frac-sub
associate--r-
Counts
4 → 413
Calls
4 calls:
19.0ms
(/ alpha (+ (+ alpha beta) 2.0))
319.0ms
(- (/ beta (+ (+ alpha beta) 2.0)) (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0))
19.0ms
(/ beta (+ (+ alpha beta) 2.0))
126.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)

series226.0ms

Counts
4 → 12
Calls
4 calls:
45.0ms
(/ alpha (+ (+ alpha beta) 2.0))
56.0ms
(- (/ beta (+ (+ alpha beta) 2.0)) (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0))
47.0ms
(/ beta (+ (+ alpha beta) 2.0))
78.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)

simplify931.0ms

Counts
425 → 425
Iterations

Useful iterations: done (913.0ms)

IterNodesCost
040216706
193613361
2268811298
done500111286

prune764.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 2.6b

localize19.0ms

Local error

Found 4 expressions with local error:

0.7b
(cbrt (+ (+ alpha beta) 2.0))
0.7b
(cbrt (+ (+ alpha beta) 2.0))
2.6b
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)
2.6b
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)

rewrite283.0ms

Algorithm
rewrite-expression-head
Rules
254×*-un-lft-identity
130×add-sqr-sqrt
126×prod-diff
122×times-frac
120×add-cube-cbrt
78×distribute-lft-out
42×fma-neg
16×associate-/r/
10×cbrt-prod flip3-+ flip-+
div-inv add-log-exp
pow1 add-exp-log expm1-log1p-u cbrt-div add-cbrt-cube log1p-expm1-u difference-of-squares
sub-neg flip3-- pow1/3 diff-log flip-- distribute-lft-out--
Counts
4 → 236
Calls
4 calls:
11.0ms
(cbrt (+ (+ alpha beta) 2.0))
9.0ms
(cbrt (+ (+ alpha beta) 2.0))
123.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)
125.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)

series343.0ms

Counts
4 → 12
Calls
4 calls:
99.0ms
(cbrt (+ (+ alpha beta) 2.0))
93.0ms
(cbrt (+ (+ alpha beta) 2.0))
73.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)
78.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)

simplify813.0ms

Counts
248 → 248
Iterations

Useful iterations: done (803.0ms)

IterNodesCost
02045724
14454422
211963728
done50003292

prune565.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 2.6b

localize13.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ beta (+ (+ alpha beta) 2.0))
0.6b
(exp (log (- (/ beta (+ (+ alpha beta) 2.0)) (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0))))
2.6b
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)
10.6b
(log (- (/ beta (+ (+ alpha beta) 2.0)) (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)))

rewrite580.0ms

Algorithm
rewrite-expression-head
Rules
166×*-un-lft-identity
89×add-sqr-sqrt
78×times-frac
74×add-cube-cbrt
63×prod-diff
48×distribute-lft-out
21×fma-neg
14×log-prod
10×associate-/r/
log-div
add-exp-log exp-sum distribute-lft-out--
pow1 add-cbrt-cube add-log-exp difference-of-squares
flip3-- flip3-+ associate-/r* flip-- flip-+ div-inv
expm1-log1p-u exp-prod exp-diff frac-sub log1p-expm1-u
associate-/l*
log-pow
cbrt-undiv sub-neg frac-2neg diff-log div-exp rem-log-exp clear-num rem-exp-log
Counts
4 → 187
Calls
4 calls:
19.0ms
(/ beta (+ (+ alpha beta) 2.0))
181.0ms
(exp (log (- (/ beta (+ (+ alpha beta) 2.0)) (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0))))
125.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)
244.0ms
(log (- (/ beta (+ (+ alpha beta) 2.0)) (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)))

series513.0ms

Counts
4 → 12
Calls
4 calls:
48.0ms
(/ beta (+ (+ alpha beta) 2.0))
59.0ms
(exp (log (- (/ beta (+ (+ alpha beta) 2.0)) (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0))))
278.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)
128.0ms
(log (- (/ beta (+ (+ alpha beta) 2.0)) (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)))

simplify723.0ms

Counts
199 → 199
Iterations

Useful iterations: done (715.0ms)

IterNodesCost
02994746
16483934
219083472
done50003466

prune382.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 2.6b

regimes128.0ms

Accuracy

78.1% (2.8b remaining)

Error of 6.0b against oracle of 3.3b and baseline of 15.9b

bsearch32.0ms

Steps
ItersRangePoint
5
391248603.19673574
1027443772.3458656
1015227874.2528594

simplify3.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
03598
13998
done3998

end0.0ms

sample598.0ms

Algorithm
intervals
Results
154.0ms5870×body80valid
99.0ms828×body1280valid
96.0ms8000×pre80true
68.0ms692×body640valid
29.0ms409×body320valid
10.0ms201×body160valid