X-Git-Url: http://review.tizen.org/git/?a=blobdiff_plain;f=isl_seq.c;h=42e6b63a78f2dcb911913d9a509ec248f812fcc9;hb=63fb8a7f484648c3caa25351c8c94ac2395ec563;hp=73af52dfa3f09bdebac7210345ced3c5029b1d47;hpb=42a2c2b0de3e904ca7e68f7d40040a8602dfa958;p=platform%2Fupstream%2Fisl.git diff --git a/isl_seq.c b/isl_seq.c index 73af52d..42e6b63 100644 --- a/isl_seq.c +++ b/isl_seq.c @@ -1,4 +1,14 @@ -#include "isl_seq.h" +/* + * Copyright 2008-2009 Katholieke Universiteit Leuven + * + * Use of this software is governed by the MIT license + * + * Written by Sven Verdoolaege, K.U.Leuven, Departement + * Computerwetenschappen, Celestijnenlaan 200A, B-3001 Leuven, Belgium + */ + +#include +#include void isl_seq_clr(isl_int *p, unsigned len) { @@ -7,6 +17,20 @@ void isl_seq_clr(isl_int *p, unsigned len) isl_int_set_si(p[i], 0); } +void isl_seq_set_si(isl_int *p, int v, unsigned len) +{ + int i; + for (i = 0; i < len; ++i) + isl_int_set_si(p[i], v); +} + +void isl_seq_set(isl_int *p, isl_int v, unsigned len) +{ + int i; + for (i = 0; i < len; ++i) + isl_int_set(p[i], v); +} + void isl_seq_neg(isl_int *dst, isl_int *src, unsigned len) { int i; @@ -28,6 +52,13 @@ void isl_seq_submul(isl_int *dst, isl_int f, isl_int *src, unsigned len) isl_int_submul(dst[i], f, src[i]); } +void isl_seq_addmul(isl_int *dst, isl_int f, isl_int *src, unsigned len) +{ + int i; + for (i = 0; i < len; ++i) + isl_int_addmul(dst[i], f, src[i]); +} + void isl_seq_swp_or_cpy(isl_int *dst, isl_int *src, unsigned len) { int i; @@ -170,6 +201,17 @@ int isl_seq_last_non_zero(isl_int *p, unsigned len) return -1; } +void isl_seq_abs_max(isl_int *p, unsigned len, isl_int *max) +{ + int i; + + isl_int_set_si(*max, 0); + + for (i = 0; i < len; ++i) + if (isl_int_abs_gt(p[i], *max)) + isl_int_abs(*max, p[i]); +} + int isl_seq_abs_min_non_zero(isl_int *p, unsigned len) { int i, min = isl_seq_first_non_zero(p, len); @@ -202,17 +244,14 @@ void isl_seq_gcd(isl_int *p, unsigned len, isl_int *gcd) } } -void isl_seq_normalize(isl_int *p, unsigned len) +void isl_seq_normalize(struct isl_ctx *ctx, isl_int *p, unsigned len) { - isl_int gcd; - if (len == 0) return; - isl_int_init(gcd); - isl_seq_gcd(p, len, &gcd); - if (!isl_int_is_zero(gcd)) - isl_seq_scale_down(p, p, gcd, len); - isl_int_clear(gcd); + isl_seq_gcd(p, len, &ctx->normalize_gcd); + if (!isl_int_is_zero(ctx->normalize_gcd) && + !isl_int_is_one(ctx->normalize_gcd)) + isl_seq_scale_down(p, p, ctx->normalize_gcd, len); } void isl_seq_lcm(isl_int *p, unsigned len, isl_int *lcm) @@ -268,3 +307,15 @@ uint32_t isl_seq_get_hash_bits(isl_int *p, unsigned len, unsigned bits) hash = isl_seq_get_hash(p, len); return isl_hash_bits(hash, bits); } + +void isl_seq_dump(isl_int *p, unsigned len) +{ + int i; + + for (i = 0; i < len; ++i) { + if (i) + fprintf(stderr, " "); + isl_int_print(stderr, p[i], 0); + } + fprintf(stderr, "\n"); +}