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