fnvhash.ts

/**
 * Generates a non-cryptographic hash from a string using the FNV-1a algorithm.
 * Returns the hash as a hexadecimal string.
 * Note: This is for non-cryptographic purposes only.
 */
export function FNVHash(input: string): string {
  let hash = 2166136261; // FNV offset basis
  for (let i = 0; i < input.length; i++) {
    hash ^= input.charCodeAt(i);
    // Math.imul performs 32-bit multiplication which is critical for FNV-1a
    hash = Math.imul(hash, 16777619);
  }
  // Convert to an unsigned 32-bit integer and then to hexadecimal
  return (hash >>> 0).toString(16);
}