src/hashfunctionstring.cpp


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

#include "hashfunctionstring.h"

HashFunctionString::HashFunctionString()
{
}

HashFunctionString::~HashFunctionString()
{
}

unsigned long int HashFunctionString::hash( const void *id )
{
	const char *str = (const char *)id;
	unsigned long int nPos = 0;
	for( int j = 0; str[j] != '\0'; j++ )
	{
		nPos = str[j] + (nPos << 6) + (nPos << 16) - nPos;
//		nPos += nPos<<16|(((unsigned long int)str[j])<<((j*7)%24));
	}
	return nPos;
}

bool HashFunctionString::cmpIDs( const void *id1, const void *id2 )
{
	const char *str1 = (const char *)id1;
	const char *str2 = (const char *)id2;

	int j;
	for( j = 0; str1[j] != '\0' && str2[j] != '\0'; j++ )
	{
		if( str1[j] != str2[j] )
			return false;
	}
	return (str1[j]==str2[j]);
}