fileDiff.cpp 2.9 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108
  1. #include <set>
  2. #include "pch.h"
  3. #include "FileDiff.h"
  4. #include "IEngine.h"
  5. using namespace craftlab::fakeraid;
  6. FileDiff::FileDiff()
  7. {
  8. }
  9. FileDiff::~FileDiff()
  10. {
  11. }
  12. FileDiff::FileVersionList FileDiff::GroupBy(const IEngine& engine, const FileAndSumListByRepositoryIndex& fileListsWithRepo, size_t indexCount)
  13. {
  14. FileVersionList result;
  15. for (const FileAndSumList& fileLists : fileListsWithRepo.FileAndSumListByRepositoryIndex)
  16. {
  17. for (const FileAndSum& i : fileLists)
  18. {
  19. const std::string fullPath = engine.BuildCurrentDirPath(i);
  20. if (!result.contains(fullPath))
  21. result.emplace(fullPath, std::vector<std::optional<FileAndSum>>(indexCount, std::nullopt));
  22. result[fullPath][i.repositoryIndex] = i;
  23. }
  24. }
  25. return result;
  26. }
  27. std::vector<int> FileDiff::computeVersionIds(const ListOfOptionalFileAndSum& versions)
  28. {
  29. std::vector<int> result;
  30. std::map<CheckSum, int> versionList;
  31. for (const OptionalFileAndSum& version : versions)
  32. {
  33. if (version.has_value())
  34. {
  35. if (versionList.contains(version->checksum))
  36. result.push_back(versionList[version->checksum]);
  37. else
  38. {
  39. int nextId = (int) versionList.size() + 1;
  40. versionList.emplace(version->checksum, nextId);
  41. result.push_back(nextId);
  42. }
  43. }
  44. else
  45. result.push_back(0);
  46. }
  47. return result;
  48. }
  49. void FileDiff::CheckVersions(DiffResult& output, const std::string& fileKey, const FileDiff::ListOfOptionalFileAndSum& versions)
  50. {
  51. const auto& firstVersionIter = std::find_if(versions.begin(), versions.end(), [](const OptionalFileAndSum& i) { return i.has_value(); });
  52. const FileAndSum& firstVersion = firstVersionIter->value();
  53. std::vector<bool> filePresent(versions.size(), true);
  54. int idx =0;
  55. for (const OptionalFileAndSum& i : versions)
  56. {
  57. if (!i.has_value())
  58. {
  59. filePresent[idx] = false;
  60. continue;
  61. }
  62. if (firstVersion.checksum != i->checksum)
  63. {
  64. output.differentFiles.emplace(fileKey, computeVersionIds(versions));
  65. return;
  66. }
  67. }
  68. if (std::find(filePresent.begin(), filePresent.end(), false) != filePresent.end())
  69. {
  70. if (firstVersion.isDir)
  71. output.missingDirs.emplace(fileKey, filePresent);
  72. else
  73. output.missingFiles.emplace(fileKey, filePresent);
  74. }
  75. else
  76. output.correctFiles.push_back(firstVersion);
  77. }
  78. DiffResult FileDiff::Process(const IEngine& engine, const FileAndSumListByRepositoryIndex& fileLists)
  79. {
  80. DiffResult result;
  81. const FileVersionList& fileAndVersionLists = GroupBy(engine, fileLists, engine.GetRootPaths().size());
  82. for (const std::pair<std::string, ListOfOptionalFileAndSum>& key : fileAndVersionLists)
  83. CheckVersions(result, key.first, key.second);
  84. result.FileList = fileLists.FileList;
  85. return result;
  86. }
  87. bool DiffResult::HasError() const
  88. {
  89. return !differentFiles.empty() || !missingDirs.empty() || !missingFiles.empty();
  90. }
  91. size_t FileAndSumListByRepositoryIndex::ExistingFileCount() const
  92. {
  93. size_t result {};
  94. for (const auto& i : FileAndSumListByRepositoryIndex)
  95. result += i.size();
  96. return result;
  97. }