probetest.c 6.45 KB
Newer Older
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
/*
 * copyright (c) 2009 Michael Niedermayer <michaelni@gmx.at>
 *
 * This file is part of FFmpeg.
 *
 * FFmpeg is free software; you can redistribute it and/or
 * modify it under the terms of the GNU Lesser General Public
 * License as published by the Free Software Foundation; either
 * version 2.1 of the License, or (at your option) any later version.
 *
 * FFmpeg is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
 * Lesser General Public License for more details.
 *
 * You should have received a copy of the GNU Lesser General Public
 * License along with FFmpeg; if not, write to the Free Software
 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
 */

#include <stdlib.h>

#include "libavformat/avformat.h"
#include "libavcodec/put_bits.h"
#include "libavutil/lfg.h"
26
#include "libavutil/timer.h"
27

28 29
#define MAX_FORMATS 1000 //this must be larger than the number of formats
static int score_array[MAX_FORMATS];
30
static int64_t time_array[MAX_FORMATS];
31
static int failures = 0;
32
static const char *single_format;
33

34 35 36 37
#ifndef AV_READ_TIME
#define AV_READ_TIME(x) 0
#endif

38 39
static void probe(AVProbeData *pd, int type, int p, int size)
{
Martin Storsjö's avatar
Martin Storsjö committed
40
    int i = 0;
41
    AVInputFormat *fmt = NULL;
42

43
    while ((fmt = av_iformat_next(fmt))) {
44 45
        if (fmt->flags & AVFMT_NOFILE)
            continue;
46 47 48
        if (fmt->read_probe &&
            (!single_format || !strcmp(single_format, fmt->name))
        ) {
49 50 51 52
            int score;
            int64_t start = AV_READ_TIME();
            score = fmt->read_probe(pd);
            time_array[i] += AV_READ_TIME() - start;
53 54
            if (score > score_array[i] && score > AVPROBE_SCORE_MAX / 4) {
                score_array[i] = score;
55 56
                fprintf(stderr,
                        "Failure of %s probing code with score=%d type=%d p=%X size=%d\n",
57
                        fmt->name, score, type, p, size);
58 59 60 61 62 63 64
                failures++;
            }
        }
        i++;
    }
}

65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80
static void print_times(void)
{
    int i = 0;
    AVInputFormat *fmt = NULL;

    while ((fmt = av_iformat_next(fmt))) {
        if (fmt->flags & AVFMT_NOFILE)
            continue;
        if (time_array[i] > 1000000) {
            fprintf(stderr, "%12"PRIu64" cycles, %12s\n",
                    time_array[i], fmt->name);
        }
        i++;
    }
}

81 82 83 84 85 86 87 88 89 90 91
static int read_int(char *arg) {
    int ret;

    if (!arg || !*arg)
        return -1;
    ret = strtol(arg, &arg, 0);
    if (*arg)
        return -1;
    return ret;
}

92
int main(int argc, char **argv)
93 94
{
    unsigned int p, i, type, size, retry;
95
    AVProbeData pd = { 0 };
96 97
    AVLFG state;
    PutBitContext pb;
98 99
    int retry_count= 4097;
    int max_size = 65537;
100
    int j;
101

102 103 104 105 106 107 108 109 110 111 112 113 114 115
    for (j = i = 1; i<argc; i++) {
        if (!strcmp(argv[i], "-f") && i+1<argc && !single_format) {
            single_format = argv[++i];
        } else if (read_int(argv[i])>0 && j == 1) {
            retry_count = read_int(argv[i]);
            j++;
        } else if (read_int(argv[i])>0 && j == 2) {
            max_size = read_int(argv[i]);
            j++;
        } else {
            fprintf(stderr, "probetest [-f <input format>] [<retry_count> [<max_size>]]\n");
            return 1;
        }
    }
116

117 118 119 120 121 122 123 124 125 126
    if (max_size > 1000000000U/8) {
        fprintf(stderr, "max_size out of bounds\n");
        return 1;
    }

    if (retry_count > 1000000000U) {
        fprintf(stderr, "retry_count out of bounds\n");
        return 1;
    }

127 128 129 130 131
    avcodec_register_all();
    av_register_all();

    av_lfg_init(&state, 0xdeadbeef);

132
    pd.buf = NULL;
133
    for (size = 1; size < max_size; size *= 2) {
134 135 136
        pd.buf_size = size;
        pd.buf      = av_realloc(pd.buf, size + AVPROBE_PADDING_SIZE);
        pd.filename = "";
137

138 139 140 141 142
        if (!pd.buf) {
            fprintf(stderr, "out of memory\n");
            return 1;
        }

143 144
        memset(pd.buf, 0, size + AVPROBE_PADDING_SIZE);

145 146
        fprintf(stderr, "testing size=%d\n", size);

147
        for (retry = 0; retry < retry_count; retry += FFMAX(size, 32)) {
148 149 150
            for (type = 0; type < 4; type++) {
                for (p = 0; p < 4096; p++) {
                    unsigned hist = 0;
151
                    init_put_bits(&pb, pd.buf, size);
152
                    switch (type) {
153
                    case 0:
154
                        for (i = 0; i < size * 8; i++)
155
                            put_bits(&pb, 1, (av_lfg_get(&state) & 0xFFFFFFFF) > p << 20);
156 157
                        break;
                    case 1:
158 159 160
                        for (i = 0; i < size * 8; i++) {
                            unsigned int p2 = hist ? p & 0x3F : (p >> 6);
                            unsigned int v  = (av_lfg_get(&state) & 0xFFFFFFFF) > p2 << 26;
161
                            put_bits(&pb, 1, v);
162
                            hist = v;
163 164 165
                        }
                        break;
                    case 2:
166
                        for (i = 0; i < size * 8; i++) {
167
                            unsigned int p2 = (p >> (hist * 3)) & 7;
168
                            unsigned int v  = (av_lfg_get(&state) & 0xFFFFFFFF) > p2 << 29;
169
                            put_bits(&pb, 1, v);
170
                            hist = (2 * hist + v) & 3;
171 172 173
                        }
                        break;
                    case 3:
174 175 176 177
                        for (i = 0; i < size; i++) {
                            int c = 0;
                            while (p & 63) {
                                c = (av_lfg_get(&state) & 0xFFFFFFFF) >> 24;
178 179 180 181 182 183 184 185 186 187 188 189
                                if (c >= 'a' && c <= 'z' && (p & 1))
                                    break;
                                else if (c >= 'A' && c <= 'Z' && (p & 2))
                                    break;
                                else if (c >= '0' && c <= '9' && (p & 4))
                                    break;
                                else if (c == ' ' && (p & 8))
                                    break;
                                else if (c == 0 && (p & 16))
                                    break;
                                else if (c == 1 && (p & 32))
                                    break;
190
                            }
191
                            pd.buf[i] = c;
192 193 194 195 196 197 198 199
                        }
                    }
                    flush_put_bits(&pb);
                    probe(&pd, type, p, size);
                }
            }
        }
    }
200 201
    if(AV_READ_TIME())
        print_times();
202 203
    return failures;
}