浏览代码

AK: Add test for unbounded HashTable capacity leak

Andreas Kling 3 年之前
父节点
当前提交
455224d476
共有 1 个文件被更改,包括 10 次插入0 次删除
  1. 10 0
      Tests/AK/TestHashTable.cpp

+ 10 - 0
Tests/AK/TestHashTable.cpp

@@ -224,3 +224,13 @@ TEST_CASE(basic_contains)
     EXPECT_EQ(table.remove(1), true);
     EXPECT_EQ(table.remove(1), true);
     EXPECT_EQ(table.contains(1), false);
     EXPECT_EQ(table.contains(1), false);
 }
 }
+
+TEST_CASE(capacity_leak)
+{
+    HashTable<int> table;
+    for (size_t i = 0; i < 10000; ++i) {
+        table.set(i);
+        table.remove(i);
+    }
+    EXPECT(table.capacity() < 100u);
+}