Moving NSCP Directory Server from DirectoryBranch to TRUNK, initial drop. (foxworth)ldapserver7x

1 files changed, 54 insertions, 0 deletions

diff --git a/lib/libsi18n/reshash.h b/lib/libsi18n/reshash.h
new file mode 100644
index 00000000..b2b7d797
--- /dev/null
+++ b/lib/libsi18n/reshash.h
@@ -0,0 +1,54 @@
+/** BEGIN COPYRIGHT BLOCK
+ * Copyright 2001 Sun Microsystems, Inc.
+ * Portions copyright 1999, 2001-2003 Netscape Communications Corporation.
+ * All rights reserved.
+ * END COPYRIGHT BLOCK **/
+#ifndef RESHASH_H
+#define RESHASH_H
+/**********************************************************************
+    Hash  --> Tree --> ValueList      
+
+    ValueList: language per item, each list associated with one key
+    Tree:  contains multiple keys
+    Hash:  Based on hash to decide withc tree to use for lookup
+
+***********************************************************************/
+
+/* 
+  Valuelist, each item contains 
+    language:  ISO two or four letters 
+    value:     UTF-8 encoding strings
+ */
+typedef struct ValueNode {
+	char *language;
+	char *value;
+    struct ValueNode *next;
+} ValueNode;
+
+
+/*  
+  Current: BINARY TREE
+  Future: balanced tree for high search performance
+ */
+typedef struct TreeNodeStruct {
+	ValueNode *vlist;
+    char *key;
+	char *value;
+    struct TreeNodeStruct *left;
+    struct TreeNodeStruct *right;
+} TreeNode;
+
+
+typedef struct ResHash {
+    char *name;  /* name of hash table */
+    TreeNode *treelist;
+} ResHash;
+
+
+ResHash * ResHashCreate(char * name);
+int ResHashAdd(ResHash *res, char *key, char *value, char *language);
+const char *ResHashSearch(ResHash *res, char *key, char *language);
+void ResHashDestroy(ResHash *res);
+
+#endif
+