tdlib
diff --git a/‎tdutils/td/utils/WaitFreeHashMap.h‎
Lines changed: 15 additions & 0 deletions b/‎tdutils/td/utils/WaitFreeHashMap.h‎
Lines changed: 15 additions & 0 deletions
diff --git a/‎tdutils/td/utils/algorithm.h‎
Lines changed: 8 additions & 0 deletions b/‎tdutils/td/utils/algorithm.h‎
Lines changed: 8 additions & 0 deletions
diff --git a/‎tdutils/test/WaitFreeHashMap.cpp‎
Lines changed: 19 additions & 0 deletions b/‎tdutils/test/WaitFreeHashMap.cpp‎
Lines changed: 19 additions & 0 deletions
@@ -161,6 +161,21 @@ class WaitFreeHashMap {
     }
   }
 
+  template <class F>
+  bool remove_if(const F &f) {
+    if (wait_free_storage_ == nullptr) {
+      return default_map_.remove_if(f);
+    }
+
+    bool is_removed = false;
+    for (auto &it : wait_free_storage_->maps_) {
+      if (it.remove_if(f)) {
+        is_removed = true;
+      }
+    }
+    return is_removed;
+  }
+
   size_t calc_size() const {
     if (wait_free_storage_ == nullptr) {
       return default_map_.size();
 
@@ -301,4 +301,12 @@ bool table_remove_if(FlatHashTable<NodeT, HashT, EqT> &table, FuncT &&func) {
   return table.remove_if(func);
 }
 
+template <class KeyT, class ValueT, class HashT, class EqT>
+class WaitFreeHashMap;
+
+template <class KeyT, class ValueT, class HashT, class EqT, class FuncT>
+bool table_remove_if(WaitFreeHashMap<KeyT, ValueT, HashT, EqT> &table, const FuncT &func) {
+  return table.remove_if(func);
+}
+
 }  // namespace td
@@ -93,3 +93,22 @@ TEST(WaitFreeHashMap, stress_test) {
     }
   }
 }
+
+TEST(WaitFreeHashMap, remove_if) {
+  td::WaitFreeHashMap<td::uint64, td::uint64> map;
+  bool is_removed;
+  for (td::uint64 i = 0; i < 10000; i++) {
+    map[2 * i + 1] = 0;
+    map[2 * i + 2] = 1;
+    is_removed = map.remove_if([i](const auto &num) { return num.first <= i; });
+    CHECK(!is_removed);
+    CHECK(map.calc_size() == i + 2);
+    is_removed = map.remove_if([i](const auto &num) { return num.first <= i + 1; });
+    CHECK(is_removed);
+    CHECK(map.calc_size() == i + 1);
+  }
+  is_removed = map.remove_if([](const auto &num) { return num.first <= 19999; });
+  CHECK(map.calc_size() == 1);
+  is_removed = map.remove_if([](const auto &num) { return num.first <= 20000; });
+  CHECK(map.calc_size() == 0);
+}