aboutsummaryrefslogtreecommitdiff
path: root/src
diff options
context:
space:
mode:
authorMike Buland <eichlan@xagasoft.com>2006-11-21 19:22:12 +0000
committerMike Buland <eichlan@xagasoft.com>2006-11-21 19:22:12 +0000
commit4e55dab4511ffa8307e3ae7523659e6087632f95 (patch)
treef053eb86d17113ec9ecedfbd25a07c7044535ae2 /src
parent1ef4ff2655e62fad53c4e67476c531c897b7d583 (diff)
downloadlibbu++-4e55dab4511ffa8307e3ae7523659e6087632f95.tar.gz
libbu++-4e55dab4511ffa8307e3ae7523659e6087632f95.tar.bz2
libbu++-4e55dab4511ffa8307e3ae7523659e6087632f95.tar.xz
libbu++-4e55dab4511ffa8307e3ae7523659e6087632f95.zip
Added a has function to Hash
Diffstat (limited to 'src')
-rw-r--r--src/hash.h9
-rw-r--r--src/tests/hash.cpp2
2 files changed, 10 insertions, 1 deletions
diff --git a/src/hash.h b/src/hash.h
index 6fdf8e1..b5bf8d6 100644
--- a/src/hash.h
+++ b/src/hash.h
@@ -215,6 +215,15 @@ public:
215 } 215 }
216 } 216 }
217 217
218 bool has( key k )
219 {
220 uint32_t hash = __calcHashCode( k );
221 bool bFill;
222 uint32_t nPos = probe( hash, k, bFill );
223
224 return bFill;
225 }
226
218 typedef struct iterator 227 typedef struct iterator
219 { 228 {
220 friend class Hash<key, value, sizecalc, keyalloc, valuealloc, challoc>; 229 friend class Hash<key, value, sizecalc, keyalloc, valuealloc, challoc>;
diff --git a/src/tests/hash.cpp b/src/tests/hash.cpp
index f9a8f12..a7f0a57 100644
--- a/src/tests/hash.cpp
+++ b/src/tests/hash.cpp
@@ -80,7 +80,7 @@ int main()
80 80
81 for( int j = 0; j < 33; j++ ) 81 for( int j = 0; j < 33; j++ )
82 { 82 {
83 if( sTest[names[j]].isFilled() ) 83 if( sTest.has(names[j]) )
84 { 84 {
85 if( sTest[names[j]] != j ) 85 if( sTest[names[j]] != j )
86 { 86 {