aboutsummaryrefslogtreecommitdiff
path: root/hash.h
diff options
context:
space:
mode:
Diffstat (limited to 'hash.h')
-rw-r--r--hash.h27
1 files changed, 27 insertions, 0 deletions
diff --git a/hash.h b/hash.h
new file mode 100644
index 0000000..8a8cdb1
--- /dev/null
+++ b/hash.h
@@ -0,0 +1,27 @@
+#ifndef SCOPE_H
+#define SCOPE_H
+
+#define HASH_SIZE 211
+
+typedef struct hash {
+ node* table[HASH_SIZE];
+ struct hash *prev, *next;
+ char function_boundry;
+} scope;
+
+scope* mkscope(scope*);
+void free_scope(scope*);
+
+/*stack routines*/
+scope* pop_scope(scope*);
+scope* push_scope(scope*);
+
+/*helpers*/
+node* scope_insert(scope*, char*);
+node* scope_search_all(scope*, char*);
+node* scope_search(scope*, char*);
+node* scope_safe_search_all(scope*, char*);
+
+/*hash function*/
+int hash_pwj(char*);
+#endif