What does the UNIX file system do?


Unix, Linux, Windows and other operating systems and the world wide web all support file systems with the familiar path file names  like "/home/snowden/travel/boardingpass.pdf" or "/system/passwords/secret/dontread.txt" although sometimes with different separator characters between the individual "flat" file names. For example, Windows uses "\". As long as we know how to…

Paths versus Recursion


/* * Iterative DepthFirst file list (c) Victor Yodaiken 2013 * * "Not the way we do it in Brooklyn" - Dave "Kinch" Arnow. * * * Data structure is P - the current path, with some aux data * * Two basic operations: * 1) Lp(P) - starts at…