From c5babf57de94a9a5e35c4bbb1237f3bffd15456c Mon Sep 17 00:00:00 2001 From: Kimplul Date: Sat, 19 Oct 2024 22:45:40 +0300 Subject: play around with lookup tables for commands --- include/lyn/lookup.h | 29 +++++++++++++++++++++++++++++ include/lyn/lyn.h | 3 ++- 2 files changed, 31 insertions(+), 1 deletion(-) create mode 100644 include/lyn/lookup.h (limited to 'include') 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 + +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 +#include #include #define lyn_at(v, i)\ @@ -9,7 +10,7 @@ struct lyn_scope { struct lyn_scope *parent; - struct vec visible; + struct lookup visible; }; struct lyn { -- cgit v1.2.3