forked from flintlib/flint
-
Notifications
You must be signed in to change notification settings - Fork 0
/
fmpq.h
345 lines (228 loc) · 8.73 KB
/
fmpq.h
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
/*=============================================================================
This file is part of FLINT.
FLINT is free software; you can redistribute it and/or modify
it under the terms of the GNU General Public License as published by
the Free Software Foundation; either version 2 of the License, or
(at your option) any later version.
FLINT is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
GNU General Public License for more details.
You should have received a copy of the GNU General Public License
along with FLINT; if not, write to the Free Software
Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA
=============================================================================*/
/******************************************************************************
Copyright (C) 2011 Fredrik Johansson
Copyright (C) 2011 Sebastian Pancratz
******************************************************************************/
#ifndef FMPQ_H
#define FMPQ_H
#undef ulong /* interferes with system includes */
#include <stdio.h>
#define ulong unsigned long
#include <mpir.h>
#include <mpfr.h>
#include "flint.h"
#include "fmpz.h"
#include "fmpz_vec.h"
#ifdef __cplusplus
extern "C" {
#endif
typedef struct
{
fmpz num;
fmpz den;
}
fmpq;
typedef fmpq fmpq_t[1];
#define fmpq_numref(__x) (&(__x)->num)
#define fmpq_denref(__y) (&(__y)->den)
static __inline__ void fmpq_init(fmpq_t x)
{
x->num = 0L;
x->den = 1L;
}
static __inline__ void fmpq_clear(fmpq_t x)
{
fmpz_clear(fmpq_numref(x));
fmpz_clear(fmpq_denref(x));
}
static __inline__ fmpq * _fmpq_vec_init(long n)
{
fmpq * v = malloc(sizeof(fmpq) * n);
long i;
for (i = 0; i < n; i++)
fmpq_init(v + i);
return v;
}
static __inline__ void _fmpq_vec_clear(fmpq * vec, long n)
{
_fmpz_vec_clear((fmpz *) vec, 2 * n);
}
static __inline__ void fmpq_zero(fmpq_t res)
{
fmpz_zero(fmpq_numref(res));
fmpz_one(fmpq_denref(res));
}
static __inline__ void fmpq_one(fmpq_t res)
{
fmpz_one(fmpq_numref(res));
fmpz_one(fmpq_denref(res));
}
static __inline__ int fmpq_equal(const fmpq_t x, const fmpq_t y)
{
return fmpz_equal(fmpq_numref(x), fmpq_numref(y)) &&
fmpz_equal(fmpq_denref(x), fmpq_denref(y));
}
static __inline__ int fmpq_sgn(const fmpq_t x)
{
return fmpz_sgn(fmpq_numref(x));
}
static __inline__ int fmpq_is_zero(const fmpq_t x)
{
return fmpz_is_zero(fmpq_numref(x));
}
static __inline__ int fmpq_is_one(const fmpq_t x)
{
return fmpz_is_one(fmpq_numref(x)) && fmpz_is_one(fmpq_denref(x));
}
static __inline__ void fmpq_set(fmpq_t dest, const fmpq_t src)
{
fmpz_set(fmpq_numref(dest), fmpq_numref(src));
fmpz_set(fmpq_denref(dest), fmpq_denref(src));
}
static __inline__ void fmpq_swap(fmpq_t op1, fmpq_t op2)
{
fmpz_swap(fmpq_numref(op1), fmpq_numref(op2));
fmpz_swap(fmpq_denref(op1), fmpq_denref(op2));
}
static __inline__ void fmpq_neg(fmpq_t dest, const fmpq_t src)
{
fmpz_neg(fmpq_numref(dest), fmpq_numref(src));
fmpz_set(fmpq_denref(dest), fmpq_denref(src));
}
static __inline__ void fmpq_abs(fmpq_t dest, const fmpq_t src)
{
fmpz_abs(fmpq_numref(dest), fmpq_numref(src));
}
void _fmpq_canonicalise(fmpz_t num, fmpz_t den);
void fmpq_canonicalise(fmpq_t res);
int _fmpq_is_canonical(const fmpz_t num, const fmpz_t den);
int fmpq_is_canonical(const fmpq_t x);
void _fmpq_set_si(fmpz_t rnum, fmpz_t rden, long p, ulong q);
void fmpq_set_si(fmpq_t res, long p, ulong q);
void fmpq_set_fmpz_frac(fmpq_t res, const fmpz_t p, const fmpz_t q);
static __inline__ void fmpq_set_mpq(fmpq_t dest, const mpq_t src)
{
fmpz_set_mpz(fmpq_numref(dest), mpq_numref(src));
fmpz_set_mpz(fmpq_denref(dest), mpq_denref(src));
}
static __inline__ void fmpq_get_mpq(mpq_t dest, const fmpq_t src)
{
fmpz_get_mpz(mpq_numref(dest), fmpq_numref(src));
fmpz_get_mpz(mpq_denref(dest), fmpq_denref(src));
}
int fmpq_get_mpfr(mpfr_t r, const fmpq_t x, mpfr_rnd_t rnd);
void flint_mpq_init_set_readonly(mpq_t z, const fmpq_t f);
void flint_mpq_clear_readonly(mpq_t z);
void fmpq_init_set_readonly(fmpq_t f, const mpq_t z);
void fmpq_clear_readonly(fmpq_t f);
char * _fmpq_get_str(char * str, int b, const fmpz_t num, const fmpz_t den);
char * fmpq_get_str(char * str, int b, const fmpq_t x);
void _fmpq_fprint(FILE * file, const fmpz_t num, const fmpz_t den);
void fmpq_fprint(FILE * file, const fmpq_t x);
static __inline__ void _fmpq_print(const fmpz_t num, const fmpz_t den)
{
_fmpq_fprint(stdout, num, den);
}
static __inline__ void fmpq_print(const fmpq_t x)
{
fmpq_fprint(stdout, x);
}
void _fmpq_randtest(fmpz_t num, fmpz_t den, flint_rand_t state, mp_bitcnt_t bits);
void fmpq_randtest(fmpq_t res, flint_rand_t state, mp_bitcnt_t bits);
void fmpq_randtest_not_zero(fmpq_t res, flint_rand_t state, mp_bitcnt_t bits);
void _fmpq_randbits(fmpz_t num, fmpz_t den, flint_rand_t state, mp_bitcnt_t bits);
void fmpq_randbits(fmpq_t res, flint_rand_t state, mp_bitcnt_t bits);
void _fmpq_add(fmpz_t rnum, fmpz_t rden, const fmpz_t op1num,
const fmpz_t op1den, const fmpz_t op2num, const fmpz_t op2den);
void fmpq_add(fmpq_t res, const fmpq_t op1, const fmpq_t op2);
void _fmpq_sub(fmpz_t rnum, fmpz_t rden, const fmpz_t op1num,
const fmpz_t op1den, const fmpz_t op2num, const fmpz_t op2den);
void fmpq_sub(fmpq_t res, const fmpq_t op1, const fmpq_t op2);
void _fmpq_mul(fmpz_t rnum, fmpz_t rden, const fmpz_t op1num,
const fmpz_t op1den, const fmpz_t op2num, const fmpz_t op2den);
void fmpq_mul(fmpq_t res, const fmpq_t op1, const fmpq_t op2);
void fmpq_mul_fmpz(fmpq_t res, const fmpq_t op, const fmpz_t x);
void _fmpq_pow_si(fmpz_t rnum, fmpz_t rden,
const fmpz_t opnum, const fmpz_t opden, long e);
void fmpq_pow_si(fmpq_t rop, const fmpq_t op, long e);
void _fmpq_addmul(fmpz_t rnum, fmpz_t rden, const fmpz_t op1num,
const fmpz_t op1den, const fmpz_t op2num, const fmpz_t op2den);
void fmpq_addmul(fmpq_t res, const fmpq_t op1, const fmpq_t op2);
void _fmpq_submul(fmpz_t rnum, fmpz_t rden, const fmpz_t op1num,
const fmpz_t op1den, const fmpz_t op2num, const fmpz_t op2den);
void fmpq_submul(fmpq_t res, const fmpq_t op1, const fmpq_t op2);
void fmpq_inv(fmpq_t dest, const fmpq_t src);
void fmpq_div(fmpq_t res, const fmpq_t op1, const fmpq_t op2);
void fmpq_div_fmpz(fmpq_t res, const fmpq_t op, const fmpz_t x);
void fmpq_mul_2exp(fmpq_t res, const fmpq_t x, mp_bitcnt_t exp);
void fmpq_div_2exp(fmpq_t res, const fmpq_t x, mp_bitcnt_t exp);
int _fmpq_mod_fmpz(fmpz_t res, const fmpz_t num, const fmpz_t den, const fmpz_t mod);
int fmpq_mod_fmpz(fmpz_t res, const fmpq_t x, const fmpz_t mod);
int _fmpq_reconstruct_fmpz(fmpz_t num, fmpz_t den, const fmpz_t a, const fmpz_t m);
int fmpq_reconstruct_fmpz(fmpq_t res, const fmpz_t a, const fmpz_t m);
int
_fmpq_reconstruct_fmpz_2(fmpz_t n, fmpz_t d,
const fmpz_t a, const fmpz_t m, const fmpz_t N, const fmpz_t D);
int
fmpq_reconstruct_fmpz_2(fmpq_t res, const fmpz_t a, const fmpz_t m,
const fmpz_t N, const fmpz_t D);
mp_bitcnt_t fmpq_height_bits(const fmpq_t x);
void fmpq_height(fmpz_t height, const fmpq_t x);
void
_fmpq_next_calkin_wilf(fmpz_t rnum, fmpz_t rden,
const fmpz_t num, const fmpz_t den);
void fmpq_next_calkin_wilf(fmpq_t res, const fmpq_t x);
void
_fmpq_next_signed_calkin_wilf(fmpz_t rnum, fmpz_t rden,
const fmpz_t num, const fmpz_t den);
void
fmpq_next_signed_calkin_wilf(fmpq_t res, const fmpq_t x);
void
_fmpq_next_minimal(fmpz_t rnum, fmpz_t rden,
const fmpz_t num, const fmpz_t den);
void fmpq_next_minimal(fmpq_t res, const fmpq_t x);
void
_fmpq_next_signed_minimal(fmpz_t rnum, fmpz_t rden,
const fmpz_t num, const fmpz_t den);
void
fmpq_next_signed_minimal(fmpq_t res, const fmpq_t x);
long fmpq_get_cfrac(fmpz * c, fmpq_t rem, const fmpq_t x, long n);
void fmpq_set_cfrac(fmpq_t x, const fmpz * c, long n);
long fmpq_cfrac_bound(const fmpq_t x);
typedef struct
{
fmpz_t P;
fmpz_t Q;
fmpz_t B;
fmpz_t T;
fmpz_t C;
fmpz_t D;
fmpz_t V;
} fmpq_bsplit_struct;
typedef fmpq_bsplit_struct fmpq_bsplit_t[1];
void fmpq_bsplit_init(fmpq_bsplit_t s);
void fmpq_bsplit_clear(fmpq_bsplit_t s);
void fmpq_bsplit_get_fmpq(fmpq_t x, const fmpq_bsplit_t s);
void fmpq_bsplit_get_mpfr(mpfr_t x, const fmpq_bsplit_t s);
void fmpq_bsplit_sum_pq(fmpq_bsplit_t s, const fmpq * pq, long n1, long n2);
void fmpq_bsplit_sum_abpq(fmpq_bsplit_t s,
const fmpq * ab, const fmpq * pq, long n1, long n2);
void fmpq_bsplit_sum_abcdpq(fmpq_bsplit_t s,
const fmpq * ab, const fmpq * cd, const fmpq * pq, long n1, long n2);
#ifdef __cplusplus
}
#endif
#endif