xref: /dflybsd-src/contrib/gmp/memory.c (revision 86d7f5d305c6adaa56ff4582ece9859d73106103)
186d7f5d3SJohn Marino /* Memory allocation routines.
286d7f5d3SJohn Marino 
386d7f5d3SJohn Marino Copyright 1991, 1993, 1994, 2000, 2001, 2002 Free Software Foundation, Inc.
486d7f5d3SJohn Marino 
586d7f5d3SJohn Marino This file is part of the GNU MP Library.
686d7f5d3SJohn Marino 
786d7f5d3SJohn Marino The GNU MP Library is free software; you can redistribute it and/or modify
886d7f5d3SJohn Marino it under the terms of the GNU Lesser General Public License as published by
986d7f5d3SJohn Marino the Free Software Foundation; either version 3 of the License, or (at your
1086d7f5d3SJohn Marino option) any later version.
1186d7f5d3SJohn Marino 
1286d7f5d3SJohn Marino The GNU MP Library is distributed in the hope that it will be useful, but
1386d7f5d3SJohn Marino WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
1486d7f5d3SJohn Marino or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU Lesser General Public
1586d7f5d3SJohn Marino License for more details.
1686d7f5d3SJohn Marino 
1786d7f5d3SJohn Marino You should have received a copy of the GNU Lesser General Public License
1886d7f5d3SJohn Marino along with the GNU MP Library.  If not, see http://www.gnu.org/licenses/.  */
1986d7f5d3SJohn Marino 
2086d7f5d3SJohn Marino #include <stdio.h>
2186d7f5d3SJohn Marino #include <stdlib.h> /* for malloc, realloc, free */
2286d7f5d3SJohn Marino 
2386d7f5d3SJohn Marino #include "gmp.h"
2486d7f5d3SJohn Marino #include "gmp-impl.h"
2586d7f5d3SJohn Marino 
2686d7f5d3SJohn Marino 
2786d7f5d3SJohn Marino void *	(*__gmp_allocate_func) __GMP_PROTO ((size_t)) = __gmp_default_allocate;
2886d7f5d3SJohn Marino void *	(*__gmp_reallocate_func) __GMP_PROTO ((void *, size_t, size_t))
2986d7f5d3SJohn Marino      = __gmp_default_reallocate;
3086d7f5d3SJohn Marino void	(*__gmp_free_func) __GMP_PROTO ((void *, size_t)) = __gmp_default_free;
3186d7f5d3SJohn Marino 
3286d7f5d3SJohn Marino 
3386d7f5d3SJohn Marino /* Default allocation functions.  In case of failure to allocate/reallocate
3486d7f5d3SJohn Marino    an error message is written to stderr and the program aborts.  */
3586d7f5d3SJohn Marino 
3686d7f5d3SJohn Marino void *
__gmp_default_allocate(size_t size)3786d7f5d3SJohn Marino __gmp_default_allocate (size_t size)
3886d7f5d3SJohn Marino {
3986d7f5d3SJohn Marino   void *ret;
4086d7f5d3SJohn Marino #ifdef DEBUG
4186d7f5d3SJohn Marino   size_t req_size = size;
4286d7f5d3SJohn Marino   size += 2 * BYTES_PER_MP_LIMB;
4386d7f5d3SJohn Marino #endif
4486d7f5d3SJohn Marino   ret = malloc (size);
4586d7f5d3SJohn Marino   if (ret == 0)
4686d7f5d3SJohn Marino     {
4786d7f5d3SJohn Marino       fprintf (stderr, "GNU MP: Cannot allocate memory (size=%lu)\n", (long) size);
4886d7f5d3SJohn Marino       abort ();
4986d7f5d3SJohn Marino     }
5086d7f5d3SJohn Marino 
5186d7f5d3SJohn Marino #ifdef DEBUG
5286d7f5d3SJohn Marino   {
5386d7f5d3SJohn Marino     mp_ptr p = ret;
5486d7f5d3SJohn Marino     p++;
5586d7f5d3SJohn Marino     p[-1] = (0xdeadbeef << 31) + 0xdeafdeed;
5686d7f5d3SJohn Marino     if (req_size % BYTES_PER_MP_LIMB == 0)
5786d7f5d3SJohn Marino       p[req_size / BYTES_PER_MP_LIMB] = ~((0xdeadbeef << 31) + 0xdeafdeed);
5886d7f5d3SJohn Marino     ret = p;
5986d7f5d3SJohn Marino   }
6086d7f5d3SJohn Marino #endif
6186d7f5d3SJohn Marino   return ret;
6286d7f5d3SJohn Marino }
6386d7f5d3SJohn Marino 
6486d7f5d3SJohn Marino void *
__gmp_default_reallocate(void * oldptr,size_t old_size,size_t new_size)6586d7f5d3SJohn Marino __gmp_default_reallocate (void *oldptr, size_t old_size, size_t new_size)
6686d7f5d3SJohn Marino {
6786d7f5d3SJohn Marino   void *ret;
6886d7f5d3SJohn Marino 
6986d7f5d3SJohn Marino #ifdef DEBUG
7086d7f5d3SJohn Marino   size_t req_size = new_size;
7186d7f5d3SJohn Marino 
7286d7f5d3SJohn Marino   if (old_size != 0)
7386d7f5d3SJohn Marino     {
7486d7f5d3SJohn Marino       mp_ptr p = oldptr;
7586d7f5d3SJohn Marino       if (p[-1] != (0xdeadbeef << 31) + 0xdeafdeed)
7686d7f5d3SJohn Marino 	{
7786d7f5d3SJohn Marino 	  fprintf (stderr, "gmp: (realloc) data clobbered before allocation block\n");
7886d7f5d3SJohn Marino 	  abort ();
7986d7f5d3SJohn Marino 	}
8086d7f5d3SJohn Marino       if (old_size % BYTES_PER_MP_LIMB == 0)
8186d7f5d3SJohn Marino 	if (p[old_size / BYTES_PER_MP_LIMB] != ~((0xdeadbeef << 31) + 0xdeafdeed))
8286d7f5d3SJohn Marino 	  {
8386d7f5d3SJohn Marino 	    fprintf (stderr, "gmp: (realloc) data clobbered after allocation block\n");
8486d7f5d3SJohn Marino 	    abort ();
8586d7f5d3SJohn Marino 	  }
8686d7f5d3SJohn Marino       oldptr = p - 1;
8786d7f5d3SJohn Marino     }
8886d7f5d3SJohn Marino 
8986d7f5d3SJohn Marino   new_size += 2 * BYTES_PER_MP_LIMB;
9086d7f5d3SJohn Marino #endif
9186d7f5d3SJohn Marino 
9286d7f5d3SJohn Marino   ret = realloc (oldptr, new_size);
9386d7f5d3SJohn Marino   if (ret == 0)
9486d7f5d3SJohn Marino     {
9586d7f5d3SJohn Marino       fprintf (stderr, "GNU MP: Cannot reallocate memory (old_size=%lu new_size=%lu)\n", (long) old_size, (long) new_size);
9686d7f5d3SJohn Marino       abort ();
9786d7f5d3SJohn Marino     }
9886d7f5d3SJohn Marino 
9986d7f5d3SJohn Marino #ifdef DEBUG
10086d7f5d3SJohn Marino   {
10186d7f5d3SJohn Marino     mp_ptr p = ret;
10286d7f5d3SJohn Marino     p++;
10386d7f5d3SJohn Marino     p[-1] = (0xdeadbeef << 31) + 0xdeafdeed;
10486d7f5d3SJohn Marino     if (req_size % BYTES_PER_MP_LIMB == 0)
10586d7f5d3SJohn Marino       p[req_size / BYTES_PER_MP_LIMB] = ~((0xdeadbeef << 31) + 0xdeafdeed);
10686d7f5d3SJohn Marino     ret = p;
10786d7f5d3SJohn Marino   }
10886d7f5d3SJohn Marino #endif
10986d7f5d3SJohn Marino   return ret;
11086d7f5d3SJohn Marino }
11186d7f5d3SJohn Marino 
11286d7f5d3SJohn Marino void
__gmp_default_free(void * blk_ptr,size_t blk_size)11386d7f5d3SJohn Marino __gmp_default_free (void *blk_ptr, size_t blk_size)
11486d7f5d3SJohn Marino {
11586d7f5d3SJohn Marino #ifdef DEBUG
11686d7f5d3SJohn Marino   {
11786d7f5d3SJohn Marino     mp_ptr p = blk_ptr;
11886d7f5d3SJohn Marino     if (blk_size != 0)
11986d7f5d3SJohn Marino       {
12086d7f5d3SJohn Marino 	if (p[-1] != (0xdeadbeef << 31) + 0xdeafdeed)
12186d7f5d3SJohn Marino 	  {
12286d7f5d3SJohn Marino 	    fprintf (stderr, "gmp: (free) data clobbered before allocation block\n");
12386d7f5d3SJohn Marino 	    abort ();
12486d7f5d3SJohn Marino 	  }
12586d7f5d3SJohn Marino 	if (blk_size % BYTES_PER_MP_LIMB == 0)
12686d7f5d3SJohn Marino 	  if (p[blk_size / BYTES_PER_MP_LIMB] != ~((0xdeadbeef << 31) + 0xdeafdeed))
12786d7f5d3SJohn Marino 	    {
12886d7f5d3SJohn Marino 	      fprintf (stderr, "gmp: (free) data clobbered after allocation block\n");
12986d7f5d3SJohn Marino 	      abort ();
13086d7f5d3SJohn Marino 	    }
13186d7f5d3SJohn Marino       }
13286d7f5d3SJohn Marino     blk_ptr = p - 1;
13386d7f5d3SJohn Marino   }
13486d7f5d3SJohn Marino #endif
13586d7f5d3SJohn Marino   free (blk_ptr);
13686d7f5d3SJohn Marino }
137