nxt_rbtree1_test.c (384:8f86d3ff3e29) nxt_rbtree1_test.c (2084:7d479274f334)
1
2/*
3 * Copyright (C) Igor Sysoev
4 * Copyright (C) NGINX, Inc.
5 */
6
7#include <nxt_main.h>
8#include "nxt_tests.h"
9#include "nxt_rbtree1.h"
10
11
1
2/*
3 * Copyright (C) Igor Sysoev
4 * Copyright (C) NGINX, Inc.
5 */
6
7#include <nxt_main.h>
8#include "nxt_tests.h"
9#include "nxt_rbtree1.h"
10
11
12#define \
13nxt_rbtree1_is_empty(tree) \
12#define nxt_rbtree1_is_empty(tree) \
14 (((tree)->root) == (tree)->sentinel)
15
16
13 (((tree)->root) == (tree)->sentinel)
14
15
17#define \
18nxt_rbtree1_is_there_successor(tree, node) \
16#define nxt_rbtree1_is_there_successor(tree, node) \
19 ((node) != (tree)->sentinel)
20
21
22nxt_inline nxt_rbtree1_node_t *
23nxt_rbtree1_node_successor(nxt_rbtree1_t *tree, nxt_rbtree1_node_t *node)
24{
25 nxt_rbtree1_node_t *parent;
26

--- 317 unchanged lines hidden ---
17 ((node) != (tree)->sentinel)
18
19
20nxt_inline nxt_rbtree1_node_t *
21nxt_rbtree1_node_successor(nxt_rbtree1_t *tree, nxt_rbtree1_node_t *node)
22{
23 nxt_rbtree1_node_t *parent;
24

--- 317 unchanged lines hidden ---