git.sesse.net Git - ffmpeg/blob - libavutil/tests/murmur3.c

   1 /*
   2  * Copyright (C) 2013 Reimar Döffinger <Reimar.Doeffinger@gmx.de>
   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 "libavutil/intreadwrite.h"
  22 #include "libavutil/mem.h"
  23 #include "libavutil/murmur3.h"
  24
  25 int main(void)
  26 {
  27     int i;
  28     uint8_t hash_result[16] = {0};
  29     struct AVMurMur3 *ctx = av_murmur3_alloc();
  30 #if 1
  31     uint8_t in[256] = {0};
  32     uint8_t *hashes = av_mallocz(256 * 16);
  33     for (i = 0; i < 256; i++)
  34     {
  35         in[i] = i;
  36         av_murmur3_init_seeded(ctx, 256 - i);
  37         // Note: this actually tests hashing 0 bytes
  38         av_murmur3_update(ctx, in, i);
  39         av_murmur3_final(ctx, hashes + 16 * i);
  40     }
  41     av_murmur3_init_seeded(ctx, 0);
  42     av_murmur3_update(ctx, hashes, 256 * 16);
  43     av_murmur3_final(ctx, hash_result);
  44     av_free(hashes);
  45     av_freep(&ctx);
  46     printf("result: 0x%"PRIx64" 0x%"PRIx64"\n", AV_RL64(hash_result), AV_RL64(hash_result + 8));
  47     // official reference value is 32 bit
  48     return AV_RL32(hash_result) != 0x6384ba69;
  49 #else
  50     uint8_t *in = av_mallocz(512*1024);
  51     av_murmur3_init(ctx);
  52     for (i = 0; i < 40*1024; i++)
  53         av_murmur3_update(ctx, in, 512*1024);
  54     av_murmur3_final(ctx, hash_result);
  55     av_free(in);
  56     return hash_result[0];
  57 #endif
  58 }