diff options
author | Gil <mcg@google.com> | 2018-04-17 14:47:45 -0700 |
---|---|---|
committer | GitHub <noreply@github.com> | 2018-04-17 14:47:45 -0700 |
commit | 9329e6e09bed6925b3292aa05fea28e2bcd4d9ef (patch) | |
tree | 2d14ffa8d4087886e2842d678d7b27130868c302 /Firestore/core/test/firebase/firestore/immutable/array_sorted_map_test.cc | |
parent | 1c44352889f4a48ddb5e7a586e6a9d1eef41193d (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.cc | 20 |
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); |