Details

Time bar (total: 11.9s)

sample32.0ms

Algorithm
intervals
Results
8.0ms213×body80valid
4.0ms256×pre80true
3.0ms13×body1280valid
2.0ms14×body640valid
1.0ms10×body320valid
1.0msbody160valid

simplify1.0s

Counts
1 → 1
Iterations

Useful iterations: 3 (33.0ms)

IterNodesCost
01529
13129
210527
343326
4160026
done500026

prune6.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 10.2b

localize12.0ms

Local error

Found 3 expressions with local error:

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

rewrite24.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))
9.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)

series400.0ms

Counts
3 → 9
Calls
3 calls:
75.0ms
(/ (+ alpha beta) (+ (fma 2.0 i (+ alpha beta)) 2.0))
77.0ms
(/ (- beta alpha) (fma 2.0 i (+ alpha beta)))
247.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 (924.0ms)

IterNodesCost
01761908
13951852
210681716
335101713
done50001713

prune304.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 5.2b

localize17.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))
8.2b
(fma (* (/ 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))
3.0ms
(cbrt (+ (fma 2.0 i (+ alpha beta)) 2.0))
2.0ms
(cbrt (+ (fma 2.0 i (+ alpha beta)) 2.0))
0.0ms
(fma (* (/ 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.0s

Counts
4 → 12
Calls
4 calls:
309.0ms
(cbrt (+ (fma 2.0 i (+ alpha beta)) 2.0))
303.0ms
(cbrt (+ (fma 2.0 i (+ alpha beta)) 2.0))
305.0ms
(cbrt (+ (fma 2.0 i (+ alpha beta)) 2.0))
82.0ms
(fma (* (/ 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)

simplify839.0ms

Counts
70 → 70
Iterations

Useful iterations: 3 (199.0ms)

IterNodesCost
01001728
12251682
25501503
318471164
done50011164

prune290.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 5.2b

localize26.0ms

Local error

Found 4 expressions with local error:

0.5b
(/ 1 (* (cbrt (+ (fma 2.0 i (+ alpha beta)) 2.0)) (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))
7.9b
(fma (* (/ 1 (* (cbrt (+ (fma 2.0 i (+ alpha beta)) 2.0)) (cbrt (+ (fma 2.0 i (+ alpha beta)) 2.0)))) (/ (+ alpha beta) (* (cbrt (sqrt (+ (fma 2.0 i (+ alpha beta)) 2.0))) (cbrt (sqrt (+ (fma 2.0 i (+ alpha beta)) 2.0)))))) (/ (- beta alpha) (fma 2.0 i (+ alpha beta))) 1.0)

rewrite24.0ms

Algorithm
rewrite-expression-head
Rules
16×cbrt-div
15×add-exp-log
12×pow1 *-un-lft-identity
pow-flip
cbrt-prod add-sqr-sqrt add-cube-cbrt flip3-+ pow1/3 associate-/r/ flip-+
add-cbrt-cube
expm1-log1p-u frac-times div-exp log1p-expm1-u add-log-exp
times-frac prod-exp associate-/l*
cbrt-undiv rec-exp 1-exp associate-*r/ pow-prod-down associate-*l/ pow-sqr pow-prod-up distribute-lft-out
pow2 frac-2neg pow-plus clear-num associate-/r* cbrt-unprod fma-udef div-inv inv-pow
Counts
4 → 87
Calls
4 calls:
17.0ms
(/ 1 (* (cbrt (+ (fma 2.0 i (+ alpha beta)) 2.0)) (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 (* (/ 1 (* (cbrt (+ (fma 2.0 i (+ alpha beta)) 2.0)) (cbrt (+ (fma 2.0 i (+ alpha beta)) 2.0)))) (/ (+ alpha beta) (* (cbrt (sqrt (+ (fma 2.0 i (+ alpha beta)) 2.0))) (cbrt (sqrt (+ (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:
344.0ms
(/ 1 (* (cbrt (+ (fma 2.0 i (+ alpha beta)) 2.0)) (cbrt (+ (fma 2.0 i (+ alpha beta)) 2.0))))
317.0ms
(cbrt (+ (fma 2.0 i (+ alpha beta)) 2.0))
312.0ms
(cbrt (+ (fma 2.0 i (+ alpha beta)) 2.0))
85.0ms
(fma (* (/ 1 (* (cbrt (+ (fma 2.0 i (+ alpha beta)) 2.0)) (cbrt (+ (fma 2.0 i (+ alpha beta)) 2.0)))) (/ (+ alpha beta) (* (cbrt (sqrt (+ (fma 2.0 i (+ alpha beta)) 2.0))) (cbrt (sqrt (+ (fma 2.0 i (+ alpha beta)) 2.0)))))) (/ (- beta alpha) (fma 2.0 i (+ alpha beta))) 1.0)

simplify1.1s

Counts
99 → 99
Iterations

Useful iterations: 3 (464.0ms)

IterNodesCost
01892608
14342458
29982182
332142025
done50002025

prune417.0ms

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 5.2b

localize23.0ms

Local error

Found 4 expressions with local error:

0.4b
(cbrt (sqrt (+ (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))
8.4b
(fma (/ (/ (+ alpha beta) (* (cbrt (sqrt (+ (fma 2.0 i (+ alpha beta)) 2.0))) (cbrt (sqrt (+ (fma 2.0 i (+ alpha beta)) 2.0))))) (* (cbrt (+ (fma 2.0 i (+ alpha beta)) 2.0)) (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
15×cbrt-prod
14×*-un-lft-identity
add-sqr-sqrt add-cube-cbrt
cbrt-div
pow1 add-exp-log expm1-log1p-u sqrt-prod add-cbrt-cube log1p-expm1-u add-log-exp
flip3-+ pow1/3 flip-+ distribute-lft-out
sqrt-div
fma-udef
Counts
4 → 61
Calls
4 calls:
3.0ms
(cbrt (sqrt (+ (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 (/ (/ (+ alpha beta) (* (cbrt (sqrt (+ (fma 2.0 i (+ alpha beta)) 2.0))) (cbrt (sqrt (+ (fma 2.0 i (+ alpha beta)) 2.0))))) (* (cbrt (+ (fma 2.0 i (+ alpha beta)) 2.0)) (cbrt (+ (fma 2.0 i (+ alpha beta)) 2.0)))) (/ (- beta alpha) (fma 2.0 i (+ alpha beta))) 1.0)

series1.2s

Counts
4 → 12
Calls
4 calls:
319.0ms
(cbrt (sqrt (+ (fma 2.0 i (+ alpha beta)) 2.0)))
310.0ms
(cbrt (+ (fma 2.0 i (+ alpha beta)) 2.0))
314.0ms
(cbrt (+ (fma 2.0 i (+ alpha beta)) 2.0))
259.0ms
(fma (/ (/ (+ alpha beta) (* (cbrt (sqrt (+ (fma 2.0 i (+ alpha beta)) 2.0))) (cbrt (sqrt (+ (fma 2.0 i (+ alpha beta)) 2.0))))) (* (cbrt (+ (fma 2.0 i (+ alpha beta)) 2.0)) (cbrt (+ (fma 2.0 i (+ alpha beta)) 2.0)))) (/ (- beta alpha) (fma 2.0 i (+ alpha beta))) 1.0)

simplify856.0ms

Counts
73 → 73
Iterations

Useful iterations: 3 (331.0ms)

IterNodesCost
01641993
13621936
28941744
327091638
done50011638

prune385.0ms

Pruning

12 alts after pruning (10 fresh and 2 done)

Merged error: 5.2b

regimes204.0ms

Accuracy

14.3% (5.7b remaining)

Error of 11.5b against oracle of 5.9b and baseline of 12.5b

bsearch91.0ms

Steps
ItersRangePoint
9
2.4649659853731173e+247
8.03398024326001e+253
1.7553714861944655e+248

simplify3.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
03583
13883
done3883

end0.0ms

sample823.0ms

Algorithm
intervals
Results
247.0ms6353×body80valid
131.0ms8000×pre80true
106.0ms511×body1280valid
88.0ms572×body640valid
45.0ms375×body320valid
14.0ms189×body160valid