recallocarray.c

Line

Source

Count

/* $OpenBSD: recallocarray.c,v 1.1 2017/03/06 18:44:21 otto Exp $ */

* Permission to use, copy, modify, and distribute this software for any

* purpose with or without fee is hereby granted, provided that the above

* copyright notice and this permission notice appear in all copies.

* THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES

* WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF

* MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR

* ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES

* WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN

* ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF

* OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.

/* OPENBSD ORIGINAL: lib/libc/stdlib/recallocarray.c */

#include "includes.h"

#ifndef HAVE_RECALLOCARRAY

#include <errno.h>

#include <stdlib.h>

#ifdef HAVE_STDINT_H

#include <stdint.h>

#endif

#include <string.h>

#include <unistd.h>

* This is sqrt(SIZE_MAX+1), as s1*s2 <= SIZE_MAX

* if both s1 < MUL_NO_OVERFLOW and s2 < MUL_NO_OVERFLOW

#define MUL_NO_OVERFLOW ((size_t)1 << (sizeof(size_t) * 4))

void *

recallocarray(void *ptr, size_t oldnmemb, size_t newnmemb, size_t size)

{

size_t oldsize, newsize;

void *newptr;

if (ptr == NULL)

ptr == ((void *)0)	Description
TRUE	evaluated 13386 times by 2 tests Evaluated by: sshd test_sshkey
FALSE	evaluated 529212 times by 8 tests Evaluated by: ssh-keygen sshd test_bitmap test_hostkeys test_kex test_sshbuf test_sshkey test_utf8

13386-529212

return calloc(newnmemb, size);

executed 13386 times by 2 tests: return calloc(newnmemb, size);

Executed by:

sshd
test_sshkey

13386

if ((newnmemb >= MUL_NO_OVERFLOW || size >= MUL_NO_OVERFLOW) &&

newnmemb >= ((...(size_t) * 4))	Description
TRUE	never evaluated
FALSE	evaluated 529212 times by 8 tests Evaluated by: ssh-keygen sshd test_bitmap test_hostkeys test_kex test_sshbuf test_sshkey test_utf8

size >= ((size...(size_t) * 4))	Description
TRUE	never evaluated
FALSE	evaluated 529212 times by 8 tests Evaluated by: ssh-keygen sshd test_bitmap test_hostkeys test_kex test_sshbuf test_sshkey test_utf8

0-529212

newnmemb > 0 && SIZE_MAX / newnmemb < size) {

newnmemb > 0	Description
TRUE	never evaluated
FALSE	never evaluated

(1844674407370...ewnmemb < size	Description
TRUE	never evaluated
FALSE	never evaluated

errno = ENOMEM;

return NULL;

never executed: return ((void *)0) ;

}

newsize = newnmemb * size;

if ((oldnmemb >= MUL_NO_OVERFLOW || size >= MUL_NO_OVERFLOW) &&

oldnmemb >= ((...(size_t) * 4))	Description
TRUE	never evaluated
FALSE	evaluated 529212 times by 8 tests Evaluated by: ssh-keygen sshd test_bitmap test_hostkeys test_kex test_sshbuf test_sshkey test_utf8

size >= ((size...(size_t) * 4))	Description
TRUE	never evaluated
FALSE	evaluated 529212 times by 8 tests Evaluated by: ssh-keygen sshd test_bitmap test_hostkeys test_kex test_sshbuf test_sshkey test_utf8

0-529212

oldnmemb > 0 && SIZE_MAX / oldnmemb < size) {

oldnmemb > 0	Description
TRUE	never evaluated
FALSE	never evaluated

(1844674407370...ldnmemb < size	Description
TRUE	never evaluated
FALSE	never evaluated

errno = EINVAL;

return NULL;

never executed: return ((void *)0) ;

}

oldsize = oldnmemb * size;

* Don't bother too much if we're shrinking just a bit,

* we do not shrink for series of small steps, oh well.

if (newsize <= oldsize) {

newsize <= oldsize	Description
TRUE	evaluated 232958 times by 4 tests Evaluated by: sshd test_kex test_sshbuf test_sshkey
FALSE	evaluated 296254 times by 8 tests Evaluated by: ssh-keygen sshd test_bitmap test_hostkeys test_kex test_sshbuf test_sshkey test_utf8

232958-296254

size_t d = oldsize - newsize;

if (d < oldsize / 2 && d < (size_t)getpagesize()) {

d < oldsize / 2	Description
TRUE	evaluated 3526 times by 1 test Evaluated by: test_sshbuf
FALSE	evaluated 229432 times by 4 tests Evaluated by: sshd test_kex test_sshbuf test_sshkey

d < (size_t)getpagesize()	Description
TRUE	evaluated 2409 times by 1 test Evaluated by: test_sshbuf
FALSE	evaluated 1117 times by 1 test Evaluated by: test_sshbuf

1117-229432

memset((char *)ptr + newsize, 0, d);

return ptr;

executed 2409 times by 1 test: return ptr;

Executed by:

test_sshbuf

2409

}

executed 230549 times by 4 tests: end of block

Executed by:

sshd
test_kex
test_sshbuf
test_sshkey

230549

newptr = malloc(newsize);

if (newptr == NULL)

newptr == ((void *)0)	Description
TRUE	never evaluated
FALSE	evaluated 526803 times by 8 tests Evaluated by: ssh-keygen sshd test_bitmap test_hostkeys test_kex test_sshbuf test_sshkey test_utf8

0-526803

return NULL;

never executed: return ((void *)0) ;

if (newsize > oldsize) {

newsize > oldsize	Description
TRUE	evaluated 296254 times by 8 tests Evaluated by: ssh-keygen sshd test_bitmap test_hostkeys test_kex test_sshbuf test_sshkey test_utf8
FALSE	evaluated 230549 times by 4 tests Evaluated by: sshd test_kex test_sshbuf test_sshkey

230549-296254

memcpy(newptr, ptr, oldsize);

memset((char *)newptr + oldsize, 0, newsize - oldsize);

} else

executed 296254 times by 8 tests: end of block

Executed by:

ssh-keygen
sshd
test_bitmap
test_hostkeys
test_kex
test_sshbuf
test_sshkey
test_utf8

296254

memcpy(newptr, ptr, newsize);

executed 230549 times by 4 tests: memcpy(newptr, ptr, newsize);

Executed by:

sshd
test_kex
test_sshbuf
test_sshkey

230549

explicit_bzero(ptr, oldsize);

free(ptr);

return newptr;

executed 526803 times by 8 tests: return newptr;

Executed by:

ssh-keygen
sshd
test_bitmap
test_hostkeys
test_kex
test_sshbuf
test_sshkey
test_utf8

526803

}

/* DEF_WEAK(recallocarray); */

#endif /* HAVE_RECALLOCARRAY */