X-Git-Url: http://pileus.org/git/?p=wmpus;a=blobdiff_plain;f=util.h;h=65b82f5ec6bfa68f703c7853d74c5df4ba7ed787;hp=965ca4e485ddfab3489c54cb18a328eece7b818f;hb=08a8a76218133e513d7804fcc3307c895f22956b;hpb=d7d862c402564b4fe29f17e1a55cdbb2967aa6fd

diff --git a/util.h b/util.h
index 965ca4e..65b82f5 100644
--- a/util.h
+++ b/util.h
@@ -1,3 +1,21 @@
+/*
+ * Copyright (c) 2011, Andy Spencer <andy753421@gmail.com>
+ *
+ * Permission to use, copy, modify, and/or distribute this software for any
+ * purpose with or without fee is hereby granted, provided that the above
+ * copyright notice and this permission notice appear in all copies.
+ *
+ * THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES
+ * WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
+ * MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR
+ * ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
+ * WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
+ * ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF
+ */
+
+/* Various utility functions */
+
+/* Misc macros */
 #define MAX(a,b) ((a) > (b) ? (a) : (b))
 #define MIN(a,b) ((a) < (b) ? (a) : (b))
 
@@ -5,6 +23,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 +34,30 @@
 #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 freedata);
+
+int list_length(list_t *item);
+
+list_t *list_last(list_t *list);
+
+list_t *list_find(list_t *list, void *data);
+
+list_t *list_sort(list_t *list, int rev, int (*func)(void*,void*));
+
+/* Misc */
+int str2num(char *str, int def);
+
+int error(char *fmt, ...);