Shuffling Algorithm

• Original consisted of:

  • SCOP generates a uniform random shuffle vector ∏.
  • For every slot ks in the shuffled DB, the SCOP reads all the records one by one, keeps the right one (as indicated by ∏), and writes it to SDB[ks].
  • Clear O(N2) runtime.