--- /dev/null
+/*
+ * COPYRIGHT: See COPYING in the top level directory
+ * PROJECT: ReactOS CD-ROM Maker
+ * FILE: tools/cdmake/dirhash.h
+ * PURPOSE: CD-ROM Premastering Utility - Directory names hashing
+ * PROGRAMMERS: Art Yerkes
+ */
+
+#ifndef _DIRHASH_H_
+#define _DIRHASH_H_
+
+#define NUM_DIR_HASH_BUCKETS 1024
+
+struct target_file
+{
+ struct target_file *next;
+ char *source_name;
+ char *target_name;
+};
+
+struct target_dir_entry
+{
+ unsigned int hashcode;
+ struct target_dir_entry *next_dir_hash_entry;
+
+ struct target_dir_entry *next;
+ struct target_dir_entry *parent;
+ struct target_dir_entry *child;
+ struct target_file *head;
+ char *normalized_name;
+ char *case_name;
+};
+
+struct target_dir_hash
+{
+ struct target_dir_entry *buckets[NUM_DIR_HASH_BUCKETS];
+ struct target_dir_entry root;
+};
+
+void normalize_dirname(char *filename);
+
+struct target_dir_entry *
+dir_hash_create_dir(struct target_dir_hash *dh, const char *casename, const char *targetnorm);
+
+struct target_file *
+dir_hash_add_file(struct target_dir_hash *dh, const char *source, const char *target);
+
+void dir_hash_destroy(struct target_dir_hash *dh);
+
+#endif // _DIRHASH_H_