head 1.1; branch 1.1.1; access; symbols netbsd-11-0-RELEASE:1.1.1.1 netbsd-11-0-RC7:1.1.1.1 netbsd-11-0-RC6:1.1.1.1 netbsd-11-0-RC5:1.1.1.1 netbsd-11-0-RC4:1.1.1.1 netbsd-11-0-RC3:1.1.1.1 netbsd-11-0-RC2:1.1.1.1 netbsd-11-0-RC1:1.1.1.1 perseant-exfatfs-base-20250801:1.1.1.1 netbsd-11:1.1.1.1.0.12 netbsd-11-base:1.1.1.1 netbsd-10-1-RELEASE:1.1.1.1 perseant-exfatfs-base-20240630:1.1.1.1 perseant-exfatfs:1.1.1.1.0.10 perseant-exfatfs-base:1.1.1.1 netbsd-10-0-RELEASE:1.1.1.1 netbsd-10-0-RC6:1.1.1.1 netbsd-10-0-RC5:1.1.1.1 netbsd-10-0-RC4:1.1.1.1 netbsd-10-0-RC3:1.1.1.1 netbsd-10-0-RC2:1.1.1.1 netbsd-10-0-RC1:1.1.1.1 netbsd-10:1.1.1.1.0.8 netbsd-10-base:1.1.1.1 cjep_sun2x-base1:1.1.1.1 cjep_sun2x:1.1.1.1.0.6 cjep_sun2x-base:1.1.1.1 cjep_staticlib_x-base1:1.1.1.1 cjep_staticlib_x:1.1.1.1.0.4 cjep_staticlib_x-base:1.1.1.1 phil-wifi-20200421:1.1.1.1 phil-wifi:1.1.1.1.0.2 phil-wifi-20200411:1.1.1.1 phil-wifi-20200406:1.1.1.1 libcbor-3b41770ab0ca408d242041dddb3b75811345573f:1.1.1.1 PJK:1.1.1; locks; strict; comment @# @; 1.1 date 2020.03.03.00.34.30; author christos; state Exp; branches 1.1.1.1; next ; commitid CsDukytrNgtSbTYB; 1.1.1.1 date 2020.03.03.00.34.30; author christos; state Exp; branches 1.1.1.1.2.1; next ; commitid CsDukytrNgtSbTYB; 1.1.1.1.2.1 date 2020.03.03.00.34.30; author martin; state dead; branches; next 1.1.1.1.2.2; commitid X01YhRUPVUDaec4C; 1.1.1.1.2.2 date 2020.04.13.08.02.26; author martin; state Exp; branches; next ; commitid X01YhRUPVUDaec4C; desc @@ 1.1 log @Initial revision @ text @ libcbor: src/cbor/internal/memory_utils.c Source File
libcbor  0.5.0
libcbor is a C library for parsing and generating CBOR, the general-purpose schema-less binary data format.
memory_utils.c
Go to the documentation of this file.
1 /*
2  * Copyright (c) 2014-2017 Pavel Kalvoda <me@@pavelkalvoda.com>
3  *
4  * libcbor is free software; you can redistribute it and/or modify
5  * it under the terms of the MIT license. See LICENSE for details.
6  */
7 
8 #include "memory_utils.h"
9 #include "cbor/common.h"
10 
11 // TODO: Consider builtins (https://gcc.gnu.org/onlinedocs/gcc/Integer-Overflow-Builtins.html)
12 
14 size_t _cbor_highest_bit(size_t number)
15 {
16  size_t bit = 0;
17  while (number != 0) {
18  bit++;
19  number >>= 1;
20  }
21 
22  return bit;
23 }
24 
25 bool _cbor_safe_to_multiply(size_t a, size_t b)
26 {
27  return _cbor_highest_bit(a) + _cbor_highest_bit(b) <= sizeof(size_t) * 8;
28 }
29 
30 void * _cbor_alloc_multiple(size_t item_size, size_t item_count)
31 {
32  if (_cbor_safe_to_multiply(item_size, item_count)) {
33  return _CBOR_MALLOC(item_size * item_count);
34  } else {
35  return NULL;
36  }
37 }
38 
39 void * _cbor_realloc_multiple(void * pointer, size_t item_size, size_t item_count)
40 {
41  if (_cbor_safe_to_multiply(item_size, item_count)) {
42  return _CBOR_REALLOC(pointer, item_size * item_count);
43  } else {
44  return NULL;
45  }
46 }
_cbor_realloc_multiple
void * _cbor_realloc_multiple(void *pointer, size_t item_size, size_t item_count)
Overflow-proof contiguous array reallocation.
Definition: memory_utils.c:39
_cbor_alloc_multiple
void * _cbor_alloc_multiple(size_t item_size, size_t item_count)
Overflow-proof contiguous array allocation.
Definition: memory_utils.c:30
_CBOR_MALLOC
#define _CBOR_MALLOC
Definition: common.h:84
_cbor_highest_bit
size_t _cbor_highest_bit(size_t number)
Highest on bit position.
Definition: memory_utils.c:14
memory_utils.h
_CBOR_REALLOC
#define _CBOR_REALLOC
Definition: common.h:85
_cbor_safe_to_multiply
bool _cbor_safe_to_multiply(size_t a, size_t b)
Can a and b be multiplied without overflowing size_t?
Definition: memory_utils.c:25
Generated on Mon Feb 6 2017 00:26:19 for libcbor by   doxygen 1.8.12
@ 1.1.1.1 log @Import libcbor from: https://github.com/PJK/libcbor.git @ text @@ 1.1.1.1.2.1 log @file memory__utils_8c_source.html was added on branch phil-wifi on 2020-04-13 08:02:26 +0000 @ text @d1 88 @ 1.1.1.1.2.2 log @Mostly merge changes from HEAD upto 20200411 @ text @a0 88 libcbor: src/cbor/internal/memory_utils.c Source File
libcbor  0.5.0
libcbor is a C library for parsing and generating CBOR, the general-purpose schema-less binary data format.
memory_utils.c
Go to the documentation of this file.
1 /*
2  * Copyright (c) 2014-2017 Pavel Kalvoda <me@@pavelkalvoda.com>
3  *
4  * libcbor is free software; you can redistribute it and/or modify
5  * it under the terms of the MIT license. See LICENSE for details.
6  */
7 
8 #include "memory_utils.h"
9 #include "cbor/common.h"
10 
11 // TODO: Consider builtins (https://gcc.gnu.org/onlinedocs/gcc/Integer-Overflow-Builtins.html)
12 
14 size_t _cbor_highest_bit(size_t number)
15 {
16  size_t bit = 0;
17  while (number != 0) {
18  bit++;
19  number >>= 1;
20  }
21 
22  return bit;
23 }
24 
25 bool _cbor_safe_to_multiply(size_t a, size_t b)
26 {
27  return _cbor_highest_bit(a) + _cbor_highest_bit(b) <= sizeof(size_t) * 8;
28 }
29 
30 void * _cbor_alloc_multiple(size_t item_size, size_t item_count)
31 {
32  if (_cbor_safe_to_multiply(item_size, item_count)) {
33  return _CBOR_MALLOC(item_size * item_count);
34  } else {
35  return NULL;
36  }
37 }
38 
39 void * _cbor_realloc_multiple(void * pointer, size_t item_size, size_t item_count)
40 {
41  if (_cbor_safe_to_multiply(item_size, item_count)) {
42  return _CBOR_REALLOC(pointer, item_size * item_count);
43  } else {
44  return NULL;
45  }
46 }
_cbor_realloc_multiple
void * _cbor_realloc_multiple(void *pointer, size_t item_size, size_t item_count)
Overflow-proof contiguous array reallocation.
Definition: memory_utils.c:39
_cbor_alloc_multiple
void * _cbor_alloc_multiple(size_t item_size, size_t item_count)
Overflow-proof contiguous array allocation.
Definition: memory_utils.c:30
_CBOR_MALLOC
#define _CBOR_MALLOC
Definition: common.h:84
_cbor_highest_bit
size_t _cbor_highest_bit(size_t number)
Highest on bit position.
Definition: memory_utils.c:14
memory_utils.h
_CBOR_REALLOC
#define _CBOR_REALLOC
Definition: common.h:85
_cbor_safe_to_multiply
bool _cbor_safe_to_multiply(size_t a, size_t b)
Can a and b be multiplied without overflowing size_t?
Definition: memory_utils.c:25
Generated on Mon Feb 6 2017 00:26:19 for libcbor by   doxygen 1.8.12
@