source: rtems/cpukit/score/src/rbtreeextract.c @ aaaf9610

5
Last change on this file since aaaf9610 was aaaf9610, checked in by Sebastian Huber <sebastian.huber@…>, on 08/08/16 at 06:44:51

score: Add debug support to red-black trees

This helps to detect double insert and extract errors.
  • Property mode set to 100644
File size: 632 bytes
Line 
1/*
2 *  Copyright (c) 2010 Gedare Bloom.
3 *
4 *  The license and distribution terms for this file may be
5 *  found in the file LICENSE in this distribution or at
6 *  http://www.rtems.org/license/LICENSE.
7 */
8
9#if HAVE_CONFIG_H
10#include "config.h"
11#endif
12
13#include <rtems/score/rbtreeimpl.h>
14
15RB_GENERATE_REMOVE_COLOR( RBTree_Control, RBTree_Node, Node, static )
16
17RB_GENERATE_REMOVE( RBTree_Control, RBTree_Node, Node, static )
18
19void _RBTree_Extract(
20  RBTree_Control *the_rbtree,
21  RBTree_Node    *the_node
22)
23{
24  RB_REMOVE( RBTree_Control, the_rbtree, the_node );
25#if defined(RTEMS_DEBUG)
26  _RBTree_Set_off_tree( the_node );
27#endif
28}
Note: See TracBrowser for help on using the repository browser.