From 469bbcf0701e1eb8a6670c23145b0da87357e178 Mon Sep 17 00:00:00 2001
From: Mike Buland <eichlan@xagasoft.com>
Date: Sun, 25 Mar 2012 20:00:08 +0000
Subject: Code is all reorganized.  We're about ready to release.  I should
 write up a little explenation of the arrangement.

---
 src/stable/hash.cpp | 69 +++++++++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 69 insertions(+)
 create mode 100644 src/stable/hash.cpp

(limited to 'src/stable/hash.cpp')

diff --git a/src/stable/hash.cpp b/src/stable/hash.cpp
new file mode 100644
index 0000000..59572ec
--- /dev/null
+++ b/src/stable/hash.cpp
@@ -0,0 +1,69 @@
+/*
+ * Copyright (C) 2007-2011 Xagasoft, All rights reserved.
+ *
+ * This file is part of the libbu++ library and is released under the
+ * terms of the license contained in the file LICENSE.
+ */
+
+#include "bu/hash.h"
+
+namespace Bu { subExceptionDef( HashException ) }
+
+template<>
+uint32_t Bu::__calcHashCode<const char *>( const char * const &k )
+{
+	if (k == NULL)
+	{
+		return 0;
+	}
+	
+	unsigned long int nPos = 0;
+	for( const char *s = k; *s; s++ )
+	{
+		nPos = *s + (nPos << 6) + (nPos << 16) - nPos;
+	}
+
+	return nPos;
+}
+
+template<> bool Bu::__cmpHashKeys<const char *>( const char * const &a, const char * const &b )
+{
+	if( a == b )
+		return true;
+
+	for(int j=0; a[j] == b[j]; j++ )
+		if( a[j] == '\0' )
+			return true;
+
+	return false;
+}
+
+template<>
+uint32_t Bu::__calcHashCode<char *>( char * const &k )
+{
+	if (k == NULL)
+	{
+		return 0;
+	}
+	
+	unsigned long int nPos = 0;
+	for( const char *s = k; *s; s++ )
+	{
+		nPos = *s + (nPos << 6) + (nPos << 16) - nPos;
+	}
+
+	return nPos;
+}
+
+template<> bool Bu::__cmpHashKeys<char *>( char * const &a, char * const &b )
+{
+	if( a == b )
+		return true;
+
+	for(int j=0; a[j] == b[j]; j++ )
+		if( a[j] == '\0' )
+			return true;
+
+	return false;
+}
+
-- 
cgit v1.2.3