buffers

• The modification to mergesort is that it will use three buffers each the size of a block of records.

• The buffers can be named and thought of as:

  • In1
  • In2
  • Out

• The merge operation of merge sort will attempt to merge the two in buffers into the out buffer.

  • (but note that the out buffer is not twice as large as the in buffers.)