Details

Time bar (total: 44.0s)

sample47.0ms

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

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

prune9.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 16.7b

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

rewrite533.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:
101.0ms
(/ (- beta alpha) (+ (+ alpha beta) 2.0))
412.0ms
(+ (/ (- beta alpha) (+ (+ alpha beta) 2.0)) 1.0)

series167.0ms

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

simplify2.1s

Counts
108 → 108
Iterations
IterNodes
done5000
21177
1342
0130

prune1.0s

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 15.8b

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

rewrite3.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:
2.5s
(/ (- (/ beta (+ (+ alpha beta) 2.0)) (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)) 2.0)
52.0ms
(/ alpha (+ (+ alpha beta) 2.0))
62.0ms
(/ beta (+ (+ alpha beta) 2.0))
463.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)

series446.0ms

Counts
4 → 12
Calls
4 calls:
141.0ms
(/ (- (/ beta (+ (+ alpha beta) 2.0)) (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)) 2.0)
74.0ms
(/ alpha (+ (+ alpha beta) 2.0))
85.0ms
(/ beta (+ (+ alpha beta) 2.0))
145.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)

simplify4.2s

Counts
245 → 245
Iterations
IterNodes
done5010
22289
1744
0312

prune2.6s

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 3.5b

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

rewrite996.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:
354.0ms
(* (/ 1 (sqrt (+ (+ alpha beta) 2.0))) (/ beta (sqrt (+ (+ alpha beta) 2.0))))
76.0ms
(/ beta (sqrt (+ (+ alpha beta) 2.0)))
73.0ms
(/ 1 (sqrt (+ (+ alpha beta) 2.0)))
450.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)

series489.0ms

Counts
4 → 12
Calls
4 calls:
106.0ms
(* (/ 1 (sqrt (+ (+ alpha beta) 2.0))) (/ beta (sqrt (+ (+ alpha beta) 2.0))))
155.0ms
(/ beta (sqrt (+ (+ alpha beta) 2.0)))
105.0ms
(/ 1 (sqrt (+ (+ alpha beta) 2.0)))
123.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)

simplify4.8s

Counts
326 → 326
Iterations
IterNodes
done5000
22673
1973
0378

prune3.0s

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 3.5b

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

rewrite779.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:
98.0ms
(/ beta (sqrt (+ (+ alpha beta) 2.0)))
82.0ms
(/ 1 (sqrt (sqrt (+ (+ alpha beta) 2.0))))
83.0ms
(/ 1 (sqrt (sqrt (+ (+ alpha beta) 2.0))))
448.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)

series754.0ms

Counts
4 → 12
Calls
4 calls:
142.0ms
(/ beta (sqrt (+ (+ alpha beta) 2.0)))
227.0ms
(/ 1 (sqrt (sqrt (+ (+ alpha beta) 2.0))))
231.0ms
(/ 1 (sqrt (sqrt (+ (+ alpha beta) 2.0))))
153.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)

simplify3.8s

Counts
310 → 310
Iterations
IterNodes
done5000
21897
1752
0357

prune3.0s

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 3.5b

regimes515.0ms

Accuracy

72% (3.5b remaining)

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

bsearch93.0ms

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

simplify37.0ms

Iterations
IterNodes
done36
136
030

end0.0ms

sample1.5s

Algorithm
intervals
Results
458.0ms5895×body80valid
355.0ms817×body1280valid
169.0ms8000×pre80true
144.0ms707×body640valid
59.0ms385×body320valid
19.0ms196×body160valid