FFmpeg coverage

Directory: ../../../ffmpeg/
File: src/libavutil/dict.c
Date: 2025-01-20 09:27:23
Exec Total Coverage
Lines: 145 156 92.9%
Functions: 11 11 100.0%
Branches: 99 122 81.1%
Line Branch Exec Source
1 /*
2 * copyright (c) 2009 Michael Niedermayer
3 *
4 * This file is part of FFmpeg.
5 *
6 * FFmpeg is free software; you can redistribute it and/or
7 * modify it under the terms of the GNU Lesser General Public
8 * License as published by the Free Software Foundation; either
9 * version 2.1 of the License, or (at your option) any later version.
10 *
11 * FFmpeg is distributed in the hope that it will be useful,
12 * but WITHOUT ANY WARRANTY; without even the implied warranty of
13 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
14 * Lesser General Public License for more details.
15 *
16 * You should have received a copy of the GNU Lesser General Public
17 * License along with FFmpeg; if not, write to the Free Software
18 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
19 */
20
21 #include <inttypes.h>
22 #include <stdio.h>
23 #include <string.h>
24
25 #include "avassert.h"
26 #include "avstring.h"
27 #include "dict.h"
28 #include "dict_internal.h"
29 #include "error.h"
30 #include "mem.h"
31 #include "time_internal.h"
32 #include "bprint.h"
33
34 struct AVDictionary {
35 int count;
36 AVDictionaryEntry *elems;
37 };
38
39 30348 int av_dict_count(const AVDictionary *m)
40 {
41
2/2
✓ Branch 0 taken 21126 times.
✓ Branch 1 taken 9222 times.
 30348 return m ? m->count : 0;
42 }
43
44 4817818 const AVDictionaryEntry *av_dict_iterate(const AVDictionary *m,
45 const AVDictionaryEntry *prev)
46 {
47 4817818 int i = 0;
48
49
2/2
✓ Branch 0 taken 2292897 times.
✓ Branch 1 taken 2524921 times.
 4817818 if (!m)
50 2292897 return NULL;
51
52
2/2
✓ Branch 0 taken 1610535 times.
✓ Branch 1 taken 914386 times.
 2524921 if (prev)
53 1610535 i = prev - m->elems + 1;
54
55 av_assert2(i >= 0);
56
2/2
✓ Branch 0 taken 678648 times.
✓ Branch 1 taken 1846273 times.
 2524921 if (i >= m->count)
57 678648 return NULL;
58
59 1846273 return &m->elems[i];
60 }
61
62 1597807 AVDictionaryEntry *av_dict_get(const AVDictionary *m, const char *key,
63 const AVDictionaryEntry *prev, int flags)
64 {
65 1597807 const AVDictionaryEntry *entry = prev;
66 unsigned int j;
67
68
2/2
✓ Branch 0 taken 1 times.
✓ Branch 1 taken 1597806 times.
 1597807 if (!key)
69 1 return NULL;
70
71
2/2
✓ Branch 1 taken 1418724 times.
✓ Branch 2 taken 1361856 times.
 2780580 while ((entry = av_dict_iterate(m, entry))) {
72 1418724 const char *s = entry->key;
73
2/2
✓ Branch 0 taken 42146 times.
✓ Branch 1 taken 1376578 times.
 1418724 if (flags & AV_DICT_MATCH_CASE)
74
4/4
✓ Branch 0 taken 132524 times.
✓ Branch 1 taken 33980 times.
✓ Branch 2 taken 124358 times.
✓ Branch 3 taken 8166 times.
 166504 for (j = 0; s[j] == key[j] && key[j]; j++)
75 ;
76 else
77
4/4
✓ Branch 0 taken 4978848 times.
✓ Branch 1 taken 1148952 times.
✓ Branch 2 taken 4751222 times.
✓ Branch 3 taken 227626 times.
 6127800 for (j = 0; av_toupper(s[j]) == av_toupper(key[j]) && key[j]; j++)
78 ;
79
2/2
✓ Branch 0 taken 1178068 times.
✓ Branch 1 taken 240656 times.
 1418724 if (key[j])
80 1178068 continue;
81
4/4
✓ Branch 0 taken 4864 times.
✓ Branch 1 taken 235792 times.
✓ Branch 2 taken 4706 times.
✓ Branch 3 taken 158 times.
 240656 if (s[j] && !(flags & AV_DICT_IGNORE_SUFFIX))
82 4706 continue;
83 235950 return (AVDictionaryEntry *)entry;
84 }
85 1361856 return NULL;
86 }
87
88 1190727 int av_dict_set(AVDictionary **pm, const char *key, const char *value,
89 int flags)
90 {
91 1190727 AVDictionary *m = *pm;
92 1190727 AVDictionaryEntry *tag = NULL;
93 1190727 char *copy_key = NULL, *copy_value = NULL;
94 int err;
95
96
2/2
✓ Branch 0 taken 56054 times.
✓ Branch 1 taken 1134673 times.
 1190727 if (flags & AV_DICT_DONT_STRDUP_VAL)
97 56054 copy_value = (void *)value;
98
2/2
✓ Branch 0 taken 477623 times.
✓ Branch 1 taken 657050 times.
 1134673 else if (value)
99 477623 copy_value = av_strdup(value);
100
2/2
✓ Branch 0 taken 4 times.
✓ Branch 1 taken 1190723 times.
 1190727 if (!key) {
101 4 err = AVERROR(EINVAL);
102 4 goto err_out;
103 }
104
2/2
✓ Branch 0 taken 1097635 times.
✓ Branch 1 taken 93088 times.
 1190723 if (!(flags & AV_DICT_MULTIKEY)) {
105 1097635 tag = av_dict_get(m, key, NULL, flags);
106 }
107
2/2
✓ Branch 0 taken 28319 times.
✓ Branch 1 taken 1162404 times.
 1190723 if (flags & AV_DICT_DONT_STRDUP_KEY)
108 28319 copy_key = (void *)key;
109 else
110 1162404 copy_key = av_strdup(key);
111
2/2
✓ Branch 0 taken 678268 times.
✓ Branch 1 taken 512455 times.
 1190723 if (!m)
112 678268 m = *pm = av_mallocz(sizeof(*m));
113
5/8
✓ Branch 0 taken 1190723 times.
✗ Branch 1 not taken.
✓ Branch 2 taken 1190723 times.
✗ Branch 3 not taken.
✓ Branch 4 taken 533674 times.
✓ Branch 5 taken 657049 times.
✗ Branch 6 not taken.
✓ Branch 7 taken 533674 times.
 1190723 if (!m || !copy_key || (value && !copy_value))
114 ✗ goto enomem;
115
116
2/2
✓ Branch 0 taken 152609 times.
✓ Branch 1 taken 1038114 times.
 1190723 if (tag) {
117
2/2
✓ Branch 0 taken 778 times.
✓ Branch 1 taken 151831 times.
 152609 if (flags & AV_DICT_DONT_OVERWRITE) {
118 778 av_free(copy_key);
119 778 av_free(copy_value);
120 778 return 0;
121 }
122
4/4
✓ Branch 0 taken 33899 times.
✓ Branch 1 taken 117932 times.
✓ Branch 2 taken 14582 times.
✓ Branch 3 taken 19317 times.
 151831 if (copy_value && flags & AV_DICT_APPEND) {
123 14582 size_t oldlen = strlen(tag->value);
124 14582 size_t new_part_len = strlen(copy_value);
125 14582 size_t len = oldlen + new_part_len + 1;
126 14582 char *newval = av_realloc(tag->value, len);
127
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 14582 times.
 14582 if (!newval)
128 ✗ goto enomem;
129 14582 memcpy(newval + oldlen, copy_value, new_part_len + 1);
130 14582 av_freep(&copy_value);
131 14582 copy_value = newval;
132 } else
133 137249 av_free(tag->value);
134 151831 av_free(tag->key);
135 151831 *tag = m->elems[--m->count];
136
2/2
✓ Branch 0 taken 498997 times.
✓ Branch 1 taken 539117 times.
 1038114 } else if (copy_value) {
137 498997 AVDictionaryEntry *tmp = av_realloc_array(m->elems,
138 498997 m->count + 1, sizeof(*m->elems));
139
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 498997 times.
 498997 if (!tmp)
140 ✗ goto enomem;
141 498997 m->elems = tmp;
142 }
143
2/2
✓ Branch 0 taken 532896 times.
✓ Branch 1 taken 657049 times.
 1189945 if (copy_value) {
144 532896 m->elems[m->count].key = copy_key;
145 532896 m->elems[m->count].value = copy_value;
146 532896 m->count++;
147 } else {
148 657049 err = 0;
149 657049 goto end;
150 }
151
152 532896 return 0;
153
154 ✗ enomem:
155 ✗ err = AVERROR(ENOMEM);
156 4 err_out:
157 4 av_free(copy_value);
158 657053 end:
159
4/4
✓ Branch 0 taken 657049 times.
✓ Branch 1 taken 4 times.
✓ Branch 2 taken 497816 times.
✓ Branch 3 taken 159233 times.
 657053 if (m && !m->count) {
160 497816 av_freep(&m->elems);
161 497816 av_freep(pm);
162 }
163 657053 av_free(copy_key);
164 657053 return err;
165 }
166
167 8874 int av_dict_set_int(AVDictionary **pm, const char *key, int64_t value,
168 int flags)
169 {
170 char valuestr[22];
171 8874 snprintf(valuestr, sizeof(valuestr), "%"PRId64, value);
172 8874 flags &= ~AV_DICT_DONT_STRDUP_VAL;
173 8874 return av_dict_set(pm, key, valuestr, flags);
174 }
175
176 481 static int parse_key_value_pair(AVDictionary **pm, const char **buf,
177 const char *key_val_sep, const char *pairs_sep,
178 int flags)
179 {
180 481 char *key = av_get_token(buf, key_val_sep);
181 481 char *val = NULL;
182 int ret;
183
184
3/6
✓ Branch 0 taken 481 times.
✗ Branch 1 not taken.
✓ Branch 2 taken 481 times.
✗ Branch 3 not taken.
✓ Branch 4 taken 481 times.
✗ Branch 5 not taken.
 481 if (key && *key && strspn(*buf, key_val_sep)) {
185 481 (*buf)++;
186 481 val = av_get_token(buf, pairs_sep);
187 }
188
189
4/8
✓ Branch 0 taken 481 times.
✗ Branch 1 not taken.
✓ Branch 2 taken 481 times.
✗ Branch 3 not taken.
✓ Branch 4 taken 481 times.
✗ Branch 5 not taken.
✓ Branch 6 taken 481 times.
✗ Branch 7 not taken.
 481 if (key && *key && val && *val)
190 481 ret = av_dict_set(pm, key, val, flags);
191 else
192 ✗ ret = AVERROR(EINVAL);
193
194 481 av_freep(&key);
195 481 av_freep(&val);
196
197 481 return ret;
198 }
199
200 231 int av_dict_parse_string(AVDictionary **pm, const char *str,
201 const char *key_val_sep, const char *pairs_sep,
202 int flags)
203 {
204 int ret;
205
206
2/2
✓ Branch 0 taken 5 times.
✓ Branch 1 taken 226 times.
 231 if (!str)
207 5 return 0;
208
209 /* ignore STRDUP flags */
210 226 flags &= ~(AV_DICT_DONT_STRDUP_KEY | AV_DICT_DONT_STRDUP_VAL);
211
212
2/2
✓ Branch 0 taken 481 times.
✓ Branch 1 taken 226 times.
 933 while (*str) {
213
1/2
✗ Branch 1 not taken.
✓ Branch 2 taken 481 times.
 481 if ((ret = parse_key_value_pair(pm, &str, key_val_sep, pairs_sep, flags)) < 0)
214 ✗ return ret;
215
216
2/2
✓ Branch 0 taken 224 times.
✓ Branch 1 taken 257 times.
 481 if (*str)
217 257 str++;
218 }
219
220 226 return 0;
221 }
222
223 8007150 void av_dict_free(AVDictionary **pm)
224 {
225 8007150 AVDictionary *m = *pm;
226
227
2/2
✓ Branch 0 taken 180452 times.
✓ Branch 1 taken 7826698 times.
 8007150 if (m) {
228
2/2
✓ Branch 0 taken 381065 times.
✓ Branch 1 taken 180452 times.
 561517 while (m->count--) {
229 381065 av_freep(&m->elems[m->count].key);
230 381065 av_freep(&m->elems[m->count].value);
231 }
232 180452 av_freep(&m->elems);
233 }
234 8007150 av_freep(pm);
235 8007150 }
236
237 1233298 int av_dict_copy(AVDictionary **dst, const AVDictionary *src, int flags)
238 {
239 1233298 const AVDictionaryEntry *t = NULL;
240
241
2/2
✓ Branch 1 taken 50566 times.
✓ Branch 2 taken 1233298 times.
 1283864 while ((t = av_dict_iterate(src, t))) {
242 50566 int ret = av_dict_set(dst, t->key, t->value, flags);
243
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 50566 times.
 50566 if (ret < 0)
244 ✗ return ret;
245 }
246
247 1233298 return 0;
248 }
249
250 4338 int av_dict_get_string(const AVDictionary *m, char **buffer,
251 const char key_val_sep, const char pairs_sep)
252 {
253 4338 const AVDictionaryEntry *t = NULL;
254 AVBPrint bprint;
255 4338 int cnt = 0;
256 4338 char special_chars[] = {pairs_sep, key_val_sep, '\0'};
257
258
4/8
✓ Branch 0 taken 4338 times.
✗ Branch 1 not taken.
✓ Branch 2 taken 4338 times.
✗ Branch 3 not taken.
✓ Branch 4 taken 4338 times.
✗ Branch 5 not taken.
✓ Branch 6 taken 4338 times.
✗ Branch 7 not taken.
 4338 if (!buffer || pairs_sep == '\0' || key_val_sep == '\0' || pairs_sep == key_val_sep ||
259
2/4
✓ Branch 0 taken 4338 times.
✗ Branch 1 not taken.
✗ Branch 2 not taken.
✓ Branch 3 taken 4338 times.
 4338 pairs_sep == '\\' || key_val_sep == '\\')
260 ✗ return AVERROR(EINVAL);
261
262
2/2
✓ Branch 1 taken 5 times.
✓ Branch 2 taken 4333 times.
 4338 if (!av_dict_count(m)) {
263 5 *buffer = av_strdup("");
264
1/2
✓ Branch 0 taken 5 times.
✗ Branch 1 not taken.
 5 return *buffer ? 0 : AVERROR(ENOMEM);
265 }
266
267 4333 av_bprint_init(&bprint, 64, AV_BPRINT_SIZE_UNLIMITED);
268
2/2
✓ Branch 1 taken 4363 times.
✓ Branch 2 taken 4333 times.
 8696 while ((t = av_dict_iterate(m, t))) {
269
2/2
✓ Branch 0 taken 30 times.
✓ Branch 1 taken 4333 times.
 4363 if (cnt++)
270 30 av_bprint_append_data(&bprint, &pairs_sep, 1);
271 4363 av_bprint_escape(&bprint, t->key, special_chars, AV_ESCAPE_MODE_BACKSLASH, 0);
272 4363 av_bprint_append_data(&bprint, &key_val_sep, 1);
273 4363 av_bprint_escape(&bprint, t->value, special_chars, AV_ESCAPE_MODE_BACKSLASH, 0);
274 }
275 4333 return av_bprint_finalize(&bprint, buffer);
276 }
277
278 564 int avpriv_dict_set_timestamp(AVDictionary **dict, const char *key, int64_t timestamp)
279 {
280 564 time_t seconds = timestamp / 1000000;
281 struct tm *ptm, tmbuf;
282 564 ptm = gmtime_r(&seconds, &tmbuf);
283
1/2
✓ Branch 0 taken 564 times.
✗ Branch 1 not taken.
 564 if (ptm) {
284 char buf[32];
285
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 564 times.
 564 if (!strftime(buf, sizeof(buf), "%Y-%m-%dT%H:%M:%S", ptm))
286 ✗ return AVERROR_EXTERNAL;
287 564 av_strlcatf(buf, sizeof(buf), ".%06dZ", (int)(timestamp % 1000000));
288 564 return av_dict_set(dict, key, buf, 0);
289 } else {
290 ✗ return AVERROR_EXTERNAL;
291 }
292 }
293