python教程分享Go实现分布式唯一ID的生成之雪花算法

//实现方法：  package main      import (  	"errors"  	"fmt"  	"sync"  	"time"  )    /*  	雪花算法(snowflake)的具体实现方案:   */    type snowflake struct{  	mu sync.mutex  	//雪花算法开启时的起始时间戳  	twepoch int64    	//每一部分占用的位数  	workeridbits     int64 //每个数据中心的工作机器的编号位数  	datacenteridbits int64 //数据中心的编号位数  	sequencebits     int64 //每个工作机器每毫秒递增的位数    	//每一部分最大的数值  	maxworkerid int64  	maxdatacenterid int64  	maxsequence int64    	//每一部分向左移动的位数  	workeridshift int64  	datacenteridshift int64  	timestampshift int64    	//当前数据中心id号  	datacenterid int64  	//当前机器的id号  	workerid int64  	//序列号  	sequence int64  	//上一次生成id号前41位的毫秒时间戳  	lasttimestamp int64  }    /*  	获取毫秒的时间戳   */  func (s *snowflake)timegen()int64{  	return time.now().unixmilli()  }  /*  	获取比lasttimestamp大的当前毫秒时间戳   */  func (s *snowflake)tilnextmills()int64{  	timestampmill:=s.timegen()  	for timestampmill<=s.lasttimestamp{  		timestampmill=s.timegen()  	}  	return timestampmill  }  func (s *snowflake)nextid()(int64,error){  	s.mu.lock()  	defer s.mu.unlock()  	nowtimestamp:=s.timegen()//获取当前的毫秒级别的时间戳  	if nowtimestamp=mysnow.maxworkerid||datacenterid>=mysnow.maxdatacenterid{  		return nil,errors.new("workerid or datacenterid must not higher than max value ")  	}  	mysnow.workeridshift=mysnow.sequencebits  	mysnow.datacenteridshift=mysnow.sequencebits+mysnow.workeridbits  	mysnow.timestampshift=mysnow.sequencebits+mysnow.workeridbits+mysnow.datacenteridbits    	mysnow.lasttimestamp=-1  	mysnow.workerid=workerid  	mysnow.datacenterid=datacenterid    	return mysnow,nil  }        func main(){  	//模拟实验是生成并发400w个id,所需要的时间  	mysnow,_:=newsnowflake(0,0)//生成雪花算法  	group:=sync.waitgroup{}  	starttime:=time.now()  	generateid:=func (s snowflake,requestnumber int){  		for i:=0;i