Searched refs:root (Results 1 - 25 of 139) sorted by relevance

123456

/barrelfish-2018-10-04/lib/libc/stdlib/
H A Dtwalk.c30 trecurse(const node_t *root, /* Root of the tree to be walked */ argument
34 if (root->llink == NULL && root->rlink == NULL)
35 (*action)(root, leaf, level);
37 (*action)(root, preorder, level);
38 if (root->llink != NULL)
39 trecurse(root->llink, action, level + 1);
40 (*action)(root, postorder, level);
41 if (root->rlink != NULL)
42 trecurse(root
[all...]
H A Dtsearch.c40 node_t *root, **base, **leaf, *result, *n, *x, *y, *z; local
46 root = *rootp;
55 base = &root;
56 leaf = &root;
198 *rootp = root;
/barrelfish-2018-10-04/usr/bench/rcce/bt/
H A Dmpinpb.h8 int node, no_nodes, total_nodes, root; variable
11 extern int node, no_nodes, total_nodes, root;
16 #pragma omp threadprivate (node, no_nodes, total_nodes, root, active)
H A Dsetup_mpi.c25 // compute square root; add small number to allow for roundoff
39 // let node 0 be the root for the group (there is only one)
41 root = 0;
H A Dbt.c85 if (node == root) {
96 if (node == root) {
152 if (node == root) {
166 RCCE_reduce((char*)(&t), (char*)(&tmax), 1, RCCE_DOUBLE, RCCE_MAX, root, RCCE_COMM_WORLD);
168 if( node == root ) {
/barrelfish-2018-10-04/lib/devif/backends/net/mlx4/include/linux/
H A Dlinux_radix.c48 static inline int radix_max(struct radix_tree_root *root) { argument
49 return (1 << (root->height * RADIX_TREE_MAP_SHIFT)) - 1;
57 radix_tree_lookup(struct radix_tree_root *root, unsigned long index) { argument
63 node = root->rnode;
64 height = root->height - 1;
65 if (index > radix_max(root))
76 radix_tree_delete(struct radix_tree_root *root, unsigned long index) { argument
84 node = root->rnode;
85 height = root->height - 1;
86 if (index > radix_max(root))
120 radix_tree_insert(struct radix_tree_root *root, unsigned long index, void *item) argument
[all...]
H A Dradix-tree.h56 #define INIT_RADIX_TREE(root/*, mask*/) \
57 { (root)->rnode = NULL; /*(root)->gfp_mask = mask;*/ (root)->height = 0; }
H A Drbtree.h67 #define RB_EMPTY_ROOT(root) RB_EMPTY((struct linux_root *)root)
71 #define rb_insert_color(node, root) \
72 linux_root_RB_INSERT_COLOR((struct linux_root *)(root), (node))
73 #define rb_erase(node, root) \
74 linux_root_RB_REMOVE((struct linux_root *)(root), (node))
77 #define rb_first(root) RB_MIN(linux_root, (struct linux_root *)(root))
78 #define rb_last(root) RB_MAX(linux_root, (struct linux_root *)(root))
88 rb_replace_node(struct rb_node *victim, struct rb_node *new, struct rb_root *root) argument
[all...]
/barrelfish-2018-10-04/lib/barrelfish/include/target/x86/
H A Dpmap_x86.h27 * \brief check whether vnode `root` has children in [entry .. entry+len).
28 * \return * true iff `root` has children in [entry .. entry+len) and
30 * * true iff `root` has valid page mappings in [entry .. entry+len)
33 bool has_vnode(struct vnode *root, uint32_t entry, size_t len,
36 * \return vnode at `entry` in `root`. NULL if no vnode there.
38 struct vnode *find_vnode(struct vnode *root, uint16_t entry);
41 * \return true iff [entry..entry+npages) inside a child of `root`.
43 bool inside_region(struct vnode *root, uint32_t entry, uint32_t npages);
46 * \brief remove vnode `item` from list of children of `root`.
48 void remove_vnode(struct vnode *root, struc
[all...]
/barrelfish-2018-10-04/lib/libc/tests/stdlib/
H A Dtsearch_test.c82 void *root = NULL; local
89 ATF_CHECK(tdelete(&key, &root, compar) != NULL);
93 tdelete(&key, &root, compar));
99 *(int **)tfind(&key, &root, compar));
101 ATF_CHECK_EQ(NULL, tfind(&key, &root, compar));
107 *(int **)tsearch(&key, &root, compar));
110 &keys[key], &root, compar));
115 tnode_assert(root);
121 ATF_CHECK(tdelete(&key, &root, compar) != NULL);
122 ATF_CHECK_EQ(NULL, root);
[all...]
/barrelfish-2018-10-04/usr/bench/rcce/lu/
H A Dread_input.c6 int root; local
9 //c only root does initializtion, it uses defaults
18 root = 0;
34 if (id == root) {
/barrelfish-2018-10-04/tools/
H A Dcreate_mdb_dot.py118 root = None
121 root = cap
123 return root
125 def write_tree(root, outfh):
126 mynodeid = root.nodeid
127 if root.leftcap is not None:
128 leftid = root.leftcap.nodeid
130 write_tree(root.leftcap, outfh)
131 if root.rightcap is not None:
132 rightid= root
[all...]
/barrelfish-2018-10-04/lib/openssl-1.0.0d/
H A Dopenssl.spec20 BuildRoot: /var/tmp/%{name}-%{version}-root
118 %defattr(0644,root,root,0755)
121 %attr(0755,root,root) /usr/bin/*
122 %attr(0755,root,root) /usr/lib/*.so*
123 %attr(0755,root,root) %{openssldir}/misc/*
124 %attr(0644,root,roo
[all...]
/barrelfish-2018-10-04/lib/barrelfish/arch/x86/
H A Dpmap.c21 bool has_vnode(struct vnode *root, uint32_t entry, size_t len, argument
24 assert(root != NULL);
25 assert(root->is_vnode);
32 for (n = root->u.vnode.children; n; n = n->next) {
87 * \brief Starting at a given root, return the vnode with entry equal to #entry
89 struct vnode *find_vnode(struct vnode *root, uint16_t entry) argument
91 assert(root != NULL);
92 assert(root->is_vnode);
95 for(n = root->u.vnode.children; n != NULL; n = n->next) {
114 bool inside_region(struct vnode *root, uint32_ argument
133 remove_vnode(struct vnode *root, struct vnode *item) argument
157 alloc_vnode(struct pmap_x86 *pmap, struct vnode *root, enum objtype type, uint32_t entry, struct vnode **retvnode) argument
216 remove_empty_vnodes(struct pmap_x86 *pmap, struct vnode *root, uint32_t entry, size_t len) argument
[all...]
/barrelfish-2018-10-04/lib/bulk_transfer/backends/sm/
H A Dpending_msg.c31 struct bulk_sm_pending_msg *node = CHANNEL_DATA(channel)->root;
71 struct bulk_sm_pending_msg *node = CHANNEL_DATA(channel)->root;
74 CHANNEL_DATA(channel)->root = p;
103 //become new root
104 CHANNEL_DATA(channel)->root = p;
116 // node = CHANNEL_DATA(channel)->root; // XXX WRONG. root could be NULL -- jb
142 struct bulk_sm_pending_msg *p = CHANNEL_DATA(channel)->root;
164 CHANNEL_DATA(channel)->root = p->next;
/barrelfish-2018-10-04/usr/ramfsd/
H A Dmain.c30 static errval_t write_directory(struct dirent *root, const char *path);
31 static errval_t write_file(struct dirent *root, const char *path, uint8_t *data,
38 struct dirent *root = arg; local
42 err = write_file(root, h->name, (void *)h->data, h->datasize);
44 err = write_directory(root, h->name);
56 static errval_t unpack_cpio(struct dirent *root, void *data, size_t len) argument
63 cpio_visit(data, len, cpio_entry_handler, &h, root);
67 static errval_t unpack_cpiogz(struct dirent *root, void *data, size_t len) argument
114 err = unpack_cpio(root, outbuf, outbufpos);
121 static errval_t write_directory(struct dirent *root, cons argument
184 write_file(struct dirent *root, const char *path, uint8_t *data, size_t len) argument
335 populate_multiboot(struct dirent *root, struct bootinfo *bi) argument
479 struct dirent *root = ramfs_init(); local
[all...]
H A Dramfs.c43 struct dirent *root = malloc(sizeof(struct dirent)); local
44 assert(root != NULL);
46 root->next = NULL;
47 root->prevp = NULL;
48 root->parent = NULL;
49 root->name = "";
50 root->isdir = true;
51 root->islive = true;
52 root->u.dir.entries = NULL;
53 root
[all...]
/barrelfish-2018-10-04/lib/zlib/
H A Dinftrees.c28 requested root table index bits, and on return it is the actual root
43 unsigned root; /* number of index bits for root table */ local
51 unsigned low; /* low bits for current root entry */
52 unsigned mask; /* mask for low root bits */
112 /* bound code lengths, force root to be within code lengths */
113 root = *bits;
116 if (root > max) root
[all...]
/barrelfish-2018-10-04/include/barrelfish/
H A Dinvocations.h29 * in the address space rooted at 'root'.
33 * \param root Capability of the CNode to invoke.
44 static inline errval_t invoke_cnode_create(struct capref root, argument
51 return cap_invoke6(root, CNodeCmd_Create, type, objsize, dest_cnode_cptr,
59 * the address space, rooted at 'root' and with 'tobits' and 'frombits' address
64 * \param root Capability of the source cspace root CNode to invoke
76 static inline errval_t invoke_cnode_mint(struct capref root, capaddr_t to_cspace, argument
83 return cap_invoke10(root, CNodeCmd_Mint, to_cspace, to, slot, from_cspace,
91 * the address space, rooted at 'root' an
110 invoke_cnode_copy(struct capref root, capaddr_t to_cspace, capaddr_t to, capaddr_t slot, capaddr_t from_cspace, capaddr_t from, enum cnode_type tolevel, enum cnode_type fromlevel) argument
132 invoke_cnode_delete(struct capref root, capaddr_t cap, enum cnode_type level) argument
138 invoke_cnode_revoke(struct capref root, capaddr_t cap, enum cnode_type level) argument
144 invoke_cnode_get_state(struct capref root, capaddr_t cap, enum cnode_type level, distcap_state_t *ret) argument
168 invoke_cnode_get_size(struct capref root, size_t * ret) argument
180 invoke_cnode_resize(struct capref root, capaddr_t new_cptr, capaddr_t retcn_ptr, cslot_t retslot) argument
[all...]
/barrelfish-2018-10-04/lib/rcce/
H A DRCCE_reduce.c52 int root, // root of reduction tree, used for all reductions
92 if (RCCE_IAM != comm.member[root]) {
93 // non-root UEs send their source buffers to the root
94 if (ierr=RCCE_send(inbuf, num*type_size, comm.member[root]))
97 if (all) if (ierr=RCCE_recv(outbuf, num*type_size, comm.member[root]))
101 // the root can copy directly from source to target buffer
103 for (ue=0; ue<comm.size; ue++) if (ue != root) {
132 // in case of allreduce the root send
46 RCCE_reduce_general( char *inbuf, char *outbuf, int num, int type, int op, int root, int all, RCCE_COMM comm ) argument
155 int root = 0, all = 1; local
165 RCCE_reduce( char *inbuf, char *outbuf, int num, int type, int op, int root, RCCE_COMM comm ) argument
[all...]
/barrelfish-2018-10-04/lib/dma/
H A Ddma_mem_mgr.c29 struct dma_mem_node *root; member in struct:dma_mem_tree
64 tree->root = NULL;
79 struct dma_mem_node *node = tree->root;
80 struct dma_mem_node *ret = tree->root;
97 if (tree->root == NULL) {
118 if (tree->root == NULL) {
122 tree->root = entry;
132 entry->next = tree->root;
133 tree->root->prev = entry;
159 if (tree->root
[all...]
/barrelfish-2018-10-04/lib/libc/db/btree/
H A Dbt_open.c306 /* Create a root page if new tree. */
339 * NROOT -- Create the root of a new tree.
350 PAGE *meta, *root; local
353 if ((root = mpool_get(t->bt_mp, 1, 0)) != NULL) {
354 if (root->lower == 0 &&
355 root->pgno == 0 &&
356 root->linp[0] == 0) {
357 mpool_delete(t->bt_mp, root);
360 mpool_put(t->bt_mp, root, 0);
371 if ((root
[all...]
/barrelfish-2018-10-04/lib/barrelfish/arch/aarch64/
H A Dpmap.c98 * \brief Starting at a given root, return the vnode with entry equal to #entry
100 static struct vnode *find_vnode(struct vnode *root, uint32_t entry) argument
102 assert(root != NULL);
103 assert(root->is_vnode);
106 for(n = root->u.vnode.children; n != NULL; n = n->next) {
114 static bool inside_region(struct vnode *root, uint32_t entry, uint32_t npages) argument
116 assert(root != NULL);
117 assert(root->is_vnode);
121 for (n = root->u.vnode.children; n; n = n->next) {
133 static bool has_vnode(struct vnode *root, uint32_ argument
158 remove_vnode(struct vnode *root, struct vnode *item) argument
182 alloc_vnode(struct pmap_aarch64 *pmap_aarch64, struct vnode *root, enum objtype type, uint32_t entry, struct vnode **retvnode) argument
271 struct vnode *root = &pmap->root; local
310 struct vnode *root = &pmap->root; local
[all...]
/barrelfish-2018-10-04/kernel/
H A Dsyscall.c86 /* 1. set cspace root */
87 struct cte *root; local
89 &root, CAPRIGHTS_READ);
94 if (root->cap.type != ObjType_L1CNode) {
97 err = caps_copy_to_cte(&dcb->cspace, root, false, 0, 0);
103 /* 2. set vspace root */
105 err = caps_lookup_cap(&root->cap, vptr, CNODE_TYPE_COUNT, &vroot, CAPRIGHTS_WRITE);
111 // Insert as dispatcher's VSpace root
119 err = caps_lookup_slot(&root->cap, dptr, CNODE_TYPE_COUNT, &dispcte,
222 * \param root Sourc
236 sys_retype(struct capability *root, capaddr_t source_croot, capaddr_t source_cptr, gensize_t offset, enum objtype type, gensize_t objsize, size_t count, capaddr_t dest_cspace_cptr, capaddr_t dest_cnode_cptr, uint8_t dest_cnode_level, cslot_t dest_slot, bool from_monitor) argument
296 sys_create(struct capability *root, enum objtype type, size_t objsize, capaddr_t dest_cnode_cptr, uint8_t dest_level, cslot_t dest_slot) argument
353 sys_copy_or_mint(struct capability *root, capaddr_t dest_cspace_cptr, capaddr_t destcn_cptr, cslot_t dest_slot, capaddr_t source_croot_ptr, capaddr_t source_cptr, uint8_t destcn_level, uint8_t source_level, uintptr_t param1, uintptr_t param2, bool mint) argument
433 struct capability *root = &dcb_current->cspace.cap; local
486 sys_delete(struct capability *root, capaddr_t cptr, uint8_t level) argument
499 sys_revoke(struct capability *root, capaddr_t cptr, uint8_t level) argument
512 sys_get_state(struct capability *root, capaddr_t cptr, uint8_t level) argument
525 sys_get_size_l1cnode(struct capability *root) argument
534 sys_resize_l1cnode(struct capability *root, capaddr_t newroot_cptr, capaddr_t retcn_cptr, cslot_t retslot) argument
[all...]
/barrelfish-2018-10-04/usr/monitor/include/
H A Dmonitor_invocations.h76 invoke_monitor_get_cap_owner(capaddr_t root, int rlevel, capaddr_t cap, int clevel, coreid_t *ret_owner) argument
79 struct sysret sysret = cap_invoke5(cap_kernel, KernelCmd_Get_cap_owner, root, rlevel, cap, clevel);
87 invoke_monitor_set_cap_owner(capaddr_t root, int rlevel, capaddr_t cap, int clevel, coreid_t owner) argument
89 return cap_invoke6(cap_kernel, KernelCmd_Set_cap_owner, root, rlevel, cap, clevel, owner).error;
94 invoke_monitor_lock_cap(capaddr_t root, int rlevel, capaddr_t cap, int clevel) argument
96 return cap_invoke5(cap_kernel, KernelCmd_Lock_cap, root, rlevel, cap, clevel).error;
100 invoke_monitor_unlock_cap(capaddr_t root, int rlevel, capaddr_t cap, int clevel) argument
102 return cap_invoke5(cap_kernel, KernelCmd_Unlock_cap, root, rlevel, cap, clevel).error;
107 invoke_monitor_delete_last(capaddr_t root, int rlevel, capaddr_t cap, int clevel, argument
110 return cap_invoke8(cap_kernel, KernelCmd_Delete_last, root, rleve
121 invoke_monitor_revoke_mark_target(capaddr_t root, int rlevel, capaddr_t cap, int clevel) argument
[all...]

Completed in 133 milliseconds

123456