PREV INDEX NEXT

Author: Stan Eisenstat
Subject: Utility for countin compares et al.
Date: Friday, 27 Mar 2020, 15:53:53


As an aid to writing an efficient Qsort, I have
released a utility based on Tests #303 and #304:

  % /c/cs223/Hwk4/Tests/Stats.pl /c/cs223/Hwk4/Tests/f007 /c/cs223/Hwk4/Tests/f057
  File(s): /c/cs223/Hwk4/Tests/f007 /c/cs223/Hwk4/Tests/f057
   
  #lines = 64
  #compares = 351
   
  2*(#compares+#lines) = 830
  4*(#compares+#lines) = 1660
   
  #calls to addD() = 201
  #calls to pushD() = 609
  #calls to remD() = 810

You can specify zero or more files.  The output gives the
total number of lines in the files, the number of compares
used by QsortH, the limits in Tests #303 and #304, and
the number of calls to addD(), pushD(), and remD().

--Stan-
PREV INDEX NEXT