aboutsummaryrefslogtreecommitdiff
path: root/src/hash/fnv.c
diff options
context:
space:
mode:
authorame <[email protected]>2023-11-17 10:10:47 -0600
committerame <[email protected]>2023-11-17 10:10:47 -0600
commitb224d2f0b9b344a08c6c508d61f15bdf205464f8 (patch)
tree4b265eb0e9f7b1666be24cac3b9d27a6b343fbb4 /src/hash/fnv.c
parent4fc59207afdf442cd769992339b7fdea0ff2a2b8 (diff)
tons of hashes bleh
Diffstat (limited to 'src/hash/fnv.c')
-rw-r--r--src/hash/fnv.c62
1 files changed, 62 insertions, 0 deletions
diff --git a/src/hash/fnv.c b/src/hash/fnv.c
new file mode 100644
index 0000000..1fc4d0a
--- /dev/null
+++ b/src/hash/fnv.c
@@ -0,0 +1,62 @@
+#include "../i_util.h"
+#include "../crypto.h"
+#include <stdio.h>
+#include <stdint.h>
+
+
+uint64_t fnv_1(uint8_t* in, size_t len, enum fnv_version A){
+ uint64_t hash = (A != v_0) * 0xcbf29ce484222325;
+ uint64_t prime = 0x100000001b3;
+
+ for(int i = 0; i != len; i++){
+ switch(A){
+ case v_1:
+ case v_0:
+ hash *= prime;
+ hash ^= in[i];
+ break;
+ case v_a:
+ hash ^= in[i];
+ hash *= prime;
+ break;
+ }
+ }
+
+ return hash;
+}
+
+int l_fnv_0(lua_State* L){
+ size_t len = 0;
+ uint8_t* a = (uint8_t*)luaL_checklstring(L, 1, &len);
+
+ char digest[64];
+
+ uint64_t u = fnv_1(a, len, v_0);
+ sprintf(digest,"%08lx",u);
+ lua_pushstring(L, digest);
+ return 1;
+}
+
+int l_fnv_1(lua_State* L){
+ size_t len = 0;
+ uint8_t* a = (uint8_t*)luaL_checklstring(L, 1, &len);
+
+ char digest[64];
+
+ uint64_t u = fnv_1(a, len, v_1);
+ sprintf(digest,"%08lx",u);
+ lua_pushstring(L, digest);
+ return 1;
+}
+
+int l_fnv_a(lua_State* L){
+ size_t len = 0;
+ uint8_t* a = (uint8_t*)luaL_checklstring(L, 1, &len);
+
+ char digest[64];
+
+ uint64_t u = fnv_1(a, len, v_a);
+ sprintf(digest,"%08lx",u);
+ lua_pushstring(L, digest);
+ return 1;
+}