blob: f35bec6876d2145f73289306f2034939c04456bb (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
|
/********************* */
/*! \file gmp_util.h
** \verbatim
** Original author: dejan
** Major contributors: mdeters
** Minor contributors (to current version): taking
** This file is part of the CVC4 prototype.
** Copyright (c) 2009-2012 New York University and The University of Iowa
** See the file COPYING in the top-level source directory for licensing
** information.\endverbatim
**
** \brief [[ Add one-line brief description here ]]
**
** [[ Add lengthier description here ]]
** \todo document this file
**/
#include "cvc4_public.h"
#ifndef __CVC4__GMP_UTIL_H
#define __CVC4__GMP_UTIL_H
#include <gmpxx.h>
namespace CVC4 {
/** Hashes the gmp integer primitive in a word by word fashion. */
inline size_t gmpz_hash(const mpz_t toHash) {
size_t hash = 0;
for (int i = 0, n = mpz_size(toHash); i < n; ++i){
mp_limb_t limb = mpz_getlimbn(toHash, i);
hash = hash * 2;
hash = hash xor limb;
}
return hash;
}/* gmpz_hash() */
}/* CVC4 namespace */
#endif /* __CVC4__GMP_UTIL_H */
|