| version 1.1.1.1, 2000/01/10 15:35:22 |
version 1.1.1.3, 2003/08/25 16:06:00 |
|
|
| /* Memory allocation routines. |
/* Memory allocation routines. |
| |
|
| Copyright (C) 1991, 1993, 1994 Free Software Foundation, Inc. |
Copyright 1991, 1993, 1994, 2000, 2001, 2002 Free Software Foundation, Inc. |
| |
|
| This file is part of the GNU MP Library. |
This file is part of the GNU MP Library. |
| |
|
| The GNU MP Library is free software; you can redistribute it and/or modify |
The GNU MP Library is free software; you can redistribute it and/or modify |
| it under the terms of the GNU Library General Public License as published by |
it under the terms of the GNU Lesser General Public License as published by |
| the Free Software Foundation; either version 2 of the License, or (at your |
the Free Software Foundation; either version 2.1 of the License, or (at your |
| option) any later version. |
option) any later version. |
| |
|
| The GNU MP Library is distributed in the hope that it will be useful, but |
The GNU MP Library is distributed in the hope that it will be useful, but |
| WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY |
WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY |
| or FITNESS FOR A PARTICULAR PURPOSE. See the GNU Library General Public |
or FITNESS FOR A PARTICULAR PURPOSE. See the GNU Lesser General Public |
| License for more details. |
License for more details. |
| |
|
| You should have received a copy of the GNU Library General Public License |
You should have received a copy of the GNU Lesser General Public License |
| along with the GNU MP Library; see the file COPYING.LIB. If not, write to |
along with the GNU MP Library; see the file COPYING.LIB. If not, write to |
| the Free Software Foundation, Inc., 59 Temple Place - Suite 330, Boston, |
the Free Software Foundation, Inc., 59 Temple Place - Suite 330, Boston, |
| MA 02111-1307, USA. */ |
MA 02111-1307, USA. */ |
| |
|
| #include <stdio.h> |
#include <stdio.h> |
| |
#include <stdlib.h> /* for malloc, realloc, free */ |
| |
|
| #include "gmp.h" |
#include "gmp.h" |
| #include "gmp-impl.h" |
#include "gmp-impl.h" |
| |
|
| #ifdef __NeXT__ |
|
| #define static |
|
| #endif |
|
| |
|
| #if __STDC__ |
void * (*__gmp_allocate_func) _PROTO ((size_t)) = __gmp_default_allocate; |
| void * (*_mp_allocate_func) (size_t) = _mp_default_allocate; |
void * (*__gmp_reallocate_func) _PROTO ((void *, size_t, size_t)) |
| void * (*_mp_reallocate_func) (void *, size_t, size_t) |
= __gmp_default_reallocate; |
| = _mp_default_reallocate; |
void (*__gmp_free_func) _PROTO ((void *, size_t)) = __gmp_default_free; |
| void (*_mp_free_func) (void *, size_t) = _mp_default_free; |
|
| #else |
|
| void * (*_mp_allocate_func) () = _mp_default_allocate; |
|
| void * (*_mp_reallocate_func) () = _mp_default_reallocate; |
|
| void (*_mp_free_func) () = _mp_default_free; |
|
| #endif |
|
| |
|
| |
|
| /* Default allocation functions. In case of failure to allocate/reallocate |
/* Default allocation functions. In case of failure to allocate/reallocate |
| an error message is written to stderr and the program aborts. */ |
an error message is written to stderr and the program aborts. */ |
| |
|
| void * |
void * |
| #if __STDC__ |
__gmp_default_allocate (size_t size) |
| _mp_default_allocate (size_t size) |
|
| #else |
|
| _mp_default_allocate (size) |
|
| size_t size; |
|
| #endif |
|
| { |
{ |
| void *ret; |
void *ret; |
| |
#ifdef DEBUG |
| |
size_t req_size = size; |
| |
size += 2 * BYTES_PER_MP_LIMB; |
| |
#endif |
| ret = malloc (size); |
ret = malloc (size); |
| if (ret == 0) |
if (ret == 0) |
| { |
{ |
| perror ("cannot allocate in gmp"); |
fprintf (stderr, "GNU MP: Cannot allocate memory (size=%u)\n", size); |
| abort (); |
abort (); |
| } |
} |
| |
|
| |
#ifdef DEBUG |
| |
{ |
| |
mp_ptr p = ret; |
| |
p++; |
| |
p[-1] = (0xdeadbeef << 31) + 0xdeafdeed; |
| |
if (req_size % BYTES_PER_MP_LIMB == 0) |
| |
p[req_size / BYTES_PER_MP_LIMB] = ~((0xdeadbeef << 31) + 0xdeafdeed); |
| |
ret = p; |
| |
} |
| |
#endif |
| return ret; |
return ret; |
| } |
} |
| |
|
| void * |
void * |
| #if __STDC__ |
__gmp_default_reallocate (void *oldptr, size_t old_size, size_t new_size) |
| _mp_default_reallocate (void *oldptr, size_t old_size, size_t new_size) |
|
| #else |
|
| _mp_default_reallocate (oldptr, old_size, new_size) |
|
| void *oldptr; |
|
| size_t old_size; |
|
| size_t new_size; |
|
| #endif |
|
| { |
{ |
| void *ret; |
void *ret; |
| |
|
| |
#ifdef DEBUG |
| |
size_t req_size = new_size; |
| |
|
| |
if (old_size != 0) |
| |
{ |
| |
mp_ptr p = oldptr; |
| |
if (p[-1] != (0xdeadbeef << 31) + 0xdeafdeed) |
| |
{ |
| |
fprintf (stderr, "gmp: (realloc) data clobbered before allocation block\n"); |
| |
abort (); |
| |
} |
| |
if (old_size % BYTES_PER_MP_LIMB == 0) |
| |
if (p[old_size / BYTES_PER_MP_LIMB] != ~((0xdeadbeef << 31) + 0xdeafdeed)) |
| |
{ |
| |
fprintf (stderr, "gmp: (realloc) data clobbered after allocation block\n"); |
| |
abort (); |
| |
} |
| |
oldptr = p - 1; |
| |
} |
| |
|
| |
new_size += 2 * BYTES_PER_MP_LIMB; |
| |
#endif |
| |
|
| ret = realloc (oldptr, new_size); |
ret = realloc (oldptr, new_size); |
| if (ret == 0) |
if (ret == 0) |
| { |
{ |
| perror ("cannot allocate in gmp"); |
fprintf (stderr, "GNU MP: Cannot reallocate memory (old_size=%u new_size=%u)\n", old_size, new_size); |
| abort (); |
abort (); |
| } |
} |
| |
|
| |
#ifdef DEBUG |
| |
{ |
| |
mp_ptr p = ret; |
| |
p++; |
| |
p[-1] = (0xdeadbeef << 31) + 0xdeafdeed; |
| |
if (req_size % BYTES_PER_MP_LIMB == 0) |
| |
p[req_size / BYTES_PER_MP_LIMB] = ~((0xdeadbeef << 31) + 0xdeafdeed); |
| |
ret = p; |
| |
} |
| |
#endif |
| return ret; |
return ret; |
| } |
} |
| |
|
| void |
void |
| #if __STDC__ |
__gmp_default_free (void *blk_ptr, size_t blk_size) |
| _mp_default_free (void *blk_ptr, size_t blk_size) |
|
| #else |
|
| _mp_default_free (blk_ptr, blk_size) |
|
| void *blk_ptr; |
|
| size_t blk_size; |
|
| #endif |
|
| { |
{ |
| |
#ifdef DEBUG |
| |
{ |
| |
mp_ptr p = blk_ptr; |
| |
if (blk_size != 0) |
| |
{ |
| |
if (p[-1] != (0xdeadbeef << 31) + 0xdeafdeed) |
| |
{ |
| |
fprintf (stderr, "gmp: (free) data clobbered before allocation block\n"); |
| |
abort (); |
| |
} |
| |
if (blk_size % BYTES_PER_MP_LIMB == 0) |
| |
if (p[blk_size / BYTES_PER_MP_LIMB] != ~((0xdeadbeef << 31) + 0xdeafdeed)) |
| |
{ |
| |
fprintf (stderr, "gmp: (free) data clobbered after allocation block\n"); |
| |
abort (); |
| |
} |
| |
} |
| |
blk_ptr = p - 1; |
| |
} |
| |
#endif |
| free (blk_ptr); |
free (blk_ptr); |
| } |
} |