diff options
| author | Mike Buland <eichlan@xagasoft.com> | 2007-04-03 03:49:53 +0000 |
|---|---|---|
| committer | Mike Buland <eichlan@xagasoft.com> | 2007-04-03 03:49:53 +0000 |
| commit | f4c20290509d7ed3a8fd5304577e7a4cc0b9d974 (patch) | |
| tree | 13cdf64f7cf134f397a7165b7a3fe0807e37026b /src/old/hashfunctionstring.cpp | |
| parent | 74d4c8cd27334fc7204d5a8773deb3d424565778 (diff) | |
| download | libbu++-f4c20290509d7ed3a8fd5304577e7a4cc0b9d974.tar.gz libbu++-f4c20290509d7ed3a8fd5304577e7a4cc0b9d974.tar.bz2 libbu++-f4c20290509d7ed3a8fd5304577e7a4cc0b9d974.tar.xz libbu++-f4c20290509d7ed3a8fd5304577e7a4cc0b9d974.zip | |
Ok, no code is left in src, it's all in src/old. We'll gradually move code back
into src as it's fixed and re-org'd. This includes tests, which, I may write a
unit test system into libbu++ just to make my life easier.
Diffstat (limited to 'src/old/hashfunctionstring.cpp')
| -rw-r--r-- | src/old/hashfunctionstring.cpp | 51 |
1 files changed, 51 insertions, 0 deletions
diff --git a/src/old/hashfunctionstring.cpp b/src/old/hashfunctionstring.cpp new file mode 100644 index 0000000..bd14643 --- /dev/null +++ b/src/old/hashfunctionstring.cpp | |||
| @@ -0,0 +1,51 @@ | |||
| 1 | #include "hashfunctionstring.h" | ||
| 2 | #ifndef NULL | ||
| 3 | #define NULL ((void *) 0) | ||
| 4 | #endif | ||
| 5 | |||
| 6 | HashFunctionString::HashFunctionString() | ||
| 7 | { | ||
| 8 | } | ||
| 9 | |||
| 10 | HashFunctionString::~HashFunctionString() | ||
| 11 | { | ||
| 12 | } | ||
| 13 | |||
| 14 | unsigned long int HashFunctionString::hash( const void *id ) | ||
| 15 | { | ||
| 16 | if (id == NULL) | ||
| 17 | { | ||
| 18 | return 0; | ||
| 19 | } | ||
| 20 | |||
| 21 | unsigned long int nPos = 0; | ||
| 22 | for( const char *s = (const char *)id; *s; s++ ) | ||
| 23 | { | ||
| 24 | nPos = *s + (nPos << 6) + (nPos << 16) - nPos; | ||
| 25 | } | ||
| 26 | return nPos; | ||
| 27 | } | ||
| 28 | |||
| 29 | bool HashFunctionString::cmpIDs( const void *id1, const void *id2 ) | ||
| 30 | { | ||
| 31 | if (id1 == NULL || id2 == NULL) | ||
| 32 | { | ||
| 33 | return false; | ||
| 34 | } | ||
| 35 | if (id1 == id2) | ||
| 36 | { | ||
| 37 | return true; | ||
| 38 | } | ||
| 39 | |||
| 40 | const char *str1 = (const char *)id1; | ||
| 41 | const char *str2 = (const char *)id2; | ||
| 42 | |||
| 43 | int j; | ||
| 44 | for( j = 0; str1[j] != '\0' && str2[j] != '\0'; j++ ) | ||
| 45 | { | ||
| 46 | if( str1[j] != str2[j] ) | ||
| 47 | return false; | ||
| 48 | } | ||
| 49 | return (str1[j]==str2[j]); | ||
| 50 | } | ||
| 51 | |||
