工作台上 2^122 印 5.3169119831397⋅10+36,這就是一台版本 4 生成器能給出的互不相同的 UUID 數量。識別符號本身是 128 位元,但其中 4 位元要寫版本號、2 位要寫變體,剩下 122 位才歸隨機。按 2^128 得到 3.4028236692094⋅10+38——恰好是前者乘 64,那六個被佔用的位在這裡以因子出現,而不是以故事出現。
進位轉換器是這個數唯一能完整活下來的地方。輸入十六個 F,十六進位那一行回來的是 FFFFFFFFFFFFFFFF,十進位那一行是 18446744073709551615,二進位那一行是六十四個 1:轉換器逐位走整數運算,從不把這個數交到浮點雙精度手裡。換到工作台上按 2^64,能拿到的就只有那個雙精度值——1.844674407371⋅10+19——因為雙精度在 2⁵³ 以上不再逐位表示整數,真值在進入時就已經被捨過。這與讓 2^53 成為最後一個精確計數器的是同一道天花板。
答案
5.3169119831397⋅10+36
口徑說明
工作台上的 2¹²²,UUID v4 的隨機位空間。第三個連結把 2⁶⁴ − 1 用十六個十六進位位打進去,看進位轉換器怎麼處理它。
出處
RFC 4122 fixes 4 version bits and 2 variant bits in a 128-bit UUID, leaving 122 random bits for version 4; 2⁶⁴ − 1 is exactly 18,446,744,073,709,551,615 and exact integer arithmetic in a double stops at 2⁵³
在計算機裡做這道題
下面的連結直接開啟對應的計算機,並把這道題的數字填進屏幕——答案就是上面那一行,可以自己核對。