diff options
author | Sebastian Huber <sebastian.huber@embedded-brains.de> | 2018-09-13 06:19:05 +0200 |
---|---|---|
committer | Sebastian Huber <sebastian.huber@embedded-brains.de> | 2018-10-04 08:02:28 +0200 |
commit | 242887bc5698ac84261625013cc39112d2ce38eb (patch) | |
tree | 45ae83c2e2aa28fcfdb4a8a62f04c7b0504f8e31 /cpukit/sapi/src/rbtreeinsert.c | |
parent | bsps/mips: Remove unused command line defines (diff) | |
download | rtems-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.c | 58 |
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; -} |