- /**
- * A very simple hash table.
- */
- class hash_table {
- public:
-
- /**
- * An entry in a bucket in a hash table.
- */
- class entry {
- public:
- entry ();
- ~entry ();
- const char * get_key () { return _key.c_str(); }
- void set_key (const char * key);
- SGPropertyNode * get_value () { return _value; }
- void set_value (SGPropertyNode * value);
- private:
- std::string _key;
- SGSharedPtr<SGPropertyNode> _value;
- };
-
-
- /**
- * A bucket in a hash table.
- */
- class bucket {
- public:
- bucket ();
- ~bucket ();
- entry * get_entry (const char * key, bool create = false);
- bool erase (SGPropertyNode * node);
- void clear (hash_table * owner);
- private:
- int _length;
- entry ** _entries;
- };
-
- friend class bucket;
-
- hash_table ();
- ~hash_table ();
- SGPropertyNode * get (const char * key);
- void put (const char * key, SGPropertyNode * value);
- bool erase (SGPropertyNode * node);
-
- private:
- unsigned int hashcode (const char * key);
- unsigned int _data_length;
- bucket ** _data;
- };