php - 最初の10 ^ 5整数から作成されたハッシュのCRC32衝突?

Question

100.000 個の一意の 8 文字列の配列を作成しようとしています。入力には、1 から 100.000 までの整数の配列があります。私はcrc32を使用する予定です。衝突はないと仮定できますか？PS私は衝突についてのみ心配しています..

Answer 1

これがあなたの答えです。

$result = array();

for ($i = 1; $i <= 100000; ++$i) $result[sprintf('_%u', crc32($i))] = true;

if (count($result) == 100000)
{
    echo 'Yes, you can use CRC32.';
}

else
{
    echo 'Ooops, you better use another algorithm.';
}