wmclock/dynlist.c

   1 /* dynlist.c: Dynamic lists and buffers in C.
   2  * created 1999-Jan-06 15:34 jmk
   3  * autodate: 2000-Mar-08 02:25
   4  *
   5  * by Jim Knoble <jmknoble@pobox.com>
   6  * Copyright (C) 1999 Jim Knoble
   7  *
   8  * Disclaimer:
   9  *
  10  * The software is provided "as is", without warranty of any kind,
  11  * express or implied, including but not limited to the warranties of
  12  * merchantability, fitness for a particular purpose and
  13  * noninfringement. In no event shall the author(s) be liable for any
  14  * claim, damages or other liability, whether in an action of
  15  * contract, tort or otherwise, arising from, out of or in connection
  16  * with the software or the use or other dealings in the software.
  17  *
  18  * Permission to use, copy, modify, distribute, and sell this software
  19  * and its documentation for any purpose is hereby granted without
  20  * fee, provided that the above copyright notice appear in all copies
  21  * and that both that copyright notice and this permission notice
  22  * appear in supporting documentation.
  23  */
  24
  25 #include <stdio.h>
  26 #include <stdlib.h>
  27 #include <string.h>
  28
  29 #include "dynlist.h"
  30
  31 #define LIST_CHUNK_SIZE         512
  32 #define BUF_CHUNK_SIZE          512
  33
  34 /* For lists of pointers cast to char *. */
  35 int append_to_list(char ***list_ptr, int *list_len, int *i, char *item)
  36 {
  37    char **tmp_ptr;
  38
  39    if (*i >= *list_len)
  40     {
  41        *list_len += LIST_CHUNK_SIZE;
  42        tmp_ptr = realloc(*list_ptr, (sizeof(**list_ptr) * *list_len));
  43        if (NULL == tmp_ptr)
  44         {
  45            return(APPEND_FAILURE);
  46         }
  47        *list_ptr = tmp_ptr;
  48     }
  49    (*list_ptr)[*i] = item;
  50    (*i)++;
  51    return(APPEND_SUCCESS);
  52 }
  53
  54 /* For single-dimensional buffers. */
  55 int append_to_buf(char **buf, int *buflen, int *i, int c)
  56 {
  57    char *tmp_buf;
  58
  59    if (*i >= *buflen)
  60     {
  61        *buflen += BUF_CHUNK_SIZE;
  62        tmp_buf = realloc(*buf, (sizeof(**buf) * *buflen));
  63        if (NULL == tmp_buf)
  64         {
  65            return(APPEND_FAILURE);
  66         }
  67        *buf = tmp_buf;
  68 #ifdef DEBUG
  69        printf("-->Allocated buffer of size %d\n", *buflen);
  70 #endif /* DEBUG */
  71     }
  72    (*buf)[*i] = (char) c;
  73    (*i)++;
  74    return(APPEND_SUCCESS);
  75 }
  76
  77 int append_string_to_buf(char **buf, int *buflen, int *i, char *s)
  78 {
  79    int addlen;
  80    int n;
  81    char *tmp_buf;
  82
  83    n = strlen(s);
  84    if (*i >= *buflen)
  85     {
  86        addlen = BUF_CHUNK_SIZE;
  87        if (addlen <= n)
  88         {
  89            addlen = n + 1;
  90         }
  91        *buflen += addlen;
  92        tmp_buf = realloc(*buf, (sizeof(**buf) * *buflen));
  93        if (NULL == tmp_buf)
  94         {
  95            return(APPEND_FAILURE);
  96         }
  97        *buf = tmp_buf;
  98 #ifdef DEBUG
  99        printf("-->Allocated buffer of size %d\n", *buflen);
 100 #endif /* DEBUG */
 101     }
 102    (*buf)[*i] = '\0';
 103    strncat(*buf, s, n);
 104    *i += n;
 105    return(APPEND_SUCCESS);
 106 }
 107