1 /* Increase the size of a dynamic array in preparation of an emplace operation.
2 Copyright (C) 2017-2023 Free Software Foundation, Inc.
3 This file is part of the GNU C Library.
5 The GNU C Library is free software; you can redistribute it and/or
6 modify it under the terms of the GNU Lesser General Public
7 License as published by the Free Software Foundation; either
8 version 2.1 of the License, or (at your option) any later version.
10 The GNU C Library is distributed in the hope that it will be useful,
11 but WITHOUT ANY WARRANTY; without even the implied warranty of
12 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
13 Lesser General Public License for more details.
15 You should have received a copy of the GNU Lesser General Public
16 License along with the GNU C Library; if not, see
17 <https://www.gnu.org/licenses/>. */
20 # include <libc-config.h>
30 __libc_dynarray_emplace_enlarge (struct dynarray_header
*list
,
31 void *scratch
, size_t element_size
)
34 if (list
->allocated
== 0)
36 /* No scratch buffer provided. Choose a reasonable default
40 else if (element_size
< 8)
46 /* Increase the allocated size, using an exponential growth
49 new_allocated
= list
->allocated
+ list
->allocated
/ 2 + 1;
50 if (new_allocated
<= list
->allocated
)
59 if (INT_MULTIPLY_WRAPV (new_allocated
, element_size
, &new_size
))
62 if (list
->array
== scratch
)
64 /* The previous array was not heap-allocated. */
65 new_array
= malloc (new_size
);
66 if (new_array
!= NULL
&& list
->array
!= NULL
)
67 memcpy (new_array
, list
->array
, list
->used
* element_size
);
70 new_array
= realloc (list
->array
, new_size
);
71 if (new_array
== NULL
)
73 list
->array
= new_array
;
74 list
->allocated
= new_allocated
;
77 libc_hidden_def (__libc_dynarray_emplace_enlarge
)