// Name: hashmap.cpp
// Purpose: wxHashMap implementation
// Author: Mattia Barbon
-// Modified by:
+// Modified by:
// Created: 29/01/2002
// RCS-ID: $Id$
// Copyright: (c) Mattia Barbon
// Licence: wxWindows licence
/////////////////////////////////////////////////////////////////////////////
-#ifdef __GNUG__
+#if defined(__GNUG__) && !defined(NO_GCC_PRAGMA)
#pragma implementation "hashmap.h"
#endif
#include "wx/hashmap.h"
-#include <assert.h>
-
/* FYI: This is the "One-at-a-Time" algorithm by Bob Jenkins */
/* from requirements by Colin Plumb. */
/* (http://burtleburtle.net/bob/hash/doobs.html) */
}
#endif
+#if !wxUSE_STL || !defined(HAVE_STL_HASH_MAP)
+
/* from SGI STL */
-const unsigned long _wxHashTableBase2::s_primes[prime_count] =
+const unsigned long _wxHashTableBase2::ms_primes[prime_count] =
{
7ul, 13ul, 29ul,
53ul, 97ul, 193ul, 389ul, 769ul,
unsigned long _wxHashTableBase2::GetNextPrime( unsigned long n )
{
- const unsigned long* ptr = &s_primes[0];
+ const unsigned long* ptr = &ms_primes[0];
for( size_t i = 0; i < prime_count; ++i, ++ptr )
{
if( n < *ptr )
}
/* someone might try to alloc a 2^32-element hash table */
- assert(0);
+ wxFAIL_MSG( _T("hash table too big?") );
+
/* quiet warning */
return 0;
}
unsigned long _wxHashTableBase2::GetPreviousPrime( unsigned long n )
{
- const unsigned long* ptr = &s_primes[prime_count - 1];
+ const unsigned long* ptr = &ms_primes[prime_count - 1];
for( size_t i = 0; i < prime_count; ++i, --ptr )
{
return node;
}
+#endif // !wxUSE_STL || !defined(HAVE_STL_HASH_MAP)