tdlight-team/tdlight
tdlight-team/tdlight
1
1
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

Optimize erase_node, part 2.

Browse Source
This commit is contained in:
levlam 2022-02-25 14:15:32 +03:00
parent 03a994e198
commit 9590cdd8d0
1 changed files with 9 additions and 8 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

17
tdutils/td/utils/FlatHashMapLinear.h
View File

@ -606,20 +606,21 @@ class FlatHashTable {
used_node_count()--; used_node_count()--;
const auto bucket_count = get_bucket_count(); const auto bucket_count = get_bucket_count();
auto empty_bucket = static_cast<uint32>(it - nodes_); const auto *end = nodes_ + bucket_count;
for (uint32 test_bucket = empty_bucket + 1; test_bucket < bucket_count; test_bucket++) { for (auto *test_node = it + 1; test_node != end; test_node++) {
if (nodes_[test_bucket].empty()) { if (test_node->empty()) {
return; return;
} }
auto want_bucket = calc_bucket(nodes_[test_bucket].key()); auto want_node = nodes_ + calc_bucket(test_node->key());
if (want_bucket <= empty_bucket || want_bucket > test_bucket) { if (want_node <= it || want_node > test_node) {
nodes_[empty_bucket] = std::move(nodes_[test_bucket]); *it = std::move(*test_node);
empty_bucket = test_bucket; it = test_node;
} }
} }
auto empty_i = empty_bucket; auto empty_i = static_cast<uint32>(it - nodes_);
auto empty_bucket = empty_i;
for (uint32 test_i = bucket_count;; test_i++) { for (uint32 test_i = bucket_count;; test_i++) {
auto test_bucket = test_i - get_bucket_count(); auto test_bucket = test_i - get_bucket_count();
if (nodes_[test_bucket].empty()) { if (nodes_[test_bucket].empty()) {