Details

Time bar (total: 23.7s)

sample76.0ms

Algorithm
intervals
Results
20.0ms208×body80valid
8.0ms256×pre80true
8.0ms15×body1280valid
6.0ms15×body640valid
4.0ms13×body320valid
1.0msbody160valid

simplify2.0s

Counts
1 → 1
Iterations

Useful iterations: 3 (91.0ms)

IterNodesCost
015405
131405
2106380
3478355
42747355
done5000355

prune14.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 11.4b

localize31.0ms

Local error

Found 3 expressions with local error:

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

rewrite42.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*
associate-/r* add-cbrt-cube add-exp-log
distribute-lft-out-- difference-of-squares associate-/l/
expm1-log1p-u pow1 log1p-expm1-u add-log-exp
cbrt-undiv clear-num frac-2neg flip3-+ div-exp associate-/r/ flip-+ div-inv
flip3-- div-sub fma-udef flip--
Counts
3 → 92
Calls
3 calls:
14.0ms
(/ (- beta alpha) (fma 2.0 i (+ alpha beta)))
25.0ms
(/ (+ alpha beta) (+ 2.0 (fma 2.0 i (+ alpha beta))))
0.0ms
(fma (/ (+ alpha beta) (+ 2.0 (fma 2.0 i (+ alpha beta)))) (/ (- beta alpha) (fma 2.0 i (+ alpha beta))) 1.0)

series549.0ms

Counts
3 → 9
Calls
3 calls:
100.0ms
(/ (- beta alpha) (fma 2.0 i (+ alpha beta)))
110.0ms
(/ (+ alpha beta) (+ 2.0 (fma 2.0 i (+ alpha beta))))
338.0ms
(fma (/ (+ alpha beta) (+ 2.0 (fma 2.0 i (+ alpha beta)))) (/ (- beta alpha) (fma 2.0 i (+ alpha beta))) 1.0)

simplify1.7s

Counts
101 → 101
Iterations

Useful iterations: 2 (407.0ms)

IterNodesCost
017633186
140630534
2172530157
done500230157

prune691.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 4.5b

localize50.0ms

Local error

Found 4 expressions with local error:

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

rewrite21.0ms

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

series1.5s

Counts
4 → 12
Calls
4 calls:
477.0ms
(cbrt (+ 2.0 (fma 2.0 i (+ alpha beta))))
404.0ms
(cbrt (+ 2.0 (fma 2.0 i (+ alpha beta))))
445.0ms
(cbrt (+ 2.0 (fma 2.0 i (+ alpha beta))))
135.0ms
(fma (* (/ 1 (* (cbrt (+ 2.0 (fma 2.0 i (+ alpha beta)))) (cbrt (+ 2.0 (fma 2.0 i (+ alpha beta)))))) (/ (+ alpha beta) (cbrt (+ 2.0 (fma 2.0 i (+ alpha beta)))))) (/ (- beta alpha) (fma 2.0 i (+ alpha beta))) 1.0)

simplify2.2s

Counts
70 → 70
Iterations

Useful iterations: done (2.2s)

IterNodesCost
010030582
122427140
260326385
3263123975
done500122679

prune640.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 4.5b

localize74.0ms

Local error

Found 4 expressions with local error:

0.4b
(cbrt (sqrt (+ 2.0 (fma 2.0 i (+ alpha beta)))))
0.6b
(cbrt (+ 2.0 (fma 2.0 i (+ alpha beta))))
0.6b
(cbrt (+ 2.0 (fma 2.0 i (+ alpha beta))))
9.4b
(fma (* (/ 1 (* (cbrt (+ 2.0 (fma 2.0 i (+ alpha beta)))) (cbrt (+ 2.0 (fma 2.0 i (+ alpha beta)))))) (/ (+ alpha beta) (* (cbrt (sqrt (+ 2.0 (fma 2.0 i (+ alpha beta))))) (cbrt (sqrt (+ 2.0 (fma 2.0 i (+ alpha beta)))))))) (/ (- beta alpha) (fma 2.0 i (+ alpha beta))) 1.0)

rewrite24.0ms

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

series1.4s

Counts
4 → 12
Calls
4 calls:
429.0ms
(cbrt (sqrt (+ 2.0 (fma 2.0 i (+ alpha beta)))))
420.0ms
(cbrt (+ 2.0 (fma 2.0 i (+ alpha beta))))
467.0ms
(cbrt (+ 2.0 (fma 2.0 i (+ alpha beta))))
113.0ms
(fma (* (/ 1 (* (cbrt (+ 2.0 (fma 2.0 i (+ alpha beta)))) (cbrt (+ 2.0 (fma 2.0 i (+ alpha beta)))))) (/ (+ alpha beta) (* (cbrt (sqrt (+ 2.0 (fma 2.0 i (+ alpha beta))))) (cbrt (sqrt (+ 2.0 (fma 2.0 i (+ alpha beta)))))))) (/ (- beta alpha) (fma 2.0 i (+ alpha beta))) 1.0)

simplify3.9s

Counts
73 → 73
Iterations

Useful iterations: done (3.9s)

IterNodesCost
015334678
132831271
288130461
3357329731
done500128667

prune741.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 4.5b

localize81.0ms

Local error

Found 4 expressions with local error:

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

rewrite13.0ms

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

series1.4s

Counts
4 → 12
Calls
4 calls:
439.0ms
(cbrt (+ 2.0 (fma 2.0 i (+ alpha beta))))
443.0ms
(cbrt (+ 2.0 (fma 2.0 i (+ alpha beta))))
395.0ms
(cbrt (+ 2.0 (fma 2.0 i (+ alpha beta))))
147.0ms
(fma (* (/ 1 (* (cbrt (+ 2.0 (fma 2.0 i (+ alpha beta)))) (cbrt (+ 2.0 (fma 2.0 i (+ alpha beta)))))) (/ (+ alpha beta) (* (cbrt (* (cbrt (+ 2.0 (fma 2.0 i (+ alpha beta)))) (cbrt (+ 2.0 (fma 2.0 i (+ alpha beta)))))) (cbrt (cbrt (+ 2.0 (fma 2.0 i (+ alpha beta)))))))) (/ (- beta alpha) (fma 2.0 i (+ alpha beta))) 1.0)

simplify3.0s

Counts
70 → 70
Iterations

Useful iterations: done (3.0s)

IterNodesCost
010132582
122829140
260928385
3272227905
done500226519

prune759.0ms

Pruning

8 alts after pruning (6 fresh and 2 done)

Merged error: 4.5b

regimes363.0ms

Accuracy

13.7% (5.9b remaining)

Error of 11.9b against oracle of 5.9b and baseline of 12.8b

bsearch126.0ms

Steps
ItersRangePoint
9
2.5571677378596085e+141
6.851744006698495e+147
3.5065776138048876e+145

simplify16.0ms

Iterations

Useful iterations: 0 (8.0ms)

IterNodesCost
0341169
1411169
done411169

end0.0ms

sample2.3s

Algorithm
intervals
Results
1.0s6316×body80valid
293.0ms8000×pre80true
290.0ms519×body1280valid
271.0ms582×body640valid
94.0ms385×body320valid
31.0ms198×body160valid