diff options
-rw-r--r-- | README.md | 15 |
1 files changed, 8 insertions, 7 deletions
@@ -33,14 +33,15 @@ Reserved bits are 6-7, 12-15. Representation of these UUIDs (before base64-url-safe encoding) in bytes is grouped as `8-4-4-4-12`. Proposed: 16-bit identifier for locations which need to avoid collisions but also need to identify the source location. -Assuming P is an identifier bit, and explicit numbers are reserved bits, the bit-specific structure would be as follows: +Assuming P is an identifier bit, explicit numbers are reserved bits, and using a zero-index count, the bit-specific structure would be as follows: - 0 1 1 2 2 3 - 0 7 8 5 6 4 5 2 + 0 0 0 1 1 2 2 3 + 0 7 8 5 6 3 4 1 ----------------------------------- - 000-032 XXXXX01X XXX0100X XXXXXXXX XXXXXXXX - 033-064 XXXXXXXX XXXXXXXX XXXXXXXX XXXXXXXX - 065-096 XXXXXXXX XXXXXXXX XXXXXXXX XXXXXXXX - 097-128 XXXXXXXX XXXXXXXX XXXXXXXX XXXXXXXX + 000-031 PPPPP01P PPP0100P PPPPPPXX XXXXXXXX + 032-063 XXXXXXXX XXXXXXXX XXXXXXXX XXXXXXXX + 064-095 XXXXXXXX XXXXXXXX XXXXXXXX XXXXXXXX + 096-127 XXXXXXXX XXXXXXXX XXXXXXXX XXXXXXXX +This leaves a maximum table space of `2^106` values or 8.1129638415e31 bits. At 100 bytes per associated token, this allows for billions of exabytes per regional namespace. |