From a88c46c2d89ec87aa446546f33cb7ed542fb04ef Mon Sep 17 00:00:00 2001
From: AJ Lewis <alewis@redhat.com>
Date: Tue, 21 Aug 2001 15:22:59 +0000
Subject: [PATCH]  o Brought hash table code over from experimental

---
 lib/dev-mgr/hash.c | 44 ++++++++++++++++++++++++++++++++++++++++++++
 lib/dev-mgr/hash.h | 43 +++++++++++++++++++++++++++++++++++++++++++
 2 files changed, 87 insertions(+)
 create mode 100644 lib/dev-mgr/hash.c
 create mode 100644 lib/dev-mgr/hash.h

diff --git a/lib/dev-mgr/hash.c b/lib/dev-mgr/hash.c
new file mode 100644
index 000000000..adad2e8e8
--- /dev/null
+++ b/lib/dev-mgr/hash.c
@@ -0,0 +1,44 @@
+/*
+ * tools/lib/hash.c
+ *
+ * Copyright (C) 2001 Sistina Software
+ *
+ * This LVM library is free software; you can redistribute it and/or
+ * modify it under the terms of the GNU Library General Public
+ * License as published by the Free Software Foundation; either
+ * version 2 of the License, or (at your option) any later version.
+ *
+ * This LVM library is distributed in the hope that it will be useful,
+ * but WITHOUT ANY WARRANTY; without even the implied warranty of
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
+ * Library General Public License for more details.
+ *
+ * You should have received a copy of the GNU Library General Public
+ * License along with this LVM library; if not, write to the Free
+ * Software Foundation, Inc., 59 Temple Place - Suite 330, Boston,
+ * MA 02111-1307, USA
+ */
+
+#include "hash.h"
+
+/* Pseudorandom Permutation of the Integers 0 through 255: */
+unsigned char hash_nums[] =
+{
+     1, 14,110, 25, 97,174,132,119,138,170,125,118, 27,233,140, 51,
+    87,197,177,107,234,169, 56, 68, 30,  7,173, 73,188, 40, 36, 65,
+    49,213,104,190, 57,211,148,223, 48,115, 15,  2, 67,186,210, 28,
+    12,181,103, 70, 22, 58, 75, 78,183,167,238,157,124,147,172,144,
+   176,161,141, 86, 60, 66,128, 83,156,241, 79, 46,168,198, 41,254,
+   178, 85,253,237,250,154,133, 88, 35,206, 95,116,252,192, 54,221,
+   102,218,255,240, 82,106,158,201, 61,  3, 89,  9, 42,155,159, 93,
+   166, 80, 50, 34,175,195,100, 99, 26,150, 16,145,  4, 33,  8,189,
+   121, 64, 77, 72,208,245,130,122,143, 55,105,134, 29,164,185,194,
+   193,239,101,242,  5,171,126, 11, 74, 59,137,228,108,191,232,139,
+     6, 24, 81, 20,127, 17, 91, 92,251,151,225,207, 21, 98,113,112,
+    84,226, 18,214,199,187, 13, 32, 94,220,224,212,247,204,196, 43,
+   249,236, 45,244,111,182,153,136,129, 90,217,202, 19,165,231, 71,
+   230,142, 96,227, 62,179,246,114,162, 53,160,215,205,180, 47,109,
+    44, 38, 31,149,135,  0,216, 52, 63, 23, 37, 69, 39,117,146,184,
+   163,200,222,235,248,243,219, 10,152,131,123,229,203, 76,120,209
+};
+
diff --git a/lib/dev-mgr/hash.h b/lib/dev-mgr/hash.h
new file mode 100644
index 000000000..0eaf231bc
--- /dev/null
+++ b/lib/dev-mgr/hash.h
@@ -0,0 +1,43 @@
+/*
+ * tools/lib/hash.h
+ *
+ * Copyright (C) 2001 Sistina Software
+ *
+ * This LVM library is free software; you can redistribute it and/or
+ * modify it under the terms of the GNU Library General Public
+ * License as published by the Free Software Foundation; either
+ * version 2 of the License, or (at your option) any later version.
+ *
+ * This LVM library is distributed in the hope that it will be useful,
+ * but WITHOUT ANY WARRANTY; without even the implied warranty of
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
+ * Library General Public License for more details.
+ *
+ * You should have received a copy of the GNU Library General Public
+ * License along with this LVM library; if not, write to the Free
+ * Software Foundation, Inc., 59 Temple Place - Suite 330, Boston,
+ * MA 02111-1307, USA
+ */
+
+#ifndef HASH_H
+#define HASH_H
+
+extern unsigned char hash_nums[256];
+
+static inline unsigned hash(const char *str)
+{
+	unsigned long int h = 0, g;
+	while (*str) {
+		h <<= 4;
+		h += hash_nums[(int) *str++];
+		g = h & ((unsigned long) 0xf << 16u);
+		if (g) {
+			h ^= g >> 16u;
+			h ^= g >> 5u;
+		}
+	}
+	return h;
+};
+
+#endif
+