Skip to content

Latest commit

 

History

History
75 lines (54 loc) · 2.75 KB

README.md

File metadata and controls

75 lines (54 loc) · 2.75 KB

Hypersequent's UUID7

This is a Go library for generating UUIDv7 based on draft 11 of RFC4122bis — draft of the new UUID specification.

Besides this library implements a custom string encoding for UUIDv7, which is lexicographically sortable. This string encoding is not defined in the RFC4122bis draft. The string encoding is based on Base58 encoding used in Bitcoin.

To make string representation visually more distinguishable from other UUIDs, there is a dash _ character inserted after the first 9 characters.

Example:

1C3XR6Gzv_es6ViopPLabMW
1C3XR6Gzv_gnTYagGW7m6AU
1C3VGAJyH_iXkB2HfuhEusP
1C3Rttz29_K2U2o4AdhPF5b

Binary format

    0                   1                   2                   3
    0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
   +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
   |                           unix_ts_ms                          |
   +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
   |          unix_ts_ms           |  ver  |       rand_a          |
   +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
   |var|                        rand_b                             |
   +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
   |                            rand_b                             |
   +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
  • unix_ts_ms is filled with Go's time.Now().UnixNano() / 1e6
  • ver is 0b0111 for UUIDv7 (RFC4122bis draft 11)
  • rand_a is filled using "Replace Left-Most Random Bits with Increased Clock Precision" (Method 3)
  • var is 0b10 for UUIDv7 (RFC4122bis draft 11)
  • rand_b is cryptographically random bits, generated using Go's crypto/rand package

String Encoding

The UUID is encoded using Base58 encoding using BTC alphabet, which is the same as the one used in Bitcoin. Bitcoin address checksum is not used.

The encoded string is always 23 characters long (padded with leading "zero" digit 1 if needed).

To make string representation visually more distinguishable from other UUIDs, there is a dash _ character inserted after the first 9 characters.

String representation is sortable lexicographically, which a useful property when using as keys in databases.

Usage

package main

import "fmt"
import "github.com/hypersequent/uuid7"

func main() {
    uuid := uuid7.NewString() // returns a 22 character long string like "1C3Rttz29_K2U2o4AdhPF5b" 
    fmt.Println(uuid)
}

Dependencies

License

MIT