Changeset e8ebed9 in mainline for uspace/lib/cpp/include/impl/map.hpp

Timestamp:

2018-07-05T21:41:22Z (6 years ago)

Author:

Dzejrou <dzejrou@…>

Branches:

lfn, master, serial, ticket/834-toolchain-update, topic/msim-upgrade, topic/simplify-dev-export

Children:

8a7da64d

Parents:

48f09f2f

git-author:

Dzejrou <dzejrou@…> (2018-05-01 20:49:14)

git-committer:

Dzejrou <dzejrou@…> (2018-07-05 21:41:22)

Message:

cpp: added map::operator[]

File:

• uspace/lib/cpp/include/impl/map.hpp (modified) (2 diffs)

uspace/lib/cpp/include/impl/map.hpp

@@ -270 +270 @@
              */
 
-            // TODO:
+            mapped_type& operator[](const key_type& key)
+            {
+                auto parent = tree_.find_parent_for_insertion(key);
+                if (parent && tree_.keys_equal(tree_.get_key(parent->value), key))
+                    return parent->value.second;
+
+                auto node = new node_type{value_type{key, mapped_type{}}};
+                tree_.insert_node(node, parent);
+
+                return node->value.second;
+            }
+
+            mapped_type& operator[](key_type&& key)
+            {
+                auto parent = tree_.find_parent_for_insertion(key);
+                if (parent && tree_.keys_equal(tree_.get_key(parent->value), key))
+                    return parent->value.second;
+
+                auto node = new node_type{value_type{move(key), mapped_type{}}};
+                tree_.insert_node(node, parent);
+
+                return node->value.second;
+            }
 
             /**
@@ -505 +527 @@
                 aux::rbtree_single_policy
             >;
+
+            using node_type = typename tree_type::node_type;
 
             tree_type tree_;