OLD | NEW |
1 // Copyright (c) 2011 The Chromium Authors. All rights reserved. | 1 // Copyright (c) 2009 The Chromium Authors. All rights reserved. |
2 // Use of this source code is governed by a BSD-style license that can be | 2 // Use of this source code is governed by a BSD-style license that can be |
3 // found in the LICENSE file. | 3 // found in the LICENSE file. |
4 | 4 |
5 #ifndef MEDIA_BASE_DJB2_H_ | 5 #ifndef MEDIA_BASE_DJB2_H_ |
6 #define MEDIA_BASE_DJB2_H_ | 6 #define MEDIA_BASE_DJB2_H_ |
7 | 7 |
8 #include "base/basictypes.h" | 8 #include "base/basictypes.h" |
9 #include "media/base/media_export.h" | |
10 | 9 |
11 // DJB2 is a hash algorithm with excellent distribution and speed | 10 // DJB2 is a hash algorithm with excellent distribution and speed |
12 // on many different sets. | 11 // on many different sets. |
13 // It has marginally more collisions than FNV1, but makes up for it in | 12 // It has marginally more collisions than FNV1, but makes up for it in |
14 // performance. | 13 // performance. |
15 // The return value is suitable for table lookups. | 14 // The return value is suitable for table lookups. |
16 // For small fixed sizes (ie a pixel), it has low overhead and inlines well. | 15 // For small fixed sizes (ie a pixel), it has low overhead and inlines well. |
17 // For large data sets, it optimizes into assembly/simd and is appropriate | 16 // For large data sets, it optimizes into assembly/simd and is appropriate |
18 // for realtime applications. | 17 // for realtime applications. |
19 // See Also: | 18 // See Also: |
20 // http://www.cse.yorku.ca/~oz/hash.html | 19 // http://www.cse.yorku.ca/~oz/hash.html |
21 | 20 |
22 static const uint32 kDJB2HashSeed = 5381u; | 21 static const uint32 kDJB2HashSeed = 5381u; |
23 | 22 |
24 // These functions perform DJB2 hash. The simplest call is DJB2Hash() to | 23 // These functions perform DJB2 hash. The simplest call is DJB2Hash() to |
25 // generate the DJB2 hash of the given data: | 24 // generate the DJB2 hash of the given data: |
26 // uint32 hash = DJB2Hash(data1, length1, kDJB2HashSeed); | 25 // uint32 hash = DJB2Hash(data1, length1, kDJB2HashSeed); |
27 // | 26 // |
28 // You can also compute the DJB2 hash of data incrementally by making multiple | 27 // You can also compute the DJB2 hash of data incrementally by making multiple |
29 // calls to DJB2Hash(): | 28 // calls to DJB2Hash(): |
30 // uint32 hash_value = kDJB2HashSeed; // Initial seed for DJB2. | 29 // uint32 hash_value = kDJB2HashSeed; // Initial seed for DJB2. |
31 // for (size_t i = 0; i < copy_lines; ++i) { | 30 // for (size_t i = 0; i < copy_lines; ++i) { |
32 // hash_value = DJB2Hash(source, bytes_per_line, hash_value); | 31 // hash_value = DJB2Hash(source, bytes_per_line, hash_value); |
33 // source += source_stride; | 32 // source += source_stride; |
34 // } | 33 // } |
35 | 34 |
36 // For the given buffer of data, compute the DJB2 hash of | 35 // For the given buffer of data, compute the DJB2 hash of |
37 // the data. You can call this any number of times during the computation. | 36 // the data. You can call this any number of times during the computation. |
38 MEDIA_EXPORT uint32 DJB2Hash(const void* buf, size_t len, uint32 seed); | 37 uint32 DJB2Hash(const void* buf, size_t len, uint32 seed); |
39 | 38 |
40 #endif // MEDIA_BASE_DJB2_H_ | 39 #endif // MEDIA_BASE_DJB2_H_ |
41 | 40 |
OLD | NEW |