X-Git-Url: http://www.chiark.greenend.org.uk/ucgi/~mdw/git/mLib/blobdiff_plain/c6e5bbae090d043b2e852bb8137bea8e5bca6a6f..76a7638e4b77ace1b96e1399f8a11e09fb3afede:/darray.c diff --git a/darray.c b/darray.c index 83150f7..f376ee5 100644 --- a/darray.c +++ b/darray.c @@ -1,6 +1,6 @@ /* -*-c-*- * - * $Id: darray.c,v 1.4 1999/11/06 12:40:45 mdw Exp $ + * $Id: darray.c,v 1.7 2004/04/08 01:36:11 mdw Exp $ * * Dynamically growing dense arrays * @@ -27,23 +27,6 @@ * MA 02111-1307, USA. */ -/*----- Revision history --------------------------------------------------* - * - * $Log: darray.c,v $ - * Revision 1.4 1999/11/06 12:40:45 mdw - * Minor changes to allocation strategy. - * - * Revision 1.3 1999/10/29 22:59:22 mdw - * New array adjustment macros for unsigned arguments. - * - * Revision 1.2 1999/10/28 22:05:28 mdw - * Modify and debug allocation routines. - * - * Revision 1.1 1999/10/22 22:37:26 mdw - * New dynamic array implementation replaces `dynarray.h'. - * - */ - /*----- Header files ------------------------------------------------------*/ #include @@ -51,6 +34,7 @@ #include #include "alloc.h" +#include "arena.h" #include "darray.h" /*----- Magic numbers -----------------------------------------------------*/ @@ -140,14 +124,14 @@ void *da_ensure(da_base *b, void *v, size_t sz, size_t n) */ if (p && slots == b->off) { - q = xrealloc(p - b->off * sz, nsz * sz); + q = x_realloc(b->a, p - b->off * sz, nsz * sz, b->sz + b->off); q += slots * sz; } else { - q = xmalloc(nsz * sz); + q = x_alloc(b->a, nsz * sz); q += slots * sz; if (p) { memcpy(q, p, b->len * sz); - free(p - b->off * sz); + x_free(b->a, p - b->off * sz); } } @@ -246,11 +230,11 @@ void *da_shunt(da_base *b, void *v, size_t sz, size_t n) * almost all the time -- that's the whole point of this routine! */ - q = xmalloc(nsz * sz); + q = x_alloc(b->a, nsz * sz); q += (nsz - slots) * sz; if (p) { memcpy(q, p, b->len * sz); - free(p - b->off * sz); + x_free(b->a, p - b->off * sz); } /* --- Fill in the other parts of the base structure --- */ @@ -286,13 +270,13 @@ void *da_tidy(da_base *b, void *v, size_t sz) return (p); if (!b->len) { - free(p - b->off * sz); + xfree(p - b->off * sz); return (0); } - q = xmalloc(b->len * sz); + q = x_alloc(b->a, b->len * sz); memcpy(q, p, b->len * sz); - free(p - b->off * sz); + x_free(b->a, p - b->off * sz); b->sz = b->len; b->off = 0; return (q);