Lines Matching full:child
1750 | Pointer to left child (child[0]) |
1752 | Pointer to right child (child[1]) |
1789 the tree. Unlike a usual binary tree, where we follow left child
1790 pointers until we reach a null, here we follow the right child
1792 both child pointers null. The smallest chunk in the tree will be
1809 struct malloc_tree_chunk* child[2];
1819 #define leftmost_child(t) ((t)->child[0] != 0? (t)->child[0] : (t)->child[1])
2657 assert(u->child[0] == 0);
2658 assert(u->child[1] == 0);
2664 assert (u->parent->child[0] == u ||
2665 u->parent->child[1] == u ||
2667 if (u->child[0] != 0) {
2668 assert(u->child[0]->parent == u);
2669 assert(u->child[0] != u);
2670 do_check_tree(m, u->child[0]);
2672 if (u->child[1] != 0) {
2673 assert(u->child[1]->parent == u);
2674 assert(u->child[1] != u);
2675 do_check_tree(m, u->child[1]);
2677 if (u->child[0] != 0 && u->child[1] != 0) {
2678 assert(chunksize(u->child[0]) < chunksize(u->child[1]));
2742 t = t->child[(sizebits >> (SIZE_T_BITSIZE-SIZE_T_ONE)) & 1];
2979 X->child[0] = X->child[1] = 0;\
2991 tchunkptr* C = &(T->child[(K >> (SIZE_T_BITSIZE-SIZE_T_ONE)) & 1]);\
3057 if (((R = *(RP = &(X->child[1]))) != 0) ||\
3058 ((R = *(RP = &(X->child[0]))) != 0)) {\
3060 while ((*(CP = &(R->child[1])) != 0) ||\
3061 (*(CP = &(R->child[0])) != 0)) {\
3078 if (XP->child[0] == X) \
3079 XP->child[0] = R;\
3081 XP->child[1] = R;\
3089 if ((C0 = X->child[0]) != 0) {\
3091 R->child[0] = C0;\
3097 if ((C1 = X->child[1]) != 0) {\
3099 R->child[1] = C1;\
3678 rt = t->child[1];
3679 t = t->child[(sizebits >> (SIZE_T_BITSIZE-SIZE_T_ONE)) & 1];
