xenia/kakoune
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Expand a bit the hash map profiling code

Browse Source
This commit is contained in:
Maxime Coste 2017-03-07 13:11:01 +00:00
parent f3fdc24383
commit ba02498576
2 changed files with 15 additions and 5 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

17
src/hash_map.cc
View File

@ -106,10 +106,21 @@ void do_profile(size_t count, StringView type)
map.erase(dist(re)); map.erase(dist(re));
auto after_remove = Clock::now(); auto after_remove = Clock::now();
write_to_debug_buffer(format("{} ({}) -- inserts: {}ms, reads: {}ms, remove: {}ms", type, count, int c = 0;
for (auto v : vec)
{
auto it = map.find(v);
if (it != map.end())
++c;
}
auto after_find = Clock::now();
write_to_debug_buffer(format("{} ({}) -- inserts: {}ms, reads: {}ms, remove: {}ms, find: {}ms ({})", type, count,
std::chrono::duration_cast<std::chrono::milliseconds>(after_insert - start).count(), std::chrono::duration_cast<std::chrono::milliseconds>(after_insert - start).count(),
std::chrono::duration_cast<std::chrono::milliseconds>(after_read - after_insert).count(), std::chrono::duration_cast<std::chrono::milliseconds>(after_read - after_insert).count(),
std::chrono::duration_cast<std::chrono::milliseconds>(after_remove - after_read).count())); std::chrono::duration_cast<std::chrono::milliseconds>(after_remove - after_read).count(),
std::chrono::duration_cast<std::chrono::milliseconds>(after_find - after_remove).count(),
c));
} }
void profile_hash_maps() void profile_hash_maps()
@ -117,7 +128,7 @@ void profile_hash_maps()
for (auto i : { 1000, 10000, 100000, 1000000, 10000000 }) for (auto i : { 1000, 10000, 100000, 1000000, 10000000 })
{ {
do_profile<std::unordered_map<size_t, size_t>>(i, "UnorderedMap"); do_profile<std::unordered_map<size_t, size_t>>(i, "UnorderedMap");
do_profile<HashMap<size_t, size_t>>(i, " HashMap "); do_profile<HashMap<size_t, size_t>>(i, " HashMap");
} }
} }

3
src/hash_map.hh
View File

@ -85,7 +85,6 @@ struct HashIndex
void ordered_fix_entries(int index) void ordered_fix_entries(int index)
{ {
// Fix entries index
for (auto& entry : m_entries) for (auto& entry : m_entries)
{ {
if (entry.index >= index) if (entry.index >= index)
@ -118,7 +117,7 @@ struct HashIndex
private: private:
size_t m_count = 0; size_t m_count = 0;
float m_max_fill_rate = 0.5f; static constexpr float m_max_fill_rate = 0.9f;
Vector<Entry, domain> m_entries; Vector<Entry, domain> m_entries;
}; };