From 9a2a524f1e311853d08050be2dcdddc09ac7759a Mon Sep 17 00:00:00 2001 From: Daniel Wilhelm Date: Fri, 18 Apr 2014 17:01:29 +0200 Subject: 3.0 --- fileHierarchy.cpp | 401 ++++++++++++++++++++++++++++++++++++++++++++++++++---- 1 file changed, 378 insertions(+), 23 deletions(-) (limited to 'fileHierarchy.cpp') diff --git a/fileHierarchy.cpp b/fileHierarchy.cpp index 2f4e39af..4c6c9a4b 100644 --- a/fileHierarchy.cpp +++ b/fileHierarchy.cpp @@ -1,11 +1,23 @@ #include "fileHierarchy.h" +#include +#include +#include "shared/globalFunctions.h" +#include "shared/fileError.h" +#include +#include +#include "shared/stringConv.h" +#include "shared/fileHandling.h" +#ifdef FFS_WIN +#include //includes "windows.h" +#endif using namespace FreeFileSync; +using namespace globalFunctions; struct LowerID { - bool operator()(const FileSystemObject& a, FileSystemObject::ObjectID b) const + bool operator()(const FileSystemObject& a, HierarchyObject::ObjectID b) const { return a.getId() < b; } @@ -15,14 +27,14 @@ struct LowerID return a.getId() < b.getId(); } - bool operator()(FileSystemObject::ObjectID a, const FileSystemObject& b) const + bool operator()(HierarchyObject::ObjectID a, const FileSystemObject& b) const { return a < b.getId(); } }; -const FileSystemObject* HierarchyObject::retrieveById(FileSystemObject::ObjectID id) const //returns NULL if object is not found +const FileSystemObject* HierarchyObject::retrieveById(ObjectID id) const //returns NULL if object is not found { //ATTENTION: HierarchyObject::retrieveById() can only work correctly if the following conditions are fulfilled: //1. on each level, files are added first, then directories (=> file id < dir id) @@ -36,7 +48,8 @@ const FileSystemObject* HierarchyObject::retrieveById(FileSystemObject::ObjectID //search within sub-files SubFileMapping::const_iterator i = std::lower_bound(subFiles.begin(), subFiles.end(), id, LowerID()); //binary search! if (i != subFiles.end()) - { //id <= i + { + //id <= i if (LowerID()(id, *i)) return NULL; // --i < id < i else //id found @@ -45,25 +58,12 @@ const FileSystemObject* HierarchyObject::retrieveById(FileSystemObject::ObjectID else //search within sub-directories { SubDirMapping::const_iterator j = std::lower_bound(subDirs.begin(), subDirs.end(), id, LowerID()); //binary search! - if (j != subDirs.end()) //id <= j - { - if (LowerID()(id, *j)) // --j < id < j - { - if (j == subDirs.begin()) - return NULL; - else - return (--j)->retrieveById(id); - } - else //id found - return &(*j); - } - else //subdirs < id - { - if (j == subDirs.begin()) //empty vector - return NULL; - else // --j < id < j - return (--j)->retrieveById(id); - } + if (j != subDirs.end() && !LowerID()(id, *j)) //id == j + return &(*j); + else if (j == subDirs.begin()) //either begin() == end() or id < begin() + return NULL; + else + return (--j)->retrieveById(id); //j != begin() and id < j } } @@ -103,3 +103,358 @@ void FileSystemObject::removeEmpty(BaseDirMapping& baseDir) removeEmptyRec(baseDir); } + +SyncOperation FileSystemObject::getSyncOperation(const CompareFilesResult cmpResult, + const bool selectedForSynchronization, + const SyncDirectionIntern syncDir) +{ + if (!selectedForSynchronization) return SO_DO_NOTHING; + + switch (cmpResult) + { + case FILE_LEFT_SIDE_ONLY: + switch (syncDir) + { + case SYNC_DIR_INT_LEFT: + return SO_DELETE_LEFT; //delete files on left + case SYNC_DIR_INT_RIGHT: + return SO_CREATE_NEW_RIGHT; //copy files to right + case SYNC_DIR_INT_NONE: + return SO_DO_NOTHING; + case SYNC_DIR_INT_CONFLICT: + return SO_UNRESOLVED_CONFLICT; + } + break; + + case FILE_RIGHT_SIDE_ONLY: + switch (syncDir) + { + case SYNC_DIR_INT_LEFT: + return SO_CREATE_NEW_LEFT; //copy files to left + case SYNC_DIR_INT_RIGHT: + return SO_DELETE_RIGHT; //delete files on right + case SYNC_DIR_INT_NONE: + return SO_DO_NOTHING; + case SYNC_DIR_INT_CONFLICT: + return SO_UNRESOLVED_CONFLICT; + } + break; + + case FILE_LEFT_NEWER: + case FILE_RIGHT_NEWER: + case FILE_DIFFERENT: + switch (syncDir) + { + case SYNC_DIR_INT_LEFT: + return SO_OVERWRITE_LEFT; //copy from right to left + case SYNC_DIR_INT_RIGHT: + return SO_OVERWRITE_RIGHT; //copy from left to right + case SYNC_DIR_INT_NONE: + return SO_DO_NOTHING; + case SYNC_DIR_INT_CONFLICT: + return SO_UNRESOLVED_CONFLICT; + } + break; + + case FILE_CONFLICT: + switch (syncDir) + { + case SYNC_DIR_INT_LEFT: + return SO_OVERWRITE_LEFT; //copy from right to left + case SYNC_DIR_INT_RIGHT: + return SO_OVERWRITE_RIGHT; //copy from left to right + case SYNC_DIR_INT_NONE: + case SYNC_DIR_INT_CONFLICT: + return SO_UNRESOLVED_CONFLICT; + } + break; + + case FILE_EQUAL: + assert(syncDir == SYNC_DIR_INT_NONE); + return SO_DO_NOTHING; + } + + return SO_DO_NOTHING; //dummy +} + + +//------------------------------------------------------------------------------------------------- +const Zstring& FreeFileSync::getSyncDBFilename() +{ +#ifdef FFS_WIN + static Zstring output(DefaultStr("sync.ffs_db")); +#elif defined FFS_LINUX + static Zstring output(DefaultStr(".sync.ffs_db")); //files beginning with dots are hidden e.g. in Nautilus +#endif + return output; +} + + +inline +Zstring readString(wxInputStream& stream) //read string from file stream +{ + const unsigned int strLength = readNumber(stream); + if (strLength <= 1000) + { + DefaultChar buffer[1000]; + stream.Read(buffer, sizeof(DefaultChar) * strLength); + return Zstring(buffer, strLength); + } + else + { + boost::scoped_array buffer(new DefaultChar[strLength]); + stream.Read(buffer.get(), sizeof(DefaultChar) * strLength); + return Zstring(buffer.get(), strLength); + } +} + + +inline +void writeString(wxOutputStream& stream, const Zstring& str) //write string to filestream +{ + globalFunctions::writeNumber(stream, str.length()); + stream.Write(str.c_str(), sizeof(DefaultChar) * str.length()); +} + + +//------------------------------------------------------------------------------------------------------------------------------- +const char FILE_FORMAT_DESCR[] = "FreeFileSync"; +const int FILE_FORMAT_VER = 1; +//------------------------------------------------------------------------------------------------------------------------------- + + +template +struct IsNonEmpty +{ + bool operator()(const FileSystemObject& fsObj) const + { + return !fsObj.isEmpty(); + } +}; + + +template +class SaveRecursively +{ +public: + SaveRecursively(const BaseDirMapping& baseMapping, const Zstring& filename, wxOutputStream& stream) : filename_(filename), stream_(stream) + { + //save file format version + writeNumberC(FILE_FORMAT_VER); + + //save filter settings + writeNumberC(baseMapping.getFilter().filterActive); + writeStringC(baseMapping.getFilter().includeFilter.c_str()); + writeStringC(baseMapping.getFilter().excludeFilter.c_str()); + + //start recursion + execute(baseMapping); + } + +private: + template + friend Function std::for_each(Iterator, Iterator, Function); + + void execute(const HierarchyObject& hierObj) + { + writeNumberC(std::count_if(hierObj.subFiles.begin(), hierObj.subFiles.end(), IsNonEmpty())); //number of (existing) files + std::for_each(hierObj.subFiles.begin(), hierObj.subFiles.end(), *this); + + writeNumberC(std::count_if(hierObj.subDirs.begin(), hierObj.subDirs.end(), IsNonEmpty())); //number of (existing) directories + std::for_each(hierObj.subDirs.begin(), hierObj.subDirs.end(), *this); + } + + void operator()(const FileMapping& fileMap) + { + if (!fileMap.isEmpty()) + { + writeStringC(fileMap.getObjShortName()); //file name + writeNumberC( fileMap.getLastWriteTime().GetHi()); //last modification time + writeNumberC(fileMap.getLastWriteTime().GetLo()); // + writeNumberC(fileMap.getFileSize().GetHi()); //filesize + writeNumberC(fileMap.getFileSize().GetLo()); // + } + } + + void operator()(const DirMapping& dirMap) + { + if (!dirMap.isEmpty()) + { + writeStringC(dirMap.getObjShortName()); //directory name + execute(dirMap); //recurse + } + } + + template + void writeNumberC(T number) //checked write operation + { + writeNumber(stream_, number); + check(); + } + + void writeStringC(const Zstring& str) //checked write operation + { + writeString(stream_, str); + check(); + } + + void check() + { + if (stream_.GetLastError() != wxSTREAM_NO_ERROR) + throw FileError(wxString(_("Error writing to synchronization database:")) + wxT(" \n") + + wxT("\"") + zToWx(filename_) + wxT("\"")); + } + + const Zstring& filename_; //used for error text only + wxOutputStream& stream_; +}; + + +//save/load DirContainer +void FreeFileSync::saveToDisk(const BaseDirMapping& baseMapping, SelectedSide side, const Zstring& filename) //throw (FileError) +{ + try //(try to) delete old file: overwriting directly doesn't always work + { + removeFile(filename, false); + } + catch (...) {} + + try + { + //write format description (uncompressed) + wxFFileOutputStream uncompressed(zToWx(filename), wxT("wb")); + uncompressed.Write(FILE_FORMAT_DESCR, sizeof(FILE_FORMAT_DESCR)); + if (uncompressed.GetLastError() != wxSTREAM_NO_ERROR) + throw FileError(wxString(_("Error writing to synchronization database:")) + wxT(" \n") + + wxT("\"") + zToWx(filename) + wxT("\"")); + + wxZlibOutputStream output(uncompressed, 4, wxZLIB_ZLIB); + /* 4 - best compromise between speed and compression: (scanning 200.000 objects) + 0 (uncompressed) 8,95 MB - 422 ms + 2 2,07 MB - 470 ms + 4 1,87 MB - 500 ms + 6 1,77 MB - 613 ms + 9 (maximal compression) 1,74 MB - 3330 ms */ + + if (side == LEFT_SIDE) + SaveRecursively(baseMapping, filename, output); + else + SaveRecursively(baseMapping, filename, output); + } + catch (FileError&) + { + try //(try to) delete erroneous file + { + removeFile(filename, false); + } + catch (...) {} + throw; + } + + //(try to) hide database file +#ifdef FFS_WIN + ::SetFileAttributes(filename.c_str(), FILE_ATTRIBUTE_HIDDEN); +#endif +} + + +//------------------------------------------------------------------------------------------------------------------------- +class ReadRecursively +{ +public: + ReadRecursively(wxInputStream& stream, const Zstring& filename, DirInformation& dirInfo) : filename_(filename), stream_(stream) + { + if (readNumberC() != FILE_FORMAT_VER) //read file format version + throw FileError(wxString(_("Incompatible synchronization database format:")) + wxT(" \n") + wxT("\"") + zToWx(filename_) + wxT("\"")); + + //save filter settings + dirInfo.filterActive = readNumberC(); + dirInfo.includeFilter = readStringC(); + dirInfo.excludeFilter = readStringC(); + + //start recursion + execute(dirInfo.baseDirContainer); + } + +private: + void execute(DirContainer& dirCont) + { + unsigned int fileCount = readNumberC(); + while (fileCount-- != 0) + readSubFile(dirCont); + + unsigned int dirCount = readNumberC(); + while (dirCount-- != 0) + readSubDirectory(dirCont); + } + + void readSubFile(DirContainer& dirCont) + { + //attention: order of function argument evaluation is undefined! So do it one after the other... + const Zstring shortName = readStringC(); //file name + + const long modHigh = readNumberC(); + const unsigned long modLow = readNumberC(); + + const unsigned long sizeHigh = readNumberC(); + const unsigned long sizeLow = readNumberC(); + + dirCont.addSubFile(shortName, + FileDescriptor(wxLongLong(modHigh, modLow), wxULongLong(sizeHigh, sizeLow))); + } + + void readSubDirectory(DirContainer& dirCont) + { + const Zstring shortName = readStringC(); //directory name + DirContainer& subDir = dirCont.addSubDir(shortName); + execute(subDir); //recurse + } + + void check() + { + if (stream_.GetLastError() != wxSTREAM_NO_ERROR) + throw FileError(wxString(_("Error reading from synchronization database:")) + wxT(" \n") + + wxT("\"") + zToWx(filename_) + wxT("\"")); + } + + template + T readNumberC() //checked read operation + { + T output = readNumber(stream_); + check(); + return output; + } + + Zstring readStringC() //checked read operation + { + Zstring output = readString(stream_); + check(); + return output; + } + + const Zstring& filename_; //used for error text only + wxInputStream& stream_; +}; + + +boost::shared_ptr FreeFileSync::loadFromDisk(const Zstring& filename) //throw (FileError) +{ + //read format description (uncompressed) + wxFFileInputStream uncompressed(zToWx(filename), wxT("rb")); + + char formatDescr[sizeof(FILE_FORMAT_DESCR)]; + uncompressed.Read(formatDescr, sizeof(formatDescr)); + formatDescr[sizeof(FILE_FORMAT_DESCR) - 1] = 0; + if (uncompressed.GetLastError() != wxSTREAM_NO_ERROR) + throw FileError(wxString(_("Error reading from synchronization database:")) + wxT(" \n") + wxT("\"") + zToWx(filename) + wxT("\"")); + if (std::string(formatDescr) != FILE_FORMAT_DESCR) + throw FileError(wxString(_("Incompatible synchronization database format:")) + wxT(" \n") + wxT("\"") + zToWx(filename) + wxT("\"")); + + + wxZlibInputStream input(uncompressed, wxZLIB_ZLIB); + + boost::shared_ptr dirInfo(new DirInformation); + ReadRecursively(input, filename, *dirInfo); //read file/dir information + + return dirInfo; +} -- cgit