一個比 UUID 快百倍的惟一 ID 生成器

前言

在遊戲開發中，咱們常常要爲 Request、對象或其它東西設置全局惟一的 ID。常見的選擇有隨機數、時間戳、UUID、用 Redis 生成 ID 等，這些選擇要麼可能重複，要麼太慢，因而我開發了 WUID，一個極快的惟一 ID 生成器。

WUID 比 UUID 快 10-135 倍，比用 Redis 生成 ID 快 4600 倍。

核心設計

WUID 順序生成 64 位整數，其高 24 位是從外部存儲加載的，每次加載自動加 1。

目前支持的外部存儲包括：Redis、MySQL、MongoDB。

Benchmarks

BenchmarkWUID       100000000           10.3 ns/op         0 B/op          0 allocs/op
BenchmarkRand        50000000           24.6 ns/op         0 B/op          0 allocs/op
BenchmarkTimestamp  100000000           12.3 ns/op         0 B/op          0 allocs/op
BenchmarkUUID_V1     20000000          107 ns/op           0 B/op          0 allocs/op
BenchmarkUUID_V2     20000000          106 ns/op           0 B/op          0 allocs/op
BenchmarkUUID_V3      5000000          359 ns/op         144 B/op          4 allocs/op
BenchmarkUUID_V4      1000000         1376 ns/op          16 B/op          1 allocs/op
BenchmarkUUID_V5      3000000          424 ns/op         176 B/op          4 allocs/op
BenchmarkRedis          30000        46501 ns/op         176 B/op          5 allocs/op
BenchmarkSnowflake    5000000          244 ns/op           0 B/op          0 allocs/op

特色

• 速度極快
• 線程安全
• 保證在同一機房內惟一
• 保證跨越時間惟一
• 經過共享外部存儲或設置 Section ID，可實現全局惟一
• 每秒可生成 1 億 ID
• 低 40 位即將用盡時自動獲取新的高 24 位

使用示例

import "github.com/edwingeng/wuid/redis"

// Setup
g := wuid.NewWUID("default", nil)
g.LoadH24FromRedis("127.0.0.1:6379", "", "wuid")

// Generate
for i := 0; i < 10; i++ {
    fmt.Println(g.Next())
}

傳送門

https://github.com/edwingeng/wuid