Add string hash

package.json

@@ -1,6 +1,6 @@
 {
   "name": "@ucla-irl/ndnts-aux",
-  "version": "3.0.4",
+  "version": "3.0.5",
   "description": "NDNts Auxiliary Package for Web and Deno",
   "scripts": {
     "test": "deno test --no-check",

src/utils/fnv-hash.ts

@@ -0,0 +1,19 @@
+/**
+ * Calculate a 32 bit FNV-1a hash
+ * Found here: https://gist.github.com/vaiorabbit/5657561
+ * Ref.: http://isthe.com/chongo/tech/comp/fnv/
+ *
+ * @param str Input string to hash
+ * @param seed The seed. By default `0x811c9dc5` is used.
+ * @returns The FNV-1a hash in a 32bit number.
+ */
+export const hashFnv32a = (str: string, seed?: number): number => {
+  /*jshint bitwise:false */
+  let hval = seed ?? 0x811c9dc5;
+
+  for (let i = 0, l = str.length; i < l; i++) {
+    hval ^= str.charCodeAt(i);
+    hval += (hval << 1) + (hval << 4) + (hval << 7) + (hval << 8) + (hval << 24);
+  }
+  return hval >>> 0;
+};

src/utils/mod.ts

@@ -11,3 +11,4 @@ export * from './disposable-stacks.ts';
 export * from './responder.ts';
 export * from './event-chain.ts';
 export * from './random-uuid.ts';
+export * from './fnv-hash.ts';