Details

Time bar (total: 21.1s)

sample36.0ms

Algorithm
intervals
Results
6.0ms177×body80valid
5.0ms31×body1280valid
4.0ms256×pre80true
4.0ms27×body640valid
1.0ms12×body320valid
1.0msbody160valid

simplify3.5s

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

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

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 18.4b

localize11.0ms

Local error

Found 2 expressions with local error:

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

rewrite386.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:
77.0ms
(/ (- beta alpha) (+ (+ alpha beta) 2.0))
303.0ms
(+ (/ (- beta alpha) (+ (+ alpha beta) 2.0)) 1.0)

series156.0ms

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

simplify1.0s

Counts
106 → 106
Iterations

Useful iterations: 2 (223.0ms)

IterNodesCost
01281178
13411110
214401056
done50001056

prune399.0ms

Pruning

13 alts after pruning (12 fresh and 1 done)

Merged error: 17.7b

localize12.0ms

Local error

Found 4 expressions with local error:

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

rewrite1.3s

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:
761.0ms
(- (/ beta (+ (+ alpha beta) 2.0)) (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0))
67.0ms
(/ alpha (+ (+ alpha beta) 2.0))
67.0ms
(/ beta (+ (+ alpha beta) 2.0))
361.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)

series331.0ms

Counts
4 → 12
Calls
4 calls:
67.0ms
(- (/ beta (+ (+ alpha beta) 2.0)) (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0))
59.0ms
(/ alpha (+ (+ alpha beta) 2.0))
61.0ms
(/ beta (+ (+ alpha beta) 2.0))
144.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)

simplify2.4s

Counts
425 → 425
Iterations

Useful iterations: 2 (977.0ms)

IterNodesCost
040216706
199313424
2386811385
done500011385

prune1.4s

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 2.4b

localize37.0ms

Local error

Found 4 expressions with local error:

2.8b
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)
8.0b
(cbrt (/ beta (+ (+ alpha beta) 2.0)))
8.0b
(cbrt (/ beta (+ (+ alpha beta) 2.0)))
8.0b
(cbrt (/ beta (+ (+ alpha beta) 2.0)))

rewrite442.0ms

Algorithm
rewrite-expression-head
Rules
195×*-un-lft-identity
106×times-frac
93×add-sqr-sqrt
88×add-cube-cbrt
63×cbrt-prod prod-diff distribute-lft-out
21×fma-neg
14×associate-/r/
flip3-+ flip-+ div-inv
add-log-exp
pow1 add-exp-log expm1-log1p-u add-cbrt-cube log1p-expm1-u
cbrt-div pow1/3
difference-of-squares
sub-neg flip3-- diff-log flip-- distribute-lft-out--
Counts
4 → 197
Calls
4 calls:
314.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)
35.0ms
(cbrt (/ beta (+ (+ alpha beta) 2.0)))
40.0ms
(cbrt (/ beta (+ (+ alpha beta) 2.0)))
37.0ms
(cbrt (/ beta (+ (+ alpha beta) 2.0)))

series695.0ms

Counts
4 → 12
Calls
4 calls:
118.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)
180.0ms
(cbrt (/ beta (+ (+ alpha beta) 2.0)))
190.0ms
(cbrt (/ beta (+ (+ alpha beta) 2.0)))
206.0ms
(cbrt (/ beta (+ (+ alpha beta) 2.0)))

simplify1.2s

Counts
209 → 209
Iterations

Useful iterations: done (1.2s)

IterNodesCost
02414333
15233621
215843227
done50013056

prune903.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 2.4b

localize18.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ beta (+ (+ alpha beta) 2.0))
0.7b
(exp (log (- (/ beta (+ (+ alpha beta) 2.0)) (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0))))
2.8b
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)
12.1b
(log (- (/ beta (+ (+ alpha beta) 2.0)) (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)))

rewrite1.7s

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:
65.0ms
(/ beta (+ (+ alpha beta) 2.0))
487.0ms
(exp (log (- (/ beta (+ (+ alpha beta) 2.0)) (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0))))
430.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)
700.0ms
(log (- (/ beta (+ (+ alpha beta) 2.0)) (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)))

series464.0ms

Counts
4 → 12
Calls
4 calls:
61.0ms
(/ beta (+ (+ alpha beta) 2.0))
83.0ms
(exp (log (- (/ beta (+ (+ alpha beta) 2.0)) (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0))))
128.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)
192.0ms
(log (- (/ beta (+ (+ alpha beta) 2.0)) (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)))

simplify2.4s

Counts
199 → 199
Iterations

Useful iterations: done (2.4s)

IterNodesCost
02994746
16873959
225513535
done50003378

prune725.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 2.4b

regimes160.0ms

Accuracy

77.3% (3.0b remaining)

Error of 5.9b against oracle of 2.9b and baseline of 16.3b

bsearch88.0ms

Steps
ItersRangePoint
9
0.5849616174094538
51624944.521682866
49032803.70070513

simplify8.0ms

Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
03598
13998
done3998

end0.0ms

sample1.4s

Algorithm
intervals
Results
371.0ms883×body1280valid
326.0ms5789×body80valid
202.0ms8000×pre80true
137.0ms750×body640valid
50.0ms371×body320valid
19.0ms207×body160valid