aboutsummaryrefslogtreecommitdiffhomepage
path: root/Firestore/core/src/firebase/firestore/immutable/llrb_node.h
diff options
context:
space:
mode:
authorGravatar Gil <mcg@google.com>2018-04-19 11:30:29 -0700
committerGravatar GitHub <noreply@github.com>2018-04-19 11:30:29 -0700
commit0df8378971553a203cc6982a298f342baecae543 (patch)
tree0db33e6bea1cb4ed6ca74ad299eb868bdb943693 /Firestore/core/src/firebase/firestore/immutable/llrb_node.h
parent81ac1761e2195aa2f16c0377471e084910ccdb35 (diff)
Implement iterators for our immutable maps (#1132)
* Add a minimal LlrbNodeIterator * Remove fixed_size type parameter from FixedArray The parameter wasn't that useful and caused problems in trying to define dependent iterator types. * Add begin()/end() to SortedMap.
Diffstat (limited to 'Firestore/core/src/firebase/firestore/immutable/llrb_node.h')
-rw-r--r--Firestore/core/src/firebase/firestore/immutable/llrb_node.h2
1 files changed, 2 insertions, 0 deletions
diff --git a/Firestore/core/src/firebase/firestore/immutable/llrb_node.h b/Firestore/core/src/firebase/firestore/immutable/llrb_node.h
index bfd0f8a..0294efe 100644
--- a/Firestore/core/src/firebase/firestore/immutable/llrb_node.h
+++ b/Firestore/core/src/firebase/firestore/immutable/llrb_node.h
@@ -20,6 +20,7 @@
#include <memory>
#include <utility>
+#include "Firestore/core/src/firebase/firestore/immutable/llrb_node_iterator.h"
#include "Firestore/core/src/firebase/firestore/immutable/sorted_map_base.h"
namespace firebase {
@@ -48,6 +49,7 @@ class LlrbNode : public SortedMapBase {
* The type of the entries stored in the map.
*/
using value_type = std::pair<K, V>;
+ using const_iterator = LlrbNodeIterator<LlrbNode<K, V>>;
/**
* Constructs an empty node.