contrib/dhcpcd/compat/reallocarray.c

   1 /* $NetBSD: reallocarr.c,v 1.4 2015/08/20 20:08:04 joerg Exp $ */
   2
   3 /*-
   4  * Copyright (c) 2015 Joerg Sonnenberger <joerg@NetBSD.org>.
   5  * All rights reserved.
   6  *
   7  * Redistribution and use in source and binary forms, with or without
   8  * modification, are permitted provided that the following conditions
   9  * are met:
  10  *
  11  * 1. Redistributions of source code must retain the above copyright
  12  *    notice, this list of conditions and the following disclaimer.
  13  * 2. Redistributions in binary form must reproduce the above copyright
  14  *    notice, this list of conditions and the following disclaimer in
  15  *    the documentation and/or other materials provided with the
  16  *    distribution.
  17  *
  18  * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
  19  * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
  20  * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS
  21  * FOR A PARTICULAR PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE
  22  * COPYRIGHT HOLDERS OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT,
  23  * INCIDENTAL, SPECIAL, EXEMPLARY OR CONSEQUENTIAL DAMAGES (INCLUDING,
  24  * BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
  25  * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED
  26  * AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
  27  * OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT
  28  * OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
  29  * SUCH DAMAGE.
  30  */
  31
  32 #include <errno.h>
  33 #include <limits.h>
  34 #include <stddef.h>
  35 #include <stdint.h>
  36 #include <stdlib.h>
  37
  38 /*
  39  * To be clear, this is NetBSD's more refined reallocarr(3) function
  40  * made to look like OpenBSD's more useable reallocarray(3) interface.
  41  */
  42 #include "reallocarray.h"
  43
  44 #define SQRT_SIZE_MAX (((size_t)1) << (sizeof(size_t) * CHAR_BIT / 2))
  45 void *
  46 reallocarray(void *ptr, size_t n, size_t size)
  47 {
  48
  49         /*
  50          * Try to avoid division here.
  51          *
  52          * It isn't possible to overflow during multiplication if neither
  53          * operand uses any of the most significant half of the bits.
  54          */
  55         if ((n | size) >= SQRT_SIZE_MAX && n > SIZE_MAX / size) {
  56                 errno = EOVERFLOW;
  57                 return NULL;
  58         }
  59         return realloc(ptr, n * size);
  60 }