Table salt (the iodine isn't important) consists of much smaller particles than rock salt and therefore has a much higher ratio of surface area to mass. Since chemical reactions occur at surfaces,the smaller table salt particles will dissolve far more quickly than the larger rock salt.