And `HashPartitioner` also uses a Rand, so it needs a lock of some sort.