This would really work better implemented in an FPGA. You could construct a circuit that exhaustively searches for all repeats within a maximum distance rather than just checking a relatively small number of random sequences.