2 * Copyright (c) 2011, Andy Spencer <andy753421@gmail.com>
4 * Permission to use, copy, modify, and/or distribute this software for any
5 * purpose with or without fee is hereby granted, provided that the above
6 * copyright notice and this permission notice appear in all copies.
8 * THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES
9 * WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
10 * MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR
11 * ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
12 * WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
13 * ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF
16 /* Various utility functions */
19 #define MAX(a,b) ((a) > (b) ? (a) : (b))
20 #define MIN(a,b) ((a) < (b) ? (a) : (b))
22 #define new0(type) (calloc(1, sizeof(type)))
24 #define countof(x) (sizeof(x)/sizeof((x)[0]))
26 /* Constant length map functions */
27 #define map_getg(map, test) ({ \
29 for (i = 0; i < countof(map) && !(test); i++); \
30 i < countof(map) ? &map[i] : NULL ; \
33 #define map_get(m,k) map_getg(m,k==*((typeof(k)*)&m[i]))
34 #define map_getr(m,k) map_getg(m,k==*(((typeof(k)*)&m[i+1])-1))
35 #define map_getk(m,k,a) map_getg(m,k==m[i].a)
44 list_t *list_insert(list_t *after, void *data);
46 void list_insert_after(list_t *after, void *data);
48 list_t *list_append(list_t *before, void *data);
50 list_t *list_remove(list_t *head, list_t *item, int freedata);
52 int list_length(list_t *item);
54 list_t *list_last(list_t *list);
56 list_t *list_find(list_t *list, void *data);
58 list_t *list_sort(list_t *list, int rev, int (*func)(void*,void*));
61 int str2num(char *str, int def);
63 int error(char *fmt, ...);