using System;

using System.Numerics;

using System.Linq;

using System.Collections.Generic;

using System.Runtime.InteropServices;

using System.Runtime.CompilerServices;

​

public class Program

{

    internal const int FnvOffsetBias = unchecked((int)2166136261);

    internal const int FnvPrime = 16777619;

    internal const int MaxSlots = 8;

    public static void Main()

    {

        var ids = Enumerable.Range(1, 50).Select(_ => System.Text.Encoding.Default.GetBytes(Guid.NewGuid().ToString())).ToArray();

        for (var i = 0; i < ids.Length; i++)

        {

            var fnvSlot = (GetFNVHashCode(ids[i]) % MaxSlots) + 1;

            Console.Write(fnvSlot);

            Console.Write(" ");

        }

​

        Console.WriteLine();

        for (var i = 0; i < ids.Length; i++)

        {

            var mmSlot = (GetMurmurHash3(ids[i]) % MaxSlots) + 1;

            Console.Write(mmSlot);

            Console.Write(" ");

        }

    }

​

    internal static uint GetFNVHashCode(ReadOnlySpan<byte> data)

    {

        int hashCode = FnvOffsetBias;

        byte asciiMask = 0;

        for (int i = 0; i < data.Length; i++)

        {

            byte b = data[i];

            asciiMask |= b;

            hashCode = unchecked((hashCode ^ b) * FnvPrime);

        }

​

        return (uint)hashCode;

    }

​

    public static uint GetMurmurHash3(ReadOnlySpan<byte> bytes)

    {

        var length = bytes.Length;

        var h1 = (uint)Math.Abs(FnvOffsetBias);

        var remainder = length & 3;

        var position = length - remainder;

        for (var start = 0; start < position; start += 4)

            h1 = (uint)((int)RotateLeft(h1 ^ RotateLeft(BitConverter.ToUInt32(bytes.Slice(start, 4)) * 3432918353U, 15) * 461845907U, 13) * 5 - 430675100);

        if (remainder > 0)

        {

            uint num = 0;

            switch (remainder)

            {

                case 1:

                    num ^= (uint)bytes[position];

                    break;

                case 2:

                    num ^= (uint)bytes[position + 1] << 8;

                    goto case 1;

                case 3:

                    num ^= (uint)bytes[position + 2] << 16;

                    goto case 2;

            }

​

            h1 ^= RotateLeft(num * 3432918353U, 15) * 461845907U;

        }

​

        h1 = FMix(h1 ^ (uint)length);

        return h1;

    }

​

    internal static uint RotateLeft(uint x, byte r)

    {

        return x << (int)r | x >> 32 - (int)r;

    }

​

    internal static uint FMix(uint h)

    {

        h = (uint)(((int)h ^ (int)(h >> 16)) * -2048144789);

        h = (uint)(((int)h ^ (int)(h >> 13)) * -1028477387);

        return h ^ h >> 16;

    }

}