1 // eval_rational_series().
7 #include "cl_LF_tran.h"
12 #include "cln/lfloat.h"
13 #include "cln/integer.h"
14 #include "cln/abort.h"
19 static void eval_pqb_series_aux (uintC N1, uintC N2,
20 cl_pqb_series_stream& args,
21 cl_I* P, cl_I* Q, cl_I* B, cl_I* T)
27 var cl_pqb_series_term v0 = args.next(); // [N1]
35 var cl_pqb_series_term v0 = args.next(); // [N1]
36 var cl_pqb_series_term v1 = args.next(); // [N1+1]
37 var cl_I p01 = v0.p * v1.p;
41 *T = v1.b * v1.q * v0.p
46 var cl_pqb_series_term v0 = args.next(); // [N1]
47 var cl_pqb_series_term v1 = args.next(); // [N1+1]
48 var cl_pqb_series_term v2 = args.next(); // [N1+2]
49 var cl_I p01 = v0.p * v1.p;
50 var cl_I p012 = p01 * v2.p;
52 var cl_I q12 = v1.q * v2.q;
54 var cl_I b12 = v1.b * v2.b;
57 + v0.b * (v2.b * v2.q * p01
62 var cl_pqb_series_term v0 = args.next(); // [N1]
63 var cl_pqb_series_term v1 = args.next(); // [N1+1]
64 var cl_pqb_series_term v2 = args.next(); // [N1+2]
65 var cl_pqb_series_term v3 = args.next(); // [N1+3]
66 var cl_I p01 = v0.p * v1.p;
67 var cl_I p012 = p01 * v2.p;
68 var cl_I p0123 = p012 * v3.p;
69 if (P) { *P = p0123; }
70 var cl_I q23 = v2.q * v3.q;
71 var cl_I q123 = v1.q * q23;
73 var cl_I b01 = v0.b * v1.b;
74 var cl_I b23 = v2.b * v3.b;
76 *T = b23 * (v1.b * q123 * v0.p
78 + b01 * (v3.b * v3.q * p012
83 var uintC Nm = (N1+N2)/2; // midpoint
85 var cl_I LP, LQ, LB, LT;
86 eval_pqb_series_aux(N1,Nm,args,&LP,&LQ,&LB,<);
87 // Compute right part.
88 var cl_I RP, RQ, RB, RT;
89 eval_pqb_series_aux(Nm,N2,args,(P?&RP:(cl_I*)0),&RQ,&RB,&RT);
90 // Put together partial results.
91 if (P) { *P = LP*RP; }
94 // S = LS + LP/LQ * RS, so T = RB*RQ*LT + LB*LP*RT.
95 *T = RB*RQ*LT + LB*LP*RT;
101 const cl_LF eval_rational_series (uintC N, cl_pqb_series_stream& args, uintC len)
104 return cl_I_to_LF(0,len);
106 eval_pqb_series_aux(0,N,args,NULL,&Q,&B,&T);
107 return cl_I_to_LF(T,len) / cl_I_to_LF(B*Q,len);