1 /* 2 * Copyright 2008-2009 Katholieke Universiteit Leuven 3 * 4 * Use of this software is governed by the MIT 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_set_si(isl_int *p, int v, unsigned len); 26 void isl_seq_neg(isl_int *dst, isl_int *src, unsigned len); 27 void isl_seq_cpy(isl_int *dst, isl_int *src, unsigned len); 28 void isl_seq_addmul(isl_int *dst, isl_int f, isl_int *src, unsigned len); 29 void isl_seq_submul(isl_int *dst, isl_int f, isl_int *src, unsigned len); 30 void isl_seq_swp_or_cpy(isl_int *dst, isl_int *src, unsigned len); 31 void isl_seq_scale(isl_int *dst, isl_int *src, isl_int f, unsigned len); 32 void isl_seq_scale_down(isl_int *dst, isl_int *src, isl_int f, unsigned len); 33 void isl_seq_cdiv_q(isl_int *dst, isl_int *src, isl_int m, unsigned len); 34 void isl_seq_fdiv_q(isl_int *dst, isl_int *src, isl_int m, unsigned len); 35 void isl_seq_fdiv_r(isl_int *dst, isl_int *src, isl_int m, unsigned len); 36 void isl_seq_combine(isl_int *dst, isl_int m1, isl_int *src1, 37 isl_int m2, isl_int *src2, unsigned len); 38 void isl_seq_elim(isl_int *dst, isl_int *src, unsigned pos, unsigned len, 39 isl_int *m); 40 void isl_seq_abs_max(isl_int *p, unsigned len, isl_int *max); 41 void isl_seq_gcd(isl_int *p, unsigned len, isl_int *gcd); 42 void isl_seq_lcm(isl_int *p, unsigned len, isl_int *lcm); 43 void isl_seq_normalize(struct isl_ctx *ctx, isl_int *p, unsigned len); 44 void isl_seq_inner_product(isl_int *p1, isl_int *p2, unsigned len, 45 isl_int *prod); 46 int isl_seq_first_non_zero(isl_int *p, unsigned len); 47 int isl_seq_last_non_zero(isl_int *p, unsigned len); 48 int isl_seq_abs_min_non_zero(isl_int *p, unsigned len); 49 int isl_seq_eq(isl_int *p1, isl_int *p2, unsigned len); 50 int isl_seq_cmp(isl_int *p1, isl_int *p2, unsigned len); 51 int isl_seq_is_neg(isl_int *p1, isl_int *p2, unsigned len); 52 53 void isl_seq_substitute(isl_int *p, int pos, isl_int *subs, 54 int p_len, int subs_len, isl_int v); 55 56 uint32_t isl_seq_get_hash(isl_int *p, unsigned len); 57 uint32_t isl_seq_get_hash_bits(isl_int *p, unsigned len, unsigned bits); 58 59 #if defined(__cplusplus) 60 } 61 #endif 62 63 #endif 64