Pileus Git - wmpus/blob - util.h

   1 /*
   2  * Copyright (C) 2011 Andy Spencer <andy753421@gmail.com>
   3  *
   4  * This program is free software: you can redistribute it and/or modify
   5  * it under the terms of the GNU General Public License as published by
   6  * the Free Software Foundation, either version 3 of the License, or
   7  * (at your option) any later version.
   8  *
   9  * This program is distributed in the hope that it will be useful,
  10  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  11  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  12  * GNU General Public License for more details.
  13  *
  14  * You should have received a copy of the GNU General Public License
  15  * along with this program.  If not, see <http://www.gnu.org/licenses/>.
  16  */
  17
  18 /* Various utility functions */
  19
  20 /* Misc macros */
  21 #define MAX(a,b) ((a) > (b) ? (a) : (b))
  22 #define MIN(a,b) ((a) < (b) ? (a) : (b))
  23
  24 #define new0(type) (calloc(1, sizeof(type)))
  25
  26 #define countof(x) (sizeof(x)/sizeof((x)[0]))
  27
  28 /* Constant length map functions */
  29 #define map_getg(map, test) ({ \
  30         int i; \
  31         for (i = 0; i < countof(map) && !(test); i++); \
  32         i < countof(map) ? &map[i] : NULL ; \
  33 })
  34
  35 #define map_get(m,k)    map_getg(m,k==*((typeof(k)*)&m[i]))
  36 #define map_getr(m,k)   map_getg(m,k==*(((typeof(k)*)&m[i+1])-1))
  37 #define map_getk(m,k,a) map_getg(m,k==m[i].a)
  38
  39 /* Linked lists */
  40 typedef struct list {
  41         struct list *prev;
  42         struct list *next;
  43         void   *data;
  44 } list_t;
  45
  46 list_t *list_insert(list_t *after, void *data);
  47
  48 void list_insert_after(list_t *after, void *data);
  49
  50 list_t *list_append(list_t *before, void *data);
  51
  52 list_t *list_remove(list_t *head, list_t *item);
  53
  54 int list_length(list_t *item);
  55
  56 list_t *list_last(list_t *list);
  57
  58 list_t *list_find(list_t *list, void *data);
  59
  60 /* Misc */
  61 int error(char *fmt, ...);