Timeflake - 128bit、ある程度ソート可能で、URLでも安全なUUID

 (github.com)
17 ポイント 投稿者 xguru 2021-01-25 | 1件のコメント | WhatsAppで共有

  • TwitterのSnowflake、FirebaseのPushIDなどに似た実装

  • 高速: K-sortableである程度ソート可能

  • 十分にユニーク: 1msあたり5,000万個生成しても衝突確率は10億分の1

  • 効率的: 48ビットはミリ秒単位のtimestampエンコード + 80ビットは暗号化されたランダム数

  • 柔軟: 128bit unsigned int、hex、URL-Safe base62値でUUID互換

  • Pythonオープンソース

関連記事

1件のコメント

 
xguru 2021-01-25

似たものとして、Segment が作った 20 バイトの KSUID がありますが、標準の 128 ビット UUID ではありませんでした。

https://github.com/segmentio/ksuid