Fixed a bug in the get code of the hashtable. It now performs probing correctly

according to the new high capacity duplicate probing algorithm.

1 files changed, 21 insertions, 0 deletions

diff --git a/src/hashtable.cpp b/src/hashtable.cpp
index 9dfe653..49d9236 100644
--- a/src/hashtable.cpp
+++ b/src/hashtable.cpp
@@ -212,6 +212,27 @@ const void *HashTable::get( const void *id, unsigned long int nSkip )
                 }
         }
 
+        if( bAllowDupes )
+        {
+                int nOldPos = nPos;
+                for( nPos++; nPos != nOldPos; nPos=(nPos+1)%nTableSize )
+                {
+                        if( !isFilled( nPos ) ) return NULL;
+                        if( hFunc->cmpIDs( id, aTable[nPos].id ) &&
+                                aTable[nPos].bDeleted == false )
+                        {
+                                if( nSkip == 0 )
+                                {
+                                        return aTable[nPos].data;
+                                }
+                                else
+                                {
+                                        nSkip--;
+                                }
+                        }
+                }
+        }
+
         return NULL;
 }