diff options
author | Zeev Suraski <zeev@php.net> | 2003-02-05 13:19:59 +0000 |
---|---|---|
committer | Zeev Suraski <zeev@php.net> | 2003-02-05 13:19:59 +0000 |
commit | 376d63170b9e244010c49a43ff8fa5270dffb54f (patch) | |
tree | bdfe15d9c0478463070b3a6124018210d011ddd7 | |
parent | da12870c68d0d3f1a2b061f9fbf07f5fe35da57e (diff) | |
download | php-git-376d63170b9e244010c49a43ff8fa5270dffb54f.tar.gz |
Add quick_exists()
-rw-r--r-- | Zend/zend_hash.c | 29 | ||||
-rw-r--r-- | Zend/zend_hash.h | 1 |
2 files changed, 30 insertions, 0 deletions
diff --git a/Zend/zend_hash.c b/Zend/zend_hash.c index d9a7272426..48f2712d0a 100644 --- a/Zend/zend_hash.c +++ b/Zend/zend_hash.c @@ -938,6 +938,35 @@ ZEND_API int zend_hash_exists(HashTable *ht, char *arKey, uint nKeyLength) } +ZEND_API int zend_hash_quick_exists(HashTable *ht, char *arKey, uint nKeyLength, ulong h) +{ + uint nIndex; + Bucket *p; + + if (nKeyLength==0) { + return zend_hash_index_exists(ht, h); + } + + IS_CONSISTENT(ht); + + HANDLE_NUMERIC(arKey, nKeyLength, zend_hash_index_exists(ht, idx)); + + nIndex = h & ht->nTableMask; + + p = ht->arBuckets[nIndex]; + while (p != NULL) { + if ((p->h == h) && (p->nKeyLength == nKeyLength)) { + if (!memcmp(p->arKey, arKey, nKeyLength)) { + return 1; + } + } + p = p->pNext; + } + return 0; + +} + + ZEND_API int zend_hash_index_find(HashTable *ht, ulong h, void **pData) { uint nIndex; diff --git a/Zend/zend_hash.h b/Zend/zend_hash.h index dc7961e4a7..29f5d21c09 100644 --- a/Zend/zend_hash.h +++ b/Zend/zend_hash.h @@ -159,6 +159,7 @@ ZEND_API int zend_hash_index_find(HashTable *ht, ulong h, void **pData); /* Misc */ ZEND_API int zend_hash_exists(HashTable *ht, char *arKey, uint nKeyLength); +ZEND_API int zend_hash_quick_exists(HashTable *ht, char *arKey, uint nKeyLength, ulong h); ZEND_API int zend_hash_index_exists(HashTable *ht, ulong h); ZEND_API ulong zend_hash_next_free_element(HashTable *ht); |