1 // Copyright 2016 The Chromium Authors. All rights reserved.
2 // Use of this source code is governed by a BSD-style license that can be
3 // found in the LICENSE file.
4 
5 #ifndef MOJO_PUBLIC_CPP_BINDINGS_LIB_WTF_CLONE_EQUALS_UTIL_H_
6 #define MOJO_PUBLIC_CPP_BINDINGS_LIB_WTF_CLONE_EQUALS_UTIL_H_
7 
8 #include <type_traits>
9 
10 #include "mojo/public/cpp/bindings/lib/clone_equals_util.h"
11 #include "third_party/WebKit/Source/wtf/HashMap.h"
12 #include "third_party/WebKit/Source/wtf/Optional.h"
13 #include "third_party/WebKit/Source/wtf/Vector.h"
14 #include "third_party/WebKit/Source/wtf/text/WTFString.h"
15 
16 namespace mojo {
17 namespace internal {
18 
19 template <typename T>
20 struct CloneTraits<WTF::Vector<T>, false> {
21   static WTF::Vector<T> Clone(const WTF::Vector<T>& input) {
22     WTF::Vector<T> result;
23     result.reserveCapacity(input.size());
24     for (const auto& element : input)
25       result.append(internal::Clone(element));
26 
27     return result;
28   }
29 };
30 
31 template <typename K, typename V>
32 struct CloneTraits<WTF::HashMap<K, V>, false> {
33   static WTF::HashMap<K, V> Clone(const WTF::HashMap<K, V>& input) {
34     WTF::HashMap<K, V> result;
35     auto input_end = input.end();
36     for (auto it = input.begin(); it != input_end; ++it)
37       result.add(internal::Clone(it->key), internal::Clone(it->value));
38     return result;
39   }
40 };
41 
42 template <typename T>
43 struct EqualsTraits<WTF::Vector<T>, false> {
44   static bool Equals(const WTF::Vector<T>& a, const WTF::Vector<T>& b) {
45     if (a.size() != b.size())
46       return false;
47     for (size_t i = 0; i < a.size(); ++i) {
48       if (!internal::Equals(a[i], b[i]))
49         return false;
50     }
51     return true;
52   }
53 };
54 
55 template <typename K, typename V>
56 struct EqualsTraits<WTF::HashMap<K, V>, false> {
57   static bool Equals(const WTF::HashMap<K, V>& a, const WTF::HashMap<K, V>& b) {
58     if (a.size() != b.size())
59       return false;
60 
61     auto a_end = a.end();
62     auto b_end = b.end();
63 
64     for (auto iter = a.begin(); iter != a_end; ++iter) {
65       auto b_iter = b.find(iter->key);
66       if (b_iter == b_end || !internal::Equals(iter->value, b_iter->value))
67         return false;
68     }
69     return true;
70   }
71 };
72 
73 }  // namespace internal
74 }  // namespace mojo
75 
76 #endif  // MOJO_PUBLIC_CPP_BINDINGS_LIB_WTF_CLONE_EQUALS_UTIL_H_
77