#include <string.h>
#include <stdarg.h>
-#if !USE_SHARED_LIBRARY
IMPLEMENT_DYNAMIC_CLASS(wxHashTable, wxObject)
-#endif
wxHashTable::wxHashTable (int the_key_type, int size)
{
+ n = 0;
+ hash_table = (wxList**) NULL;
+ Create(the_key_type, size);
+ m_count = 0;
+ m_deleteContents = FALSE;
+/*
n = size;
current_position = -1;
current_node = (wxNode *) NULL;
int i;
for (i = 0; i < size; i++)
hash_table[i] = (wxList *) NULL;
+*/
}
wxHashTable::~wxHashTable (void)
bool wxHashTable::Create(int the_key_type, int size)
{
+ Destroy();
+
n = size;
current_position = -1;
current_node = (wxNode *) NULL;
key_type = the_key_type;
- if (hash_table)
- delete[] hash_table;
hash_table = new wxList *[size];
int i;
for (i = 0; i < size; i++)
return TRUE;
}
+
+void wxHashTable::DoCopy(const wxHashTable& table)
+{
+ n = table.n;
+ current_position = table.current_position;
+ current_node = NULL; // doesn't matter - Next() will reconstruct it
+ key_type = table.key_type;
+
+ hash_table = new wxList *[n];
+ for (int i = 0; i < n; i++) {
+ if (table.hash_table[i] == NULL)
+ hash_table[i] = NULL;
+ else {
+ hash_table[i] = new wxList(key_type);
+ *(hash_table[i]) = *(table.hash_table[i]);
+ }
+ }
+}
+
void wxHashTable::Put (long key, long value, wxObject * object)
{
// Should NEVER be
long k = (long) key;
- if (k < 0)
- k = -k;
int position = (int) (k % n);
+ if (position < 0) position = -position;
+
if (!hash_table[position])
+ {
hash_table[position] = new wxList (wxKEY_INTEGER);
+ if (m_deleteContents) hash_table[position]->DeleteContents(TRUE);
+ }
hash_table[position]->Append (value, object);
+ m_count++;
}
-void wxHashTable::Put (long key, const char *value, wxObject * object)
+void wxHashTable::Put (long key, const wxChar *value, wxObject * object)
{
// Should NEVER be
- long k = (long) key;
- if (k < 0)
- k = -k;
+ long k = (long) key;
int position = (int) (k % n);
+ if (position < 0) position = -position;
+
if (!hash_table[position])
+ {
hash_table[position] = new wxList (wxKEY_INTEGER);
+ if (m_deleteContents) hash_table[position]->DeleteContents(TRUE);
+ }
hash_table[position]->Append (value, object);
+ m_count++;
}
void wxHashTable::Put (long key, wxObject * object)
{
// Should NEVER be
long k = (long) key;
- if (k < 0)
- k = -k;
-
+
int position = (int) (k % n);
+ if (position < 0) position = -position;
+
if (!hash_table[position])
+ {
hash_table[position] = new wxList (wxKEY_INTEGER);
-
+ if (m_deleteContents) hash_table[position]->DeleteContents(TRUE);
+ }
+
hash_table[position]->Append (k, object);
+ m_count++;
}
-void wxHashTable::Put (const char *key, wxObject * object)
+void wxHashTable::Put (const wxChar *key, wxObject * object)
{
int position = (int) (MakeKey (key) % n);
+ if (position < 0) position = -position;
if (!hash_table[position])
+ {
hash_table[position] = new wxList (wxKEY_STRING);
+ if (m_deleteContents) hash_table[position]->DeleteContents(TRUE);
+ }
hash_table[position]->Append (key, object);
+ m_count++;
}
wxObject *wxHashTable::Get (long key, long value) const
{
// Should NEVER be
long k = (long) key;
- if (k < 0)
- k = -k;
int position = (int) (k % n);
+ if (position < 0) position = -position;
+
if (!hash_table[position])
return (wxObject *) NULL;
else
}
}
-wxObject *wxHashTable::Get (long key, const char *value) const
+wxObject *wxHashTable::Get (long key, const wxChar *value) const
{
// Should NEVER be
long k = (long) key;
- if (k < 0)
- k = -k;
-
+
int position = (int) (k % n);
+ if (position < 0) position = -position;
+
if (!hash_table[position])
return (wxObject *) NULL;
else
{
// Should NEVER be
long k = (long) key;
- if (k < 0)
- k = -k;
int position = (int) (k % n);
+ if (position < 0) position = -position;
+
if (!hash_table[position])
return (wxObject *) NULL;
else
}
}
-wxObject *wxHashTable::Get (const char *key) const
+wxObject *wxHashTable::Get (const wxChar *key) const
{
int position = (int) (MakeKey (key) % n);
+ if (position < 0) position = -position;
if (!hash_table[position])
return (wxObject *) NULL;
{
// Should NEVER be
long k = (long) key;
- if (k < 0)
- k = -k;
int position = (int) (k % n);
+ if (position < 0) position = -position;
+
if (!hash_table[position])
return (wxObject *) NULL;
else
{
wxObject *data = node->Data ();
delete node;
+ m_count--;
return data;
}
else
}
}
-wxObject *wxHashTable::Delete (const char *key)
+wxObject *wxHashTable::Delete (const wxChar *key)
{
int position = (int) (MakeKey (key) % n);
+ if (position < 0) position = -position;
+
if (!hash_table[position])
return (wxObject *) NULL;
else
{
wxObject *data = node->Data ();
delete node;
+ m_count--;
return data;
}
else
wxObject *wxHashTable::Delete (long key, int value)
{
// Should NEVER be
- long k = (long) key;
- if (k < 0)
- k = -k;
+ long k = (long) key;
int position = (int) (k % n);
+ if (position < 0) position = -position;
+
if (!hash_table[position])
return (wxObject *) NULL;
else
{
wxObject *data = node->Data ();
delete node;
+ m_count--;
return data;
}
else
}
}
-wxObject *wxHashTable::Delete (long key, const char *value)
+wxObject *wxHashTable::Delete (long key, const wxChar *value)
{
int position = (int) (key % n);
+ if (position < 0) position = -position;
+
if (!hash_table[position])
return (wxObject *) NULL;
else
{
wxObject *data = node->Data ();
delete node;
+ m_count--;
return data;
}
else
}
}
-long wxHashTable::MakeKey (const char *string) const
+long wxHashTable::MakeKey (const wxChar *string) const
{
long int_key = 0;
while (*string)
- int_key += (unsigned char) *string++;
+ int_key += (wxUChar) *string++;
return int_key;
}
void wxHashTable::DeleteContents (bool flag)
{
int i;
+ m_deleteContents = flag;
for (i = 0; i < n; i++)
{
if (hash_table[i])
if (hash_table[i])
hash_table[i]->Clear ();
}
+ m_count = 0;
}