https://github.com/spacewander/lua-resty-murmurhash3
The Lua binding of murmurhash3 via LuaJIT FFI
https://github.com/spacewander/lua-resty-murmurhash3
hash luajit murmurhash murmurhash3 openresty
Last synced: 6 months ago
JSON representation
The Lua binding of murmurhash3 via LuaJIT FFI
- Host: GitHub
- URL: https://github.com/spacewander/lua-resty-murmurhash3
- Owner: spacewander
- License: mit
- Created: 2017-07-29T10:20:32.000Z (about 8 years ago)
- Default Branch: master
- Last Pushed: 2018-05-31T16:31:28.000Z (over 7 years ago)
- Last Synced: 2024-11-01T08:33:41.595Z (11 months ago)
- Topics: hash, luajit, murmurhash, murmurhash3, openresty
- Language: C++
- Homepage:
- Size: 11.7 KB
- Stars: 20
- Watchers: 4
- Forks: 6
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
## Name
lua-resty-murmurhash3 - the Lua binding of murmurhash3 via LuaJIT FFI
## Status
[](https://travis-ci.org/spacewander/lua-resty-murmurhash3)
## When should I use it?
Murmurhash family has an awesome feature, it could hash data into a few bytes with fantasy speed.
The feature is useful when you want to count urls or anything similar.
Compared with Murmurhash2, Murmurhash3 has improved the collision resistance.
It also supports to provide 128 bits output.
Sometimes you don't need to use cryptographic hashes like MD5. They are relatively slow.
Here is a non-scientific benchmark comparing Murmurhash2/Murmurhash3/MD5:
---
Time used in processing 1e6 random generated 256 byte string:
* Murmurhash2(lua-resty-murmurhash2): 0.295s
* Murmurhash3(lua-resty-murmurhash3): 0.265s
* Murmurhash3, 128 bits(lua-resty-murmurhash3): 0.155s
* MD5(ngx.md5_bin): 1.585s
---
Murmurhash3(128 bits) is faster than Murmurhash3(32 bits) because of the modern processor's 64-bit multipliers and superscalar architecture.
## Synopsis
```lua
local mmh3 = require "murmurhash3"
local murmurhash3 = mmh3.murmurhash3
local murmurhash3_128 = mmh3.murmurhash3_128
local ts = {}
for _ = 1, 256 do
table.insert(ts, math.random(65, 122))
end
local s = table.concat(ts)
local data
local start = ngx.now()
for _ = 1, 1e6 do
data = murmurhash3(s)
--data = murmurhash3_128(s)
end
ngx.update_time()
ngx.say(ngx.now() - start)
ngx.say(data)
```
## Methods
murmurhash3
---
`syntax: hash = mmh3.murmurhash3(string[, seed])`
Generate 32 bits hash from given string, with an optional seed(default 0).
The returned result is an unsigned integer represented by a Lua number.
murmurhash3_128
---
`syntax: hash = mmh3.murmurhash3_128(string[, seed])`
Generate 128 bits hash from given string, with an optional seed(default 0).
The returned result is represented by a 16 bytes long Lua string.
This version is optimized for x64 platform.
murmurhash3_128_x86
---
`syntax: hash = mmh3.murmurhash3_128_x86(string[, seed])`
Generate 128 bits hash from given string, with an optional seed(default 0).
The returned result is represented by a 16 bytes long Lua string.
This version is optimized for x86 platform and its output is different from `murmurhash3_128`.
## Installation
`cmake . && cmake --build .` to build the `libmurmurhash3` library, then copy it to your `lua_package_cpath`.
Also copy the `murmurhash3.lua` to your project, so that you could call those methods.
If you are using `luarocks`, you could install it via `sudo luarocks install lua-resty-murmurhash3`
and require it in your project with `local mmh3 = require "murmurhash3"`.