initial importHEADmain

1 files changed, 33 insertions, 0 deletions

diff --git a/tool_src/QvLib/QvDict.h b/tool_src/QvLib/QvDict.h
new file mode 100644
index 0000000..3a3aebe
--- /dev/null
+++ b/tool_src/QvLib/QvDict.h
@@ -0,0 +1,33 @@
+#ifndef _QV_DICT_
+#define _QV_DICT_
+
+#include <QvBasic.h>
+#include <QvString.h>
+#include <QvPList.h>
+
+class QvDictEntry {
+  private:
+    u_long		key;
+    void *		value;
+    QvDictEntry *	next;
+    QvDictEntry(u_long k, void *v)	{ key = k; value = v; };
+
+friend class QvDict;
+};
+
+class QvDict {
+  public:
+    QvDict( int entries = 251 );
+    ~QvDict();
+    void	clear();
+    QvBool	enter(u_long key, void *value);
+    QvBool	find(u_long key, void *&value) const;
+    QvBool	remove(u_long key);
+
+  private:
+    int			tableSize;
+    QvDictEntry *	*buckets;
+    QvDictEntry *&	findEntry(u_long key) const;
+};
+
+#endif /* _QV_DICT_ */