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_AVX512 ? 64 : (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 if (size > max_alloc_size)
84 #if HAVE_POSIX_MEMALIGN
85 if (size) //OS X on SDK 10.6 has a broken posix_memalign implementation
86 if (posix_memalign(&ptr, ALIGN, size))
88 #elif HAVE_ALIGNED_MALLOC
89 ptr = _aligned_malloc(size, ALIGN);
92 ptr = memalign(ALIGN, size);
94 ptr = memalign(size, ALIGN);
97 * Indeed, we should align it:
100 * on 32 for 586, PPro - K6-III
101 * on 64 for K7 (maybe for P3 too).
102 * Because L1 and L2 caches are aligned on those values.
103 * But I don't want to code such logic here!
106 * For AVX ASM. SSE / NEON needs only 16.
107 * Why not larger? Because I did not see a difference in benchmarks ...
109 /* benchmarks with P3
110 * memalign(64) + 1 3071, 3051, 3032
111 * memalign(64) + 2 3051, 3032, 3041
112 * memalign(64) + 4 2911, 2896, 2915
113 * memalign(64) + 8 2545, 2554, 2550
114 * memalign(64) + 16 2543, 2572, 2563
115 * memalign(64) + 32 2546, 2545, 2571
116 * memalign(64) + 64 2570, 2533, 2558
118 * BTW, malloc seems to do 8-byte alignment by default here.
127 #if CONFIG_MEMORY_POISONING
129 memset(ptr, FF_MEMORY_POISON, size);
134 void *av_realloc(void *ptr, size_t size)
136 if (size > max_alloc_size)
139 #if HAVE_ALIGNED_MALLOC
140 return _aligned_realloc(ptr, size + !size, ALIGN);
142 return realloc(ptr, size + !size);
146 void *av_realloc_f(void *ptr, size_t nelem, size_t elsize)
151 if (av_size_mult(elsize, nelem, &size)) {
155 r = av_realloc(ptr, size);
161 int av_reallocp(void *ptr, size_t size)
170 memcpy(&val, ptr, sizeof(val));
171 val = av_realloc(val, size);
175 return AVERROR(ENOMEM);
178 memcpy(ptr, &val, sizeof(val));
182 void *av_malloc_array(size_t nmemb, size_t size)
185 if (av_size_mult(nmemb, size, &result) < 0)
187 return av_malloc(result);
190 void *av_mallocz_array(size_t nmemb, size_t size)
193 if (av_size_mult(nmemb, size, &result) < 0)
195 return av_mallocz(result);
198 void *av_realloc_array(void *ptr, size_t nmemb, size_t size)
201 if (av_size_mult(nmemb, size, &result) < 0)
203 return av_realloc(ptr, result);
206 int av_reallocp_array(void *ptr, size_t nmemb, size_t size)
210 memcpy(&val, ptr, sizeof(val));
211 val = av_realloc_f(val, nmemb, size);
212 memcpy(ptr, &val, sizeof(val));
213 if (!val && nmemb && size)
214 return AVERROR(ENOMEM);
219 void av_free(void *ptr)
221 #if HAVE_ALIGNED_MALLOC
228 void av_freep(void *arg)
232 memcpy(&val, arg, sizeof(val));
233 memcpy(arg, &(void *){ NULL }, sizeof(val));
237 void *av_mallocz(size_t size)
239 void *ptr = av_malloc(size);
241 memset(ptr, 0, size);
245 void *av_calloc(size_t nmemb, size_t size)
248 if (av_size_mult(nmemb, size, &result) < 0)
250 return av_mallocz(result);
253 char *av_strdup(const char *s)
257 size_t len = strlen(s) + 1;
258 ptr = av_realloc(NULL, len);
265 char *av_strndup(const char *s, size_t len)
267 char *ret = NULL, *end;
272 end = memchr(s, 0, len);
276 ret = av_realloc(NULL, len + 1);
285 void *av_memdup(const void *p, size_t size)
289 ptr = av_malloc(size);
291 memcpy(ptr, p, size);
296 int av_dynarray_add_nofree(void *tab_ptr, int *nb_ptr, void *elem)
299 memcpy(&tab, tab_ptr, sizeof(tab));
301 FF_DYNARRAY_ADD(INT_MAX, sizeof(*tab), tab, *nb_ptr, {
303 memcpy(tab_ptr, &tab, sizeof(tab));
305 return AVERROR(ENOMEM);
310 void av_dynarray_add(void *tab_ptr, int *nb_ptr, void *elem)
313 memcpy(&tab, tab_ptr, sizeof(tab));
315 FF_DYNARRAY_ADD(INT_MAX, sizeof(*tab), tab, *nb_ptr, {
317 memcpy(tab_ptr, &tab, sizeof(tab));
324 void *av_dynarray2_add(void **tab_ptr, int *nb_ptr, size_t elem_size,
325 const uint8_t *elem_data)
327 uint8_t *tab_elem_data = NULL;
329 FF_DYNARRAY_ADD(INT_MAX, elem_size, *tab_ptr, *nb_ptr, {
330 tab_elem_data = (uint8_t *)*tab_ptr + (*nb_ptr) * elem_size;
332 memcpy(tab_elem_data, elem_data, elem_size);
333 else if (CONFIG_MEMORY_POISONING)
334 memset(tab_elem_data, FF_MEMORY_POISON, elem_size);
339 return tab_elem_data;
342 static void fill16(uint8_t *dst, int len)
344 uint32_t v = AV_RN16(dst - 2);
360 static void fill24(uint8_t *dst, int len)
363 uint32_t v = AV_RB24(dst - 3);
364 uint32_t a = v << 8 | v >> 16;
365 uint32_t b = v << 16 | v >> 8;
366 uint32_t c = v << 24 | v;
368 uint32_t v = AV_RL24(dst - 3);
369 uint32_t a = v | v << 24;
370 uint32_t b = v >> 8 | v << 16;
371 uint32_t c = v >> 16 | v << 8;
400 static void fill32(uint8_t *dst, int len)
402 uint32_t v = AV_RN32(dst - 4);
405 uint64_t v2= v + ((uint64_t)v<<32);
428 void av_memcpy_backptr(uint8_t *dst, int back, int cnt)
430 const uint8_t *src = &dst[-back];
435 memset(dst, *src, cnt);
436 } else if (back == 2) {
438 } else if (back == 3) {
440 } else if (back == 4) {
445 while (cnt > blocklen) {
446 memcpy(dst, src, blocklen);
451 memcpy(dst, src, cnt);
455 AV_COPY32U(dst, src);
456 AV_COPY32U(dst + 4, src + 4);
462 AV_COPY32U(dst, src);
468 AV_COPY16U(dst, src);
478 void *av_fast_realloc(void *ptr, unsigned int *size, size_t min_size)
480 if (min_size <= *size)
483 if (min_size > max_alloc_size) {
488 min_size = FFMIN(max_alloc_size, FFMAX(min_size + min_size / 16 + 32, min_size));
490 ptr = av_realloc(ptr, min_size);
491 /* we could set this to the unmodified min_size but this is safer
492 * if the user lost the ptr and uses NULL now
502 void av_fast_malloc(void *ptr, unsigned int *size, size_t min_size)
504 ff_fast_malloc(ptr, size, min_size, 0);
507 void av_fast_mallocz(void *ptr, unsigned int *size, size_t min_size)
509 ff_fast_malloc(ptr, size, min_size, 1);