pkNX/pkNX.Containers/Misc/FnvHash.cs

using System;

namespace pkNX.Containers;

/// <summary>
/// Fowler–Noll–Vo non-cryptographic hash
/// </summary>
public static class FnvHash
{
    // 64 bit implementation
    private const ulong kFnvPrime_64 = 0x00000100000001b3;
    private const ulong kOffsetBasis_64 = 0xCBF29CE484222645;

    /// <summary>
    /// Gets the hash code of the input sequence via the default Fnv1 method.
    /// </summary>
    /// <param name="input">Input sequence</param>
    /// <param name="hash">Initial hash value</param>
    /// <returns>Computed hash code</returns>
    public static ulong HashFnv1_64(ReadOnlySpan<char> input, ulong hash = kOffsetBasis_64)
    {
        foreach (var c in input)
        {
            hash *= kFnvPrime_64;
            hash ^= c;
        }
        return hash;
    }

    /// <summary>
    /// Gets the hash code of the input sequence via the default Fnv1 method.
    /// </summary>
    /// <param name="input">Input sequence</param>
    /// <param name="hash">Initial hash value</param>
    /// <returns>Computed hash code</returns>
    public static ulong HashFnv1_64(ReadOnlySpan<byte> input, ulong hash = kOffsetBasis_64)
    {
        foreach (var c in input)
        {
            hash *= kFnvPrime_64;
            hash ^= c;
        }
        return hash;
    }

    /// <summary>
    /// Gets the hash code of the input sequence via the alternative Fnv1 method.
    /// </summary>
    /// <param name="input">Input sequence</param>
    /// <param name="hash">Initial hash value</param>
    /// <returns>Computed hash code</returns>
    public static ulong HashFnv1a_64(ReadOnlySpan<char> input, ulong hash = kOffsetBasis_64)
    {
        foreach (var c in input)
        {
            hash ^= c;
            hash *= kFnvPrime_64;
        }
        return hash;
    }

    /// <summary>
    /// Gets the hash code of the input sequence via the alternative Fnv1 method.
    /// </summary>
    /// <param name="input">Input sequence</param>
    /// <param name="hash">Initial hash value</param>
    /// <returns>Computed hash code</returns>
    public static ulong HashFnv1a_64(ReadOnlySpan<byte> input, ulong hash = kOffsetBasis_64)
    {
        foreach (var c in input)
        {
            hash ^= c;
            hash *= kFnvPrime_64;
        }
        return hash;
    }

    // 32 bit implementation
    private const uint kFnvPrime_32 = 0x01000193;
    private const uint kOffsetBasis_32 = 0x811C9DC5;

    /// <summary>
    /// Gets the hash code of the input sequence via the default Fnv1 method.
    /// </summary>
    /// <param name="input">Input sequence</param>
    /// <param name="hash">Initial hash value</param>
    /// <returns>Computed hash code</returns>
    public static uint HashFnv1_32(ReadOnlySpan<char> input, uint hash = kOffsetBasis_32)
    {
        foreach (var c in input)
        {
            hash *= kFnvPrime_32;
            hash ^= c;
        }
        return hash;
    }

    /// <summary>
    /// Gets the hash code of the input sequence via the alternative Fnv1 method.
    /// </summary>
    /// <param name="input">Input sequence</param>
    /// <param name="hash">Initial hash value</param>
    /// <returns>Computed hash code</returns>
    public static uint HashFnv1a_32(ReadOnlySpan<char> input, uint hash = kOffsetBasis_32)
    {
        foreach (var c in input)
        {
            hash ^= c;
            hash *= kFnvPrime_32;
        }
        return hash;
    }
}