Details

Time bar (total: 23.1s)

sample43.0ms

Algorithm
intervals
Results
7.0ms185×body80valid
5.0ms31×body1280valid
5.0ms256×pre80true
3.0ms25×body640valid
1.0ms10×body320valid
0.0msbody160valid

simplify4.5s

Counts
1 → 1
Iterations
IterNodes
done5000
254885
244583
234303
223954
213572
203229
192829
182315
171985
161722
151474
141236
13995
12795
11669
10582
9467
8348
7290
6209
5124
469
350
233
120
010

prune5.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 16.7b

localize22.0ms

Local error

Found 2 expressions with local error:

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

rewrite333.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-cbrt-cube add-exp-log associate-/r/ add-log-exp
flip3-+ flip-+
expm1-log1p-u pow1 div-sub insert-posit16 log1p-expm1-u div-inv associate-/l/
cbrt-undiv +-commutative clear-num sum-log frac-2neg flip3-- div-exp associate-+l- flip--
Counts
2 → 102
Calls
2 calls:
64.0ms
(/ (- beta alpha) (+ (+ alpha beta) 2.0))
262.0ms
(+ (/ (- beta alpha) (+ (+ alpha beta) 2.0)) 1.0)

series177.0ms

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

simplify1.3s

Counts
108 → 108
Iterations
IterNodes
done5004
21170
1342
0130

prune408.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 15.8b

localize18.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.5b
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)

rewrite2.1s

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-cbrt-cube add-exp-log difference-of-squares
div-inv
flip3-+ flip-+ add-log-exp
expm1-log1p-u pow1 insert-posit16 log1p-expm1-u associate-/l/
cbrt-undiv clear-num frac-2neg flip3-- div-exp flip--
frac-sub
sub-neg diff-log div-sub
Counts
4 → 233
Calls
4 calls:
1.6s
(/ (- (/ beta (+ (+ alpha beta) 2.0)) (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)) 2.0)
68.0ms
(/ alpha (+ (+ alpha beta) 2.0))
48.0ms
(/ beta (+ (+ alpha beta) 2.0))
315.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)

series342.0ms

Counts
4 → 12
Calls
4 calls:
117.0ms
(/ (- (/ beta (+ (+ alpha beta) 2.0)) (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)) 2.0)
62.0ms
(/ alpha (+ (+ alpha beta) 2.0))
63.0ms
(/ beta (+ (+ alpha beta) 2.0))
101.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)

simplify2.0s

Counts
245 → 245
Iterations
IterNodes
done5024
22258
1744
0312

prune1.1s

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 3.5b

localize33.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (/ 1 (sqrt (+ (+ alpha beta) 2.0))) (/ beta (sqrt (+ (+ alpha beta) 2.0))))
0.4b
(/ beta (sqrt (+ (+ alpha beta) 2.0)))
0.6b
(/ 1 (sqrt (+ (+ alpha beta) 2.0)))
1.5b
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)

rewrite662.0ms

Algorithm
rewrite-expression-head
Rules
263×*-un-lft-identity
179×times-frac
176×add-sqr-sqrt
125×add-cube-cbrt
81×sqrt-prod
78×distribute-lft-out
63×prod-diff
32×add-exp-log
30×associate-*r* associate-*l*
21×fma-neg
20×add-cbrt-cube
16×associate-/r* associate-/r/
15×unswap-sqr
11×div-exp
pow1 flip3-+ sqrt-div prod-exp flip-+ div-inv
cbrt-undiv associate-/l* add-log-exp
expm1-log1p-u cbrt-unprod insert-posit16 log1p-expm1-u
rec-exp 1-exp pow-flip
clear-num frac-2neg difference-of-squares
frac-times sub-neg sqrt-pow1 flip3-- pow1/2 diff-log pow-prod-down associate-*l/ associate-*r/ *-commutative flip-- distribute-lft-out-- inv-pow
Counts
4 → 314
Calls
4 calls:
208.0ms
(* (/ 1 (sqrt (+ (+ alpha beta) 2.0))) (/ beta (sqrt (+ (+ alpha beta) 2.0))))
47.0ms
(/ beta (sqrt (+ (+ alpha beta) 2.0)))
64.0ms
(/ 1 (sqrt (+ (+ alpha beta) 2.0)))
316.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)

series353.0ms

Counts
4 → 12
Calls
4 calls:
75.0ms
(* (/ 1 (sqrt (+ (+ alpha beta) 2.0))) (/ beta (sqrt (+ (+ alpha beta) 2.0))))
84.0ms
(/ beta (sqrt (+ (+ alpha beta) 2.0)))
71.0ms
(/ 1 (sqrt (+ (+ alpha beta) 2.0)))
123.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)

simplify1.7s

Counts
326 → 326
Iterations
IterNodes
done5001
22640
1971
0378

prune1.5s

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 3.5b

localize43.0ms

Local error

Found 4 expressions with local error:

0.4b
(/ beta (sqrt (+ (+ alpha beta) 2.0)))
0.6b
(/ 1 (sqrt (sqrt (+ (+ alpha beta) 2.0))))
0.6b
(/ 1 (sqrt (sqrt (+ (+ alpha beta) 2.0))))
1.5b
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)

rewrite512.0ms

Algorithm
rewrite-expression-head
Rules
248×*-un-lft-identity
151×times-frac
131×add-sqr-sqrt
126×add-cube-cbrt
124×sqrt-prod
72×distribute-lft-out
63×prod-diff
30×associate-/r*
21×fma-neg
14×add-exp-log associate-/r/
10×pow1 add-cbrt-cube sqrt-div pow-flip
associate-/l*
sqrt-pow1
flip3-+ flip-+ div-inv
add-log-exp
div-exp
expm1-log1p-u pow1/2 insert-posit16 log1p-expm1-u
cbrt-undiv clear-num frac-2neg
rec-exp 1-exp inv-pow difference-of-squares
sub-neg flip3-- diff-log flip-- distribute-lft-out--
Counts
4 → 298
Calls
4 calls:
71.0ms
(/ beta (sqrt (+ (+ alpha beta) 2.0)))
76.0ms
(/ 1 (sqrt (sqrt (+ (+ alpha beta) 2.0))))
50.0ms
(/ 1 (sqrt (sqrt (+ (+ alpha beta) 2.0))))
300.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)

series503.0ms

Counts
4 → 12
Calls
4 calls:
110.0ms
(/ beta (sqrt (+ (+ alpha beta) 2.0)))
140.0ms
(/ 1 (sqrt (sqrt (+ (+ alpha beta) 2.0))))
139.0ms
(/ 1 (sqrt (sqrt (+ (+ alpha beta) 2.0))))
113.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)

simplify1.9s

Counts
310 → 310
Iterations
IterNodes
done5000
21924
1752
0357

prune1.3s

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 3.5b

regimes163.0ms

Accuracy

72% (3.5b remaining)

Error of 6.5b against oracle of 3.0b and baseline of 15.5b

bsearch61.0ms

Steps
ItersRangePoint
8
2.5944574887415813e+32
4.736445516336521e+35
6.866680421773357e+32

simplify12.0ms

Iterations
IterNodes
done35
135
030

end0.0ms

sample2.0s

Algorithm
intervals
Results
902.0ms5895×body80valid
350.0ms8000×pre80true
276.0ms817×body1280valid
157.0ms707×body640valid
64.0ms385×body320valid
20.0ms196×body160valid