| /external/blktrace/ |
| D | rbtree.c | 28 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/u-boot/lib/ |
| D | rbtree.c | 56 struct rb_node *parent = rb_parent(old); in __rb_rotate_set_parents() local
59 __rb_change_child(old, new, parent, root); in __rb_rotate_set_parents()
66 struct rb_node *parent = rb_red_parent(node), *gparent, *tmp; in __rb_insert() local
76 if (!parent) { in __rb_insert()
79 } else if (rb_is_black(parent)) in __rb_insert()
82 gparent = rb_red_parent(parent); in __rb_insert()
85 if (parent != tmp) { /* parent == gparent->rb_left */ in __rb_insert()
101 rb_set_parent_color(parent, gparent, RB_BLACK); in __rb_insert()
103 parent = rb_parent(node); in __rb_insert()
104 rb_set_parent_color(node, parent, RB_RED); in __rb_insert()
[all …]
|
| /external/e2fsprogs/lib/ext2fs/ |
| D | rbtree.c | 28 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/ltp/utils/ffsb-6.0-rc2/ |
| D | rbt.c | 44 node->parent = node->right = node->left = NULL; in rbnode_construct()
127 succ_node = node->parent; in rbnode_successor()
130 succ_node = succ_node->parent; in rbnode_successor()
160 pred_node = node->parent; in rbnode_predecessor()
163 pred_node = pred_node->parent; in rbnode_predecessor()
184 dup_node->right->parent = dup_node; in rbnode_duplicate()
191 dup_node->left->parent = dup_node; in rbnode_duplicate()
326 new_node->parent = cur_node; in rbtree_insert()
338 new_node->parent = cur_node; in rbtree_insert()
362 rb_node *parent; in insert_successor_at() local
[all …]
|
| /external/linux-kselftest/tools/testing/selftests/cgroup/ |
| D | test_core.c | 107 char *grandparent = NULL, *parent = NULL, *child = NULL; in test_cgcore_invalid_domain() local
110 parent = cg_name(root, "cg_test_grandparent/cg_test_parent"); in test_cgcore_invalid_domain()
112 if (!parent || !child || !grandparent) in test_cgcore_invalid_domain()
118 if (cg_create(parent)) in test_cgcore_invalid_domain()
124 if (cg_write(parent, "cgroup.type", "threaded")) in test_cgcore_invalid_domain()
142 if (parent) in test_cgcore_invalid_domain()
143 cg_destroy(parent); in test_cgcore_invalid_domain()
147 free(parent); in test_cgcore_invalid_domain()
159 char *parent = NULL, *child = NULL; in test_cgcore_parent_becomes_threaded() local
161 parent = cg_name(root, "cg_test_parent"); in test_cgcore_parent_becomes_threaded()
[all …]
|
| D | test_memcontrol.c | 29 char *parent, *child, *parent2, *child2; in test_memcg_subtree_control() local
34 parent = cg_name(root, "memcg_test_0"); in test_memcg_subtree_control()
36 if (!parent || !child) in test_memcg_subtree_control()
39 if (cg_create(parent)) in test_memcg_subtree_control()
42 if (cg_write(parent, "cgroup.subtree_control", "+memory")) in test_memcg_subtree_control()
73 cg_destroy(parent); in test_memcg_subtree_control()
74 free(parent); in test_memcg_subtree_control()
263 char *parent[3] = {NULL}; in test_memcg_min() local
273 parent[0] = cg_name(root, "memcg_test_0"); in test_memcg_min()
274 if (!parent[0]) in test_memcg_min()
[all …]
|
| /external/ltp/testcases/kernel/fs/fs_bind/rbind/ |
| D | test35 | 44 "${FS_BIND_ROOT}/bin/makedir" share parent
45 "${FS_BIND_ROOT}/bin/makedir" priv parent/child1
46 "${FS_BIND_ROOT}/bin/makedir" share parent/child2
48 mount --rbind "$disk3" parent/child1
50 mount --rbind parent parent/child2/
51 check parent parent/child2/
52 check parent/child1 parent/child2/child1
64 umount parent/child2/child1
66 check -n parent/child1 parent/child2/child1
68 umount parent/child1
[all …]
|
| D | test34 | 44 "${FS_BIND_ROOT}/bin/makedir" share parent
45 "${FS_BIND_ROOT}/bin/makedir" share parent/child1
46 "${FS_BIND_ROOT}/bin/makedir" share parent/child2
48 mount --rbind "$disk3" parent/child1
50 mount --rbind parent parent/child2/
51 check parent parent/child2/
52 check parent/child1 parent/child2/child1
64 umount parent/child2/child1
65 check parent/child1 parent/child2/child1
67 umount parent/child1
[all …]
|
| D | test36 | 44 "${FS_BIND_ROOT}/bin/makedir" share parent
45 "${FS_BIND_ROOT}/bin/makedir" unclone parent/child1
46 "${FS_BIND_ROOT}/bin/makedir" share parent/child2
48 mount --rbind "$disk3" parent/child1
50 mount --rbind parent parent/child2/
51 check parent parent/child2/
52 check -n parent/child1 parent/child2/child1
64 umount parent/child1
65 check parent/child1 parent/child2/child1
67 mount --rbind "$disk4" parent/child2/child1
[all …]
|
| /external/ltp/testcases/kernel/fs/fs_bind/bind/ |
| D | test22 | 44 "${FS_BIND_ROOT}/bin/makedir" share parent
45 "${FS_BIND_ROOT}/bin/makedir" share parent/child1
46 "${FS_BIND_ROOT}/bin/makedir" share parent/child2
48 mount --bind parent parent/child2/
50 check parent parent/child2/
52 mount --bind "$disk3" parent/child2/child1
54 check parent/child1 parent/child2/child1
56 umount parent/child2/child1
58 check parent/child1 parent/child2/child1
60 mount --bind "$disk4" parent/child2/child1
[all …]
|
| D | 00_Descriptions.txt | 25 test01 - shared child to shared parent.
26 test02 - shared child to private parent.
27 test03 - shared child to slave parent.
28 test04 - shared child to unclonable parent.
29 test05 - private child to shared parent.
30 test06 - private child to private parent.
31 test07 - private child to slave parent.
33 test08 - private child to uncloneable parent.
34 test09 - slave child to shared parent.
35 test10 - slave child to private parent.
[all …]
|
| /external/slf4j/slf4j-api/src/test/java/org/slf4j/ |
| D | BasicMarkerTest.java | 112 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/tensorflow/tensorflow/core/util/ |
| D | batch_util.cc | 29 Status ValidateInput(const Tensor& parent, const Tensor& element, int64 index) { in ValidateInput() argument
30 DCHECK_NE(parent.dim_size(0), 0); in ValidateInput()
32 if (element.NumElements() != (parent.NumElements() / parent.dim_size(0))) { in ValidateInput()
33 TensorShape chip_shape = parent.shape(); in ValidateInput()
45 Status HandleElementToSlice(Tensor element, Tensor* parent, int64 index, in HandleElementToSlice() argument
47 parent->flat_outer_dims<T>().chip(index, 0) = element.flat<T>(); in HandleElementToSlice()
52 Status HandleElementToSlice<string>(Tensor element, Tensor* parent, int64 index, in HandleElementToSlice() argument
54 auto parent_as_matrix = parent->flat_outer_dims<string>(); in HandleElementToSlice()
67 Status HandleElementToSlice<Variant>(Tensor element, Tensor* parent, in HandleElementToSlice() argument
69 auto parent_as_matrix = parent->flat_outer_dims<Variant>(); in HandleElementToSlice()
[all …]
|
| /external/markdown/markdown/ |
| D | blockprocessors.py | 32 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/antlr/tool/src/main/java/org/antlr/analysis/ |
| D | NFAContext.java | 101 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()
149 while ( sp.parent!=null && other.parent!=null ) { in equals()
153 sp = sp.parent; in equals()
154 other = other.parent; in equals()
156 if ( !(sp.parent==null && other.parent==null) ) { in equals()
211 while ( sp.parent!=null && other.parent!=null ) { in suffix()
[all …]
|
| /external/ltp/testcases/kernel/fs/fs_bind/move/ |
| D | 00_Descriptions.txt | 25 test01 - shared child to shared parent.
26 test02 - shared subtree to private parent.
27 test03 - shared subtree to slave parent.
28 test04 - shared subtree to uncloneable parent.
29 test05 - private subtree to shared parent.
30 test06 - private subtree to private parent.
31 test07 - private subtree to slave parent.
32 test08 - private subtree to uncloneable parent.
33 test09 - slave subtree to shared parent.
34 test10 - slave subtree to private parent.
[all …]
|
| /external/mesa3d/src/util/ |
| D | slab.c | 77 slab_get_element(struct slab_parent_pool *parent, in slab_get_element() argument
81 ((uint8_t*)&page[1] + (parent->element_size * index)); in slab_get_element()
107 slab_create_parent(struct slab_parent_pool *parent, in slab_create_parent() argument
111 mtx_init(&parent->mutex, mtx_plain); in slab_create_parent()
112 parent->element_size = ALIGN(sizeof(struct slab_element_header) + item_size, in slab_create_parent()
114 parent->num_elements = num_items; in slab_create_parent()
118 slab_destroy_parent(struct slab_parent_pool *parent) in slab_destroy_parent() argument
120 mtx_destroy(&parent->mutex); in slab_destroy_parent()
127 struct slab_parent_pool *parent) in slab_create_child() argument
129 pool->parent = parent; in slab_create_child()
[all …]
|
| /external/u-boot/drivers/core/ |
| D | device.c | 32 static int device_bind_common(struct udevice *parent, const struct driver *drv, in device_bind_common() argument
66 dev->parent = parent; in device_bind_common()
123 if (parent) { in device_bind_common()
124 size = parent->driver->per_child_platdata_auto_alloc_size; in device_bind_common()
126 size = parent->uclass->uc_drv-> in device_bind_common()
140 if (parent) in device_bind_common()
141 list_add_tail(&dev->sibling_node, &parent->child_head); in device_bind_common()
153 if (parent && parent->driver->child_post_bind) { in device_bind_common()
154 ret = parent->driver->child_post_bind(dev); in device_bind_common()
164 if (parent) in device_bind_common()
[all …]
|
| /external/f2fs-tools/fsck/ |
| D | dict.c | 54 #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()
117 lowright->parent = upper; in rotate_right()
119 lower->parent = upparent = upper->parent; in rotate_right()
129 upper->parent = lower; in rotate_right()
261 new->nilnode.parent = &new->nilnode; in dict_create()
334 dict->nilnode.parent = &dict->nilnode; in dict_init()
354 dict->nilnode.parent = &dict->nilnode; in dict_init_like()
[all …]
|
| /external/e2fsprogs/lib/support/ |
| D | dict.c | 59 #define parent dict_parent macro
95 lowleft->parent = upper; in rotate_left()
97 lower->parent = upparent = upper->parent; in rotate_left()
110 upper->parent = lower; in rotate_left()
124 lowright->parent = upper; in rotate_right()
126 lower->parent = upparent = upper->parent; in rotate_right()
136 upper->parent = lower; in rotate_right()
274 new->nilnode.parent = &new->nilnode; in dict_create()
351 dict->nilnode.parent = &dict->nilnode; in dict_init()
372 dict->nilnode.parent = &dict->nilnode; in dict_init_like()
[all …]
|
| /external/deqp-deps/SPIRV-Tools/source/comp/ |
| D | move_to_front.cpp | 244 uint32_t parent = 0; in InsertNode() local
253 parent = iter; in InsertNode()
259 assert(parent); in InsertNode()
262 MutableParentOf(node) = parent; in InsertNode()
264 MutableRightOf(parent) = node; in InsertNode()
266 MutableLeftOf(parent) = node; in InsertNode()
270 parent = ParentOf(node); in InsertNode()
272 while (parent) { in InsertNode()
273 UpdateNode(parent); in InsertNode()
276 const int parent_balance = BalanceOf(parent); in InsertNode()
[all …]
|
| /external/swiftshader/third_party/SPIRV-Tools/source/comp/ |
| D | move_to_front.cpp | 244 uint32_t parent = 0; in InsertNode() local
253 parent = iter; in InsertNode()
259 assert(parent); in InsertNode()
262 MutableParentOf(node) = parent; in InsertNode()
264 MutableRightOf(parent) = node; in InsertNode()
266 MutableLeftOf(parent) = node; in InsertNode()
270 parent = ParentOf(node); in InsertNode()
272 while (parent) { in InsertNode()
273 UpdateNode(parent); in InsertNode()
276 const int parent_balance = BalanceOf(parent); in InsertNode()
[all …]
|
| /external/selinux/python/sepolgen/src/sepolgen/ |
| D | refpolicy.py | 53 def __init__(self, parent=None): argument
54 self.parent = None
74 def __init__(self, parent=None): argument
75 PolicyBase.__init__(self, parent)
155 def __init__(self, parent=None): argument
156 PolicyBase.__init__(self, parent)
267 def __init__(self, context=None, parent=None): argument
274 Leaf.__init__(self, parent)
353 def __init__(self, name="", parent=None): argument
354 Leaf.__init__(self, parent)
[all …]
|
| /external/jsilver/src/com/google/clearsilver/jsilver/syntax/node/ |
| D | ALoopIncCommand.java | 71 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 …]
|
| /external/mesa3d/src/amd/vulkan/winsys/amdgpu/ |
| D | radv_amdgpu_bo.c | 135 struct radv_amdgpu_winsys_bo *parent = (struct radv_amdgpu_winsys_bo *)_parent; in radv_amdgpu_winsys_bo_virtual_bind() local
141 assert(parent->is_virtual); in radv_amdgpu_winsys_bo_virtual_bind()
148 if (parent->range_capacity - parent->range_count < 2) { in radv_amdgpu_winsys_bo_virtual_bind()
149 parent->range_capacity += 2; in radv_amdgpu_winsys_bo_virtual_bind()
150 parent->ranges = realloc(parent->ranges, in radv_amdgpu_winsys_bo_virtual_bind()
151 parent->range_capacity * sizeof(struct radv_amdgpu_map_range)); in radv_amdgpu_winsys_bo_virtual_bind()
159 …while(first + 1 < parent->range_count && parent->ranges[first].offset + parent->ranges[first].size… in radv_amdgpu_winsys_bo_virtual_bind()
163 while(last + 1 < parent->range_count && parent->ranges[last].offset <= offset + size) in radv_amdgpu_winsys_bo_virtual_bind()
170 bool remove_first = parent->ranges[first].offset == offset; in radv_amdgpu_winsys_bo_virtual_bind()
171 bool remove_last = parent->ranges[last].offset + parent->ranges[last].size == offset + size; in radv_amdgpu_winsys_bo_virtual_bind()
[all …]
|