Progress
How things have been coming along
Since the last update, we have gotten code that efficiently (in memory (only chunks of the file at a time) and complexity (binary search)) searches the manifest files for where in the tree a specific blob resides as well as listings of directories and symlinks. This code has 100% test coverage from 18 tests and passes 100% of them.
There is also code that generates a manifest file (though the file blob entries are not sorted as the manifest reader expects them to be). This code however spends most of its time in system calls due to the way it is implemented. It currently uses os.walk which stats every file and directory and then we do it as well to differentiate between symlinks and real files and directories. This code will eventually be rewritten to not use os.walk so that stat calls are more efficient (once per file/directory would be ideal).
Comments