Details

Time bar (total: 12.6s)

sample34.0ms

Algorithm
intervals
Results
11.0ms208×body80valid
4.0ms256×pre80true
3.0ms15×body1280valid
2.0ms15×body640valid
1.0ms10×body320valid
1.0msbody160valid

simplify934.0ms

Counts
1 → 1
Iterations

Useful iterations: 3 (30.0ms)

IterNodesCost
01529
13129
210527
343326
4160026
done500026

prune8.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 11.4b

localize12.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ (+ alpha beta) (+ (fma 2.0 i (+ alpha beta)) 2.0))
0.1b
(/ (- beta alpha) (fma 2.0 i (+ alpha beta)))
2.5b
(fma (/ (+ alpha beta) (+ (fma 2.0 i (+ alpha beta)) 2.0)) (/ (- beta alpha) (fma 2.0 i (+ alpha beta))) 1.0)

rewrite23.0ms

Algorithm
rewrite-expression-head
Rules
51×*-un-lft-identity
31×add-sqr-sqrt times-frac
23×add-cube-cbrt
10×distribute-lft-out
associate-/l*
add-exp-log associate-/r* add-cbrt-cube
associate-/l/ distribute-lft-out-- difference-of-squares
pow1 expm1-log1p-u log1p-expm1-u add-log-exp
cbrt-undiv frac-2neg flip3-+ div-exp clear-num associate-/r/ flip-+ div-inv
flip3-- div-sub flip-- fma-udef
Counts
3 → 92
Calls
3 calls:
11.0ms
(/ (+ alpha beta) (+ (fma 2.0 i (+ alpha beta)) 2.0))
8.0ms
(/ (- beta alpha) (fma 2.0 i (+ alpha beta)))
0.0ms
(fma (/ (+ alpha beta) (+ (fma 2.0 i (+ alpha beta)) 2.0)) (/ (- beta alpha) (fma 2.0 i (+ alpha beta))) 1.0)

series379.0ms

Counts
3 → 9
Calls
3 calls:
71.0ms
(/ (+ alpha beta) (+ (fma 2.0 i (+ alpha beta)) 2.0))
73.0ms
(/ (- beta alpha) (fma 2.0 i (+ alpha beta)))
235.0ms
(fma (/ (+ alpha beta) (+ (fma 2.0 i (+ alpha beta)) 2.0)) (/ (- beta alpha) (fma 2.0 i (+ alpha beta))) 1.0)

simplify1.7s

Counts
101 → 101
Iterations

Useful iterations: 3 (876.0ms)

IterNodesCost
01761908
13951852
210681716
335101713
done50001713

prune303.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 5.3b

localize19.0ms

Local error

Found 4 expressions with local error:

0.0b
(expm1 (log1p (/ (+ alpha beta) (+ (fma 2.0 i (+ alpha beta)) 2.0))))
0.0b
(/ (+ alpha beta) (+ (fma 2.0 i (+ alpha beta)) 2.0))
0.1b
(/ (- beta alpha) (fma 2.0 i (+ alpha beta)))
11.5b
(fma (expm1 (log1p (/ (+ alpha beta) (+ (fma 2.0 i (+ alpha beta)) 2.0)))) (/ (- beta alpha) (fma 2.0 i (+ alpha beta))) 1.0)

rewrite23.0ms

Algorithm
rewrite-expression-head
Rules
52×*-un-lft-identity
32×add-sqr-sqrt
31×times-frac
24×add-cube-cbrt
10×distribute-lft-out
associate-/l*
add-exp-log add-cbrt-cube
associate-/r*
pow1 expm1-log1p-u log1p-expm1-u associate-/l/ distribute-lft-out-- add-log-exp difference-of-squares
cbrt-undiv frac-2neg flip3-+ div-exp clear-num associate-/r/ flip-+ div-inv
expm1-log1p flip3-- div-sub flip-- fma-udef expm1-udef
Counts
4 → 103
Calls
4 calls:
0.0ms
(expm1 (log1p (/ (+ alpha beta) (+ (fma 2.0 i (+ alpha beta)) 2.0))))
11.0ms
(/ (+ alpha beta) (+ (fma 2.0 i (+ alpha beta)) 2.0))
9.0ms
(/ (- beta alpha) (fma 2.0 i (+ alpha beta)))
0.0ms
(fma (expm1 (log1p (/ (+ alpha beta) (+ (fma 2.0 i (+ alpha beta)) 2.0)))) (/ (- beta alpha) (fma 2.0 i (+ alpha beta))) 1.0)

series574.0ms

Counts
4 → 12
Calls
4 calls:
111.0ms
(expm1 (log1p (/ (+ alpha beta) (+ (fma 2.0 i (+ alpha beta)) 2.0))))
75.0ms
(/ (+ alpha beta) (+ (fma 2.0 i (+ alpha beta)) 2.0))
73.0ms
(/ (- beta alpha) (fma 2.0 i (+ alpha beta)))
316.0ms
(fma (expm1 (log1p (/ (+ alpha beta) (+ (fma 2.0 i (+ alpha beta)) 2.0)))) (/ (- beta alpha) (fma 2.0 i (+ alpha beta))) 1.0)

simplify1.6s

Counts
115 → 115
Iterations

Useful iterations: 3 (798.0ms)

IterNodesCost
01892171
14132061
211021895
335591891
done50011891

prune412.0ms

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 5.3b

localize22.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt (+ (fma 2.0 i (+ alpha beta)) 2.0))
0.6b
(cbrt (+ (fma 2.0 i (+ alpha beta)) 2.0))
0.6b
(cbrt (+ (fma 2.0 i (+ alpha beta)) 2.0))
11.5b
(fma (expm1 (log1p (* (/ 1 (* (cbrt (+ (fma 2.0 i (+ alpha beta)) 2.0)) (cbrt (+ (fma 2.0 i (+ alpha beta)) 2.0)))) (/ (+ alpha beta) (cbrt (+ (fma 2.0 i (+ alpha beta)) 2.0)))))) (/ (- beta alpha) (fma 2.0 i (+ alpha beta))) 1.0)

rewrite9.0ms

Algorithm
rewrite-expression-head
Rules
13×*-un-lft-identity
12×cbrt-prod
add-sqr-sqrt add-cube-cbrt
cbrt-div
pow1 add-exp-log expm1-log1p-u add-cbrt-cube log1p-expm1-u add-log-exp
flip3-+ pow1/3 flip-+ distribute-lft-out
fma-udef
Counts
4 → 58
Calls
4 calls:
2.0ms
(cbrt (+ (fma 2.0 i (+ alpha beta)) 2.0))
2.0ms
(cbrt (+ (fma 2.0 i (+ alpha beta)) 2.0))
2.0ms
(cbrt (+ (fma 2.0 i (+ alpha beta)) 2.0))
0.0ms
(fma (expm1 (log1p (* (/ 1 (* (cbrt (+ (fma 2.0 i (+ alpha beta)) 2.0)) (cbrt (+ (fma 2.0 i (+ alpha beta)) 2.0)))) (/ (+ alpha beta) (cbrt (+ (fma 2.0 i (+ alpha beta)) 2.0)))))) (/ (- beta alpha) (fma 2.0 i (+ alpha beta))) 1.0)

series1.1s

Counts
4 → 12
Calls
4 calls:
314.0ms
(cbrt (+ (fma 2.0 i (+ alpha beta)) 2.0))
309.0ms
(cbrt (+ (fma 2.0 i (+ alpha beta)) 2.0))
309.0ms
(cbrt (+ (fma 2.0 i (+ alpha beta)) 2.0))
140.0ms
(fma (expm1 (log1p (* (/ 1 (* (cbrt (+ (fma 2.0 i (+ alpha beta)) 2.0)) (cbrt (+ (fma 2.0 i (+ alpha beta)) 2.0)))) (/ (+ alpha beta) (cbrt (+ (fma 2.0 i (+ alpha beta)) 2.0)))))) (/ (- beta alpha) (fma 2.0 i (+ alpha beta))) 1.0)

simplify928.0ms

Counts
70 → 70
Iterations

Useful iterations: 3 (213.0ms)

IterNodesCost
01021754
12251682
25441503
318141164
done50001164

prune353.0ms

Pruning

11 alts after pruning (9 fresh and 2 done)

Merged error: 5.3b

localize25.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt (fma 2.0 i (+ alpha beta)))
0.5b
(cbrt (fma 2.0 i (+ alpha beta)))
0.5b
(cbrt (fma 2.0 i (+ alpha beta)))
8.6b
(fma (expm1 (log1p (/ (+ alpha beta) (+ (fma 2.0 i (+ alpha beta)) 2.0)))) (/ (/ (- beta alpha) (* (cbrt (fma 2.0 i (+ alpha beta))) (cbrt (fma 2.0 i (+ alpha beta))))) (cbrt (fma 2.0 i (+ alpha beta)))) 1.0)

rewrite3.0ms

Algorithm
rewrite-expression-head
Rules
cbrt-prod
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
pow1 add-exp-log expm1-log1p-u add-cbrt-cube log1p-expm1-u add-log-exp
pow1/3
fma-udef
Counts
4 → 49
Calls
4 calls:
0.0ms
(cbrt (fma 2.0 i (+ alpha beta)))
0.0ms
(cbrt (fma 2.0 i (+ alpha beta)))
1.0ms
(cbrt (fma 2.0 i (+ alpha beta)))
0.0ms
(fma (expm1 (log1p (/ (+ alpha beta) (+ (fma 2.0 i (+ alpha beta)) 2.0)))) (/ (/ (- beta alpha) (* (cbrt (fma 2.0 i (+ alpha beta))) (cbrt (fma 2.0 i (+ alpha beta))))) (cbrt (fma 2.0 i (+ alpha beta)))) 1.0)

series1.1s

Counts
4 → 12
Calls
4 calls:
258.0ms
(cbrt (fma 2.0 i (+ alpha beta)))
255.0ms
(cbrt (fma 2.0 i (+ alpha beta)))
256.0ms
(cbrt (fma 2.0 i (+ alpha beta)))
320.0ms
(fma (expm1 (log1p (/ (+ alpha beta) (+ (fma 2.0 i (+ alpha beta)) 2.0)))) (/ (/ (- beta alpha) (* (cbrt (fma 2.0 i (+ alpha beta))) (cbrt (fma 2.0 i (+ alpha beta))))) (cbrt (fma 2.0 i (+ alpha beta)))) 1.0)

simplify1.7s

Counts
61 → 61
Iterations

Useful iterations: 4 (699.0ms)

IterNodesCost
0851204
11761158
2429847
31104792
43590772
done5001772

prune278.0ms

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 5.3b

regimes174.0ms

Accuracy

6.4% (6.2b remaining)

Error of 12.1b against oracle of 5.8b and baseline of 12.5b

bsearch102.0ms

Steps
ItersRangePoint
6
3.167500755513364e+261
1.714049986786729e+262
5.677121898437386e+261
5
1.595531751984622e+164
3.8953984883944915e+164
3.754408854930521e+164

simplify3.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
04091
14591
done4591

end0.0ms

sample828.0ms

Algorithm
intervals
Results
256.0ms6332×body80valid
130.0ms8000×pre80true
111.0ms531×body1280valid
94.0ms583×body640valid
43.0ms362×body320valid
15.0ms192×body160valid