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