#define YUMEI_RBTREE_COLOR_BLACK  0
#define YUMEI_RBTREE_COLOR_RED    1

typedef struct yumei_rbtree_s yumei_rbtree_t;
typedef struct yumei_rbtree_node_s yumei_rbtree_node_t;
typedef struct yumei_rbtree_key_s yumei_rbtree_key_t;

struct yumei_rbtree_key_s
{
	int key[ 8 ];
};

struct yumei_rbtree_s
{
	yumei_rbtree_node_t   *root;
	yumei_rbtree_node_t   *leaf;
	int                    count;

	yumei_mem_pool_t      *pool;
};

struct yumei_rbtree_node_s
{
	yumei_rbtree_node_t *left;
	yumei_rbtree_node_t *right;
	yumei_rbtree_node_t *parent;
	int                  color;

	yumei_rbtree_key_t   key;
	long                 data[0];

};

#define yumei_rbtree_black( node ) \
	( node )->color = YUMEI_RBTREE_COLOR_BLACK 
#define yumei_rbtree_red( node ) \
	( node )->color = YUMEI_RBTREE_COLOR_RED

#define yumei_rbtree_is_red( node ) \
	( node )->color

#define yumei_rbtree_is_black( node ) \
	!( node )->color

yumei_rbtree_t* yumei_rbtree_create()
{
	yumei_rbtree_t         *tree;
	yumei_rbtree_node_t    *leaf;
	yumei_mem_pool_t       *pool;
	yumei_mem_buf_t        *buf;
	int                     size;

#define YUMEI_RBTREE_POOL_BLOCK_SIZE 1024
#define YUMEI_RBTREE_POOL_BLOCK_NUM  8
	pool = yumei_mem_pool_create( YUMEI_RBTREE_POOL_BLOCK_SIZE, YUMEI_RBTREE_POOL_BLOCK_NUM );

	if( !pool ){
		goto error;
	}

	size = sizeof( yumei_rbtree_t );
	buf = yumei_mem_buf_malloc( pool, size );
	if( !buf ){
		goto pool_error;
	}

	tree = buf->data;

	size = sizeof( yumei_rbtree_node_t );
	buf = yumei_mem_buf_malloc( pool, size );
	if( !buf ){
		goto pool_error;
	}

	leaf = buf->data;
	
	tree->root = tree->leaf = leaf;
	tree->pool = pool;
	tree->count = 0;

	yumei_rbtree_black( leaf );

	return tree;

pool_error:
	yumei_mem_pool_free( pool );

error:
	return 0;

}

#define YUMEI_RBTREE_ERROR  -1
#define YUMEI_RBTREE_OK      0

int yumei_rbtree_free( yumei_rbtree_t *tree )
{
	yumei_mem_pool_t        *pool;

	if( !tree ){
		return YUMEI_RBTREE_ERROR;
	}

	pool = tree->pool;

	yumei_mem_pool_free( pool );

	return YUMEI      

      
      
    

      

JMeter is open source software, a 100% pure Java application designed to load test functional behavior and measure performance. It was originally designed for testing Web Applications but has since expanded to other test functions.

Main testing steps:

• Double click jmeter.bat to open the Jmeter UI.
  
• Open xxx.jmx file (test case file)
• Click green "start" button in toolbar to start running testing.