TheCloud/dwarfs
1
0
Fork 0
mirror of https://github.com/mhx/dwarfs.git synced 2025-09-11 13:30:47 -04:00
Code Issues Packages Projects Releases Wiki Activity

Optimize block hash updating

Browse Source
This commit is contained in:
Marcus Holland-Moritz 2020-12-10 14:22:26 +01:00
parent d76cfc4086
commit f153329b96
1 changed files with 4 additions and 5 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

9
src/dwarfs/block_manager.cpp
View File

@ -242,16 +242,15 @@ void block_manager_<LoggerPolicy>::update_hashes(const hash_map_type& hm,
++stats.total_hashes; ++stats.total_hashes;
if (hval != blockhash_emtpy) { if (hval != blockhash_emtpy) {
auto i = bhi->values.find(hval); auto [it, success] =
bhi->values.insert(std::make_pair(hval, block_offset + off));
if (i != bhi->values.end()) { if (!success) {
log_.trace() << "collision for hash=" << hval log_.trace() << "collision for hash=" << hval
<< " (size=" << bhi->size << "): " << i->second << " (size=" << bhi->size << "): " << it->second
<< " <-> " << block_offset + off; << " <-> " << block_offset + off;
++stats.collisions; ++stats.collisions;
} }
bhi->values[hval] = block_offset + off;
} }
} }
} }