highest is a program that finds the highest numbers in a sequence of lines containing numbers.

Motivation:

  • Usage:
  • A comparison of some different methods of finding the largest files; n is the number of files checked, and m is the number of files desired in the report. Typically, n will be quite a bit larger than m.

    Here is a pair of graphs (in PDF format) describing how the various datastructures perform. As a quick reminder, we're looking at n numbers, and keeping the m best values (lines):
    graph-n.pdf
    graph-m.pdf


  • Portions of this software are owned by The University of California, Irvine - and are not under any version of the GPL. GPL is a fine series of licenses, but the partial owners of the software need it to be distributed under these terms.


    2429

    Back to Dan's tech tidbits

    You can e-mail the author with questions or comments: