Searched refs:rootp (Results 1 – 7 of 7) sorted by relevance
44 node_t **rootp = (node_t **)vrootp; in rk_tsearch() local46 if (rootp == NULL) in rk_tsearch()49 while (*rootp != NULL) { /* Knuth's T1: */ in rk_tsearch()52 if ((r = (*compar)(vkey, (*rootp)->key)) == 0) /* T2: */ in rk_tsearch()53 return *rootp; /* we found it! */ in rk_tsearch()55 rootp = (r < 0) ? in rk_tsearch()56 &(*rootp)->llink : /* T3: follow left branch */ in rk_tsearch()57 &(*rootp)->rlink; /* T4: follow right branch */ in rk_tsearch()62 *rootp = q; /* link new node to old */ in rk_tsearch()119 node_t **rootp = (node_t **)vrootp; in rk_tdelete() local[all …]
38 node_t **rootp = (node_t **)vrootp; in tdelete() local42 if (rootp == NULL || (p = *rootp) == NULL) in tdelete()45 while ((cmp = (*compar)(vkey, (*rootp)->key)) != 0) { in tdelete()46 p = *rootp; in tdelete()47 rootp = (cmp < 0) ? in tdelete()48 &(*rootp)->llink : /* follow llink branch */ in tdelete()49 &(*rootp)->rlink; /* follow rlink branch */ in tdelete()50 if (*rootp == NULL) in tdelete()53 r = (*rootp)->rlink; /* D1: */ in tdelete()54 if ((q = (*rootp)->llink) == NULL) /* Left NULL? */ in tdelete()[all …]
32 node_t **rootp = (node_t **)vrootp; in tsearch() local34 if (rootp == NULL) in tsearch()37 while (*rootp != NULL) { /* Knuth's T1: */ in tsearch()40 if ((r = (*compar)(vkey, (*rootp)->key)) == 0) /* T2: */ in tsearch()41 return *rootp; /* we found it! */ in tsearch()43 rootp = (r < 0) ? in tsearch()44 &(*rootp)->llink : /* T3: follow left branch */ in tsearch()45 &(*rootp)->rlink; /* T4: follow right branch */ in tsearch()50 *rootp = q; /* link new node to old */ in tsearch()
33 node_t **rootp = (node_t **)vrootp; local35 if (rootp == NULL)38 while (*rootp != NULL) { /* T1: */41 if ((r = (*compar)(vkey, (*rootp)->key)) == 0) /* T2: */42 return *rootp; /* key found */43 rootp = (r < 0) ?44 &(*rootp)->llink : /* T3: follow left branch */45 &(*rootp)->rlink; /* T4: follow right branch */
221 struct iso_directory_record *rootp; local339 rootp = (struct iso_directory_record *)362 bcopy (rootp, isomp->root, sizeof isomp->root);363 isomp->root_extent = isonum_733 (rootp->extent);364 isomp->root_size = isonum_733 (rootp->size);372 rootp = NULL;402 rootp = (struct iso_directory_record *)bp->b_data;404 if ((isomp->rr_skip = cd9660_rrip_offset(rootp,isomp)) < 0) {417 rootp = NULL;460 rootp = (struct iso_directory_record *)[all …]
235 struct ext2fs_htree_root *rootp; in ext2_htree_find_leaf() local254 rootp = (struct ext2fs_htree_root *)bp->b_data; in ext2_htree_find_leaf()255 if (rootp->h_info.h_hash_version != EXT2_HTREE_LEGACY && in ext2_htree_find_leaf()256 rootp->h_info.h_hash_version != EXT2_HTREE_HALF_MD4 && in ext2_htree_find_leaf()257 rootp->h_info.h_hash_version != EXT2_HTREE_TEA) in ext2_htree_find_leaf()260 hash_version = rootp->h_info.h_hash_version; in ext2_htree_find_leaf()269 if ((levels = rootp->h_info.h_ind_levels) > 1) in ext2_htree_find_leaf()272 entp = (struct ext2fs_htree_entry *)(((char *)&rootp->h_info) + in ext2_htree_find_leaf()273 rootp->h_info.h_info_len); in ext2_htree_find_leaf()276 ext2_htree_root_limit(ip, rootp->h_info.h_info_len)) in ext2_htree_find_leaf()
1676 bpf_optimize(struct block **rootp) in bpf_optimize() argument1680 root = *rootp; in bpf_optimize()1692 opt_root(rootp); in bpf_optimize()