2
0

mini-gmp.h 11 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293
  1. /* mini-gmp, a minimalistic implementation of a GNU GMP subset.
  2. Copyright 2011-2015, 2017, 2019 Free Software Foundation, Inc.
  3. This file is part of the GNU MP Library.
  4. The GNU MP Library is free software; you can redistribute it and/or modify
  5. it under the terms of the GNU Lesser General Public License as published by
  6. the Free Software Foundation; either version 3 of the License, or (at your
  7. option) any later version.
  8. The GNU MP Library is distributed in the hope that it will be useful, but
  9. WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
  10. or FITNESS FOR A PARTICULAR PURPOSE. See the GNU Lesser General Public
  11. License for more details.
  12. You should have received a copy of the GNU Lesser General Public License
  13. along with the GNU MP Library. If not, see http://www.gnu.org/licenses/. */
  14. /* About mini-gmp: This is a minimal implementation of a subset of the
  15. GMP interface. It is intended for inclusion into applications which
  16. have modest bignums needs, as a fallback when the real GMP library
  17. is not installed.
  18. This file defines the public interface. */
  19. #ifndef __MINI_GMP_H__
  20. #define __MINI_GMP_H__
  21. /* For size_t */
  22. #include <stddef.h>
  23. #if defined (__cplusplus)
  24. extern "C" {
  25. #endif
  26. void mp_set_memory_functions (void *(*) (size_t),
  27. void *(*) (void *, size_t, size_t),
  28. void (*) (void *, size_t));
  29. void mp_get_memory_functions (void *(**) (size_t),
  30. void *(**) (void *, size_t, size_t),
  31. void (**) (void *, size_t));
  32. #ifndef MINI_GMP_LIMB_TYPE
  33. #define MINI_GMP_LIMB_TYPE long
  34. #endif
  35. typedef unsigned MINI_GMP_LIMB_TYPE mp_limb_t;
  36. typedef long mp_size_t;
  37. typedef unsigned long mp_bitcnt_t;
  38. typedef mp_limb_t *mp_ptr;
  39. typedef const mp_limb_t *mp_srcptr;
  40. typedef struct
  41. {
  42. int _mp_alloc; /* Number of *limbs* allocated and pointed
  43. to by the _mp_d field. */
  44. int _mp_size; /* abs(_mp_size) is the number of limbs the
  45. last field points to. If _mp_size is
  46. negative this is a negative number. */
  47. mp_limb_t *_mp_d; /* Pointer to the limbs. */
  48. } __mpz_struct;
  49. typedef __mpz_struct mpz_t[1];
  50. typedef __mpz_struct *mpz_ptr;
  51. typedef const __mpz_struct *mpz_srcptr;
  52. extern const int mp_bits_per_limb;
  53. void mpn_copyi (mp_ptr, mp_srcptr, mp_size_t);
  54. void mpn_copyd (mp_ptr, mp_srcptr, mp_size_t);
  55. void mpn_zero (mp_ptr, mp_size_t);
  56. int mpn_cmp (mp_srcptr, mp_srcptr, mp_size_t);
  57. int mpn_zero_p (mp_srcptr, mp_size_t);
  58. mp_limb_t mpn_add_1 (mp_ptr, mp_srcptr, mp_size_t, mp_limb_t);
  59. mp_limb_t mpn_add_n (mp_ptr, mp_srcptr, mp_srcptr, mp_size_t);
  60. mp_limb_t mpn_add (mp_ptr, mp_srcptr, mp_size_t, mp_srcptr, mp_size_t);
  61. mp_limb_t mpn_sub_1 (mp_ptr, mp_srcptr, mp_size_t, mp_limb_t);
  62. mp_limb_t mpn_sub_n (mp_ptr, mp_srcptr, mp_srcptr, mp_size_t);
  63. mp_limb_t mpn_sub (mp_ptr, mp_srcptr, mp_size_t, mp_srcptr, mp_size_t);
  64. mp_limb_t mpn_mul_1 (mp_ptr, mp_srcptr, mp_size_t, mp_limb_t);
  65. mp_limb_t mpn_addmul_1 (mp_ptr, mp_srcptr, mp_size_t, mp_limb_t);
  66. mp_limb_t mpn_submul_1 (mp_ptr, mp_srcptr, mp_size_t, mp_limb_t);
  67. mp_limb_t mpn_mul (mp_ptr, mp_srcptr, mp_size_t, mp_srcptr, mp_size_t);
  68. void mpn_mul_n (mp_ptr, mp_srcptr, mp_srcptr, mp_size_t);
  69. void mpn_sqr (mp_ptr, mp_srcptr, mp_size_t);
  70. int mpn_perfect_square_p (mp_srcptr, mp_size_t);
  71. mp_size_t mpn_sqrtrem (mp_ptr, mp_ptr, mp_srcptr, mp_size_t);
  72. mp_limb_t mpn_lshift (mp_ptr, mp_srcptr, mp_size_t, unsigned int);
  73. mp_limb_t mpn_rshift (mp_ptr, mp_srcptr, mp_size_t, unsigned int);
  74. mp_bitcnt_t mpn_scan0 (mp_srcptr, mp_bitcnt_t);
  75. mp_bitcnt_t mpn_scan1 (mp_srcptr, mp_bitcnt_t);
  76. void mpn_com (mp_ptr, mp_srcptr, mp_size_t);
  77. mp_limb_t mpn_neg (mp_ptr, mp_srcptr, mp_size_t);
  78. mp_bitcnt_t mpn_popcount (mp_srcptr, mp_size_t);
  79. mp_limb_t mpn_invert_3by2 (mp_limb_t, mp_limb_t);
  80. #define mpn_invert_limb(x) mpn_invert_3by2 ((x), 0)
  81. size_t mpn_get_str (unsigned char *, int, mp_ptr, mp_size_t);
  82. mp_size_t mpn_set_str (mp_ptr, const unsigned char *, size_t, int);
  83. void mpz_init (mpz_t);
  84. void mpz_init2 (mpz_t, mp_bitcnt_t);
  85. void mpz_clear (mpz_t);
  86. #define mpz_odd_p(z) (((z)->_mp_size != 0) & (int) (z)->_mp_d[0])
  87. #define mpz_even_p(z) (! mpz_odd_p (z))
  88. int mpz_sgn (const mpz_t);
  89. int mpz_cmp_si (const mpz_t, long);
  90. int mpz_cmp_ui (const mpz_t, unsigned long);
  91. int mpz_cmp (const mpz_t, const mpz_t);
  92. int mpz_cmpabs_ui (const mpz_t, unsigned long);
  93. int mpz_cmpabs (const mpz_t, const mpz_t);
  94. int mpz_cmp_d (const mpz_t, double);
  95. int mpz_cmpabs_d (const mpz_t, double);
  96. void mpz_abs (mpz_t, const mpz_t);
  97. void mpz_neg (mpz_t, const mpz_t);
  98. void mpz_swap (mpz_t, mpz_t);
  99. void mpz_add_ui (mpz_t, const mpz_t, unsigned long);
  100. void mpz_add (mpz_t, const mpz_t, const mpz_t);
  101. void mpz_sub_ui (mpz_t, const mpz_t, unsigned long);
  102. void mpz_ui_sub (mpz_t, unsigned long, const mpz_t);
  103. void mpz_sub (mpz_t, const mpz_t, const mpz_t);
  104. void mpz_mul_si (mpz_t, const mpz_t, long int);
  105. void mpz_mul_ui (mpz_t, const mpz_t, unsigned long int);
  106. void mpz_mul (mpz_t, const mpz_t, const mpz_t);
  107. void mpz_mul_2exp (mpz_t, const mpz_t, mp_bitcnt_t);
  108. void mpz_addmul_ui (mpz_t, const mpz_t, unsigned long int);
  109. void mpz_addmul (mpz_t, const mpz_t, const mpz_t);
  110. void mpz_submul_ui (mpz_t, const mpz_t, unsigned long int);
  111. void mpz_submul (mpz_t, const mpz_t, const mpz_t);
  112. void mpz_cdiv_qr (mpz_t, mpz_t, const mpz_t, const mpz_t);
  113. void mpz_fdiv_qr (mpz_t, mpz_t, const mpz_t, const mpz_t);
  114. void mpz_tdiv_qr (mpz_t, mpz_t, const mpz_t, const mpz_t);
  115. void mpz_cdiv_q (mpz_t, const mpz_t, const mpz_t);
  116. void mpz_fdiv_q (mpz_t, const mpz_t, const mpz_t);
  117. void mpz_tdiv_q (mpz_t, const mpz_t, const mpz_t);
  118. void mpz_cdiv_r (mpz_t, const mpz_t, const mpz_t);
  119. void mpz_fdiv_r (mpz_t, const mpz_t, const mpz_t);
  120. void mpz_tdiv_r (mpz_t, const mpz_t, const mpz_t);
  121. void mpz_cdiv_q_2exp (mpz_t, const mpz_t, mp_bitcnt_t);
  122. void mpz_fdiv_q_2exp (mpz_t, const mpz_t, mp_bitcnt_t);
  123. void mpz_tdiv_q_2exp (mpz_t, const mpz_t, mp_bitcnt_t);
  124. void mpz_cdiv_r_2exp (mpz_t, const mpz_t, mp_bitcnt_t);
  125. void mpz_fdiv_r_2exp (mpz_t, const mpz_t, mp_bitcnt_t);
  126. void mpz_tdiv_r_2exp (mpz_t, const mpz_t, mp_bitcnt_t);
  127. void mpz_mod (mpz_t, const mpz_t, const mpz_t);
  128. void mpz_divexact (mpz_t, const mpz_t, const mpz_t);
  129. int mpz_divisible_p (const mpz_t, const mpz_t);
  130. int mpz_congruent_p (const mpz_t, const mpz_t, const mpz_t);
  131. unsigned long mpz_cdiv_qr_ui (mpz_t, mpz_t, const mpz_t, unsigned long);
  132. unsigned long mpz_fdiv_qr_ui (mpz_t, mpz_t, const mpz_t, unsigned long);
  133. unsigned long mpz_tdiv_qr_ui (mpz_t, mpz_t, const mpz_t, unsigned long);
  134. unsigned long mpz_cdiv_q_ui (mpz_t, const mpz_t, unsigned long);
  135. unsigned long mpz_fdiv_q_ui (mpz_t, const mpz_t, unsigned long);
  136. unsigned long mpz_tdiv_q_ui (mpz_t, const mpz_t, unsigned long);
  137. unsigned long mpz_cdiv_r_ui (mpz_t, const mpz_t, unsigned long);
  138. unsigned long mpz_fdiv_r_ui (mpz_t, const mpz_t, unsigned long);
  139. unsigned long mpz_tdiv_r_ui (mpz_t, const mpz_t, unsigned long);
  140. unsigned long mpz_cdiv_ui (const mpz_t, unsigned long);
  141. unsigned long mpz_fdiv_ui (const mpz_t, unsigned long);
  142. unsigned long mpz_tdiv_ui (const mpz_t, unsigned long);
  143. unsigned long mpz_mod_ui (mpz_t, const mpz_t, unsigned long);
  144. void mpz_divexact_ui (mpz_t, const mpz_t, unsigned long);
  145. int mpz_divisible_ui_p (const mpz_t, unsigned long);
  146. unsigned long mpz_gcd_ui (mpz_t, const mpz_t, unsigned long);
  147. void mpz_gcd (mpz_t, const mpz_t, const mpz_t);
  148. void mpz_gcdext (mpz_t, mpz_t, mpz_t, const mpz_t, const mpz_t);
  149. void mpz_lcm_ui (mpz_t, const mpz_t, unsigned long);
  150. void mpz_lcm (mpz_t, const mpz_t, const mpz_t);
  151. int mpz_invert (mpz_t, const mpz_t, const mpz_t);
  152. void mpz_sqrtrem (mpz_t, mpz_t, const mpz_t);
  153. void mpz_sqrt (mpz_t, const mpz_t);
  154. int mpz_perfect_square_p (const mpz_t);
  155. void mpz_pow_ui (mpz_t, const mpz_t, unsigned long);
  156. void mpz_ui_pow_ui (mpz_t, unsigned long, unsigned long);
  157. void mpz_powm (mpz_t, const mpz_t, const mpz_t, const mpz_t);
  158. void mpz_powm_ui (mpz_t, const mpz_t, unsigned long, const mpz_t);
  159. void mpz_rootrem (mpz_t, mpz_t, const mpz_t, unsigned long);
  160. int mpz_root (mpz_t, const mpz_t, unsigned long);
  161. void mpz_fac_ui (mpz_t, unsigned long);
  162. void mpz_2fac_ui (mpz_t, unsigned long);
  163. void mpz_mfac_uiui (mpz_t, unsigned long, unsigned long);
  164. void mpz_bin_uiui (mpz_t, unsigned long, unsigned long);
  165. int mpz_probab_prime_p (const mpz_t, int);
  166. int mpz_tstbit (const mpz_t, mp_bitcnt_t);
  167. void mpz_setbit (mpz_t, mp_bitcnt_t);
  168. void mpz_clrbit (mpz_t, mp_bitcnt_t);
  169. void mpz_combit (mpz_t, mp_bitcnt_t);
  170. void mpz_com (mpz_t, const mpz_t);
  171. void mpz_and (mpz_t, const mpz_t, const mpz_t);
  172. void mpz_ior (mpz_t, const mpz_t, const mpz_t);
  173. void mpz_xor (mpz_t, const mpz_t, const mpz_t);
  174. mp_bitcnt_t mpz_popcount (const mpz_t);
  175. mp_bitcnt_t mpz_hamdist (const mpz_t, const mpz_t);
  176. mp_bitcnt_t mpz_scan0 (const mpz_t, mp_bitcnt_t);
  177. mp_bitcnt_t mpz_scan1 (const mpz_t, mp_bitcnt_t);
  178. int mpz_fits_slong_p (const mpz_t);
  179. int mpz_fits_ulong_p (const mpz_t);
  180. long int mpz_get_si (const mpz_t);
  181. unsigned long int mpz_get_ui (const mpz_t);
  182. double mpz_get_d (const mpz_t);
  183. size_t mpz_size (const mpz_t);
  184. mp_limb_t mpz_getlimbn (const mpz_t, mp_size_t);
  185. void mpz_realloc2 (mpz_t, mp_bitcnt_t);
  186. mp_srcptr mpz_limbs_read (mpz_srcptr);
  187. mp_ptr mpz_limbs_modify (mpz_t, mp_size_t);
  188. mp_ptr mpz_limbs_write (mpz_t, mp_size_t);
  189. void mpz_limbs_finish (mpz_t, mp_size_t);
  190. mpz_srcptr mpz_roinit_n (mpz_t, mp_srcptr, mp_size_t);
  191. #define MPZ_ROINIT_N(xp, xs) {{0, (xs),(xp) }}
  192. void mpz_set_si (mpz_t, signed long int);
  193. void mpz_set_ui (mpz_t, unsigned long int);
  194. void mpz_set (mpz_t, const mpz_t);
  195. void mpz_set_d (mpz_t, double);
  196. void mpz_init_set_si (mpz_t, signed long int);
  197. void mpz_init_set_ui (mpz_t, unsigned long int);
  198. void mpz_init_set (mpz_t, const mpz_t);
  199. void mpz_init_set_d (mpz_t, double);
  200. size_t mpz_sizeinbase (const mpz_t, int);
  201. char *mpz_get_str (char *, int, const mpz_t);
  202. int mpz_set_str (mpz_t, const char *, int);
  203. int mpz_init_set_str (mpz_t, const char *, int);
  204. /* This long list taken from gmp.h. */
  205. /* For reference, "defined(EOF)" cannot be used here. In g++ 2.95.4,
  206. <iostream> defines EOF but not FILE. */
  207. #if defined (FILE) \
  208. || defined (H_STDIO) \
  209. || defined (_H_STDIO) /* AIX */ \
  210. || defined (_STDIO_H) /* glibc, Sun, SCO */ \
  211. || defined (_STDIO_H_) /* BSD, OSF */ \
  212. || defined (__STDIO_H) /* Borland */ \
  213. || defined (__STDIO_H__) /* IRIX */ \
  214. || defined (_STDIO_INCLUDED) /* HPUX */ \
  215. || defined (__dj_include_stdio_h_) /* DJGPP */ \
  216. || defined (_FILE_DEFINED) /* Microsoft */ \
  217. || defined (__STDIO__) /* Apple MPW MrC */ \
  218. || defined (_MSL_STDIO_H) /* Metrowerks */ \
  219. || defined (_STDIO_H_INCLUDED) /* QNX4 */ \
  220. || defined (_ISO_STDIO_ISO_H) /* Sun C++ */ \
  221. || defined (__STDIO_LOADED) /* VMS */
  222. size_t mpz_out_str (FILE *, int, const mpz_t);
  223. #endif
  224. void mpz_import (mpz_t, size_t, int, size_t, int, size_t, const void *);
  225. void *mpz_export (void *, size_t *, int, size_t, int, size_t, const mpz_t);
  226. #if defined (__cplusplus)
  227. }
  228. #endif
  229. #endif /* __MINI_GMP_H__ */