CRC32、衝突しやすい
バラバラ、誕生日のパラドックスは嘘じゃない
テストコード添付、ペアの計算が簡単
<!-- Code highlighting produced by Actipro CodeHighlighter (freeware) http://www.CodeHighlighter.com/ --> define('R', 1e5); $_CRC32 = array(); for($i=0;;++$i) { $tmp = sprintf('%X', crc32($i)); if(isset($_CRC32[$tmp])) { echo "{$_CRC32[$tmp]}#{$i}\n"; break; } if($i<R) { $_CRC32[$tmp] = $i; } }