【全板集合】2chにある無駄な知識を集めるスレ5

このエントリーをはてなブックマークに追加
909水先案名無い人
IDの生成にはIPアドレスの全てを使う
IPアドレスからMD5によるハッシュを16進数形式で算出し、
返ってきた文字列の後ろから4バイト(65536通り)が使われる
これと、サーバから得たランダムな数字(1日ごと)、板キー、
年月日の「日」を混ぜ合わせて、
MD5によるハッシュをBase64形式で算出し、
返ってきた文字列の前から8バイト(281474976710656通り)がIDとなる
(さらに、後ろに 0,O,o,P が付くこともある)
よって、1日、1板あたり、IDは65536通りまでしか出ない

同じIDが出る確率は(1日、1板あたり)次の通りとなる

住人数 自分のIDと別のIPによるIDが被る確率
    2:  0.0015%
  100:  0.15%
  500:  0.76%
 1000:  1.51%
 5000:  7.34%
10000: 14.15%
45427: 50%オーバー

住人数 2つの別々のIPによるIDが被る確率
   2:  0.0015%
  50:  1.85%
 100:  7.28%
 150: 15.69%
 200: 26.21%
 250: 37.84%
 302: 50%オーバー
 400: 70.48%
 500: 85.17%
1000: 99.95%