/illumos-gate/usr/src/cmd/nscd/ |
H A D | cache.c | 579 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 D | contract.c | 1178 * 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 D | io.c | 265 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 D | display_sun4v.c | 117 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 D | snowbird.c | 351 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 D | util.c | 31 #include <libxml/tree.h>
|
/illumos-gate/usr/src/cmd/svc/svccfg/ |
H A D | svccfg.h | 32 #include <libxml/tree.h>
|
/illumos-gate/usr/src/uts/common/smbsrv/ |
H A D | smb_ktypes.h | 1022 * 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 D | smb_kproto.h | 754 * 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 D | smb_node.c | 281 * 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 D | drmach.c | 142 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 D | xref.mk | 34 # tree through the following Makefile macros, if necessary:
|
/illumos-gate/usr/src/uts/sun4u/starfire/io/ |
H A D | drmach.c | 136 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 D | prcontrol.c | 2503 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 D | prsubr.c | 3491 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 D | montecarlo.c | 313 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 D | smbfs_subr2.c | 32 * 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 D | ipsec_impl.h | 401 * 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 D | ipnet.c | 89 * 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 D | drmach.c | 270 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 D | zfs_main.c | 2866 /* 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 D | mac_protect.c | 1436 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 D | main.mk | 7 # TOP The toplevel directory of the source tree. This is the
|
/illumos-gate/usr/src/cmd/fm/modules/common/fabric-xlate/ |
H A D | fx_subr.c | 31 #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 D | nfs4_subr.c | 115 avl_node_t tree; /* AVL tree link */ member in struct:rddir4_cache_impl 2395 offsetof(rddir4_cache_impl, tree));
|