]> git.sesse.net Git - ffmpeg/blob - libavutil/hash.h
avcodec/aacdec, aactab: Move kbd tables to their only user
[ffmpeg] / libavutil / hash.h
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 /**
22  * @file
23  * @ingroup lavu_hash_generic
24  * Generic hashing API
25  */
26
27 #ifndef AVUTIL_HASH_H
28 #define AVUTIL_HASH_H
29
30 #include <stddef.h>
31 #include <stdint.h>
32
33 #include "version.h"
34
35 /**
36  * @defgroup lavu_hash Hash Functions
37  * @ingroup lavu_crypto
38  * Hash functions useful in multimedia.
39  *
40  * Hash functions are widely used in multimedia, from error checking and
41  * concealment to internal regression testing. libavutil has efficient
42  * implementations of a variety of hash functions that may be useful for
43  * FFmpeg and other multimedia applications.
44  *
45  * @{
46  *
47  * @defgroup lavu_hash_generic Generic Hashing API
48  * An abstraction layer for all hash functions supported by libavutil.
49  *
50  * If your application needs to support a wide range of different hash
51  * functions, then the Generic Hashing API is for you. It provides a generic,
52  * reusable API for @ref lavu_hash "all hash functions" implemented in libavutil.
53  * If you just need to use one particular hash function, use the @ref lavu_hash
54  * "individual hash" directly.
55  *
56  * @section Sample Code
57  *
58  * A basic template for using the Generic Hashing API follows:
59  *
60  * @code
61  * struct AVHashContext *ctx = NULL;
62  * const char *hash_name = NULL;
63  * uint8_t *output_buf = NULL;
64  *
65  * // Select from a string returned by av_hash_names()
66  * hash_name = ...;
67  *
68  * // Allocate a hash context
69  * ret = av_hash_alloc(&ctx, hash_name);
70  * if (ret < 0)
71  *     return ret;
72  *
73  * // Initialize the hash context
74  * av_hash_init(ctx);
75  *
76  * // Update the hash context with data
77  * while (data_left) {
78  *     av_hash_update(ctx, data, size);
79  * }
80  *
81  * // Now we have no more data, so it is time to finalize the hash and get the
82  * // output. But we need to first allocate an output buffer. Note that you can
83  * // use any memory allocation function, including malloc(), not just
84  * // av_malloc().
85  * output_buf = av_malloc(av_hash_get_size(ctx));
86  * if (!output_buf)
87  *     return AVERROR(ENOMEM);
88  *
89  * // Finalize the hash context.
90  * // You can use any of the av_hash_final*() functions provided, for other
91  * // output formats. If you do so, be sure to adjust the memory allocation
92  * // above. See the function documentation below for the exact amount of extra
93  * // memory needed.
94  * av_hash_final(ctx, output_buffer);
95  *
96  * // Free the context
97  * av_hash_freep(&ctx);
98  * @endcode
99  *
100  * @section Hash Function-Specific Information
101  * If the CRC32 hash is selected, the #AV_CRC_32_IEEE polynomial will be
102  * used.
103  *
104  * If the Murmur3 hash is selected, the default seed will be used. See @ref
105  * lavu_murmur3_seedinfo "Murmur3" for more information.
106  *
107  * @{
108  */
109
110 /**
111  * @example ffhash.c
112  * This example is a simple command line application that takes one or more
113  * arguments. It demonstrates a typical use of the hashing API with allocation,
114  * initialization, updating, and finalizing.
115  */
116
117 struct AVHashContext;
118
119 /**
120  * Allocate a hash context for the algorithm specified by name.
121  *
122  * @return  >= 0 for success, a negative error code for failure
123  *
124  * @note The context is not initialized after a call to this function; you must
125  * call av_hash_init() to do so.
126  */
127 int av_hash_alloc(struct AVHashContext **ctx, const char *name);
128
129 /**
130  * Get the names of available hash algorithms.
131  *
132  * This function can be used to enumerate the algorithms.
133  *
134  * @param[in] i  Index of the hash algorithm, starting from 0
135  * @return       Pointer to a static string or `NULL` if `i` is out of range
136  */
137 const char *av_hash_names(int i);
138
139 /**
140  * Get the name of the algorithm corresponding to the given hash context.
141  */
142 const char *av_hash_get_name(const struct AVHashContext *ctx);
143
144 /**
145  * Maximum value that av_hash_get_size() will currently return.
146  *
147  * You can use this if you absolutely want or need to use static allocation for
148  * the output buffer and are fine with not supporting hashes newly added to
149  * libavutil without recompilation.
150  *
151  * @warning
152  * Adding new hashes with larger sizes, and increasing the macro while doing
153  * so, will not be considered an ABI change. To prevent your code from
154  * overflowing a buffer, either dynamically allocate the output buffer with
155  * av_hash_get_size(), or limit your use of the Hashing API to hashes that are
156  * already in FFmpeg during the time of compilation.
157  */
158 #define AV_HASH_MAX_SIZE 64
159
160 /**
161  * Get the size of the resulting hash value in bytes.
162  *
163  * The maximum value this function will currently return is available as macro
164  * #AV_HASH_MAX_SIZE.
165  *
166  * @param[in]     ctx Hash context
167  * @return            Size of the hash value in bytes
168  */
169 int av_hash_get_size(const struct AVHashContext *ctx);
170
171 /**
172  * Initialize or reset a hash context.
173  *
174  * @param[in,out] ctx Hash context
175  */
176 void av_hash_init(struct AVHashContext *ctx);
177
178 /**
179  * Update a hash context with additional data.
180  *
181  * @param[in,out] ctx Hash context
182  * @param[in]     src Data to be added to the hash context
183  * @param[in]     len Size of the additional data
184  */
185 #if FF_API_CRYPTO_SIZE_T
186 void av_hash_update(struct AVHashContext *ctx, const uint8_t *src, int len);
187 #else
188 void av_hash_update(struct AVHashContext *ctx, const uint8_t *src, size_t len);
189 #endif
190
191 /**
192  * Finalize a hash context and compute the actual hash value.
193  *
194  * The minimum size of `dst` buffer is given by av_hash_get_size() or
195  * #AV_HASH_MAX_SIZE. The use of the latter macro is discouraged.
196  *
197  * It is not safe to update or finalize a hash context again, if it has already
198  * been finalized.
199  *
200  * @param[in,out] ctx Hash context
201  * @param[out]    dst Where the final hash value will be stored
202  *
203  * @see av_hash_final_bin() provides an alternative API
204  */
205 void av_hash_final(struct AVHashContext *ctx, uint8_t *dst);
206
207 /**
208  * Finalize a hash context and store the actual hash value in a buffer.
209  *
210  * It is not safe to update or finalize a hash context again, if it has already
211  * been finalized.
212  *
213  * If `size` is smaller than the hash size (given by av_hash_get_size()), the
214  * hash is truncated; if size is larger, the buffer is padded with 0.
215  *
216  * @param[in,out] ctx  Hash context
217  * @param[out]    dst  Where the final hash value will be stored
218  * @param[in]     size Number of bytes to write to `dst`
219  */
220 void av_hash_final_bin(struct AVHashContext *ctx, uint8_t *dst, int size);
221
222 /**
223  * Finalize a hash context and store the hexadecimal representation of the
224  * actual hash value as a string.
225  *
226  * It is not safe to update or finalize a hash context again, if it has already
227  * been finalized.
228  *
229  * The string is always 0-terminated.
230  *
231  * If `size` is smaller than `2 * hash_size + 1`, where `hash_size` is the
232  * value returned by av_hash_get_size(), the string will be truncated.
233  *
234  * @param[in,out] ctx  Hash context
235  * @param[out]    dst  Where the string will be stored
236  * @param[in]     size Maximum number of bytes to write to `dst`
237  */
238 void av_hash_final_hex(struct AVHashContext *ctx, uint8_t *dst, int size);
239
240 /**
241  * Finalize a hash context and store the Base64 representation of the
242  * actual hash value as a string.
243  *
244  * It is not safe to update or finalize a hash context again, if it has already
245  * been finalized.
246  *
247  * The string is always 0-terminated.
248  *
249  * If `size` is smaller than AV_BASE64_SIZE(hash_size), where `hash_size` is
250  * the value returned by av_hash_get_size(), the string will be truncated.
251  *
252  * @param[in,out] ctx  Hash context
253  * @param[out]    dst  Where the final hash value will be stored
254  * @param[in]     size Maximum number of bytes to write to `dst`
255  */
256 void av_hash_final_b64(struct AVHashContext *ctx, uint8_t *dst, int size);
257
258 /**
259  * Free hash context and set hash context pointer to `NULL`.
260  *
261  * @param[in,out] ctx  Pointer to hash context
262  */
263 void av_hash_freep(struct AVHashContext **ctx);
264
265 /**
266  * @}
267  * @}
268  */
269
270 #endif /* AVUTIL_HASH_H */