Home
last modified time | relevance | path

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

/dragonfly/lib/libc/stdlib/
HDtdelete.c32 node_t **rootp = (node_t **)vrootp; in tdelete() local
36 if (rootp == NULL || (p = *rootp) == NULL) in tdelete()
39 while ((cmp = (*compar)(vkey, (*rootp)->key)) != 0) { in tdelete()
40 p = *rootp; in tdelete()
41 rootp = (cmp < 0) ? in tdelete()
42 &(*rootp)->llink : /* follow llink branch */ in tdelete()
43 &(*rootp)->rlink; /* follow rlink branch */ in tdelete()
44 if (*rootp == NULL) in tdelete()
47 r = (*rootp)->rlink; /* D1: */ in tdelete()
48 if ((q = (*rootp)->llink) == NULL) /* Left NULL? */ in tdelete()
[all …]
HDtsearch.c32 node_t **rootp = (node_t **)vrootp; in tsearch() local
34 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()
HDtfind.c31 node_t **rootp = (node_t **)vrootp; in tfind() local
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()
/dragonfly/contrib/gmp/mpz/
HDroot.c28 mp_ptr rootp, up; in mpz_root() local
57 rootp = MPZ_REALLOC (root, rootn); in mpz_root()
59 rootp = TMP_ALLOC_LIMBS (rootn); in mpz_root()
65 MPN_COPY (rootp, up, un); in mpz_root()
70 remn = mpn_rootrem (rootp, NULL, up, un, (mp_limb_t) nth); in mpz_root()
77 MPN_COPY (up, rootp, rootn); in mpz_root()
HDrootrem.c28 mp_ptr rootp, up, remp; in mpz_rootrem() local
58 rootp = MPZ_REALLOC (root, rootn); in mpz_rootrem()
60 rootp = TMP_ALLOC_LIMBS (rootn); in mpz_rootrem()
71 MPN_COPY (rootp, up, un); in mpz_rootrem()
76 remn = mpn_rootrem (rootp, remp, up, un, (mp_limb_t) nth); in mpz_rootrem()
83 MPN_COPY (up, rootp, rootn); in mpz_rootrem()
/dragonfly/contrib/gmp/mpn/generic/
HDrootrem.c79 mpn_rootrem (mp_ptr rootp, mp_ptr remp, in mpn_rootrem() argument
107 MPN_COPY (rootp, sp + 1, sn - 1); in mpn_rootrem()
113 return mpn_rootrem_internal (rootp, remp, up, un, k, 0); in mpn_rootrem()
119 mpn_rootrem_internal (mp_ptr rootp, mp_ptr remp, mp_srcptr up, mp_size_t un, in mpn_rootrem_internal() argument
157 sp = rootp; in mpn_rootrem_internal()
174 rootp[0] = 1; in mpn_rootrem_internal()
/dragonfly/sys/vfs/isofs/cd9660/
HDcd9660_vfsops.c286 struct iso_directory_record *rootp; in iso_mountfs() local
407 rootp = (struct iso_directory_record *) in iso_mountfs()
428 bcopy (rootp, isomp->root, sizeof isomp->root); in iso_mountfs()
429 isomp->root_extent = isonum_733 (rootp->extent); in iso_mountfs()
430 isomp->root_size = isonum_733 (rootp->size); in iso_mountfs()
465 … lblktooff(isomp, isomp->root_extent + isonum_711(rootp->ext_attr_length)), in iso_mountfs()
469 rootp = (struct iso_directory_record *)bp->b_data; in iso_mountfs()
471 if ((isomp->rr_skip = cd9660_rrip_offset(rootp,isomp)) < 0) { in iso_mountfs()
523 rootp = (struct iso_directory_record *) in iso_mountfs()
525 bcopy (rootp, isomp->root, sizeof isomp->root); in iso_mountfs()
[all …]
/dragonfly/sys/vfs/ext2fs/
HDext2_htree.c266 struct ext2fs_htree_root *rootp; in ext2_htree_find_leaf() local
286 rootp = (struct ext2fs_htree_root *)bp->b_data; in ext2_htree_find_leaf()
287 if (rootp->h_info.h_hash_version != EXT2_HTREE_LEGACY && in ext2_htree_find_leaf()
288 rootp->h_info.h_hash_version != EXT2_HTREE_HALF_MD4 && in ext2_htree_find_leaf()
289 rootp->h_info.h_hash_version != EXT2_HTREE_TEA) in ext2_htree_find_leaf()
292 hash_version = rootp->h_info.h_hash_version; in ext2_htree_find_leaf()
302 if ((levels = rootp->h_info.h_ind_levels) > 1) in ext2_htree_find_leaf()
305 entp = (struct ext2fs_htree_entry *)(((char *)&rootp->h_info) + in ext2_htree_find_leaf()
306 rootp->h_info.h_info_len); in ext2_htree_find_leaf()
309 ext2_htree_root_limit(ip, rootp->h_info.h_info_len)) in ext2_htree_find_leaf()