using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
 
public class IdWorker
{
    //機(jī)器ID
    private static long workerId;
    private static long twepoch = 687888001020L; //唯一時(shí)間，這是一個(gè)避免重復(fù)的隨機(jī)量，自行設(shè)定不要大于當(dāng)前時(shí)間戳
    private static long sequence = 0L;
    private static int workerIdBits = 4; //機(jī)器碼字節(jié)數(shù)。4個(gè)字節(jié)用來(lái)保存機(jī)器碼(定義為L(zhǎng)ong類型會(huì)出現(xiàn)，最大偏移64位，所以左移64位沒(méi)有意義)
    public static long maxWorkerId = -1L ^ -1L << workerIdBits; //最大機(jī)器ID
    private static int sequenceBits = 10; //計(jì)數(shù)器字節(jié)數(shù)，10個(gè)字節(jié)用來(lái)保存計(jì)數(shù)碼
    private static int workerIdShift = sequenceBits; //機(jī)器碼數(shù)據(jù)左移位數(shù)，就是后面計(jì)數(shù)器占用的位數(shù)
    private static int timestampLeftShift = sequenceBits + workerIdBits; //時(shí)間戳左移動(dòng)位數(shù)就是機(jī)器碼和計(jì)數(shù)器總字節(jié)數(shù)
    public static long sequenceMask = -1L ^ -1L << sequenceBits; //一微秒內(nèi)可以產(chǎn)生計(jì)數(shù)，如果達(dá)到該值則等到下一微妙在進(jìn)行生成
    private long lastTimestamp = -1L;
 
    /// <summary>
    /// 機(jī)器碼
    /// </summary>
    /// <param name="workerId"></param>
    public IdWorker(long workerId)
    {
        if (workerId > maxWorkerId || workerId < 0)
            throw new Exception(string.Format("worker Id can't be greater than {0} or less than 0 ", workerId));
        IdWorker.workerId = workerId;
    }
 
    public long nextId()
    {
        lock (this)
        {
            long timestamp = timeGen();
            if (this.lastTimestamp == timestamp)
            { //同一微妙中生成ID
                IdWorker.sequence = (IdWorker.sequence + 1) & IdWorker.sequenceMask; //用&運(yùn)算計(jì)算該微秒內(nèi)產(chǎn)生的計(jì)數(shù)是否已經(jīng)到達(dá)上限
                if (IdWorker.sequence == 0)
                {
                    //一微妙內(nèi)產(chǎn)生的ID計(jì)數(shù)已達(dá)上限，等待下一微妙
                    timestamp = tillNextMillis(this.lastTimestamp);
                }
            }
            else
            { //不同微秒生成ID
                IdWorker.sequence = 0; //計(jì)數(shù)清0
            }
            if (timestamp < lastTimestamp)
            { //如果當(dāng)前時(shí)間戳比上一次生成ID時(shí)時(shí)間戳還小，拋出異常，因?yàn)椴荒鼙ＷC現(xiàn)在生成的ID之前沒(méi)有生成過(guò)
                throw new Exception(string.Format("Clock moved backwards.  Refusing to generate id for {0} milliseconds",
                    this.lastTimestamp - timestamp));
            }
            this.lastTimestamp = timestamp; //把當(dāng)前時(shí)間戳保存為最后生成ID的時(shí)間戳
            long nextId = (timestamp - twepoch << timestampLeftShift) | IdWorker.workerId << IdWorker.workerIdShift | IdWorker.sequence;
            return nextId;
        }
    }
 
    /// <summary>
    /// 獲取下一微秒時(shí)間戳
    /// </summary>
    /// <param name="lastTimestamp"></param>
    /// <returns></returns>
    private long tillNextMillis(long lastTimestamp)
    {
        long timestamp = timeGen();
        while (timestamp <= lastTimestamp)
        {
            timestamp = timeGen();
        }
        return timestamp;
    }
 
    /// <summary>
    /// 生成當(dāng)前時(shí)間戳
    /// </summary>
    /// <returns></returns>
    private long timeGen()
    {
        return (long)(DateTime.UtcNow - new DateTime(1970, 1, 1, 0, 0, 0, DateTimeKind.Utc)).TotalMilliseconds;
    }
}
 
/// <summary>
/// 生成雪花ID
/// </summary>
public static class SnowFlake
{
    private static long _workerId = 9;
    private static IdWorker _idWorker = null;
 
    public static string NewId()
    {
        if (_idWorker == null)
            _idWorker = new IdWorker(_workerId);
        return _idWorker.nextId().ToString();
    }
}