-
Notifications
You must be signed in to change notification settings - Fork 0
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
* Partial commit of MurmurHash. Tests are still pending. * Initial implementation of Murmur Hash. * A round of updates to appease Clang. * Another update for Clang. * A small test via casting the shift result. * More static_casting of shift results. * Suppressed some compat warnings for clang. * Suppress another clang warning in the test code. * Removed some needless pointers. * Added cast-align suppression for gcc. * Papercut fixed from review. Mostly in docs. * Added link to murmurhash author. * Update MurmurHash.h * More Updates. Removed some benchmark tests. * Remarked out the benchmark warnings, And replaced them with something that will always pass. * Allow Emscripten to get more memory. * Maybe ALLOW_MEMORY_GROWTH will work now. * Apply the fix for Release too. >.>
- Loading branch information
1 parent
8c4afc1
commit c690896
Showing
12 changed files
with
1,259 additions
and
1,779 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| Original file line number | Diff line number | Diff line change |
|---|---|---|
| @@ -0,0 +1,104 @@ | ||
| // © Copyright 2010 - 2019 BlackTopp Studios Inc. | ||
| /* This file is part of The Mezzanine Engine. | ||
| The Mezzanine Engine is free software: you can redistribute it and/or modify | ||
| it under the terms of the GNU General Public License as published by | ||
| the Free Software Foundation, either version 3 of the License, or | ||
| (at your option) any later version. | ||
| The Mezzanine Engine 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 General Public License for more details. | ||
| You should have received a copy of the GNU General Public License | ||
| along with The Mezzanine Engine. If not, see <http://www.gnu.org/licenses/>. | ||
| */ | ||
| /* The original authors have included a copy of the license specified above in the | ||
| 'Docs' folder. See 'gpl.txt' | ||
| */ | ||
| /* We welcome the use of the Mezzanine engine to anyone, including companies who wish to | ||
| Build professional software and charge for their product. | ||
| However there are some practical restrictions, so if your project involves | ||
| any of the following you should contact us and we will try to work something | ||
| out: | ||
| - DRM or Copy Protection of any kind(except Copyrights) | ||
| - Software Patents You Do Not Wish to Freely License | ||
| - Any Kind of Linking to Non-GPL licensed Works | ||
| - Are Currently In Violation of Another Copyright Holder's GPL License | ||
| - If You want to change our code and not add a few hundred MB of stuff to | ||
| your distribution | ||
| These and other limitations could cause serious legal problems if you ignore | ||
| them, so it is best to simply contact us or the Free Software Foundation, if | ||
| you have any questions. | ||
| Joseph Toppi - toppij@gmail.com | ||
| John Blackwood - makoenergy02@gmail.com | ||
| */ | ||
| //----------------------------------------------------------------------------- | ||
| // MurmurHash3 was written by Austin Appleby, and is placed in the public | ||
| // domain. The author hereby disclaims copyright to this source code. | ||
|
|
||
| #ifndef Mezz_Foundation_MurmurHash_h | ||
| #define Mezz_Foundation_MurmurHash_h | ||
|
|
||
| #include "DataTypes.h" | ||
|
|
||
| namespace Mezzanine { | ||
| namespace Hashing { | ||
| /// @page murmurhash | ||
| /// The Murmur Hash implementation used by the Mezzanine is heavily based upon the | ||
| /// implementation found <a href="https://github.com/aappleby/smhasher">here</a>, but | ||
| /// with minor modifications made for clarity and styling. | ||
| /// @n@n | ||
| /// Note - The x86 and x64 versions do _not_ produce the same results, as the | ||
| /// algorithms are optimized for their respective platforms. You can still | ||
| /// compile and run any of them on any platform, but your performance with the | ||
| /// non-native version will be less than optimal. | ||
| /// @n@n | ||
| /// The different hashing fuctions are: | ||
| /// - @ref MurmurHash3_x86_32 | ||
| /// - @ref MurmurHash3_x86_128 | ||
| /// - @ref MurmurHash3_x64_128 | ||
|
|
||
| /// @brief A convenience type for the return value of a x86 128-bit Hashing function. | ||
| struct MurmurHashResult_x86_128 | ||
| { | ||
| /// @brief Array of 32-bit unsigned integers forming the 128-bit hash. | ||
| UInt32 Hash[4] = {}; | ||
| };//MurmurHashResult_x86_128 | ||
|
|
||
| /// @brief A convenience type for the return value of a x64 128-bit Hashing function. | ||
| struct MurmurHashResult_x64_128 | ||
| { | ||
| /// @brief Array of 64-bit unsigned integers forming the 128-bit hash. | ||
| UInt64 Hash[2] = {}; | ||
| };//MurmurHashResult_x64_128 | ||
|
|
||
| /// @brief A Murmur hash function for 32-bit platforms that produces a 32-bit hash. | ||
| /// @remarks This function can be run on 64-bit platforms. See @ref murmurhash page for more details. | ||
| /// @param Key A pointer to the data that will be hashed. | ||
| /// @param Length The byte length of the Key. | ||
| /// @param Seed The base number to salt the hash with. | ||
| /// @return Returns a 32-bit Hash of the Key. | ||
| UInt32 MurmurHash3_x86_32(const void* Key, const SizeType Length, const UInt32 Seed); | ||
| /// @brief A Murmur hash function for 32-bit platforms that produces a 128-bit hash. | ||
| /// @remarks This function can be run on 64-bit platforms. See @ref murmurhash page for more details. | ||
| /// @param Key A pointer to the data that will be hashed. | ||
| /// @param Length The byte length of the Key. | ||
| /// @param Seed The base number to salt the hash with. | ||
| /// @return Returns a 128-bit Hash of the Key. | ||
| MurmurHashResult_x86_128 MurmurHash3_x86_128(const void* Key, const SizeType Length, const UInt32 Seed); | ||
| /// @brief A Murmur hash function for 64-bit platforms that produces a 128-bit hash. | ||
| /// @remarks This function can be run on 32-bit platforms. See @ref murmurhash page for more details. | ||
| /// @param Key A pointer to the data that will be hashed. | ||
| /// @param Length The byte length of the Key. | ||
| /// @param Seed The base number to salt the hash with. | ||
| /// @return Returns a 128-bit Hash of the Key. | ||
| MurmurHashResult_x64_128 MurmurHash3_x64_128(const void* Key, const SizeType Length, const UInt32 Seed); | ||
| }//Hashing | ||
| }//Mezzanine | ||
|
|
||
| #endif // Mezz_Foundation_MurmurHash_h |
Oops, something went wrong.