Changeset 71cde76 in mainline

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:

980ad03

Parents:

ffd94b9

git-author:

Dzejrou <dzejrou@…> (2018-05-03 16:54:58)

git-committer:

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

Message:

cpp: rbtree::find_parent_for_insertion now tests for equivalence too, so it will always return existing node if there is any that matches key

File:

• uspace/lib/cpp/include/internal/rbtree.hpp (modified) (1 diff)

uspace/lib/cpp/include/internal/rbtree.hpp

@@ -323 +323 @@
                     if (key_compare_(key, key_extractor_(current->value)))
                         current = current->left;
+                    else if (key_compare_(key_extractor_(current->value), key))
+                        current = current->right;
                     else
-                        current = current->right;
+                        return current;
                 }