1 files changed, 45 insertions, 0 deletions
diff --git a/cpukit/sapi/src/rbtree.c b/cpukit/sapi/src/rbtree.c
new file mode 100644
index 0000000000..57fbd63cfe
--- /dev/null
+++ b/cpukit/sapi/src/rbtree.c
@@ -0,0 +1,45 @@
+/**
+ *  @file
+ *
+ *  @brief Initialize a Red-Black Tree
+ *  @ingroup ClassicRBTrees
+ */
+
+/*
+ *  Copyright (c) 2010 Gedare Bloom.
+ *
+ *  The license and distribution terms for this file may be
+ *  found in the file LICENSE in this distribution or at
+ *  http://www.rtems.org/license/LICENSE.
+ */
+
+#if HAVE_CONFIG_H
+#include "config.h"
+#endif
+
+#include <rtems/rbtree.h>
+#include <rtems/score/address.h>
+
+void rtems_rbtree_initialize(
+  rtems_rbtree_control *the_rbtree,
+  rtems_rbtree_compare  compare,
+  void                 *starting_address,
+  size_t                number_nodes,
+  size_t                node_size,
+  bool                  is_unique
+)
+{
+  size_t             count;
+  rtems_rbtree_node *next;
+
+  /* could do sanity checks here */
+  rtems_rbtree_initialize_empty( the_rbtree );
+
+  count = number_nodes;
+  next = starting_address;
+
+  while ( count-- ) {
+    rtems_rbtree_insert( the_rbtree, next, compare, is_unique );
+    next = (rtems_rbtree_node *) _Addresses_Add_offset( next, node_size );
+  }
+}