Commit 7b1d6795 authored by John Selbie's avatar John Selbie

quick fix

parent 7f0b7471
#include "commonincludes.h"
#define IS_DIVISIBLE_BY(x, y) ((x % y)==0)
static unsigned int FindPrime(unsigned int val)
{
unsigned int result = val;
bool fPrime = false;
if (val <= 2)
{
return 2;
}
if (val == 3)
{
return 3;
}
if ((result % 2)==0)
{
result++;
}
while (fPrime == false)
{
unsigned int stop = (unsigned int)(sqrt(result)+1);
fPrime = true;
// test to see if result is prime, if it is, return it
for (unsigned int x = 3; x <= stop; x++)
{
if (IS_DIVISIBLE_BY(result, x))
{
fPrime = false;
break;
}
}
if (fPrime==false)
{
result += 2;
}
}
return result;
}
size_t FastHash_GetHashTableWidth(unsigned int maxConnections)
{
// find highest prime, greater than or equal to maxConnections
return FindPrime(maxConnections);
}
......@@ -26,7 +26,7 @@
// Use FastHash when the maximum number of elements in the hash table is known at compile time
size_t FastHash_GetHashTableWidth(unsigned int maxConnections);
size_t FastHash_GetHashTableWidth(unsigned int maxItems);
inline size_t FastHash_Hash(void* ptr)
......@@ -513,4 +513,4 @@ public:
#endif
\ No newline at end of file
#endif
Markdown is supported
0% or
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment