ハッシュテーブルとか見れば分かるけど、衝突が発生すること自体は対策可能な問題。問題なのは衝突が検出できない可能性の方だけど…まあ杞憂だよねと。

sgo2 のブックマーク 2017/11/29 23:15

<blockquote class="hatena-bookmark-comment"><a class="comment-info" href="https://b.hatena.ne.jp/entry/350450777/comment/sgo2" data-user-id="sgo2" data-entry-url="https://b.hatena.ne.jp/entry/s/note.com/ruiu/n/nba1f51468766" data-original-href="https://note.com/ruiu/n/nba1f51468766" data-entry-favicon="https://cdn-ak2.favicon.st-hatena.com/64?url=https%3A%2F%2Fnote.com%2Fruiu%2Fn%2Fnba1f51468766" data-user-icon="/users/sgo2/profile.png">十分大きな乱数をユニークな識別子として使うのがなぜ安全なのか｜Rui Ueyama</a><br><p style="clear: left">ハッシュテーブルとか見れば分かるけど、衝突が発生すること自体は対策可能な問題。問題なのは衝突が検出できない可能性の方だけど…まあ杞憂だよねと。</p><a class="datetime" href="https://b.hatena.ne.jp/sgo2/20171129#bookmark-350450777"><span class="datetime-body">2017/11/29 23:15</span></a></blockquote><script src="https://b.st-hatena.com/js/comment-widget.js" charset="utf-8" async></script>

このブックマークにはスターがありません。
最初のスターをつけてみよう！

十分大きな乱数をユニークな識別子として使うのがなぜ安全なのか｜Rui Ueyama

note.com/ruiu2017/11/29

いろいろなソフトウェアで、大きいランダムな値をユニークな値とみなすということが行われている。例えばユニークな識別子としてよく使われるUUIDはただの122ビットの乱数だ。gitもSHA-1ハッシュ値が160ビットの...

269 人がブックマーク・62 件のコメント

他のコメントを読む

＼コメントがサクサク読めるアプリです／

はてなブックマーク

十分大きな乱数をユニークな識別子として使うのがなぜ安全なのか｜Rui Ueyama

はてなブックマーク

公式Twitter

はてなのサービス