aboutsummaryrefslogtreecommitdiffhomepage
path: root/Firestore/core/test/firebase/firestore/immutable/array_sorted_map_test.cc
diff options
context:
space:
mode:
authorGravatar Gil <mcg@google.com>2018-04-17 14:47:45 -0700
committerGravatar GitHub <noreply@github.com>2018-04-17 14:47:45 -0700
commit9329e6e09bed6925b3292aa05fea28e2bcd4d9ef (patch)
tree2d14ffa8d4087886e2842d678d7b27130868c302 /Firestore/core/test/firebase/firestore/immutable/array_sorted_map_test.cc
parent1c44352889f4a48ddb5e7a586e6a9d1eef41193d (diff)
Implement TreeSortedMap::insert (#1081)
* Make LlrbNode Rep more explicit, share empty node * SortedMap::insert converts implementations * Implement LlrbNode::insert * Remove TestPolicy<SortedMap>
Diffstat (limited to 'Firestore/core/test/firebase/firestore/immutable/array_sorted_map_test.cc')
-rw-r--r--Firestore/core/test/firebase/firestore/immutable/array_sorted_map_test.cc20
1 files changed, 0 insertions, 20 deletions
diff --git a/Firestore/core/test/firebase/firestore/immutable/array_sorted_map_test.cc b/Firestore/core/test/firebase/firestore/immutable/array_sorted_map_test.cc
index 6758dd5..9f18f2d 100644
--- a/Firestore/core/test/firebase/firestore/immutable/array_sorted_map_test.cc
+++ b/Firestore/core/test/firebase/firestore/immutable/array_sorted_map_test.cc
@@ -32,11 +32,6 @@ namespace impl {
using IntMap = ArraySortedMap<int, int>;
constexpr IntMap::size_type kFixedSize = IntMap::kFixedSize;
-// TODO(wilhuff): ReverseTraversal
-
-#define ASSERT_SEQ_EQ(x, y) ASSERT_EQ((x), Append(y));
-#define EXPECT_SEQ_EQ(x, y) EXPECT_EQ((x), Append(y));
-
TEST(ArraySortedMap, SearchForSpecificKey) {
IntMap map{{1, 3}, {2, 4}};
@@ -105,21 +100,6 @@ TEST(ArraySortedMap, RemovesMiddle) {
ASSERT_TRUE(Found(s1, 3, 3));
}
-TEST(ArraySortedMap, Increasing) {
- auto total = static_cast<int>(kFixedSize);
- IntMap map;
-
- for (int i = 0; i < total; i++) {
- map = map.insert(i, i);
- }
- ASSERT_EQ(kFixedSize, map.size());
-
- for (int i = 0; i < total; i++) {
- map = map.erase(i);
- }
- ASSERT_EQ(0u, map.size());
-}
-
TEST(ArraySortedMap, Override) {
IntMap map = IntMap{}.insert(10, 10).insert(10, 8);