update

[l4.git] / l4 / pkg / cxx / lib / tl / include / avl_set

diff --git a/l4/pkg/cxx/lib/tl/include/avl_set b/l4/pkg/cxx/lib/tl/include/avl_set
index 9d0fc5b7b2bfc3b58981cfb0cbac0b68693cb5fe..b6ff737b27f132e4bb9aa6c79056d8d86aac2b99 100644 (file)
--- a/l4/pkg/cxx/lib/tl/include/avl_set
+++ b/l4/pkg/cxx/lib/tl/include/avl_set
@@ -267,6 +267,14 @@ public:
   Node find_node(Item_type const &item) const
   { return Node(_tree.find_node(item)); }
 
+  /**
+   * \brief Find the first node greater or equal to \a key.
+   * \param key the key to look for.
+   * \return The first node greater or equal to \a key.
+   */
+  Node lower_bound_node(Item_type const &key) const
+  { return Node(_tree.lower_bound_node(key)); }
+
 
   /**
    * \brief Get the constant forward iterator for the first element in the set.