【全板集合】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%
910水先案名無い人:2006/01/18(水) 17:54:20 ID:vy/5A+U/0
別の板または別の日でIDが被る確率

カキコ数(2chどこでも) IDが被る確率

2: 0.000000000000355%
10: 0.0000000000160%
100: 0.00000000176%
1000: 0.000000177%
10000: 0.0000178%
100000: 0.00178%
1000000: 0.177%
2378000くらい: 1%オーバー
7699000くらい: 10%オーバー
10000000: 16.3%
11200000くらい: 20%オーバー
14160000くらい: 30%オーバー