TheCloud/dwarfs
1
0
Fork 0
mirror of https://github.com/mhx/dwarfs.git synced 2025-09-08 20:12:56 -04:00
Code Issues Packages Projects Releases Wiki Activity

Add timing for entry ordering in walk_inode_order

Browse Source
This commit is contained in:
Marcus Holland-Moritz 2021-03-05 23:52:10 +01:00
parent c596629d05
commit 30a3d2faad
1 changed files with 14 additions and 8 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

22
src/dwarfs/metadata_v2.cpp
View File

@ -652,15 +652,21 @@ void metadata_<LoggerPolicy>::walk_inode_order_impl(
std::function<Signature> const& func) const {
std::vector<std::pair<uint32_t, uint32_t>> entries;
walk_tree([&](uint32_t entry_ix, uint32_t parent_ix) {
entries.emplace_back(entry_ix, parent_ix);
});
{
auto td = LOG_TIMED_DEBUG;
std::sort(entries.begin(), entries.end(),
[this](auto const& a, auto const& b) {
return meta_.entries()[a.first].inode() <
meta_.entries()[b.first].inode();
});
walk_tree([&](uint32_t entry_ix, uint32_t parent_ix) {
entries.emplace_back(entry_ix, parent_ix);
});
std::sort(entries.begin(), entries.end(),
[this](auto const& a, auto const& b) {
return meta_.entries()[a.first].inode() <
meta_.entries()[b.first].inode();
});
td << "ordered " << entries.size() << " entries by inode";
}
for (auto [entry, parent] : entries) {
walk_call(func, entry, parent);