note
Anonymous Monk
<blockquote>
<i>a 1 in 30 chance</i>
</blockquote>
That's just because your PRNG is only 15 bits: <p>
<c>
$ perl -e 'printf "%.3f%", 2**15/1e4'
3.277%
</c>
With a decent PRNG, you'd have a much lower chance of collisions.
871418
872002
1