blob: f2ae5f5fc2cecb5e68339b7c8931bb8b069c52a6 (
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
|
Index: mpi-1.8.6/mpi.c
===================================================================
--- mpi-1.8.6.orig/mpi.c 2011-12-10 09:13:23.000000000 -0800
+++ mpi-1.8.6/mpi.c 2011-12-10 12:03:30.000000000 -0800
@@ -1960,6 +1960,21 @@
/* }}} */
+unsigned long mp_hash(mp_int *a)
+{
+ unsigned long hash;
+ mp_digit d = DIGIT(a, 0);
+#if SIZEOF_LONG > MP_DIGIT_SIZE
+ int ix;
+ for (ix = 0; ix < SIZEOF_LONG / MP_DIGIT_SIZE && ix < USED(a); ix++) {
+ hash = (hash << MP_DIGIT_BIT) | DIGIT(a, ix);
+ }
+#else
+ hash = d;
+#endif
+ return SIGN(a) == MP_NEG ? ~hash : hash;
+}
+
/*------------------------------------------------------------------------*/
/* {{{ Number theoretic functions */
Index: mpi-1.8.6/mpi.h
===================================================================
--- mpi-1.8.6.orig/mpi.h 2011-12-10 09:13:23.000000000 -0800
+++ mpi-1.8.6/mpi.h 2011-12-10 12:03:23.000000000 -0800
@@ -165,6 +165,8 @@
int mp_isodd(mp_int *a);
int mp_iseven(mp_int *a);
+unsigned long mp_hash(mp_int *a);
+
/*------------------------------------------------------------------------*/
/* Number theoretic */
|
