annotate mem.c @ 2364:f8a229dfa2e8 libavcodec

check num_entries too to avoid reading over the array end and dont check i>0 it must be >0 there
author michael
date Wed, 24 Nov 2004 00:15:49 +0000
parents f980082baeaa
children 18b8b2dcc037
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
490
e28763300864 put memory functions in a separate file so that the user can redefinite them without modifying the library
bellard
parents:
diff changeset
1 /*
e28763300864 put memory functions in a separate file so that the user can redefinite them without modifying the library
bellard
parents:
diff changeset
2 * default memory allocator for libavcodec
e28763300864 put memory functions in a separate file so that the user can redefinite them without modifying the library
bellard
parents:
diff changeset
3 * Copyright (c) 2002 Fabrice Bellard.
e28763300864 put memory functions in a separate file so that the user can redefinite them without modifying the library
bellard
parents:
diff changeset
4 *
e28763300864 put memory functions in a separate file so that the user can redefinite them without modifying the library
bellard
parents:
diff changeset
5 * This library is free software; you can redistribute it and/or
e28763300864 put memory functions in a separate file so that the user can redefinite them without modifying the library
bellard
parents:
diff changeset
6 * modify it under the terms of the GNU Lesser General Public
e28763300864 put memory functions in a separate file so that the user can redefinite them without modifying the library
bellard
parents:
diff changeset
7 * License as published by the Free Software Foundation; either
e28763300864 put memory functions in a separate file so that the user can redefinite them without modifying the library
bellard
parents:
diff changeset
8 * version 2 of the License, or (at your option) any later version.
e28763300864 put memory functions in a separate file so that the user can redefinite them without modifying the library
bellard
parents:
diff changeset
9 *
e28763300864 put memory functions in a separate file so that the user can redefinite them without modifying the library
bellard
parents:
diff changeset
10 * This library is distributed in the hope that it will be useful,
e28763300864 put memory functions in a separate file so that the user can redefinite them without modifying the library
bellard
parents:
diff changeset
11 * but WITHOUT ANY WARRANTY; without even the implied warranty of
e28763300864 put memory functions in a separate file so that the user can redefinite them without modifying the library
bellard
parents:
diff changeset
12 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
e28763300864 put memory functions in a separate file so that the user can redefinite them without modifying the library
bellard
parents:
diff changeset
13 * Lesser General Public License for more details.
e28763300864 put memory functions in a separate file so that the user can redefinite them without modifying the library
bellard
parents:
diff changeset
14 *
e28763300864 put memory functions in a separate file so that the user can redefinite them without modifying the library
bellard
parents:
diff changeset
15 * You should have received a copy of the GNU Lesser General Public
e28763300864 put memory functions in a separate file so that the user can redefinite them without modifying the library
bellard
parents:
diff changeset
16 * License along with this library; if not, write to the Free Software
e28763300864 put memory functions in a separate file so that the user can redefinite them without modifying the library
bellard
parents:
diff changeset
17 * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
e28763300864 put memory functions in a separate file so that the user can redefinite them without modifying the library
bellard
parents:
diff changeset
18 */
1106
1e39f273ecd6 per file doxy
michaelni
parents: 1031
diff changeset
19
1e39f273ecd6 per file doxy
michaelni
parents: 1031
diff changeset
20 /**
1e39f273ecd6 per file doxy
michaelni
parents: 1031
diff changeset
21 * @file mem.c
1e39f273ecd6 per file doxy
michaelni
parents: 1031
diff changeset
22 * default memory allocator for libavcodec.
1e39f273ecd6 per file doxy
michaelni
parents: 1031
diff changeset
23 */
1e39f273ecd6 per file doxy
michaelni
parents: 1031
diff changeset
24
490
e28763300864 put memory functions in a separate file so that the user can redefinite them without modifying the library
bellard
parents:
diff changeset
25 #include "avcodec.h"
1031
19de1445beb2 use av_malloc() functions - added av_strdup and av_realloc()
bellard
parents: 1026
diff changeset
26
19de1445beb2 use av_malloc() functions - added av_strdup and av_realloc()
bellard
parents: 1026
diff changeset
27 /* here we can use OS dependant allocation functions */
19de1445beb2 use av_malloc() functions - added av_strdup and av_realloc()
bellard
parents: 1026
diff changeset
28 #undef malloc
19de1445beb2 use av_malloc() functions - added av_strdup and av_realloc()
bellard
parents: 1026
diff changeset
29 #undef free
19de1445beb2 use av_malloc() functions - added av_strdup and av_realloc()
bellard
parents: 1026
diff changeset
30 #undef realloc
19de1445beb2 use av_malloc() functions - added av_strdup and av_realloc()
bellard
parents: 1026
diff changeset
31
490
e28763300864 put memory functions in a separate file so that the user can redefinite them without modifying the library
bellard
parents:
diff changeset
32 #ifdef HAVE_MALLOC_H
e28763300864 put memory functions in a separate file so that the user can redefinite them without modifying the library
bellard
parents:
diff changeset
33 #include <malloc.h>
e28763300864 put memory functions in a separate file so that the user can redefinite them without modifying the library
bellard
parents:
diff changeset
34 #endif
e28763300864 put memory functions in a separate file so that the user can redefinite them without modifying the library
bellard
parents:
diff changeset
35
e28763300864 put memory functions in a separate file so that the user can redefinite them without modifying the library
bellard
parents:
diff changeset
36 /* you can redefine av_malloc and av_free in your project to use your
e28763300864 put memory functions in a separate file so that the user can redefinite them without modifying the library
bellard
parents:
diff changeset
37 memory allocator. You do not need to suppress this file because the
e28763300864 put memory functions in a separate file so that the user can redefinite them without modifying the library
bellard
parents:
diff changeset
38 linker will do it automatically */
e28763300864 put memory functions in a separate file so that the user can redefinite them without modifying the library
bellard
parents:
diff changeset
39
1031
19de1445beb2 use av_malloc() functions - added av_strdup and av_realloc()
bellard
parents: 1026
diff changeset
40 /**
19de1445beb2 use av_malloc() functions - added av_strdup and av_realloc()
bellard
parents: 1026
diff changeset
41 * Memory allocation of size byte with alignment suitable for all
19de1445beb2 use av_malloc() functions - added av_strdup and av_realloc()
bellard
parents: 1026
diff changeset
42 * memory accesses (including vectors if available on the
19de1445beb2 use av_malloc() functions - added av_strdup and av_realloc()
bellard
parents: 1026
diff changeset
43 * CPU). av_malloc(0) must return a non NULL pointer.
19de1445beb2 use av_malloc() functions - added av_strdup and av_realloc()
bellard
parents: 1026
diff changeset
44 */
862
058194d7ade6 * fixing some minor const warnings
kabi
parents: 677
diff changeset
45 void *av_malloc(unsigned int size)
490
e28763300864 put memory functions in a separate file so that the user can redefinite them without modifying the library
bellard
parents:
diff changeset
46 {
e28763300864 put memory functions in a separate file so that the user can redefinite them without modifying the library
bellard
parents:
diff changeset
47 void *ptr;
1013
5d4c95f323d0 finetuneing thresholds/factors
michaelni
parents: 862
diff changeset
48
2060
d07784fbdad1 optional and disabled by default memalign hack for SSE/SSE2 on that alternative OS
michael
parents: 1106
diff changeset
49 #ifdef MEMALIGN_HACK
d07784fbdad1 optional and disabled by default memalign hack for SSE/SSE2 on that alternative OS
michael
parents: 1106
diff changeset
50 int diff;
d07784fbdad1 optional and disabled by default memalign hack for SSE/SSE2 on that alternative OS
michael
parents: 1106
diff changeset
51 ptr = malloc(size+16+1);
d07784fbdad1 optional and disabled by default memalign hack for SSE/SSE2 on that alternative OS
michael
parents: 1106
diff changeset
52 diff= ((-(int)ptr - 1)&15) + 1;
d07784fbdad1 optional and disabled by default memalign hack for SSE/SSE2 on that alternative OS
michael
parents: 1106
diff changeset
53 ptr += diff;
d07784fbdad1 optional and disabled by default memalign hack for SSE/SSE2 on that alternative OS
michael
parents: 1106
diff changeset
54 ((char*)ptr)[-1]= diff;
d07784fbdad1 optional and disabled by default memalign hack for SSE/SSE2 on that alternative OS
michael
parents: 1106
diff changeset
55 #elif defined (HAVE_MEMALIGN)
677
0ed44dd02bbf fixing memalign
michaelni
parents: 490
diff changeset
56 ptr = memalign(16,size);
490
e28763300864 put memory functions in a separate file so that the user can redefinite them without modifying the library
bellard
parents:
diff changeset
57 /* Why 64?
e28763300864 put memory functions in a separate file so that the user can redefinite them without modifying the library
bellard
parents:
diff changeset
58 Indeed, we should align it:
e28763300864 put memory functions in a separate file so that the user can redefinite them without modifying the library
bellard
parents:
diff changeset
59 on 4 for 386
e28763300864 put memory functions in a separate file so that the user can redefinite them without modifying the library
bellard
parents:
diff changeset
60 on 16 for 486
e28763300864 put memory functions in a separate file so that the user can redefinite them without modifying the library
bellard
parents:
diff changeset
61 on 32 for 586, PPro - k6-III
e28763300864 put memory functions in a separate file so that the user can redefinite them without modifying the library
bellard
parents:
diff changeset
62 on 64 for K7 (maybe for P3 too).
e28763300864 put memory functions in a separate file so that the user can redefinite them without modifying the library
bellard
parents:
diff changeset
63 Because L1 and L2 caches are aligned on those values.
e28763300864 put memory functions in a separate file so that the user can redefinite them without modifying the library
bellard
parents:
diff changeset
64 But I don't want to code such logic here!
e28763300864 put memory functions in a separate file so that the user can redefinite them without modifying the library
bellard
parents:
diff changeset
65 */
677
0ed44dd02bbf fixing memalign
michaelni
parents: 490
diff changeset
66 /* Why 16?
0ed44dd02bbf fixing memalign
michaelni
parents: 490
diff changeset
67 because some cpus need alignment, for example SSE2 on P4, & most RISC cpus
0ed44dd02bbf fixing memalign
michaelni
parents: 490
diff changeset
68 it will just trigger an exception and the unaligned load will be done in the
0ed44dd02bbf fixing memalign
michaelni
parents: 490
diff changeset
69 exception handler or it will just segfault (SSE2 on P4)
0ed44dd02bbf fixing memalign
michaelni
parents: 490
diff changeset
70 Why not larger? because i didnt see a difference in benchmarks ...
0ed44dd02bbf fixing memalign
michaelni
parents: 490
diff changeset
71 */
0ed44dd02bbf fixing memalign
michaelni
parents: 490
diff changeset
72 /* benchmarks with p3
0ed44dd02bbf fixing memalign
michaelni
parents: 490
diff changeset
73 memalign(64)+1 3071,3051,3032
0ed44dd02bbf fixing memalign
michaelni
parents: 490
diff changeset
74 memalign(64)+2 3051,3032,3041
0ed44dd02bbf fixing memalign
michaelni
parents: 490
diff changeset
75 memalign(64)+4 2911,2896,2915
0ed44dd02bbf fixing memalign
michaelni
parents: 490
diff changeset
76 memalign(64)+8 2545,2554,2550
0ed44dd02bbf fixing memalign
michaelni
parents: 490
diff changeset
77 memalign(64)+16 2543,2572,2563
0ed44dd02bbf fixing memalign
michaelni
parents: 490
diff changeset
78 memalign(64)+32 2546,2545,2571
0ed44dd02bbf fixing memalign
michaelni
parents: 490
diff changeset
79 memalign(64)+64 2570,2533,2558
0ed44dd02bbf fixing memalign
michaelni
parents: 490
diff changeset
80
0ed44dd02bbf fixing memalign
michaelni
parents: 490
diff changeset
81 btw, malloc seems to do 8 byte alignment by default here
0ed44dd02bbf fixing memalign
michaelni
parents: 490
diff changeset
82 */
490
e28763300864 put memory functions in a separate file so that the user can redefinite them without modifying the library
bellard
parents:
diff changeset
83 #else
e28763300864 put memory functions in a separate file so that the user can redefinite them without modifying the library
bellard
parents:
diff changeset
84 ptr = malloc(size);
e28763300864 put memory functions in a separate file so that the user can redefinite them without modifying the library
bellard
parents:
diff changeset
85 #endif
e28763300864 put memory functions in a separate file so that the user can redefinite them without modifying the library
bellard
parents:
diff changeset
86 return ptr;
e28763300864 put memory functions in a separate file so that the user can redefinite them without modifying the library
bellard
parents:
diff changeset
87 }
e28763300864 put memory functions in a separate file so that the user can redefinite them without modifying the library
bellard
parents:
diff changeset
88
1026
d6ba0641cc36 cleanup
michaelni
parents: 1013
diff changeset
89 /**
1031
19de1445beb2 use av_malloc() functions - added av_strdup and av_realloc()
bellard
parents: 1026
diff changeset
90 * av_realloc semantics (same as glibc): if ptr is NULL and size > 0,
19de1445beb2 use av_malloc() functions - added av_strdup and av_realloc()
bellard
parents: 1026
diff changeset
91 * identical to malloc(size). If size is zero, it is identical to
19de1445beb2 use av_malloc() functions - added av_strdup and av_realloc()
bellard
parents: 1026
diff changeset
92 * free(ptr) and NULL is returned.
1026
d6ba0641cc36 cleanup
michaelni
parents: 1013
diff changeset
93 */
1031
19de1445beb2 use av_malloc() functions - added av_strdup and av_realloc()
bellard
parents: 1026
diff changeset
94 void *av_realloc(void *ptr, unsigned int size)
19de1445beb2 use av_malloc() functions - added av_strdup and av_realloc()
bellard
parents: 1026
diff changeset
95 {
2060
d07784fbdad1 optional and disabled by default memalign hack for SSE/SSE2 on that alternative OS
michael
parents: 1106
diff changeset
96 #ifdef MEMALIGN_HACK
d07784fbdad1 optional and disabled by default memalign hack for SSE/SSE2 on that alternative OS
michael
parents: 1106
diff changeset
97 //FIXME this isnt aligned correctly though it probably isnt needed
2147
f980082baeaa realloc(NULL) fix
michael
parents: 2060
diff changeset
98 int diff;
f980082baeaa realloc(NULL) fix
michael
parents: 2060
diff changeset
99 if(!ptr) return av_malloc(size);
f980082baeaa realloc(NULL) fix
michael
parents: 2060
diff changeset
100 diff= ((char*)ptr)[-1];
2060
d07784fbdad1 optional and disabled by default memalign hack for SSE/SSE2 on that alternative OS
michael
parents: 1106
diff changeset
101 return realloc(ptr - diff, size + diff) + diff;
d07784fbdad1 optional and disabled by default memalign hack for SSE/SSE2 on that alternative OS
michael
parents: 1106
diff changeset
102 #else
1031
19de1445beb2 use av_malloc() functions - added av_strdup and av_realloc()
bellard
parents: 1026
diff changeset
103 return realloc(ptr, size);
2060
d07784fbdad1 optional and disabled by default memalign hack for SSE/SSE2 on that alternative OS
michael
parents: 1106
diff changeset
104 #endif
1026
d6ba0641cc36 cleanup
michaelni
parents: 1013
diff changeset
105 }
d6ba0641cc36 cleanup
michaelni
parents: 1013
diff changeset
106
490
e28763300864 put memory functions in a separate file so that the user can redefinite them without modifying the library
bellard
parents:
diff changeset
107 /* NOTE: ptr = NULL is explicetly allowed */
e28763300864 put memory functions in a separate file so that the user can redefinite them without modifying the library
bellard
parents:
diff changeset
108 void av_free(void *ptr)
e28763300864 put memory functions in a separate file so that the user can redefinite them without modifying the library
bellard
parents:
diff changeset
109 {
e28763300864 put memory functions in a separate file so that the user can redefinite them without modifying the library
bellard
parents:
diff changeset
110 /* XXX: this test should not be needed on most libcs */
e28763300864 put memory functions in a separate file so that the user can redefinite them without modifying the library
bellard
parents:
diff changeset
111 if (ptr)
2060
d07784fbdad1 optional and disabled by default memalign hack for SSE/SSE2 on that alternative OS
michael
parents: 1106
diff changeset
112 #ifdef MEMALIGN_HACK
d07784fbdad1 optional and disabled by default memalign hack for SSE/SSE2 on that alternative OS
michael
parents: 1106
diff changeset
113 free(ptr - ((char*)ptr)[-1]);
d07784fbdad1 optional and disabled by default memalign hack for SSE/SSE2 on that alternative OS
michael
parents: 1106
diff changeset
114 #else
490
e28763300864 put memory functions in a separate file so that the user can redefinite them without modifying the library
bellard
parents:
diff changeset
115 free(ptr);
2060
d07784fbdad1 optional and disabled by default memalign hack for SSE/SSE2 on that alternative OS
michael
parents: 1106
diff changeset
116 #endif
490
e28763300864 put memory functions in a separate file so that the user can redefinite them without modifying the library
bellard
parents:
diff changeset
117 }
e28763300864 put memory functions in a separate file so that the user can redefinite them without modifying the library
bellard
parents:
diff changeset
118