- Notifications
You must be signed in to change notification settings - Fork5
C# .NET implementation of Murmur Hash
License
NotificationsYou must be signed in to change notification settings
jitbit/MurmurHash.net
Folders and files
Name | Name | Last commit message | Last commit date | |
---|---|---|---|---|
Repository files navigation
C# implementation of Murmur Hash 2
Usage:
MurmurHash2.Hash("mystring");MurmurHash2.Hash(byteArray);
I wrote a small benchmark to test the number of collisions on a 466k words (list of all English words taken from here:https://github.com/dwyl/english-words) andthe number of collisions is 22 which I consider a pretty good result.
Standardstring.GetHashCode()
gives48 collisions on the 466k word list.
Elapsed time (on the 466k word list):
Hash | Elapsed time | # of collisions |
---|---|---|
MurmurHash2 | 104 ms | 22 |
GetHashCode | 47 ms | 48 |
On the numbers from1
to999999
(think ZIP codes) the results were:
Hash | Elapsed time | # of collisions |
---|---|---|
MurmurHash2 | 234 ms | 56 |
GetHashCode | 121 ms | 0 |
GetHashCode
is better with collisions here, but MurMur shines on longer texts.
About
C# .NET implementation of Murmur Hash
Topics
Resources
License
Uh oh!
There was an error while loading.Please reload this page.
Stars
Watchers
Forks
Releases
No releases published
Packages0
No packages published
Contributors2
Uh oh!
There was an error while loading.Please reload this page.