chiark - git - mdw - disorder/blob - lib/vector.h

   1 /*
   2  * This file is part of DisOrder.
   3  * Copyright (C) 2004, 2005 Richard Kettlewell
   4  *
   5  * This program is free software; you can redistribute it and/or modify
   6  * it under the terms of the GNU General Public License as published by
   7  * the Free Software Foundation; either version 2 of the License, or
   8  * (at your option) any later version.
   9  *
  10  * This program is distributed in the hope that it will be useful, but
  11  * WITHOUT ANY WARRANTY; without even the implied warranty of
  12  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  13  * General Public License for more details.
  14  *
  15  * You should have received a copy of the GNU General Public License
  16  * along with this program; if not, write to the Free Software
  17  * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307
  18  * USA
  19  */
  20
  21 #ifndef VECTOR_H
  22 #define VECTOR_H
  23
  24 #define VECTOR_TYPE(NAME,ETYPE,REALLOC)                         \
  25                                                                 \
  26 struct NAME {                                                   \
  27   ETYPE *vec;                                                   \
  28   int nvec, nslots;                                             \
  29 };                                                              \
  30                                                                 \
  31 static inline void NAME##_init(struct NAME *v) {                \
  32   memset(v, 0, sizeof *v);                                      \
  33 }                                                               \
  34                                                                 \
  35 static inline void NAME##_append(struct NAME *v, ETYPE val) {   \
  36   if(v->nvec >= v->nslots) {                                    \
  37     v->nslots = v->nslots ? 2 * v->nslots : 16;                 \
  38     v->vec = REALLOC(v->vec, v->nslots * sizeof(ETYPE));        \
  39   }                                                             \
  40   v->vec[v->nvec++] = val;                                      \
  41 }                                                               \
  42                                                                 \
  43 static inline void NAME##_terminate(struct NAME *v) {           \
  44   if(v->nvec >= v->nslots)                                      \
  45     v->vec = REALLOC(v->vec, ++v->nslots * sizeof(ETYPE));      \
  46   memset(&v->vec[v->nvec], 0, sizeof (ETYPE));                  \
  47 }                                                               \
  48
  49 VECTOR_TYPE(vector, char *, xrealloc)
  50 VECTOR_TYPE(dynstr, char, xrealloc_noptr)
  51 VECTOR_TYPE(dynstr_ucs4, uint32_t, xrealloc_noptr)
  52
  53 void vector_append_many(struct vector *v, char **vec, int nvec);
  54
  55 void dynstr_append_bytes(struct dynstr *v, const char *ptr, size_t n);
  56
  57 static inline void dynstr_append_string(struct dynstr *v, const char *ptr) {
  58   dynstr_append_bytes(v, ptr, strlen(ptr));
  59 }
  60
  61 #endif /* VECTOR_H */
  62
  63 /*
  64 Local Variables:
  65 c-basic-offset:2
  66 comment-column:40
  67 End:
  68 */
  69 /* arch-tag:a57474a59d7ebd67cda96bf05bd89049 */