一个比 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

共 0 个回复