summaryrefslogtreecommitdiffstats
path: root/cpukit/sapi/src/rbtreeinsert.c
diff options
context:
space:
mode:
authorSebastian Huber <sebastian.huber@embedded-brains.de>2018-09-13 06:19:05 +0200
committerSebastian Huber <sebastian.huber@embedded-brains.de>2018-10-04 08:02:28 +0200
commit242887bc5698ac84261625013cc39112d2ce38eb (patch)
tree45ae83c2e2aa28fcfdb4a8a62f04c7b0504f8e31 /cpukit/sapi/src/rbtreeinsert.c
parentbsps/mips: Remove unused command line defines (diff)
downloadrtems-242887bc5698ac84261625013cc39112d2ce38eb.tar.bz2
Rename files to make them unique within cpukit
This allows to build librtemscpu.a in one rush in the future.
Diffstat (limited to 'cpukit/sapi/src/rbtreeinsert.c')
-rw-r--r--cpukit/sapi/src/rbtreeinsert.c58
1 files changed, 0 insertions, 58 deletions
diff --git a/cpukit/sapi/src/rbtreeinsert.c b/cpukit/sapi/src/rbtreeinsert.c
deleted file mode 100644
index db55e4358b..0000000000
--- a/cpukit/sapi/src/rbtreeinsert.c
+++ /dev/null
@@ -1,58 +0,0 @@
-/*
- * Copyright (c) 2010-2012 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/rbtreeimpl.h>
-
-RTEMS_STATIC_ASSERT(
- sizeof( rtems_rbtree_compare_result ) >= sizeof( intptr_t ),
- rtems_rbtree_compare_result_intptr_t
-);
-
-RTEMS_STATIC_ASSERT(
- sizeof( rtems_rbtree_compare_result ) >= sizeof( int32_t ),
- rtems_rbtree_compare_result_int32_t
-);
-
-rtems_rbtree_node *rtems_rbtree_insert(
- rtems_rbtree_control *the_rbtree,
- rtems_rbtree_node *the_node,
- rtems_rbtree_compare compare,
- bool is_unique
-)
-{
- rtems_rbtree_node **which = _RBTree_Root_reference( the_rbtree );
- rtems_rbtree_node *parent = NULL;
-
- while ( *which != NULL ) {
- rtems_rbtree_compare_result compare_result;
-
- parent = *which;
- compare_result = ( *compare )( the_node, parent );
-
- if ( is_unique && rtems_rbtree_is_equal( compare_result ) ) {
- return parent;
- }
-
- if ( rtems_rbtree_is_lesser( compare_result ) ) {
- which = _RBTree_Left_reference( parent );
- } else {
- which = _RBTree_Right_reference( parent );
- }
- }
-
- _RBTree_Initialize_node( the_node );
- _RBTree_Add_child( the_node, parent, which );
- _RBTree_Insert_color( the_rbtree, the_node );
-
- return NULL;
-}