murmur3.h 3.4 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115
  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. * @file
  22. * @ingroup lavu_murmur3
  23. * Public header for MurmurHash3 hash function implementation.
  24. */
  25. #ifndef AVUTIL_MURMUR3_H
  26. #define AVUTIL_MURMUR3_H
  27. #include <stddef.h>
  28. #include <stdint.h>
  29. /**
  30. * @defgroup lavu_murmur3 Murmur3
  31. * @ingroup lavu_hash
  32. * MurmurHash3 hash function implementation.
  33. *
  34. * MurmurHash3 is a non-cryptographic hash function, of which three
  35. * incompatible versions were created by its inventor Austin Appleby:
  36. *
  37. * - 32-bit output
  38. * - 128-bit output for 32-bit platforms
  39. * - 128-bit output for 64-bit platforms
  40. *
  41. * FFmpeg only implements the last variant: 128-bit output designed for 64-bit
  42. * platforms. Even though the hash function was designed for 64-bit platforms,
  43. * the function in reality works on 32-bit systems too, only with reduced
  44. * performance.
  45. *
  46. * @anchor lavu_murmur3_seedinfo
  47. * By design, MurmurHash3 requires a seed to operate. In response to this,
  48. * libavutil provides two functions for hash initiation, one that requires a
  49. * seed (av_murmur3_init_seeded()) and one that uses a fixed arbitrary integer
  50. * as the seed, and therefore does not (av_murmur3_init()).
  51. *
  52. * To make hashes comparable, you should provide the same seed for all calls to
  53. * this hash function -- if you are supplying one yourself, that is.
  54. *
  55. * @{
  56. */
  57. /**
  58. * Allocate an AVMurMur3 hash context.
  59. *
  60. * @return Uninitialized hash context or `NULL` in case of error
  61. */
  62. struct AVMurMur3 *av_murmur3_alloc(void);
  63. /**
  64. * Initialize or reinitialize an AVMurMur3 hash context with a seed.
  65. *
  66. * @param[out] c Hash context
  67. * @param[in] seed Random seed
  68. *
  69. * @see av_murmur3_init()
  70. * @see @ref lavu_murmur3_seedinfo "Detailed description" on a discussion of
  71. * seeds for MurmurHash3.
  72. */
  73. void av_murmur3_init_seeded(struct AVMurMur3 *c, uint64_t seed);
  74. /**
  75. * Initialize or reinitialize an AVMurMur3 hash context.
  76. *
  77. * Equivalent to av_murmur3_init_seeded() with a built-in seed.
  78. *
  79. * @param[out] c Hash context
  80. *
  81. * @see av_murmur3_init_seeded()
  82. * @see @ref lavu_murmur3_seedinfo "Detailed description" on a discussion of
  83. * seeds for MurmurHash3.
  84. */
  85. void av_murmur3_init(struct AVMurMur3 *c);
  86. /**
  87. * Update hash context with new data.
  88. *
  89. * @param[out] c Hash context
  90. * @param[in] src Input data to update hash with
  91. * @param[in] len Number of bytes to read from `src`
  92. */
  93. void av_murmur3_update(struct AVMurMur3 *c, const uint8_t *src, size_t len);
  94. /**
  95. * Finish hashing and output digest value.
  96. *
  97. * @param[in,out] c Hash context
  98. * @param[out] dst Buffer where output digest value is stored
  99. */
  100. void av_murmur3_final(struct AVMurMur3 *c, uint8_t dst[16]);
  101. /**
  102. * @}
  103. */
  104. #endif /* AVUTIL_MURMUR3_H */