X-Git-Url: http://pileus.org/git/?a=blobdiff_plain;f=util.h;h=2468ebec9a1096ddf648eef5644f875519d4e91d;hb=3c4fc1c7ea3e0bfaaa781bc9e13833d0cb78478f;hp=965ca4e485ddfab3489c54cb18a328eece7b818f;hpb=d7d862c402564b4fe29f17e1a55cdbb2967aa6fd;p=wmpus

diff --git a/util.h b/util.h
index 965ca4e..2468ebe 100644
--- a/util.h
+++ b/util.h
@@ -1,3 +1,23 @@
+/*
+ * Copyright (C) 2011 Andy Spencer <andy753421@gmail.com>
+ * 
+ * This program is free software: you can redistribute it and/or modify
+ * it under the terms of the GNU General Public License as published by
+ * the Free Software Foundation, either version 3 of the License, or
+ * (at your option) any later version.
+ * 
+ * This program is distributed in the hope that it will be useful,
+ * but WITHOUT ANY WARRANTY; without even the implied warranty of
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+ * GNU General Public License for more details.
+ * 
+ * You should have received a copy of the GNU General Public License
+ * along with this program.  If not, see <http://www.gnu.org/licenses/>.
+ */
+
+/* Various utility functions */
+
+/* Misc macros */
 #define MAX(a,b) ((a) > (b) ? (a) : (b))
 #define MIN(a,b) ((a) < (b) ? (a) : (b))
 
@@ -5,6 +25,7 @@
 
 #define countof(x) (sizeof(x)/sizeof((x)[0]))
 
+/* Constant length map functions */
 #define map_getg(map, test) ({ \
 	int i; \
 	for (i = 0; i < countof(map) && !(test); i++); \
@@ -15,3 +36,26 @@
 #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);
+
+void list_insert_after(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);
+
+list_t *list_last(list_t *list);
+
+list_t *list_find(list_t *list, void *data);
+
+/* Misc */
+int error(char *fmt, ...);