/* -*-c-*-
- *
- * $Id: darray.c,v 1.4 1999/11/06 12:40:45 mdw Exp $
*
* Dynamically growing dense arrays
*
* (c) 1999 Straylight/Edgeware
*/
-/*----- Licensing notice --------------------------------------------------*
+/*----- Licensing notice --------------------------------------------------*
*
* This file is part of the mLib utilities library.
*
* it under the terms of the GNU Library General Public License as
* published by the Free Software Foundation; either version 2 of the
* License, or (at your option) any later version.
- *
+ *
* mLib is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
* GNU Library General Public License for more details.
- *
+ *
* You should have received a copy of the GNU Library General Public
* License along with mLib; if not, write to the Free
* Software Foundation, Inc., 59 Temple Place - Suite 330, Boston,
* 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 <stdio.h>
#include <stdlib.h>
#include "alloc.h"
+#include "arena.h"
#include "darray.h"
/*----- Magic numbers -----------------------------------------------------*/
*/
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);
}
}
* 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 --- */
-
+
b->off = nsz - slots;
b->sz = slots;
b->unshift = b->push = 0;
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);