iTunes used a shuffle that always resulted in the same order as long as there was the same number of songs on the device. (Or perhaps just shuffling with a tiny PRNG that used the number of songs as seed.)