/third_party/python/Modules/_decimal/libmpdec/ |
H A D | basearith.h | 41 mpd_uint_t _mpd_baseadd(mpd_uint_t *w, const mpd_uint_t *u, const mpd_uint_t *v, 43 void _mpd_baseaddto(mpd_uint_t *w, const mpd_uint_t *u, mpd_size_t n); 44 mpd_uint_t _mpd_shortadd(mpd_uint_t *w, mpd_size_t m, mpd_uint_t v); 45 mpd_uint_t _mpd_shortadd_ [all...] |
H A D | umodarith.h | 52 static inline mpd_uint_t 53 addmod(mpd_uint_t a, mpd_uint_t b, mpd_uint_t m) in addmod() 55 mpd_uint_t s; in addmod() 68 static inline mpd_uint_t 69 submod(mpd_uint_t a, mpd_uint_t b, mpd_uint_t m) in submod() 71 mpd_uint_t in submod() [all...] |
H A D | typearith.h | 52 _mpd_mul_words(mpd_uint_t *hi, mpd_uint_t *lo, mpd_uint_t a, mpd_uint_t b) in _mpd_mul_words() 59 *lo = (mpd_uint_t)hl; in _mpd_mul_words() 63 _mpd_div_words(mpd_uint_t *q, mpd_uint_t *r, mpd_uint_t hi, mpd_uint_t lo, in _mpd_div_words() 64 mpd_uint_t in _mpd_div_words() [all...] |
H A D | basearith.c | 50 mpd_uint_t 51 _mpd_baseadd(mpd_uint_t *w, const mpd_uint_t *u, const mpd_uint_t *v, in _mpd_baseadd() 54 mpd_uint_t s; in _mpd_baseadd() 55 mpd_uint_t carry = 0; in _mpd_baseadd() 85 _mpd_baseaddto(mpd_uint_t *w, const mpd_uint_t *u, mpd_size_t n) in _mpd_baseaddto() 87 mpd_uint_t s; in _mpd_baseaddto() 88 mpd_uint_t carr in _mpd_baseaddto() [all...] |
H A D | convolute.c | 46 fnt_convolute(mpd_uint_t *c1, mpd_uint_t *c2, mpd_size_t n, int modnum) in fnt_convolute() 48 int (*fnt)(mpd_uint_t *, mpd_size_t, int); in fnt_convolute() 49 int (*inv_fnt)(mpd_uint_t *, mpd_size_t, int); in fnt_convolute() 54 mpd_uint_t n_inv, umod; in fnt_convolute() 83 mpd_uint_t x0 = c1[i]; in fnt_convolute() 84 mpd_uint_t y0 = c2[i]; in fnt_convolute() 85 mpd_uint_t x1 = c1[i+1]; in fnt_convolute() 86 mpd_uint_t y1 = c2[i+1]; in fnt_convolute() 96 mpd_uint_t x in fnt_convolute() [all...] |
H A D | fourstep.c | 46 std_size3_ntt(mpd_uint_t *x1, mpd_uint_t *x2, mpd_uint_t *x3, in std_size3_ntt() 47 mpd_uint_t w3table[3], mpd_uint_t umod) in std_size3_ntt() 49 mpd_uint_t r1, r2; in std_size3_ntt() 50 mpd_uint_t w; in std_size3_ntt() 51 mpd_uint_t s, tmp; in std_size3_ntt() 91 ppro_size3_ntt(mpd_uint_t *x1, mpd_uint_t *x [all...] |
H A D | crt.c | 45 _crt_mulP1P2_3(mpd_uint_t w[3], mpd_uint_t v) in _crt_mulP1P2_3() 47 mpd_uint_t hi1, hi2, lo; in _crt_mulP1P2_3() 62 _crt_add3(mpd_uint_t w[3], mpd_uint_t v[3]) in _crt_add3() 64 mpd_uint_t carry; in _crt_add3() 79 static inline mpd_uint_t 80 _crt_div3(mpd_uint_t *w, const mpd_uint_t *u, mpd_uint_t [all...] |
H A D | constants.c | 37 const mpd_uint_t mpd_moduli[3] = { 40 const mpd_uint_t mpd_roots[3] = {7ULL, 10ULL, 19ULL}; 43 const mpd_uint_t INV_P1_MOD_P2 = 18446744055098026669ULL; 44 const mpd_uint_t INV_P1P2_MOD_P3 = 287064143708160ULL; 45 const mpd_uint_t LH_P1P2 = 18446744052234715137ULL; /* (P1*P2) % 2^64 */ 46 const mpd_uint_t UH_P1P2 = 18446744052234715141ULL; /* (P1*P2) / 2^64 */ 66 const mpd_uint_t mpd_pow10[MPD_RDIGITS+1] = { 74 const mpd_uint_t mprime_rdx = 15581492618384294730ULL; 79 const mpd_uint_t mpd_moduli[3] = {2113929217UL, 2013265921UL, 1811939329UL}; 80 const mpd_uint_t mpd_root [all...] |
H A D | numbertheory.h | 44 mpd_uint_t modulus; 45 mpd_uint_t kernel; 46 mpd_uint_t wtable[]; 50 mpd_uint_t _mpd_getkernel(mpd_uint_t n, int sign, int modnum); 52 void _mpd_init_w3table(mpd_uint_t w3table[3], int sign, int modnum); 57 ppro_setmodulus(int modnum, mpd_uint_t *umod, double *dmod, uint32_t dinvmod[3]) in ppro_setmodulus() 66 std_setmodulus(int modnum, mpd_uint_t *umod) in std_setmodulus()
|
H A D | numbertheory.c | 49 mpd_uint_t 50 _mpd_getkernel(mpd_uint_t n, int sign, int modnum) in _mpd_getkernel() 52 mpd_uint_t umod, p, r, xi; in _mpd_getkernel() 79 mpd_uint_t umod; in _mpd_init_fnt_params() 84 mpd_uint_t kernel, w; in _mpd_init_fnt_params() 85 mpd_uint_t i; in _mpd_init_fnt_params() 93 tparams = mpd_sh_alloc(sizeof *tparams, nhalf, sizeof (mpd_uint_t)); in _mpd_init_fnt_params() 117 _mpd_init_w3table(mpd_uint_t w3table[3], int sign, int modnum) in _mpd_init_w3table() 119 mpd_uint_t umod; in _mpd_init_w3table() 124 mpd_uint_t kerne in _mpd_init_w3table() [all...] |
H A D | transpose.h | 43 void std_trans(mpd_uint_t dest[], mpd_uint_t src[], mpd_size_t rows, mpd_size_t cols); 44 int transpose_pow2(mpd_uint_t *matrix, mpd_size_t rows, mpd_size_t cols); 45 void transpose_3xpow2(mpd_uint_t *matrix, mpd_size_t rows, mpd_size_t cols); 48 static inline void pointerswap(mpd_uint_t **a, mpd_uint_t **b) in pointerswap() 50 mpd_uint_t *tmp; in pointerswap()
|
H A D | sixstep.c | 49 six_step_fnt(mpd_uint_t *a, mpd_size_t n, int modnum) in six_step_fnt() 53 mpd_uint_t kernel; in six_step_fnt() 54 mpd_uint_t umod; in six_step_fnt() 59 mpd_uint_t *x, w0, w1, wstep; in six_step_fnt() 99 mpd_uint_t x0 = a[i*C+k]; in six_step_fnt() 100 mpd_uint_t x1 = a[i*C+k+1]; in six_step_fnt() 134 inv_six_step_fnt(mpd_uint_t *a, mpd_size_t n, int modnum) in inv_six_step_fnt() 138 mpd_uint_t kernel; in inv_six_step_fnt() 139 mpd_uint_t umod; in inv_six_step_fnt() 144 mpd_uint_t * in inv_six_step_fnt() [all...] |
H A D | transpose.c | 53 std_trans(mpd_uint_t dest[], mpd_uint_t src[], mpd_size_t rows, mpd_size_t cols) in std_trans() 75 swap_halfrows_pow2(mpd_uint_t *matrix, mpd_size_t rows, mpd_size_t cols, int dir) in swap_halfrows_pow2() 77 mpd_uint_t buf1[BUFSIZE]; in swap_halfrows_pow2() 78 mpd_uint_t buf2[BUFSIZE]; in swap_halfrows_pow2() 79 mpd_uint_t *readbuf, *writebuf, *hp; in swap_halfrows_pow2() 151 squaretrans(mpd_uint_t *buf, mpd_size_t cols) in squaretrans() 153 mpd_uint_t tmp; in squaretrans() 177 squaretrans_pow2(mpd_uint_t *matrix, mpd_size_t size) in squaretrans_pow2() 179 mpd_uint_t buf in squaretrans_pow2() [all...] |
H A D | constants.h | 75 extern const mpd_uint_t mpd_moduli[]; 76 extern const mpd_uint_t mpd_roots[]; 78 extern const mpd_uint_t mpd_pow10[]; 80 extern const mpd_uint_t INV_P1_MOD_P2; 81 extern const mpd_uint_t INV_P1P2_MOD_P3; 82 extern const mpd_uint_t LH_P1P2; 83 extern const mpd_uint_t UH_P1P2;
|
H A D | difradix2.c | 50 bitreverse_permute(mpd_uint_t a[], mpd_size_t n) in bitreverse_permute() 54 mpd_uint_t t; in bitreverse_permute() 75 fnt_dif2(mpd_uint_t a[], mpd_size_t n, struct fnt_params *tparams) in fnt_dif2() 77 mpd_uint_t *wtable = tparams->wtable; in fnt_dif2() 78 mpd_uint_t umod; in fnt_dif2() 83 mpd_uint_t u0, u1, v0, v1; in fnt_dif2() 84 mpd_uint_t w, w0, w1, wstep; in fnt_dif2()
|
H A D | crt.h | 40 void crt3(mpd_uint_t *x1, mpd_uint_t *x2, mpd_uint_t *x3, mpd_size_t rsize);
|
H A D | mpdecimal.c | 83 mpd_uint_t name##_data[MPD_MINALLOC_MAX]; \ 88 mpd_uint_t name##_data[alloc] = {initval}; \ 97 static mpd_uint_t data_one[1] = {1}; 98 static mpd_uint_t data_zero[1] = {0}; 106 static void _settriple(mpd_t *result, uint8_t sign, mpd_uint_t a, 108 static inline mpd_ssize_t _mpd_real_size(mpd_uint_t *data, mpd_ssize_t size); 119 mpd_uint_t exp, uint8_t resultsign, 122 static mpd_uint_t mpd_qsshiftr(mpd_t *result, const mpd_t *a, mpd_ssize_t n); 143 mpd_word_digits(mpd_uint_t word) in mpd_word_digits() 180 mpd_word_digits(mpd_uint_t wor [all...] |
H A D | convolute.h | 42 int fnt_convolute(mpd_uint_t *c1, mpd_uint_t *c2, mpd_size_t n, int modnum); 43 int fnt_autoconvolute(mpd_uint_t *c1, mpd_size_t n, int modnum);
|
H A D | mpdecimal.h | 129 typedef uint64_t mpd_uint_t; /* unsigned mod type */ typedef 169 typedef uint32_t mpd_uint_t; /* unsigned mod type */ typedef 215 #error "unsupported platform: need mpd_size_t == mpd_uint_t" 359 mpd_uint_t *data; 442 void mpd_qset_uint(mpd_t *result, mpd_uint_t a, const mpd_context_t *ctx, uint32_t *status); 454 void mpd_qsset_uint(mpd_t *result, mpd_uint_t a, const mpd_context_t *ctx, uint32_t *status); 459 mpd_uint_t mpd_qget_uint(const mpd_t *dec, uint32_t *status); 460 mpd_uint_t mpd_qabs_uint(const mpd_t *dec, uint32_t *status); 493 mpd_uint_t mpd_qshiftr(mpd_t *result, const mpd_t *a, mpd_ssize_t n, uint32_t *status); 494 mpd_uint_t mpd_qshiftr_inplac [all...] |
H A D | fourstep.h | 40 int four_step_fnt(mpd_uint_t *a, mpd_size_t n, int modnum); 41 int inv_four_step_fnt(mpd_uint_t *a, mpd_size_t n, int modnum);
|
H A D | fnt.h | 40 int std_fnt(mpd_uint_t a[], mpd_size_t n, int modnum); 41 int std_inv_fnt(mpd_uint_t a[], mpd_size_t n, int modnum);
|
H A D | sixstep.h | 40 int six_step_fnt(mpd_uint_t *a, mpd_size_t n, int modnum); 41 int inv_six_step_fnt(mpd_uint_t *a, mpd_size_t n, int modnum);
|
H A D | fnt.c | 45 std_fnt(mpd_uint_t *a, mpd_size_t n, int modnum) in std_fnt() 64 std_inv_fnt(mpd_uint_t *a, mpd_size_t n, int modnum) in std_inv_fnt()
|
H A D | mpalloc.c | 213 mpd_uint_t *p = result->data; in mpd_switch_to_dyn() 242 mpd_uint_t *p = result->data; in mpd_switch_to_dyn_zero() 308 mpd_uint_t *data = mpd_alloc(nwords, sizeof *result->data); in mpd_switch_to_dyn_cxx() 339 mpd_uint_t *p = mpd_realloc(result->data, nwords, sizeof *result->data, &err); in mpd_realloc_dyn_cxx()
|
H A D | mpsignal.c | 163 mpd_sset_uint(mpd_t *result, mpd_uint_t a, mpd_context_t *ctx) in mpd_sset_uint() 217 mpd_set_uint(mpd_t *result, mpd_uint_t a, mpd_context_t *ctx) in mpd_set_uint() 278 mpd_uint_t 282 mpd_uint_t ret; in mpd_get_uint() 289 mpd_uint_t 293 mpd_uint_t ret; in mpd_abs_uint() 422 mpd_uint_t 426 mpd_uint_t rnd; in mpd_shiftr() 538 mpd_add_uint(mpd_t *result, const mpd_t *a, mpd_uint_t b, mpd_context_t *ctx) in mpd_add_uint() 590 mpd_sub_uint(mpd_t *result, const mpd_t *a, mpd_uint_t [all...] |