Searched refs:rb_left (Results 1 - 25 of 43) sorted by relevance

12

/netgear-WNDR4500v2-V1.0.0.60_1.0.38/src/linux/linux-2.6/lib/
H A Drbtree.c31 if ((node->rb_right = right->rb_left))
32 rb_set_parent(right->rb_left, node);
33 right->rb_left = node;
39 if (node == parent->rb_left)
40 parent->rb_left = right;
51 struct rb_node *left = node->rb_left;
54 if ((node->rb_left = left->rb_right))
65 parent->rb_left = left;
80 if (parent == gparent->rb_left)
108 register struct rb_node *uncle = gparent->rb_left;
[all...]
/netgear-WNDR4500v2-V1.0.0.60_1.0.38/src/linux/linux-2.6/include/linux/
H A Drbtree.h45 n = n->rb_left;
68 p = &(*p)->rb_left;
106 struct rb_node *rb_left; member in struct:rb_node
156 node->rb_left = node->rb_right = NULL;
/netgear-WNDR4500v2-V1.0.0.60_1.0.38/src/linux/linux-2.6/fs/ext3/
H A Ddir.c278 if ((n)->rb_left) {
279 n = n->rb_left;
301 else if (parent->rb_left == n)
302 parent->rb_left = NULL;
378 p = &(*p)->rb_left;
382 p = &(*p)->rb_left;
/netgear-WNDR4500v2-V1.0.0.60_1.0.38/src/linux/linux-2.6/fs/ext4/
H A Ddir.c278 if ((n)->rb_left) {
279 n = n->rb_left;
301 else if (parent->rb_left == n)
302 parent->rb_left = NULL;
378 p = &(*p)->rb_left;
382 p = &(*p)->rb_left;
/netgear-WNDR4500v2-V1.0.0.60_1.0.38/src/linux/linux-2.6/drivers/mtd/ubi/
H A Dwl.c199 p = &(*p)->rb_left;
205 p = &(*p)->rb_left;
346 p = p->rb_left;
352 p = p->rb_left;
386 p = &(*p)->rb_left;
400 p = &(*p)->rb_left;
430 p = p->rb_left;
562 p = p->rb_left;
1263 if (rb->rb_left)
1264 rb = rb->rb_left;
[all...]
H A Dscan.c203 p = &(*p)->rb_left;
413 p = &(*p)->rb_left;
554 p = p->rb_left;
584 p = p->rb_left;
985 if (this->rb_left)
986 this = this->rb_left;
993 if (this->rb_left == &seb->u.rb)
994 this->rb_left = NULL;
1035 if (rb->rb_left)
1036 rb = rb->rb_left;
[all...]
H A Deba.c128 p = p->rb_left;
133 p = p->rb_left;
192 p = &(*p)->rb_left;
198 p = &(*p)->rb_left;
/netgear-WNDR4500v2-V1.0.0.60_1.0.38/src/linux/linux-2.6/drivers/infiniband/hw/ipath/
H A Dipath_verbs_mcast.c136 n = n->rb_left;
182 n = &pn->rb_left;
309 n = n->rb_left;
/netgear-WNDR4500v2-V1.0.0.60_1.0.38/src/linux/linux-2.6/fs/afs/
H A Dcallback.c150 p = p->rb_left;
154 p = p->rb_left;
158 p = p->rb_left;
H A Dserver.c50 pp = &(*pp)->rb_left;
198 p = p->rb_left;
H A Dvnode.c52 p = &(*p)->rb_left;
56 p = &(*p)->rb_left;
60 p = &(*p)->rb_left;
123 p = &(*p)->rb_left;
/netgear-WNDR4500v2-V1.0.0.60_1.0.38/src/linux/linux-2.6/net/rxrpc/
H A Dar-connection.c90 p = p->rb_left;
119 pp = &(*pp)->rb_left;
250 p = &(*p)->rb_left;
254 p = &(*p)->rb_left;
314 p = &(*p)->rb_left;
632 p = p->rb_left;
636 p = p->rb_left;
673 pp = &(*pp)->rb_left;
677 pp = &(*pp)->rb_left;
762 p = p->rb_left;
[all...]
H A Dar-call.c168 p = p->rb_left;
200 pp = &(*pp)->rb_left;
323 p = &(*p)->rb_left;
396 p = p->rb_left;
/netgear-WNDR4500v2-V1.0.0.60_1.0.38/src/linux/linux-2.6/fs/jffs2/
H A Dreadinode.c188 next = tn->rb.rb_left;
340 link = &insert_point->rb.rb_left;
390 else if (node == parent->rb_left)
391 link = &parent->rb_left;
395 *link = node->rb_left;
397 if (node->rb_left)
398 node->rb_left->rb_parent_color = node->rb_parent_color;
413 link = &parent->rb_left;
524 if (this->rb_left)
525 this = this->rb_left;
[all...]
H A Dnodelist.h338 #define frag_left(frag) rb_entry((frag)->rb.rb_left, struct jffs2_node_frag, rb)
345 #define tn_left(tn) rb_entry((tn)->rb.rb_left, struct jffs2_tmp_dnode_info, rb)
H A Dnodelist.c132 link = &base->rb.rb_left;
541 next = frag->rb.rb_left;
573 if (frag->rb.rb_left) {
593 parent->rb.rb_left = NULL;
/netgear-WNDR4500v2-V1.0.0.60_1.0.38/src/linux/linux-2.6/arch/powerpc/platforms/pseries/
H A Deeh_cache.c73 n = n->rb_left;
145 p = &parent->rb_left;
/netgear-WNDR4500v2-V1.0.0.60_1.0.38/src/linux/linux-2.6/fs/ocfs2/
H A Duptodate.c171 n = n->rb_left;
275 p = &(*p)->rb_left;
/netgear-WNDR4500v2-V1.0.0.60_1.0.38/src/linux/linux-2.6/kernel/power/
H A Dswsusp.c104 new = &((*new)->rb_left);
/netgear-WNDR4500v2-V1.0.0.60_1.0.38/src/linux/linux-2.6/security/keys/
H A Dkey.c74 p = &(*p)->rb_left;
157 p = &(*p)->rb_left;
200 p = &(*p)->rb_left;
643 n = n->rb_left;
/netgear-WNDR4500v2-V1.0.0.60_1.0.38/src/linux/linux-2.6/drivers/infiniband/core/
H A Dcm.c414 link = &(*link)->rb_left;
418 link = &(*link)->rb_left;
422 link = &(*link)->rb_left;
449 node = node->rb_left;
453 node = node->rb_left;
457 node = node->rb_left;
478 link = &(*link)->rb_left;
482 link = &(*link)->rb_left;
504 node = node->rb_left;
508 node = node->rb_left;
[all...]
H A Dmulticast.c130 node = node->rb_left;
153 link = &(*link)->rb_left;
157 link = &(*link)->rb_left;
/netgear-WNDR4500v2-V1.0.0.60_1.0.38/src/linux/linux-2.6/mm/
H A Dnommu.c402 n = n->rb_left;
437 p = &(*p)->rb_left;
449 p = &(*p)->rb_left;
/netgear-WNDR4500v2-V1.0.0.60_1.0.38/src/linux/linux-2.6/block/
H A Dcfq-iosched.c484 n = &(*p)->rb_left;
488 n = &(*p)->rb_left;
492 n = &(*p)->rb_left;
1462 n = n->rb_left;
1501 p = &(*p)->rb_left;
/netgear-WNDR4500v2-V1.0.0.60_1.0.38/src/linux/linux-2.6/net/sched/
H A Dsch_htb.c325 p = &parent->rb_left;
358 p = &parent->rb_left;
818 n = n->rb_left;
855 while ((*sp->pptr)->rb_left)
856 *sp->pptr = (*sp->pptr)->rb_left;

Completed in 214 milliseconds

12