X-Git-Url: http://pileus.org/git/?a=blobdiff_plain;f=util.h;h=3c9cb0ab42f3f5fda69a812dafc8a7934e10ed1f;hb=affe32b94267ef0c1f38a7954bee255a55350cbb;hp=a572a0aabd01d9528b751777ccb241e1c0584536;hpb=c00388973ecb2af94cc7b74ef762f0b8d10741e6;p=wmpus

diff --git a/util.h b/util.h
index a572a0a..3c9cb0a 100644
--- a/util.h
+++ b/util.h
@@ -1,3 +1,4 @@
+/* Misc macros */
 #define MAX(a,b) ((a) > (b) ? (a) : (b))
 #define MIN(a,b) ((a) < (b) ? (a) : (b))
 
@@ -5,9 +6,30 @@
 
 #define countof(x) (sizeof(x)/sizeof((x)[0]))
 
-#define map_get(map, key) ({ \
+/* Constant lenght map functitons */
+#define map_getg(map, test) ({ \
 	int i; \
-	for (i = 0; i < countof(map) && \
-		*((typeof(key)*)&map[i]) != key; i++); \
+	for (i = 0; i < countof(map) && !(test); i++); \
 	i < countof(map) ? &map[i] : NULL ; \
 })
+
+#define map_get(m,k)    map_getg(m,k==*((typeof(k)*)&m[i]))
+#define map_getr(m,k)   map_getg(m,k==*(((typeof(k)*)&m[i+1])-1))
+#define map_getk(m,k,a) map_getg(m,k==m[i].a)
+
+/* Linked lists */
+typedef struct list {
+	struct list *prev;
+	struct list *next;
+	void   *data;
+} list_t;
+
+list_t *list_insert(list_t *after, void *data);
+
+list_t *list_append(list_t *before, void *data);
+
+list_t *list_remove(list_t *head, list_t *item);
+
+int list_length(list_t *item);
+
+void list_move(list_t *item, int offset);