Merge Efficiency

• Maximal fan-in

• Merge multiple runs levels

  • combine as many runs as possible
  • # of run files not uniform

• Memory divided

  • “final” and “normal” fan specified separate
  • set “final” fan to 1