Home | Notifications | New Note | Local | Federated | Search | Logout

Note Detail

Reply to @aaa
🦉@aaa (2026-01-31 01:25:12)
10回インクリメントして再試行で、0.1%^10 = 10^-30
これでUUIDぐらいの衝突耐性を稼げるから安心だろうか
---Reply---
🦉@aaa (2026-01-31 02:04:58)
そもそも再試行がなければ2^9.5回で50％衝突してしまうな
再試行があればそれまでのuniqueは保証されているから、n回目uniqueを侵害する確率がn / 2^19?
n = 2^10, 再試行10なら衝突確率は2^-90というのでいいだろうか、アレー

---Replies---

🦉@aaa (2026-01-31 02:08:47)
多分大丈夫、(k/n)^10の和も大したことはない