diff options
Diffstat (limited to 'include')
| -rw-r--r-- | include/lyn/lookup.h | 29 | ||||
| -rw-r--r-- | include/lyn/lyn.h | 3 |
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 { |