HandDriverUPM/TouchSocket/Core/Common/SnowflakeIDGenerator.cs

//------------------------------------------------------------------------------
//  此代码版权（除特别声明或在XREF结尾的命名空间的代码）归作者本人若汝棋茗所有
//  源代码使用协议遵循本仓库的开源协议及附加协议，若本仓库没有设置，则按MIT开源协议授权
//  CSDN博客：https://blog.csdn.net/qq_40374647
//  哔哩哔哩视频：https://space.bilibili.com/94253567
//  Gitee源代码仓库：https://gitee.com/RRQM_Home
//  Github源代码仓库：https://github.com/RRQM
//  API首页：https://www.yuque.com/rrqm/touchsocket/index
//  交流QQ群：234762506
//  感谢您的下载和使用
//------------------------------------------------------------------------------
//------------------------------------------------------------------------------
using System;

namespace TouchSocket.Core
{
    /// <summary>
    /// 雪花ID生成器(该代码来自网络)
    /// </summary>
    public class SnowflakeIDGenerator
    {
        private const int SequenceBits = 10;

        /// <summary>
        /// 一微秒内可以产生计数，如果达到该值则等到下一微妙在进行生成
        /// </summary>
        private const long SequenceMask = -1L ^ -1L << SequenceBits;

        private const int TimestampLeftShift = SequenceBits + WorkerIdBits;

        private const int WorkerIdBits = 4;

        //计数器字节数，10个字节用来保存计数码
        private const int WorkerIdShift = SequenceBits;

        private static long Sequence = 0L;

        //机器ID
        private static long WorkerId;

        private readonly long Twepoch = 687888001020L;

        private long m_lastTimestamp = -1L;

        static SnowflakeIDGenerator()
        {
        }

        //一微秒内可以产生计数，如果达到该值则等到下一微妙在进行生成
        /// <summary>
        /// 机器码
        /// </summary>
        /// <param name="workerId"></param>
        public SnowflakeIDGenerator(long workerId)
        {
            if (workerId > MaxWorkerId || workerId < 0)
                throw new Exception(string.Format("worker Id can't be greater than {0} or less than 0 ", MaxWorkerId));
            SnowflakeIDGenerator.WorkerId = workerId;
            Twepoch = DateTime.Now.Ticks - 10000;
        }

        /// <summary>
        /// 最大机器ID
        /// </summary>
        public static long MaxWorkerId { get; private set; } = -1L ^ (-1L << WorkerIdBits); //最大机器ID

        //唯一时间，这是一个避免重复的随机量，自行设定不要大于当前时间戳
        //机器码字节数。4个字节用来保存机器码(定义为Long类型会出现，最大偏移64位，所以左移64位没有意义)

        //机器码数据左移位数，就是后面计数器占用的位数
        //时间戳左移动位数就是机器码和计数器总字节数
        /// <summary>
        /// 获取ID
        /// </summary>
        /// <returns></returns>
        public long NextID()
        {
            lock (this)
            {
                long timestamp = timeGen();
                if (m_lastTimestamp == timestamp)
                { //同一微妙中生成ID
                    Sequence = (Sequence + 1) & SequenceMask; //用&运算计算该微秒内产生的计数是否已经到达上限
                    if (Sequence == 0)
                    {
                        //一微妙内产生的ID计数已达上限，等待下一微妙
                        timestamp = tillNextMillis(m_lastTimestamp);
                    }
                }
                else
                { //不同微秒生成ID
                    Sequence = 0; //计数清0
                }
                if (timestamp < m_lastTimestamp)
                { //如果当前时间戳比上一次生成ID时时间戳还小，抛出异常，因为不能保证现在生成的ID之前没有生成过
                    throw new Exception(string.Format("Clock moved backwards.  Refusing to generate id for {0} milliseconds",
                        m_lastTimestamp - timestamp));
                }
                m_lastTimestamp = timestamp; //把当前时间戳保存为最后生成ID的时间戳
                long nextId = (timestamp - Twepoch << TimestampLeftShift) | WorkerId << WorkerIdShift | Sequence;
                return nextId;
            }
        }

        /// <summary>
        /// 获取下一微秒时间戳
        /// </summary>
        /// <param name="lastTimestamp"></param>
        /// <returns></returns>
        private long tillNextMillis(long lastTimestamp)
        {
            long timestamp = timeGen();
            while (timestamp <= lastTimestamp)
            {
                timestamp = timeGen();
            }
            return timestamp;
        }

        /// <summary>
        /// 生成当前时间戳
        /// </summary>
        /// <returns></returns>
        private long timeGen()
        {
            return Environment.TickCount;
        }
    }
}