Skip to content

Temporally Ordered IDs. Generate universally unique identifiers (UUID) that sort lexically in time order.

License

Notifications You must be signed in to change notification settings

copiousfreetime/torid

Repository files navigation

Torid

Build Status

DESCRIPTION

Temporally Ordered IDs. Generate universally unique identifiers (UUID) that sort lexically in time order.

DETAILS

Torid exists to solve the problem of generating UUIDs that when ordered lexically, they are also ordered temporally. I needed a way to generate ids for events that are entering a system with the following criteria:

  1. Fast ID generation
  2. No central coordinating server/system
  3. No local storage
  4. Library code, that is multiple apps on the same machine can use the same code and they will not generate duplicate ids
  5. Eventually stored in a UUID field in a database. So 128bit ids are totally fine.

The IDs that Torid generates are 128bit IDs made up of 2, 64bit parts.

  • 64bit microsecond level UNIX timestamp
  • 64bit hash of the system hostname, process id and a random value.

EXAMPLES

Using the defaults

require 'torid'

uuid = Torid.uuid
uuid.to_s         # => "0004fda4-318e-f380-5a45-5321cd065b02"
uuid.bytes        # => "\x00\x04\xFD\xA41\x8E\xF3\x80ZES!\xCD\x06[\x02"

Using your own instance of a Generator

require 'torid'

generator = Torid::Generator.new
uuid      = generator.next

uuid.to_s        # => "0004fda4-3f42-3d01-4731-5a4aa8ddd6c3"
uuid.bytes       # => "\x00\x04\xFD\xA4?B=\x01G1ZJ\xA8\xDD\xD6\xC3"

CREDITS / RESOURCES

The vast majority of the credit and research stems from:

You could consider Torid to be a reimplementation of lexical_uuid. It definately steals some code from it and simple_uuid

Blog posts around ID generation:

Libraries implementing similar approaches:

ISC LICENSE

http://opensource.org/licenses/isc-license.txt

Copyright (c) 2014 Jeremy Hinegardner

Permission to use, copy, modify, and/or distribute this software for any purpose with or without fee is hereby granted, provided that the above copyright notice and this permission notice appear in all copies.

THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.

About

Temporally Ordered IDs. Generate universally unique identifiers (UUID) that sort lexically in time order.

Topics

Resources

License

Stars

Watchers

Forks

Packages

No packages published