A distributed unique ID generator inspired by Twitter's Snowflake
Sonyflake
Sonyflake is a distributed unique ID generator inspired by Twitter's Snowflake.
Sonyflake focuses on lifetime and performance on many host/core environment. So it has a different bit assignment from Snowflake. By default, a Sonyflake ID is composed of
39 bits for time in units of 10 msec 8 bits for a sequence number 16 bits for a machine id
As a result, Sonyflake has the following advantages and disadvantages:
- The lifetime (174 years) is longer than that of Snowflake (69 years)
- It can work in more distributed machines (2^16) than Snowflake (2^10)
- It can generate 2^8 IDs per 10 msec at most in a single instance (fewer than Snowflake)
In addition, you can adjust the lifetime and generation rate of Sonyflake by customizing the bit assignment and the time unit.
Installation
go get github.com/sony/sonyflake/v2
Usage
The function New creates a new Sonyflake instance.
func New(st Settings) (*Sonyflake, error)
You can configure Sonyflake by the struct Settings:
type Settings struct {
BitsSequence int
BitsMachineID int
TimeUnit time.Duration
StartTime time.Time
MachineID func() (int, error)
CheckMachineID func(int) bool
}
- BitsSequence is the bit length of a sequence number.
- BitsMachineID is the bit length of a machine ID.
- TimeUnit is the time unit of Sonyflake.
- StartTime is the time since which the Sonyflake time is defined as the elapsed time.
- MachineID returns the unique ID of a Sonyflake instance.
- CheckMachineID validates the uniqueness of a machine ID.
The bit length of time is calculated by 63 - BitsSequence - BitsMachineID. If it is less than 32, an error is returned.
In order to get a new unique ID, you just have to call the method NextID.
func (sf *Sonyflake) NextID() (int64, error)
NextID can continue to generate IDs for about 174 years from StartTime by default. But after the Sonyflake time is over the limit, NextID returns an error.
AWS VPC and Docker
The awsutil package provides the function AmazonEC2MachineID that returns the lower 16-bit private IP address of the Amazon EC2 instance. It also works correctly on Docker by retrieving instance metadata.
AWS IPv4 VPC is usually assigned a single CIDR with a netmask between /28 and /16. So if each EC2 instance has a unique private IP address in AWS VPC, the lower 16 bits of the address is also unique. In this common case, you can use AmazonEC2MachineID as Settings.MachineID.
See example that runs Sonyflake on AWS Elastic Beanstalk.
License
The MIT License (MIT)
See LICENSE for details.