play around with lookup tables for commands

2 files changed, 31 insertions, 1 deletions

diff --git a/include/lyn/lookup.h b/include/lyn/lookup.h
new file mode 100644
index 0000000..577d450
--- /dev/null
+++ b/include/lyn/lookup.h
@@ -0,0 +1,29 @@
+#ifndef LYN_LOOKUP_H
+#define LYN_LOOKUP_H
+
+#include <stddef.h>
+
+struct lookup_node {
+	unsigned long hash;
+	struct lookup_node *left, *right;
+	char data[]; /* should be max aligned */
+};
+
+struct lookup {
+	size_t ns;
+	struct lookup_node *root;
+};
+
+struct lookup lookup_create(size_t s);
+void lookup_destroy(struct lookup *l);
+
+void *lookup_insert(struct lookup *l, const char *key, const void *n);
+void *lookup_at(struct lookup *l, const char *key);
+
+#define lookupt_insert(type, l, key, n)\
+	(type *)lookup_insert(type, l, key, n)
+
+#define lookupt_at(type, l, key)\
+	*(type *)lookup_at(&l, key)
+
+#endif /* LYN_LOOKUP_H */
diff --git a/include/lyn/lyn.h b/include/lyn/lyn.h
index 27a2fe3..ff79979 100644
--- a/include/lyn/lyn.h
+++ b/include/lyn/lyn.h
@@ -2,6 +2,7 @@
 #define LYN_H
 
 #include <lyn/parser.h>
+#include <lyn/lookup.h>
 #include <lyn/vec.h>
 
 #define lyn_at(v, i)\
@@ -9,7 +10,7 @@
 
 struct lyn_scope {
 	struct lyn_scope *parent;
-	struct vec visible;
+	struct lookup visible;
 };
 
 struct lyn {