Home
last modified time | relevance | path

Searched refs:rootp (Results 1 – 7 of 7) sorted by relevance

/freebsd/crypto/heimdal/lib/roken/
H A Dtsearch.c44 node_t **rootp = (node_t **)vrootp; in rk_tsearch() local
46 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 …]
/freebsd/lib/libc/stdlib/
H A Dtfind.c29 tfind(const void *vkey, posix_tnode * const *rootp, in tfind() argument
33 if (rootp == NULL) in tfind()
36 while (*rootp != NULL) { /* T1: */ in tfind()
39 if ((r = (*compar)(vkey, (*rootp)->key)) == 0) /* T2: */ in tfind()
40 return *rootp; /* key found */ in tfind()
41 rootp = (r < 0) ? in tfind()
42 &(*rootp)->llink : /* T3: follow left branch */ in tfind()
43 &(*rootp)->rlink; /* T4: follow right branch */ in tfind()
H A Dtsearch.c33 tsearch(const void *key, posix_tnode **rootp, in tsearch() argument
41 if (rootp == NULL) in tsearch()
51 leaf = rootp; in tsearch()
62 rootp = leaf; in tsearch()
92 for (n = *rootp; n != *leaf;) { in tsearch()
107 x = *rootp; in tsearch()
127 *rootp = z; in tsearch()
144 *rootp = y; in tsearch()
168 *rootp = z; in tsearch()
185 *rootp = y; in tsearch()
H A Dtdelete.c48 rootp = leaf; \
59 rootp = leaf; \
67 tdelete(const void *restrict key, posix_tnode **restrict rootp, in tdelete() argument
75 if (rootp == NULL) in tdelete()
86 leaf = rootp; in tdelete()
131 for (n = rootp; n != leaf;) { in tdelete()
/freebsd/sys/fs/cd9660/
H A Dcd9660_vfsops.c222 struct iso_directory_record *rootp; in iso_mountfs() local
348 rootp = (struct iso_directory_record *) in iso_mountfs()
371 memcpy(isomp->root, rootp, sizeof isomp->root); in iso_mountfs()
372 isomp->root_extent = isonum_733 (rootp->extent); in iso_mountfs()
373 isomp->root_size = isonum_733 (rootp->size); in iso_mountfs()
381 rootp = NULL; in iso_mountfs()
428 rootp = (struct iso_directory_record *)bp->b_data; in iso_mountfs()
430 if ((isomp->rr_skip = cd9660_rrip_offset(rootp,isomp)) < 0) { in iso_mountfs()
443 rootp = NULL; in iso_mountfs()
486 rootp = (struct iso_directory_record *) in iso_mountfs()
[all …]
/freebsd/sys/fs/ext2fs/
H A Dext2_htree.c264 struct ext2fs_htree_root *rootp; in ext2_htree_find_leaf() local
284 rootp = (struct ext2fs_htree_root *)bp->b_data; in ext2_htree_find_leaf()
285 if (rootp->h_info.h_hash_version != EXT2_HTREE_LEGACY && in ext2_htree_find_leaf()
286 rootp->h_info.h_hash_version != EXT2_HTREE_HALF_MD4 && in ext2_htree_find_leaf()
287 rootp->h_info.h_hash_version != EXT2_HTREE_TEA) in ext2_htree_find_leaf()
290 hash_version = rootp->h_info.h_hash_version; in ext2_htree_find_leaf()
300 if ((levels = rootp->h_info.h_ind_levels) > 1) in ext2_htree_find_leaf()
303 entp = (struct ext2fs_htree_entry *)(((char *)&rootp->h_info) + in ext2_htree_find_leaf()
304 rootp->h_info.h_info_len); in ext2_htree_find_leaf()
307 ext2_htree_root_limit(ip, rootp->h_info.h_info_len)) in ext2_htree_find_leaf()
/freebsd/contrib/llvm-project/compiler-rt/lib/sanitizer_common/
H A Dsanitizer_common_interceptors.inc5990 INTERCEPTOR(void *, tsearch, void *key, void **rootp,
5993 COMMON_INTERCEPTOR_ENTER(ctx, tsearch, key, rootp, compar);
5997 void *res = REAL(tsearch)(key, rootp, compar);