using System;

public class SnowflakeIdGenerator
{
    // 雪花算法的各個參數(shù)
    private static readonly long Epoch = new DateTime(2022, 1, 1).Ticks / 10000;  // 設(shè)置紀元時間（單位：毫秒）
    private static readonly int MachineIdBits = 10;  // 機器ID部分占用的位數(shù)
    private static readonly int SequenceBits = 12;   // 序列號部分占用的位數(shù)

    private static readonly long MaxMachineId = -1L ^ (-1L << MachineIdBits);  // 最大機器ID（1023）
    private static readonly long SequenceMask = -1L ^ (-1L << SequenceBits);   // 最大序列號（4095）

    private long lastTimestamp = -1L;  // 上次生成ID的時間戳
    private long machineId;            // 機器ID
    private long sequence = 0L;        // 序列號

    private readonly object lockObject = new object();

    // 構(gòu)造函數(shù)：傳入機器ID
    public SnowflakeIdGenerator(long machineId)
    {
        if (machineId > MaxMachineId || machineId < 0)
        {
            throw new ArgumentException($"Machine ID should be between 0 and {MaxMachineId}");
        }

        this.machineId = machineId;
    }

    // 生成下一個唯一的ID
    public long NextId()
    {
        lock (lockObject)
        {
            long timestamp = GetCurrentTimestamp();

            if (timestamp == lastTimestamp)
            {
                // 同一毫秒內(nèi)，序列號加1
                sequence = (sequence + 1) & SequenceMask;
                if (sequence == 0)
                {
                    // 如果序列號溢出，等待下一毫秒
                    timestamp = WaitNextMillis(lastTimestamp);
                }
            }
            else
            {
                sequence = 0;
            }

            lastTimestamp = timestamp;

            // 組合成64位的ID
            return (timestamp - Epoch) << (MachineIdBits + SequenceBits)  // 時間戳部分
                 | (machineId << SequenceBits)                        // 機器ID部分
                 | sequence;                                          // 序列號部分
        }
    }

    // 獲取當前時間戳（毫秒）
    private long GetCurrentTimestamp()
    {
        return DateTime.UtcNow.Ticks / 10000 - Epoch;  // 獲取當前時間的毫秒數(shù)
    }

    // 等待下一毫秒
    private long WaitNextMillis(long lastTimestamp)
    {
        long timestamp = GetCurrentTimestamp();
        while (timestamp <= lastTimestamp)
        {
            timestamp = GetCurrentTimestamp();
        }
        return timestamp;
    }
}

public class Program
{
    public static void Main()
    {
        var generator = new SnowflakeIdGenerator(1);  // 創(chuàng)建一個機器 ID 為 1 的 SnowflakeIdGenerator 實例

        for (int i = 0; i < 10; i++)
        {
            long id = generator.NextId();  // 生成一個新的唯一ID
            Console.WriteLine(id);          // 打印生成的ID
        }
    }
}