Skip to content

Instantly share code, notes, and snippets.

View datasage's full-sized avatar

Dan Johansson datasage

  • Track Hospitality Solutions
  • Minneapolis, MN
  • 17:32 (UTC -05:00)
View GitHub Profile
@datasage
datasage / PushId.php
Created February 11, 2016 16:37
Push ID
<?php
/**
* Fancy ID generator that creates 20-character string identifiers with the following properties:
*
* 1. They're based on timestamp so that they sort *after* any existing ids.
* 2. They contain 72-bits of random data after the timestamp so that IDs won't collide with other clients' IDs.
* 3. They sort *lexicographically* (so the timestamp is converted to characters that will sort properly).
* 4. They're monotonically increasing. Even if you generate more than one in the same timestamp, the
* latter ones will sort after the former ones. We do this by using the previous random bits
* but "incrementing" them by 1 (only in the case of a timestamp collision).