Add directory tree tests
Removes the fake
target and adds 5 tests of directory tree inserts:
-
ascending
: files and subdirectories are added to each directory in ascending order -
descending
: files and subdirectories are added to each direction in descending order -
example
: the example tree from the spec (which was previously implemented by thefake
test -
lexicographic
: a depth-1 tree whose filenames are all the sequences with lengths between 1 and 5 consisting ofa
,_
, and0
. The files are inserted in random order. -
random
: inserts 1000 randomly generated paths with depths between 1 to 10; each file/subdirectory name is randomly generated with length between 1 and 4 consisting ofx
,y
, andz
There is a bin/test_tree
program that runs a given test's input file, uses print_directory_tree()
to list the tree's entries, and create_directory_tree()
to write the tree to disk. Both of these are compared with their expected versions.