include/isl/seq.h

   1 /*
   2  * Copyright 2008-2009 Katholieke Universiteit Leuven
   3  *
   4  * Use of this software is governed by the GNU LGPLv2.1 license
   5  *
   6  * Written by Sven Verdoolaege, K.U.Leuven, Departement
   7  * Computerwetenschappen, Celestijnenlaan 200A, B-3001 Leuven, Belgium
   8  */
   9
  10 #ifndef ISL_SEQ_H
  11 #define ISL_SEQ_H
  12
  13 #include <sys/types.h>
  14 #include <isl/int.h>
  15 #include <isl/ctx.h>
  16
  17 #if defined(__cplusplus)
  18 extern "C" {
  19 #endif
  20
  21 /* Some common operations on sequences of isl_int's */
  22
  23 void isl_seq_clr(isl_int *p, unsigned len);
  24 void isl_seq_set(isl_int *p, isl_int v, unsigned len);
  25 void isl_seq_neg(isl_int *dat, isl_int *src, unsigned len);
  26 void isl_seq_cpy(isl_int *dst, isl_int *src, unsigned len);
  27 void isl_seq_addmul(isl_int *dst, isl_int f, isl_int *src, unsigned len);
  28 void isl_seq_submul(isl_int *dst, isl_int f, isl_int *src, unsigned len);
  29 void isl_seq_swp_or_cpy(isl_int *dst, isl_int *src, unsigned len);
  30 void isl_seq_scale(isl_int *dst, isl_int *src, isl_int f, unsigned len);
  31 void isl_seq_scale_down(isl_int *dst, isl_int *src, isl_int f, unsigned len);
  32 void isl_seq_cdiv_q(isl_int *dst, isl_int *src, isl_int m, unsigned len);
  33 void isl_seq_fdiv_q(isl_int *dst, isl_int *src, isl_int m, unsigned len);
  34 void isl_seq_fdiv_r(isl_int *dst, isl_int *src, isl_int m, unsigned len);
  35 void isl_seq_combine(isl_int *dst, isl_int m1, isl_int *src1,
  36                         isl_int m2, isl_int *src2, unsigned len);
  37 void isl_seq_elim(isl_int *dst, isl_int *src, unsigned pos, unsigned len,
  38                   isl_int *m);
  39 void isl_seq_gcd(isl_int *p, unsigned len, isl_int *gcd);
  40 void isl_seq_lcm(isl_int *p, unsigned len, isl_int *lcm);
  41 void isl_seq_normalize(struct isl_ctx *ctx, isl_int *p, unsigned len);
  42 void isl_seq_inner_product(isl_int *p1, isl_int *p2, unsigned len,
  43                            isl_int *prod);
  44 int isl_seq_first_non_zero(isl_int *p, unsigned len);
  45 int isl_seq_last_non_zero(isl_int *p, unsigned len);
  46 int isl_seq_abs_min_non_zero(isl_int *p, unsigned len);
  47 int isl_seq_eq(isl_int *p1, isl_int *p2, unsigned len);
  48 int isl_seq_cmp(isl_int *p1, isl_int *p2, unsigned len);
  49 int isl_seq_is_neg(isl_int *p1, isl_int *p2, unsigned len);
  50
  51 uint32_t isl_seq_get_hash(isl_int *p, unsigned len);
  52 uint32_t isl_seq_get_hash_bits(isl_int *p, unsigned len, unsigned bits);
  53
  54 #if defined(__cplusplus)
  55 }
  56 #endif
  57
  58 #endif