diff options
author | liamwhite <liamwhite@users.noreply.github.com> | 2023-12-16 17:47:29 +0100 |
---|---|---|
committer | GitHub <noreply@github.com> | 2023-12-16 17:47:29 +0100 |
commit | 360418f1a14cdbc39bd84231f56d4c1b57ee5e39 (patch) | |
tree | 362313094902d38e0a7dbab1193e543120e21483 /src/common | |
parent | Merge pull request #12344 from liamwhite/its-free-real-estate (diff) | |
parent | Improve path splitting speed (diff) | |
download | yuzu-360418f1a14cdbc39bd84231f56d4c1b57ee5e39.tar yuzu-360418f1a14cdbc39bd84231f56d4c1b57ee5e39.tar.gz yuzu-360418f1a14cdbc39bd84231f56d4c1b57ee5e39.tar.bz2 yuzu-360418f1a14cdbc39bd84231f56d4c1b57ee5e39.tar.lz yuzu-360418f1a14cdbc39bd84231f56d4c1b57ee5e39.tar.xz yuzu-360418f1a14cdbc39bd84231f56d4c1b57ee5e39.tar.zst yuzu-360418f1a14cdbc39bd84231f56d4c1b57ee5e39.zip |
Diffstat (limited to 'src/common')
-rw-r--r-- | src/common/fs/path_util.cpp | 38 | ||||
-rw-r--r-- | src/common/fs/path_util.h | 6 |
2 files changed, 33 insertions, 11 deletions
diff --git a/src/common/fs/path_util.cpp b/src/common/fs/path_util.cpp index c3a81f9a9..d2f50432a 100644 --- a/src/common/fs/path_util.cpp +++ b/src/common/fs/path_util.cpp @@ -354,18 +354,36 @@ std::string_view RemoveTrailingSlash(std::string_view path) { return path; } -std::vector<std::string> SplitPathComponents(std::string_view filename) { - std::string copy(filename); - std::replace(copy.begin(), copy.end(), '\\', '/'); - std::vector<std::string> out; - - std::stringstream stream(copy); - std::string item; - while (std::getline(stream, item, '/')) { - out.push_back(std::move(item)); +template <typename F> +static void ForEachPathComponent(std::string_view filename, F&& cb) { + const char* component_begin = filename.data(); + const char* const end = component_begin + filename.size(); + for (const char* it = component_begin; it != end; ++it) { + const char c = *it; + if (c == '\\' || c == '/') { + if (component_begin != it) { + cb(std::string_view{component_begin, it}); + } + component_begin = it + 1; + } } + if (component_begin != end) { + cb(std::string_view{component_begin, end}); + } +} + +std::vector<std::string_view> SplitPathComponents(std::string_view filename) { + std::vector<std::string_view> components; + ForEachPathComponent(filename, [&](auto component) { components.emplace_back(component); }); + + return components; +} + +std::vector<std::string> SplitPathComponentsCopy(std::string_view filename) { + std::vector<std::string> components; + ForEachPathComponent(filename, [&](auto component) { components.emplace_back(component); }); - return out; + return components; } std::string SanitizePath(std::string_view path_, DirectorySeparator directory_separator) { diff --git a/src/common/fs/path_util.h b/src/common/fs/path_util.h index 2874ea738..23c8b1359 100644 --- a/src/common/fs/path_util.h +++ b/src/common/fs/path_util.h @@ -289,7 +289,11 @@ enum class DirectorySeparator { // Splits the path on '/' or '\' and put the components into a vector // i.e. "C:\Users\Yuzu\Documents\save.bin" becomes {"C:", "Users", "Yuzu", "Documents", "save.bin" } -[[nodiscard]] std::vector<std::string> SplitPathComponents(std::string_view filename); +[[nodiscard]] std::vector<std::string_view> SplitPathComponents(std::string_view filename); + +// Splits the path on '/' or '\' and put the components into a vector +// i.e. "C:\Users\Yuzu\Documents\save.bin" becomes {"C:", "Users", "Yuzu", "Documents", "save.bin" } +[[nodiscard]] std::vector<std::string> SplitPathComponentsCopy(std::string_view filename); // Removes trailing slash, makes all '\\' into '/', and removes duplicate '/'. Makes '/' into '\\' // depending if directory_separator is BackwardSlash or PlatformDefault and running on windows |