include/isl_int.h

   1 #ifndef ISL_INT_H
   2 #define ISL_INT_H
   3
   4 #include <isl_hash.h>
   5 #include <string.h>
   6 #include <gmp.h>
   7 #if defined(__cplusplus)
   8 #include <iostream>
   9 #endif
  10
  11 #if defined(__cplusplus)
  12 extern "C" {
  13 #endif
  14
  15 #ifndef mp_get_memory_functions
  16 void mp_get_memory_functions(
  17                 void *(**alloc_func_ptr) (size_t),
  18                 void *(**realloc_func_ptr) (void *, size_t, size_t),
  19                 void (**free_func_ptr) (void *, size_t));
  20 #endif
  21
  22 /* isl_int is the basic integer type.  It currently always corresponds
  23  * to a gmp mpz_t, but in the future, different types such as long long
  24  * or cln::cl_I will be supported.
  25  */
  26 typedef mpz_t   isl_int;
  27
  28 #define isl_int_init(i)         mpz_init(i)
  29 #define isl_int_clear(i)        mpz_clear(i)
  30
  31 #define isl_int_set(r,i)        mpz_set(r,i)
  32 #define isl_int_set_si(r,i)     mpz_set_si(r,i)
  33 #define isl_int_abs(r,i)        mpz_abs(r,i)
  34 #define isl_int_neg(r,i)        mpz_neg(r,i)
  35 #define isl_int_swap(i,j)       mpz_swap(i,j)
  36 #define isl_int_swap_or_set(i,j)        mpz_swap(i,j)
  37 #define isl_int_add_ui(r,i,j)   mpz_add_ui(r,i,j)
  38 #define isl_int_sub_ui(r,i,j)   mpz_sub_ui(r,i,j)
  39
  40 #define isl_int_add(r,i,j)      mpz_add(r,i,j)
  41 #define isl_int_sub(r,i,j)      mpz_sub(r,i,j)
  42 #define isl_int_mul(r,i,j)      mpz_mul(r,i,j)
  43 #define isl_int_mul_ui(r,i,j)   mpz_mul_ui(r,i,j)
  44 #define isl_int_addmul(r,i,j)   mpz_addmul(r,i,j)
  45 #define isl_int_submul(r,i,j)   mpz_submul(r,i,j)
  46
  47 #define isl_int_gcd(r,i,j)      mpz_gcd(r,i,j)
  48 #define isl_int_lcm(r,i,j)      mpz_lcm(r,i,j)
  49 #define isl_int_divexact(r,i,j) mpz_divexact(r,i,j)
  50 #define isl_int_cdiv_q(r,i,j)   mpz_cdiv_q(r,i,j)
  51 #define isl_int_fdiv_q(r,i,j)   mpz_fdiv_q(r,i,j)
  52 #define isl_int_fdiv_r(r,i,j)   mpz_fdiv_r(r,i,j)
  53 #define isl_int_fdiv_q_ui(r,i,j)        mpz_fdiv_q_ui(r,i,j)
  54
  55 #define isl_int_read(r,s)       mpz_set_str(r,s,10)
  56 #define isl_int_print(out,i,width)                                      \
  57         do {                                                            \
  58                 char *s;                                                \
  59                 void (*gmp_free) (void *, size_t);                      \
  60                 s = mpz_get_str(0, 10, i);                              \
  61                 fprintf(out, "%*s", width, s);                          \
  62                 mp_get_memory_functions(NULL, NULL, &gmp_free);         \
  63                 (*gmp_free)(s, strlen(s)+1);                            \
  64         } while (0)
  65
  66 #define isl_int_sgn(i)          mpz_sgn(i)
  67 #define isl_int_cmp(i,j)        mpz_cmp(i,j)
  68 #define isl_int_cmp_si(i,si)    mpz_cmp_si(i,si)
  69 #define isl_int_eq(i,j)         (mpz_cmp(i,j) == 0)
  70 #define isl_int_ne(i,j)         (mpz_cmp(i,j) != 0)
  71 #define isl_int_lt(i,j)         (mpz_cmp(i,j) < 0)
  72 #define isl_int_le(i,j)         (mpz_cmp(i,j) <= 0)
  73 #define isl_int_gt(i,j)         (mpz_cmp(i,j) > 0)
  74 #define isl_int_ge(i,j)         (mpz_cmp(i,j) >= 0)
  75 #define isl_int_abs_eq(i,j)     (mpz_cmpabs(i,j) == 0)
  76 #define isl_int_abs_ne(i,j)     (mpz_cmpabs(i,j) != 0)
  77 #define isl_int_abs_lt(i,j)     (mpz_cmpabs(i,j) < 0)
  78 #define isl_int_abs_gt(i,j)     (mpz_cmpabs(i,j) > 0)
  79 #define isl_int_abs_ge(i,j)     (mpz_cmpabs(i,j) >= 0)
  80
  81
  82 #define isl_int_is_zero(i)      (isl_int_sgn(i) == 0)
  83 #define isl_int_is_one(i)       (isl_int_cmp_si(i,1) == 0)
  84 #define isl_int_is_negone(i)    (isl_int_cmp_si(i,-1) == 0)
  85 #define isl_int_is_pos(i)       (isl_int_sgn(i) > 0)
  86 #define isl_int_is_neg(i)       (isl_int_sgn(i) < 0)
  87 #define isl_int_is_nonpos(i)    (isl_int_sgn(i) <= 0)
  88 #define isl_int_is_nonneg(i)    (isl_int_sgn(i) >= 0)
  89 #define isl_int_is_divisible_by(i,j)    mpz_divisible_p(i,j)
  90
  91 uint32_t isl_gmp_hash(mpz_t v, uint32_t hash);
  92 #define isl_int_hash(v,h)       isl_gmp_hash(v,h)
  93
  94 #if defined(__cplusplus)
  95 }
  96 #endif
  97
  98 #if defined(__cplusplus)
  99 static inline std::ostream &operator<<(std::ostream &os, isl_int i)
 100 {
 101         char *s;
 102         void (*gmp_free)(void *, size_t);
 103         s = mpz_get_str(0, 10, i);
 104         os << s;
 105         mp_get_memory_functions(NULL, NULL, &gmp_free);
 106         (*gmp_free)(s, strlen(s)+1);
 107         return os;
 108 }
 109 #endif
 110
 111 #endif