From 78bee16e053f9703d4e04910eb7ab99c715d30e9 Mon Sep 17 00:00:00 2001 From: Shiqing Date: Sat, 21 Sep 2019 14:32:40 +0800 Subject: Implement backward shift deletion for OAHashMap --- main/tests/test_oa_hash_map.cpp | 13 +++++++++++++ 1 file changed, 13 insertions(+) (limited to 'main') diff --git a/main/tests/test_oa_hash_map.cpp b/main/tests/test_oa_hash_map.cpp index bf5b4588ea..beee52d1de 100644 --- a/main/tests/test_oa_hash_map.cpp +++ b/main/tests/test_oa_hash_map.cpp @@ -140,6 +140,19 @@ MainLoop *test() { OS::get_singleton()->print("test for issue #31402 passed.\n"); } + // test collision resolution, should not crash or run indefinitely + { + OAHashMap map(4); + map.set(1, 1); + map.set(5, 1); + map.set(9, 1); + map.set(13, 1); + map.remove(5); + map.remove(9); + map.remove(13); + map.set(5, 1); + } + return NULL; } } // namespace TestOAHashMap -- cgit v1.2.3