Home
last modified time | relevance | path

Searched refs:parent (Results 1 – 25 of 1737) sorted by relevance

12345678910>>...70

/external/blktrace/
Drbtree.c28 struct rb_node *parent = rb_parent(node); in __rb_rotate_left() local
34 rb_set_parent(right, parent); in __rb_rotate_left()
36 if (parent) in __rb_rotate_left()
38 if (node == parent->rb_left) in __rb_rotate_left()
39 parent->rb_left = right; in __rb_rotate_left()
41 parent->rb_right = right; in __rb_rotate_left()
51 struct rb_node *parent = rb_parent(node); in __rb_rotate_right() local
57 rb_set_parent(left, parent); in __rb_rotate_right()
59 if (parent) in __rb_rotate_right()
61 if (node == parent->rb_right) in __rb_rotate_right()
[all …]
/external/linux-tools-perf/src/lib/
Drbtree.c66 struct rb_node *parent = rb_parent(old); in __rb_rotate_set_parents() local
69 __rb_change_child(old, new, parent, root); in __rb_rotate_set_parents()
76 struct rb_node *parent = rb_red_parent(node), *gparent, *tmp; in __rb_insert() local
86 if (!parent) { in __rb_insert()
89 } else if (rb_is_black(parent)) in __rb_insert()
92 gparent = rb_red_parent(parent); in __rb_insert()
95 if (parent != tmp) { /* parent == gparent->rb_left */ in __rb_insert()
111 rb_set_parent_color(parent, gparent, RB_BLACK); in __rb_insert()
113 parent = rb_parent(node); in __rb_insert()
114 rb_set_parent_color(node, parent, RB_RED); in __rb_insert()
[all …]
/external/e2fsprogs/lib/ext2fs/
Drbtree.c28 struct rb_node *parent = ext2fs_rb_parent(node); in __rb_rotate_left() local
34 ext2fs_rb_set_parent(right, parent); in __rb_rotate_left()
36 if (parent) in __rb_rotate_left()
38 if (node == parent->rb_left) in __rb_rotate_left()
39 parent->rb_left = right; in __rb_rotate_left()
41 parent->rb_right = right; in __rb_rotate_left()
51 struct rb_node *parent = ext2fs_rb_parent(node); in __rb_rotate_right() local
57 ext2fs_rb_set_parent(left, parent); in __rb_rotate_right()
59 if (parent) in __rb_rotate_right()
61 if (node == parent->rb_right) in __rb_rotate_right()
[all …]
/external/fio/lib/
Drbtree.c28 struct rb_node *parent = rb_parent(node); in __rb_rotate_left() local
34 rb_set_parent(right, parent); in __rb_rotate_left()
36 if (parent) in __rb_rotate_left()
38 if (node == parent->rb_left) in __rb_rotate_left()
39 parent->rb_left = right; in __rb_rotate_left()
41 parent->rb_right = right; in __rb_rotate_left()
51 struct rb_node *parent = rb_parent(node); in __rb_rotate_right() local
57 rb_set_parent(left, parent); in __rb_rotate_right()
59 if (parent) in __rb_rotate_right()
61 if (node == parent->rb_right) in __rb_rotate_right()
[all …]
/external/slf4j/slf4j-api/src/test/java/org/slf4j/
DBasicMarkerTest.java112 Marker parent = factory.getMarker(PARENT_MARKER_STR); in testMultiAdd() local
115 parent.add(child); in testMultiAdd()
119 Iterator<Marker> iterator = parent.iterator(); in testMultiAdd()
127 Marker parent = factory.getMarker(NEW_PREFIX + PARENT_MARKER_STR); in testAddRemove() local
129 assertFalse(parent.contains(child)); in testAddRemove()
130 assertFalse(parent.contains(NEW_PREFIX + CHILD_MARKER_STR)); in testAddRemove()
131 assertFalse(parent.remove(child)); in testAddRemove()
133 parent.add(child); in testAddRemove()
135 assertTrue(parent.contains(child)); in testAddRemove()
136 assertTrue(parent.contains(NEW_PREFIX + CHILD_MARKER_STR)); in testAddRemove()
[all …]
/external/antlr/antlr-3.4/tool/src/main/java/org/antlr/analysis/
DNFAContext.java101 public NFAContext parent; field in NFAContext
119 public NFAContext(NFAContext parent, NFAState invokingState) { in NFAContext() argument
120 this.parent = parent; in NFAContext()
125 if ( parent!=null ) { in NFAContext()
126 this.cachedHashCode += parent.cachedHashCode; in NFAContext()
148 while ( sp.parent!=null && other.parent!=null ) { in equals()
152 sp = sp.parent; in equals()
153 other = other.parent; in equals()
155 if ( !(sp.parent==null && other.parent==null) ) { in equals()
210 while ( sp.parent!=null && other.parent!=null ) { in suffix()
[all …]
/external/markdown/markdown/
Dblockprocessors.py32 def lastChild(self, parent): argument
34 if len(parent):
35 return parent[-1]
60 def test(self, parent, block): argument
80 def run(self, parent, blocks): argument
120 def test(self, parent, block): argument
123 (parent.tag in self.ITEM_TYPES or \
124 (len(parent) and parent[-1] and \
125 (parent[-1].tag in self.LIST_TYPES)
129 def run(self, parent, blocks): argument
[all …]
/external/selinux/sepolgen/src/sepolgen/
Drefpolicy.py54 def __init__(self, parent=None): argument
55 self.parent = None
75 def __init__(self, parent=None): argument
76 PolicyBase.__init__(self, parent)
150 def __init__(self, parent=None): argument
151 PolicyBase.__init__(self, parent)
262 def __init__(self, context=None, parent=None): argument
269 Leaf.__init__(self, parent)
343 def __init__(self, name="", parent=None): argument
344 Leaf.__init__(self, parent)
[all …]
/external/deqp/framework/delibs/depool/
DdeMemPool.c89 deMemPool* parent; /*!< Pointer to parent (null for root pools). */ member
169 static deMemPool* createPoolInternal (deMemPool* parent) in createPoolInternal() argument
175 if (parent && parent->allowFailing) in createPoolInternal()
177 if ((deRandom_getUint32(&parent->failRandom) & 16383) <= 15) in createPoolInternal()
196 pool->parent = parent; in createPoolInternal()
197 if (parent) in createPoolInternal()
199 parent->numChildren++; in createPoolInternal()
200 if (parent->firstChild) parent->firstChild->prevPool = pool; in createPoolInternal()
201 pool->nextPool = parent->firstChild; in createPoolInternal()
202 parent->firstChild = pool; in createPoolInternal()
[all …]
/external/jsilver/src/com/google/clearsilver/jsilver/syntax/node/
DALoopIncCommand.java71 this._position_.parent(null); in setPosition()
76 if(node.parent() != null) in setPosition()
78 node.parent().removeChild(node); in setPosition()
81 node.parent(this); in setPosition()
96 this._variable_.parent(null); in setVariable()
101 if(node.parent() != null) in setVariable()
103 node.parent().removeChild(node); in setVariable()
106 node.parent(this); in setVariable()
121 this._start_.parent(null); in setStart()
126 if(node.parent() != null) in setStart()
[all …]
DADefCommand.java62 this._position_.parent(null); in setPosition()
67 if(node.parent() != null) in setPosition()
69 node.parent().removeChild(node); in setPosition()
72 node.parent(this); in setPosition()
89 if(e.parent() != null) in setMacro()
91 e.parent().removeChild(e); in setMacro()
94 e.parent(this); in setMacro()
109 if(e.parent() != null) in setArguments()
111 e.parent().removeChild(e); in setArguments()
114 e.parent(this); in setArguments()
[all …]
DALoopCommand.java66 this._position_.parent(null); in setPosition()
71 if(node.parent() != null) in setPosition()
73 node.parent().removeChild(node); in setPosition()
76 node.parent(this); in setPosition()
91 this._variable_.parent(null); in setVariable()
96 if(node.parent() != null) in setVariable()
98 node.parent().removeChild(node); in setVariable()
101 node.parent(this); in setVariable()
116 this._start_.parent(null); in setStart()
121 if(node.parent() != null) in setStart()
[all …]
DALoopToCommand.java61 this._position_.parent(null); in setPosition()
66 if(node.parent() != null) in setPosition()
68 node.parent().removeChild(node); in setPosition()
71 node.parent(this); in setPosition()
86 this._variable_.parent(null); in setVariable()
91 if(node.parent() != null) in setVariable()
93 node.parent().removeChild(node); in setVariable()
96 node.parent(this); in setVariable()
111 this._expression_.parent(null); in setExpression()
116 if(node.parent() != null) in setExpression()
[all …]
DAWithCommand.java61 this._position_.parent(null); in setPosition()
66 if(node.parent() != null) in setPosition()
68 node.parent().removeChild(node); in setPosition()
71 node.parent(this); in setPosition()
86 this._variable_.parent(null); in setVariable()
91 if(node.parent() != null) in setVariable()
93 node.parent().removeChild(node); in setVariable()
96 node.parent(this); in setVariable()
111 this._expression_.parent(null); in setExpression()
116 if(node.parent() != null) in setExpression()
[all …]
DAEachCommand.java61 this._position_.parent(null); in setPosition()
66 if(node.parent() != null) in setPosition()
68 node.parent().removeChild(node); in setPosition()
71 node.parent(this); in setPosition()
86 this._variable_.parent(null); in setVariable()
91 if(node.parent() != null) in setVariable()
93 node.parent().removeChild(node); in setVariable()
96 node.parent(this); in setVariable()
111 this._expression_.parent(null); in setExpression()
116 if(node.parent() != null) in setExpression()
[all …]
DACallCommand.java57 this._position_.parent(null); in setPosition()
62 if(node.parent() != null) in setPosition()
64 node.parent().removeChild(node); in setPosition()
67 node.parent(this); in setPosition()
84 if(e.parent() != null) in setMacro()
86 e.parent().removeChild(e); in setMacro()
89 e.parent(this); in setMacro()
104 if(e.parent() != null) in setArguments()
106 e.parent().removeChild(e); in setArguments()
109 e.parent(this); in setArguments()
[all …]
DAIfCommand.java61 this._position_.parent(null); in setPosition()
66 if(node.parent() != null) in setPosition()
68 node.parent().removeChild(node); in setPosition()
71 node.parent(this); in setPosition()
86 this._expression_.parent(null); in setExpression()
91 if(node.parent() != null) in setExpression()
93 node.parent().removeChild(node); in setExpression()
96 node.parent(this); in setExpression()
111 this._block_.parent(null); in setBlock()
116 if(node.parent() != null) in setBlock()
[all …]
/external/e2fsprogs/e2fsck/
Ddict.c53 #define parent dict_parent macro
89 lowleft->parent = upper; in rotate_left()
91 lower->parent = upparent = upper->parent; in rotate_left()
104 upper->parent = lower; in rotate_left()
118 lowright->parent = upper; in rotate_right()
120 lower->parent = upparent = upper->parent; in rotate_right()
130 upper->parent = lower; in rotate_right()
268 new->nilnode.parent = &new->nilnode; in dict_create()
345 dict->nilnode.parent = &dict->nilnode; in dict_init()
366 dict->nilnode.parent = &dict->nilnode; in dict_init_like()
[all …]
/external/antlr/antlr-3.4/runtime/ObjC/Framework/test/runtime/tree/
DANTLRCommonTreeTest.m166 ANTLRCommonTree *parent = [ANTLRCommonTree newTreeWithTokenType:555];
167 parent.token.line = 1;
168 parent.token.charPositionInLine = 1;
177 // Add a child to the parent tree
178 [parent addChild:tree];
181 STAssertNotNil(parent, @"parent was nil");
182 if (parent != nil)
183 STAssertNotNil(parent.token, @"parent was nil");
184 …STAssertEquals((NSInteger)parent.token.line, (NSInteger)1, @"Tree should be at line 1 but is %d", …
185 …STAssertEquals((NSInteger)parent.token.charPositionInLine, (NSInteger)1, @"Char position should be…
[all …]
/external/ltrace/
Dlens.c34 struct value *parent; in format_argument() local
35 for (parent = value; (parent != NULL && parent->type != NULL in format_argument()
36 && parent->type->lens == NULL); in format_argument()
37 parent = parent->parent) in format_argument()
41 if (parent != NULL && parent->type != NULL in format_argument()
42 && parent->type->lens != NULL) in format_argument()
43 lens = parent->type->lens; in format_argument()
/external/elfutils/src/libelf/
Delf_next.c45 Elf *parent; local
49 if (elf == NULL || elf->parent == NULL)
53 parent = elf->parent;
54 assert (parent->kind == ELF_K_AR);
56 rwlock_wrlock (parent->lock);
59 parent->state.ar.offset += (sizeof (struct ar_hdr)
60 + ((parent->state.ar.elf_ar_hdr.ar_size + 1)
64 ret = __libelf_next_arhdr_wrlock (parent) != 0 ? ELF_C_NULL : elf->cmd;
68 parent->state.ar.elf_ar_hdr.ar_name = NULL;
70 rwlock_unlock (parent->lock);
Delf_getarhdr.c48 Elf *parent = elf->parent; local
51 if (parent == NULL)
58 if (parent->state.ar.elf_ar_hdr.ar_name == NULL
59 && __libelf_next_arhdr_wrlock (parent) != 0)
61 rwlock_wrlock (parent->lock);
62 int st = __libelf_next_arhdr_wrlock (parent);
63 rwlock_unlock (parent->lock);
71 assert (parent->kind == ELF_K_AR);
73 return &parent->state.ar.elf_ar_hdr;
/external/tcpdump/
Dmakemib184 function oidadd(new, parent, value) {
186 if (parent == "0" && value == 0)
189 print "/* oidadd" inn(FILENAME) ":", new, "in", parent, "as", value, "line", $0, "*/"
192 gsub(/[-&\/]/,"",parent)
194 if (oid[parent] == "") {
196 inn(FILENAME), parent, new, value
202 inn(FILENAME), parent, new, value, oid[new]
206 if (child[parent] != "") {
207 for (sib = child[parent]; sib != ""; sib = sibling[sib])
213 inn(FILENAME), new, parent, \
[all …]
/external/openssh/openbsd-compat/
Dsys-tree.h327 #define RB_SET(elm, parent, field) do { \ argument
328 RB_PARENT(elm, field) = parent; \
410 struct type *parent, *gparent, *tmp; \
411 while ((parent = RB_PARENT(elm, field)) && \
412 RB_COLOR(parent, field) == RB_RED) { \
413 gparent = RB_PARENT(parent, field); \
414 if (parent == RB_LEFT(gparent, field)) { \
418 RB_SET_BLACKRED(parent, gparent, field);\
422 if (RB_RIGHT(parent, field) == elm) { \
423 RB_ROTATE_LEFT(head, parent, tmp, field);\
[all …]
/external/replicaisland/src/com/replica/replicaisland/
DHitReactionComponent.java101 public void hitVictim(GameObject parent, GameObject victim, int hitType, in hitVictim() argument
110 parent.life = 0; in hitVictim()
114 mLauncherComponent.prepareToLaunch(victim, parent); in hitVictim()
129 victim.getPosition().x : parent.getPosition().x; in hitVictim()
131 victim.getPosition().y : parent.getPosition().y; in hitVictim()
138 y, parent.facingDirection.x < 0.0f); in hitVictim()
149 public boolean receivedHit(GameObject parent, GameObject attacker, int hitType) { in receivedHit() argument
173 final boolean sameTeam = (parent.team == attacker.team && parent.team != Team.NONE); in receivedHit()
174 if (!mForceInvincibility && !mInvincible && parent.life > 0 && !sameTeam) { in receivedHit()
175 parent.life -= 1; in receivedHit()
[all …]

12345678910>>...70