Algorithm Analysis

The algorithm is a simple walk through all the directories of a disk. A simple breadth-first tree traversal accomplishes this. Each filename generates a record of MenuCat output. When all filenames have been recorded, the user is prompted. When the user has finished swapping disks, a simple mechanism is provided to allow the user to communicate that fact. (The DISK gadget.)