test_node
static struct plist_node __initdata test_node[241];
for (i = 0; i < ARRAY_SIZE(test_node); i++)
plist_node_init(test_node + i, 0);
i = r % ARRAY_SIZE(test_node);
if (plist_node_empty(test_node + i)) {
test_node[i].prio = r % 99;
plist_add(test_node + i, &test_head);
plist_del(test_node + i, &test_head);
if (!plist_node_empty(test_node + i)) {
plist_test_requeue(test_node + i);
for (i = 0; i < ARRAY_SIZE(test_node); i++) {
if (plist_node_empty(test_node + i))
plist_del(test_node + i, &test_head);
for (i = 0; i < ARRAY_SIZE(test_node); i++) {
plist_node_init(test_node + i, 0);
test_node[i].prio = test_data[i];
for (i = 0; i < ARRAY_SIZE(test_node); i++) {
if (plist_node_empty(test_node + i)) {
plist_add(test_node + i, &test_head);
static void insert_augmented_cached(struct test_node *node,
struct test_node *parent;
parent = rb_entry(rb_parent, struct test_node, rb);
static void erase_augmented(struct test_node *node, struct rb_root_cached *root)
static void erase_augmented_cached(struct test_node *node,
struct test_node *cur, *n;
struct test_node *node = rb_entry(rb, struct test_node, rb);
struct test_node *node = rb_entry(rb, struct test_node, rb);
subtree = rb_entry(node->rb.rb_left, struct test_node,
subtree = rb_entry(node->rb.rb_right, struct test_node,
static struct test_node *nodes = NULL;
static void insert(struct test_node *node, struct rb_root_cached *root)
if (key < rb_entry(parent, struct test_node, rb)->key)
static void insert_cached(struct test_node *node, struct rb_root_cached *root)
if (key < rb_entry(parent, struct test_node, rb)->key)
static inline void erase(struct test_node *node, struct rb_root_cached *root)
static inline void erase_cached(struct test_node *node, struct rb_root_cached *root)
struct test_node, rb, u32, augmented, NODE_VAL)
static void insert_augmented(struct test_node *node,
struct test_node *parent;
parent = rb_entry(rb_parent, struct test_node, rb);
struct test_node *elem;
struct test_node *elem, *tmp;