Initial version of the integer set library
[platform/upstream/isl.git] / isl_gmp.c
1 #include "isl_int.h"
2
3 u_int32_t isl_gmp_hash(mpz_t v, u_int32_t hash)
4 {
5         int sa = v[0]._mp_size;
6         int abs_sa = sa < 0 ? -sa : sa;
7         unsigned char *data = (unsigned char *)v[0]._mp_d;
8         unsigned char *end = data + abs_sa * sizeof(v[0]._mp_d[0]);
9
10         if (sa < 0) {
11                 hash *= 16777619;
12                 hash ^= 0xFF;
13         }
14         for (; data < end; ++data) {
15                 hash *= 16777619;
16                 hash ^= *data;
17         }
18         return hash;
19 }