vfs_concat.cpp 3.1 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112
  1. // Copyright 2018 yuzu emulator team
  2. // Licensed under GPLv2 or any later version
  3. // Refer to the license.txt file included.
  4. #include <algorithm>
  5. #include <utility>
  6. #include "common/assert.h"
  7. #include "core/file_sys/vfs_concat.h"
  8. namespace FileSys {
  9. static bool VerifyConcatenationMapContinuity(const std::map<u64, VirtualFile>& map) {
  10. const auto last_valid = --map.end();
  11. for (auto iter = map.begin(); iter != last_valid;) {
  12. const auto old = iter++;
  13. if (old->first + old->second->GetSize() != iter->first) {
  14. return false;
  15. }
  16. }
  17. return map.begin()->first == 0;
  18. }
  19. VirtualFile ConcatenateFiles(std::vector<VirtualFile> files, std::string name) {
  20. if (files.empty())
  21. return nullptr;
  22. if (files.size() == 1)
  23. return files[0];
  24. return std::shared_ptr<VfsFile>(new ConcatenatedVfsFile(std::move(files), std::move(name)));
  25. }
  26. ConcatenatedVfsFile::ConcatenatedVfsFile(std::vector<VirtualFile> files_, std::string name)
  27. : name(std::move(name)) {
  28. std::size_t next_offset = 0;
  29. for (const auto& file : files_) {
  30. files[next_offset] = file;
  31. next_offset += file->GetSize();
  32. }
  33. }
  34. ConcatenatedVfsFile::ConcatenatedVfsFile(std::map<u64, VirtualFile> files_, std::string name)
  35. : files(std::move(files_)), name(std::move(name)) {
  36. ASSERT(VerifyConcatenationMapContinuity(files));
  37. }
  38. ConcatenatedVfsFile::~ConcatenatedVfsFile() = default;
  39. std::string ConcatenatedVfsFile::GetName() const {
  40. if (files.empty())
  41. return "";
  42. if (!name.empty())
  43. return name;
  44. return files.begin()->second->GetName();
  45. }
  46. std::size_t ConcatenatedVfsFile::GetSize() const {
  47. if (files.empty())
  48. return 0;
  49. return files.rbegin()->first + files.rbegin()->second->GetSize();
  50. }
  51. bool ConcatenatedVfsFile::Resize(std::size_t new_size) {
  52. return false;
  53. }
  54. std::shared_ptr<VfsDirectory> ConcatenatedVfsFile::GetContainingDirectory() const {
  55. if (files.empty())
  56. return nullptr;
  57. return files.begin()->second->GetContainingDirectory();
  58. }
  59. bool ConcatenatedVfsFile::IsWritable() const {
  60. return false;
  61. }
  62. bool ConcatenatedVfsFile::IsReadable() const {
  63. return true;
  64. }
  65. std::size_t ConcatenatedVfsFile::Read(u8* data, std::size_t length, std::size_t offset) const {
  66. auto entry = --files.end();
  67. for (auto iter = files.begin(); iter != files.end(); ++iter) {
  68. if (iter->first > offset) {
  69. entry = --iter;
  70. break;
  71. }
  72. }
  73. if (entry->first + entry->second->GetSize() <= offset)
  74. return 0;
  75. const auto read_in =
  76. std::min<u64>(entry->first + entry->second->GetSize() - offset, entry->second->GetSize());
  77. if (length > read_in) {
  78. return entry->second->Read(data, read_in, offset - entry->first) +
  79. Read(data + read_in, length - read_in, offset + read_in);
  80. }
  81. return entry->second->Read(data, std::min<u64>(read_in, length), offset - entry->first);
  82. }
  83. std::size_t ConcatenatedVfsFile::Write(const u8* data, std::size_t length, std::size_t offset) {
  84. return 0;
  85. }
  86. bool ConcatenatedVfsFile::Rename(std::string_view name) {
  87. return false;
  88. }
  89. } // namespace FileSys