diff options
| author | Tyler Davis <tyler@gluecode.com> | 2023-12-15 21:24:51 +0000 |
|---|---|---|
| committer | Tyler Davis <tyler@gluecode.com> | 2023-12-16 02:29:33 +0000 |
| commit | 42e629599f956cfb47d47edf35ec1d6e6a9bc26d (patch) | |
| tree | 02e68967f5dd23d0a0470b7db3d70c6b9086cb31 | |
| parent | 493c903ef2c21b6084efb830cee2d9793f0c7861 (diff) | |
| download | fortknox-42e629599f956cfb47d47edf35ec1d6e6a9bc26d.tar.gz fortknox-42e629599f956cfb47d47edf35ec1d6e6a9bc26d.zip | |
Finish proposal
| -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. |