Searched refs:tree (Results 101 - 125 of 142) sorted by relevance

123456

/illumos-gate/usr/src/cmd/nscd/
H A Dcache.c579 for (entry = avl_first(&nscdb->tree), i = 0; entry != NULL;
580 entry = avl_walk(&nscdb->tree, entry, AVL_AFTER)) {
596 nscdb->name, avl_numnodes(&nscdb->tree));
730 /* The cache is an AVL tree */
731 avl_create(&nscdb->tree, nscdb->compar, sizeof (nsc_entry_t),
746 /* The AVL tree based cache uses a hash table for quick access */
2056 avl_remove(&nscdb->tree, entry);
2097 /* if not found, lookup the AVL tree ==> O(log n) */
2098 *entry = (nsc_entry_t *)avl_find(&nscdb->tree, &find_entry, &pos);
2147 avl_insert(&nscdb->tree, *entr
[all...]
/illumos-gate/usr/src/uts/common/os/
H A Dcontract.c1178 * pointer to an AVL tree to search in. Should be called with the
1179 * appropriate tree-protecting lock held (unfortunately unassertable).
1182 contract_lookup_common(avl_tree_t *tree, uint64_t zuniqid, ctid_t current) argument
1189 ct = avl_find(tree, &template, &where);
1191 ct = avl_nearest(tree, where, AVL_AFTER);
1194 ct = AVL_NEXT(tree, ct);
1281 * to an AVL tree to search in. Should be called with the appropriate
1282 * tree-protecting lock held (unfortunately unassertable).
1285 contract_ptr_common(avl_tree_t *tree, ctid_t id, uint64_t zuniqid) argument
1290 ct = avl_find(tree,
[all...]
/illumos-gate/usr/src/lib/libprtdiag/common/
H A Dio.c265 display_io_devices(Sys_tree *tree) argument
281 bnode = tree->bd_list;
806 * in the device tree. To get back to that level,
H A Ddisplay_sun4v.c117 sun4v_display(Sys_tree *tree, Prom_node *root, int log, argument
158 display_memorysize(tree, NULL, &grps, &memory_total);
253 * caller can walk back up the tree in search of the slot's Label.
/illumos-gate/usr/src/lib/libprtdiag_psr/sparc/snowbird/common/
H A Dsnowbird.c351 Sys_tree *tree = NULL; local
381 display_memorysize(tree, kstats, &grps, &memory_total);
637 * This routine walks PICL tree by "Location" class and calls prt_slot_info
/illumos-gate/usr/src/cmd/cmd-crypto/kmfcfg/
H A Dutil.c31 #include <libxml/tree.h>
/illumos-gate/usr/src/cmd/svc/svccfg/
H A Dsvccfg.h32 #include <libxml/tree.h>
/illumos-gate/usr/src/uts/common/smbsrv/
H A Dsmb_ktypes.h1022 * user whose uid was in the tree connect message
1050 #define SMB_TREE_VFS(tree) ((tree)->t_snode->vp->v_vfsp)
1051 #define SMB_TREE_FSID(tree) ((tree)->t_snode->vp->v_vfsp->vfs_fsid)
1084 * file system as the tree's root filesystem, or if mount point traversal
1097 * the tree, the node (pending) and the file-system object.
1665 uint16_t smb_tid; /* tree id # */
1786 uint16_t smb_tid; /* tree id number */
H A Dsmb_kproto.h754 * SMB tree functions (file smb_tree.c)
770 #define SMB_TREE_GET_TID(tree) ((tree)->t_tid)
/illumos-gate/usr/src/uts/common/fs/smbsrv/
H A Dsmb_node.c281 * The fsid for a file is that of the tree, even
289 * tree root smb_node.
897 * Iterate up the directory tree notifying any parent
1062 * Determine the absolute pathname of 'node' within the share (tree).
1067 smb_node_getshrpath(smb_node_t *node, smb_tree_t *tree, argument
1073 ASSERT(tree);
1074 ASSERT(tree->t_snode);
1076 rc = smb_node_getpath(node, tree->t_snode->vp, buf, buflen);
/illumos-gate/usr/src/uts/sun4u/opl/io/
H A Ddrmach.c142 drmach_node_t *tree; member in struct:__anon9887
647 * rest of the code from the device tree and OBP. This is necessary
1046 bp->tree = drmach_node_new();
1070 if (bp->tree)
1071 drmach_node_dispose(bp->tree);
1677 if (bp->tree == NULL)
1678 bp->tree = drmach_node_new();
1686 rv = drmach_node_walk(bp->tree, &data, drmach_board_find_devices_cb);
2506 if (bp->tree) {
2507 drmach_node_dispose(bp->tree);
[all...]
/illumos-gate/usr/src/tools/scripts/
H A Dxref.mk34 # tree through the following Makefile macros, if necessary:
/illumos-gate/usr/src/uts/sun4u/starfire/io/
H A Ddrmach.c136 drmach_node_t *tree; member in struct:__anon10047
385 /* save our new position with in the tree */
396 /* save our new position with in the tree */
804 bp->tree = drmach_node_new();
820 if (bp->tree)
821 drmach_node_dispose(bp->tree);
1849 * the prom tree and find all counter-timer and perf-counter nodes
1908 * If the node is only in the OBP tree, then
2113 * have been removed from the Solaris device tree before
2115 * disconnect the board and remove the OBP device tree
[all...]
/illumos-gate/usr/src/uts/common/fs/proc/
H A Dprcontrol.c2503 avl_tree_t *tree; local
2511 tree = &p->p_wpage;
2513 tree = &as->a_wpage;
2518 for (pwp = avl_first(tree); pwp != NULL;
2519 pwp = AVL_NEXT(tree, pwp)) {
H A Dprsubr.c3491 avl_tree_t *tree; local
3497 tree = &p->p_wpage;
3499 tree = &as->a_wpage;
3503 pwp = avl_find(tree, &tpw, &where);
3505 pwp = avl_nearest(tree, where, AVL_AFTER);
3556 pwp = AVL_NEXT(tree, pwp);
/illumos-gate/usr/src/lib/libprtdiag_psr/sparc/montecarlo/common/
H A Dmontecarlo.c313 static void mc_display_cpu_devices(Sys_tree *tree);
348 display(Sys_tree *tree, argument
388 display_memorysize(tree, kstats, &grps, &memory_total);
1167 * from the kernel device tree info and may be private data
/illumos-gate/usr/src/uts/common/fs/smbclnt/smbfs/
H A Dsmbfs_subr2.c32 * but an AVL tree per mount point. More on this below.
60 * (per mount) AVL tree is used to control access and to synchronize
61 * lookups, additions, and deletions from that AVL tree.
66 * refer to the per-mount AVL tree that replaced the old hash chains.
74 * the mount's AVL tree and the exclusive lock for the AVL must be held.
75 * If an smbnode is not linked into the AVL tree, then it is destroyed
77 * about the file. The exclusive lock for the AVL tree must be held
78 * in order to prevent a lookup in the AVL tree from finding the
80 * freelist. The lookup in the AVL tree will have the AVL tree loc
[all...]
/illumos-gate/usr/src/uts/common/inet/
H A Dipsec_impl.h401 * In addition, we file the rule into an avl tree keyed by the rule index.
799 * Tunnel policies - AVL tree indexed by tunnel name.
920 extern void ipsec_insert_always(avl_tree_t *tree, void *new_node);
/illumos-gate/usr/src/uts/common/inet/ipnet/
H A Dipnet.c89 * avoid holding the lock protecting the avl tree of ipnetif's over the
1663 avl_tree_t *tree; local
1666 tree = &ips->ips_avl_by_index;
1667 for (ipnetif = avl_first(tree); ipnetif != NULL;
1668 ipnetif = avl_walk(tree, ipnetif, AVL_AFTER)) {
2043 * so the AVL tree of each zone must be searched for a given name, even
2095 * the interface name belongs to and to search the avl tree for that zone
/illumos-gate/usr/src/uts/sun4u/starcat/io/
H A Ddrmach.c270 drmach_node_t *tree; member in struct:drmach_board
578 * rest of the code from the device tree and OBP. This is necessary
683 /* save our new position within the tree */
709 /* save our new position within the tree */
1081 * root should still be present in the device tree.
1208 bp->tree = drmach_node_new();
1222 if (bp->tree)
1223 drmach_node_dispose(bp->tree);
2616 * of tree operations. This corresponds to the node types
4798 if (bp->tree
[all...]
/illumos-gate/usr/src/cmd/zfs/
H A Dzfs_main.c2866 /* Clean up the AVL tree */
6374 * this, we place all the mountpoints in an AVL tree sorted by
6380 uu_avl_t *tree = NULL; local
6394 ((tree = uu_avl_create(pool, NULL, UU_DEFAULT)) == NULL))
6460 if (uu_avl_find(tree, node, NULL, &idx) == NULL) {
6461 uu_avl_insert(tree, node, idx);
6470 * Walk the AVL tree in reverse, unmounting each filesystem and
6471 * removing it from the AVL tree in the process.
6473 if ((walk = uu_avl_walk_start(tree,
6478 uu_avl_remove(tree, nod
[all...]
/illumos-gate/usr/src/uts/common/io/mac/
H A Dmac_protect.c1436 insert_slaac_ip(avl_tree_t *tree, in6_addr_t *token, slaac_addr_t *addr) argument
1452 if (avl_find(tree, addr, &where) != NULL)
1455 avl_insert(tree, addr, where);
2202 /* Copy everything over to the temporary tree, and fix the IP address */
2208 * Now that the tempory tree has all of the modified addresses, we can
2209 * swap them over to the original tree once it's reset.
/illumos-gate/usr/src/lib/libsqlite/
H A Dmain.mk7 # TOP The toplevel directory of the source tree. This is the
/illumos-gate/usr/src/cmd/fm/modules/common/fabric-xlate/
H A Dfx_subr.c31 #include <libxml/tree.h>
469 /* Traverse down the xml tree to find the right propgroup */
690 /* Traverse up the xml tree and back down to find the right propgroup */
/illumos-gate/usr/src/uts/common/fs/nfs/
H A Dnfs4_subr.c115 avl_node_t tree; /* AVL tree link */ member in struct:rddir4_cache_impl
2395 offsetof(rddir4_cache_impl, tree));

Completed in 272 milliseconds

123456