simpleHash

hash.ts

const getN2 =
  (maxN: number) =>
  (s: string): number => {
    let hash = 0

    for (let i = 0; i < s.length; i++) {
      // Compute a hash by rotating the previous hash and XORing with the current character
      hash = (hash << 5) ^ (hash >> 27) ^ s.charCodeAt(i)
    }

    // Apply modulo operation to keep hash within range, and take absolute in case it's negative
    return Math.abs(hash % maxN)
  }

const getN3 =
  (maxN: number) =>
  (s: string): number => {
    let hash = 0
    const prime = 31 // Use a prime number for hashing

    for (let i = 0; i < s.length; i++) {
      // Shift hash by prime and add character code
      hash = hash * prime + s.charCodeAt(i)
    }

    // Apply modulo operation to keep hash within range
    return Math.abs(hash % maxN)
  }