Figure 3: Sorting random text files

Buffer Size: 65,000 bytes
Number of work files: 5
#Words Input    Input File Size (bytes)   Sort Time (seconds)
------------    -----------------------   -------------------
       1,000                      5,104                   0.3
       5,000                     25,529                   1.3
      10,000                     51,245                   3.0
      50,000                    256,563                  24.2
     100,000                    512,936                  60.9
     500,000                  2,563,962                 417.2
   3,000,000                 15,383,187                3166.0