2 * default memory allocator for libavutil
3 * Copyright (c) 2002 Fabrice Bellard
5 * This file is part of FFmpeg.
7 * FFmpeg is free software; you can redistribute it and/or
8 * modify it under the terms of the GNU Lesser General Public
9 * License as published by the Free Software Foundation; either
10 * version 2.1 of the License, or (at your option) any later version.
12 * FFmpeg is distributed in the hope that it will be useful,
13 * but WITHOUT ANY WARRANTY; without even the implied warranty of
14 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
15 * Lesser General Public License for more details.
17 * You should have received a copy of the GNU Lesser General Public
18 * License along with FFmpeg; if not, write to the Free Software
19 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
24 * default memory allocator for libavutil
27 #define _XOPEN_SOURCE 600
43 #include "intreadwrite.h"
48 #define malloc AV_JOIN(MALLOC_PREFIX, malloc)
49 #define memalign AV_JOIN(MALLOC_PREFIX, memalign)
50 #define posix_memalign AV_JOIN(MALLOC_PREFIX, posix_memalign)
51 #define realloc AV_JOIN(MALLOC_PREFIX, realloc)
52 #define free AV_JOIN(MALLOC_PREFIX, free)
54 void *malloc(size_t size);
55 void *memalign(size_t align, size_t size);
56 int posix_memalign(void **ptr, size_t align, size_t size);
57 void *realloc(void *ptr, size_t size);
60 #endif /* MALLOC_PREFIX */
62 #include "mem_internal.h"
64 #define ALIGN (HAVE_AVX ? 32 : 16)
66 /* NOTE: if you want to override these functions with your own
67 * implementations (not recommended) you have to link libav* as
68 * dynamic libraries and remove -Wl,-Bsymbolic from the linker flags.
69 * Note that this will cost performance. */
71 static size_t max_alloc_size= INT_MAX;
73 void av_max_alloc(size_t max){
77 void *av_malloc(size_t size)
81 /* let's disallow possibly ambiguous cases */
82 if (size > (max_alloc_size - 32))
85 #if HAVE_POSIX_MEMALIGN
86 if (size) //OS X on SDK 10.6 has a broken posix_memalign implementation
87 if (posix_memalign(&ptr, ALIGN, size))
89 #elif HAVE_ALIGNED_MALLOC
90 ptr = _aligned_malloc(size, ALIGN);
93 ptr = memalign(ALIGN, size);
95 ptr = memalign(size, ALIGN);
98 * Indeed, we should align it:
101 * on 32 for 586, PPro - K6-III
102 * on 64 for K7 (maybe for P3 too).
103 * Because L1 and L2 caches are aligned on those values.
104 * But I don't want to code such logic here!
107 * For AVX ASM. SSE / NEON needs only 16.
108 * Why not larger? Because I did not see a difference in benchmarks ...
110 /* benchmarks with P3
111 * memalign(64) + 1 3071, 3051, 3032
112 * memalign(64) + 2 3051, 3032, 3041
113 * memalign(64) + 4 2911, 2896, 2915
114 * memalign(64) + 8 2545, 2554, 2550
115 * memalign(64) + 16 2543, 2572, 2563
116 * memalign(64) + 32 2546, 2545, 2571
117 * memalign(64) + 64 2570, 2533, 2558
119 * BTW, malloc seems to do 8-byte alignment by default here.
128 #if CONFIG_MEMORY_POISONING
130 memset(ptr, FF_MEMORY_POISON, size);
135 void *av_realloc(void *ptr, size_t size)
137 /* let's disallow possibly ambiguous cases */
138 if (size > (max_alloc_size - 32))
141 #if HAVE_ALIGNED_MALLOC
142 return _aligned_realloc(ptr, size + !size, ALIGN);
144 return realloc(ptr, size + !size);
148 void *av_realloc_f(void *ptr, size_t nelem, size_t elsize)
153 if (av_size_mult(elsize, nelem, &size)) {
157 r = av_realloc(ptr, size);
163 int av_reallocp(void *ptr, size_t size)
172 memcpy(&val, ptr, sizeof(val));
173 val = av_realloc(val, size);
177 return AVERROR(ENOMEM);
180 memcpy(ptr, &val, sizeof(val));
184 void *av_realloc_array(void *ptr, size_t nmemb, size_t size)
186 if (!size || nmemb >= INT_MAX / size)
188 return av_realloc(ptr, nmemb * size);
191 int av_reallocp_array(void *ptr, size_t nmemb, size_t size)
195 memcpy(&val, ptr, sizeof(val));
196 val = av_realloc_f(val, nmemb, size);
197 memcpy(ptr, &val, sizeof(val));
198 if (!val && nmemb && size)
199 return AVERROR(ENOMEM);
204 void av_free(void *ptr)
206 #if HAVE_ALIGNED_MALLOC
213 void av_freep(void *arg)
217 memcpy(&val, arg, sizeof(val));
218 memcpy(arg, &(void *){ NULL }, sizeof(val));
222 void *av_mallocz(size_t size)
224 void *ptr = av_malloc(size);
226 memset(ptr, 0, size);
230 void *av_calloc(size_t nmemb, size_t size)
232 if (size <= 0 || nmemb >= INT_MAX / size)
234 return av_mallocz(nmemb * size);
237 char *av_strdup(const char *s)
241 size_t len = strlen(s) + 1;
242 ptr = av_realloc(NULL, len);
249 char *av_strndup(const char *s, size_t len)
251 char *ret = NULL, *end;
256 end = memchr(s, 0, len);
260 ret = av_realloc(NULL, len + 1);
269 void *av_memdup(const void *p, size_t size)
273 ptr = av_malloc(size);
275 memcpy(ptr, p, size);
280 int av_dynarray_add_nofree(void *tab_ptr, int *nb_ptr, void *elem)
283 memcpy(&tab, tab_ptr, sizeof(tab));
285 FF_DYNARRAY_ADD(INT_MAX, sizeof(*tab), tab, *nb_ptr, {
287 memcpy(tab_ptr, &tab, sizeof(tab));
289 return AVERROR(ENOMEM);
294 void av_dynarray_add(void *tab_ptr, int *nb_ptr, void *elem)
297 memcpy(&tab, tab_ptr, sizeof(tab));
299 FF_DYNARRAY_ADD(INT_MAX, sizeof(*tab), tab, *nb_ptr, {
301 memcpy(tab_ptr, &tab, sizeof(tab));
308 void *av_dynarray2_add(void **tab_ptr, int *nb_ptr, size_t elem_size,
309 const uint8_t *elem_data)
311 uint8_t *tab_elem_data = NULL;
313 FF_DYNARRAY_ADD(INT_MAX, elem_size, *tab_ptr, *nb_ptr, {
314 tab_elem_data = (uint8_t *)*tab_ptr + (*nb_ptr) * elem_size;
316 memcpy(tab_elem_data, elem_data, elem_size);
317 else if (CONFIG_MEMORY_POISONING)
318 memset(tab_elem_data, FF_MEMORY_POISON, elem_size);
323 return tab_elem_data;
326 static void fill16(uint8_t *dst, int len)
328 uint32_t v = AV_RN16(dst - 2);
344 static void fill24(uint8_t *dst, int len)
347 uint32_t v = AV_RB24(dst - 3);
348 uint32_t a = v << 8 | v >> 16;
349 uint32_t b = v << 16 | v >> 8;
350 uint32_t c = v << 24 | v;
352 uint32_t v = AV_RL24(dst - 3);
353 uint32_t a = v | v << 24;
354 uint32_t b = v >> 8 | v << 16;
355 uint32_t c = v >> 16 | v << 8;
384 static void fill32(uint8_t *dst, int len)
386 uint32_t v = AV_RN32(dst - 4);
400 void av_memcpy_backptr(uint8_t *dst, int back, int cnt)
402 const uint8_t *src = &dst[-back];
407 memset(dst, *src, cnt);
408 } else if (back == 2) {
410 } else if (back == 3) {
412 } else if (back == 4) {
417 while (cnt > blocklen) {
418 memcpy(dst, src, blocklen);
423 memcpy(dst, src, cnt);
427 AV_COPY32U(dst, src);
428 AV_COPY32U(dst + 4, src + 4);
434 AV_COPY32U(dst, src);
440 AV_COPY16U(dst, src);
450 void *av_fast_realloc(void *ptr, unsigned int *size, size_t min_size)
452 if (min_size < *size)
455 min_size = FFMAX(min_size + min_size / 16 + 32, min_size);
457 ptr = av_realloc(ptr, min_size);
458 /* we could set this to the unmodified min_size but this is safer
459 * if the user lost the ptr and uses NULL now
469 void av_fast_malloc(void *ptr, unsigned int *size, size_t min_size)
471 ff_fast_malloc(ptr, size, min_size, 0);
474 void av_fast_mallocz(void *ptr, unsigned int *size, size_t min_size)
476 ff_fast_malloc(ptr, size, min_size, 1);