| /netbsd-src/crypto/external/bsd/heimdal/dist/lib/roken/ |
| H A D | tsearch.c | 46 node_t **rootp = (node_t **)vrootp; in rk_tsearch() local
48 if (rootp == NULL) in rk_tsearch()
51 while (*rootp != NULL) { /* Knuth's T1: */ in rk_tsearch()
54 if ((r = (*compar)(vkey, (*rootp)->key)) == 0) /* T2: */ in rk_tsearch()
55 return *rootp; /* we found it! */ in rk_tsearch()
57 rootp = (r < 0) ? in rk_tsearch()
58 &(*rootp)->llink : /* T3: follow left branch */ in rk_tsearch()
59 &(*rootp)->rlink; /* T4: follow right branch */ in rk_tsearch()
64 *rootp = q; /* link new node to old */ in rk_tsearch()
121 node_t **rootp = (node_t **)vrootp; in rk_tdelete() local
[all …]
|
| /netbsd-src/lib/libc/stdlib/ |
| H A D | tdelete.c | 30 node_t **rootp = (node_t **)vrootp; in tdelete() local
37 if (rootp == NULL || (p = *rootp) == NULL) in tdelete()
40 while ((cmp = (*compar)(vkey, (*rootp)->key)) != 0) { in tdelete()
41 p = *rootp; in tdelete()
42 rootp = (cmp < 0) ? in tdelete()
43 &(*rootp)->llink : /* follow llink branch */ in tdelete()
44 &(*rootp)->rlink; /* follow rlink branch */ in tdelete()
45 if (*rootp == NULL) in tdelete()
48 r = (*rootp)->rlink; /* D1: */ in tdelete()
49 if ((q = (*rootp)->llink) == NULL) /* Left NULL? */ in tdelete()
[all …]
|
| H A D | tsearch.c | 30 node_t **rootp = (node_t **)vrootp; in tsearch() local
35 if (rootp == NULL) in tsearch()
38 while (*rootp != NULL) { /* Knuth's T1: */ in tsearch()
41 if ((r = (*compar)(vkey, (*rootp)->key)) == 0) /* T2: */ in tsearch()
42 return *rootp; /* we found it! */ in tsearch()
44 rootp = (r < 0) ? in tsearch()
45 &(*rootp)->llink : /* T3: follow left branch */ in tsearch()
46 &(*rootp)->rlink; /* T4: follow right branch */ in tsearch()
51 *rootp = q; /* link new node to old */ in tsearch()
|
| H A D | tfind.c | 29 node_t * const *rootp = (node_t * const*)vrootp; in tfind() local
34 if (rootp == NULL) in tfind()
37 while (*rootp != NULL) { /* T1: */ in tfind()
40 if ((r = (*compar)(vkey, (*rootp)->key)) == 0) /* T2: */ in tfind()
41 return *rootp; /* key found */ in tfind()
42 rootp = (r < 0) ? in tfind()
43 &(*rootp)->llink : /* T3: follow left branch */ in tfind()
44 &(*rootp)->rlink; /* T4: follow right branch */ in tfind()
|
| /netbsd-src/external/lgpl3/gmp/dist/mpz/ |
| H A D | root.c | 38 mp_ptr rootp, up; in mpz_root() local
67 rootp = MPZ_NEWALLOC (root, rootn); in mpz_root()
69 rootp = TMP_ALLOC_LIMBS (rootn); in mpz_root()
75 MPN_COPY (rootp, up, un); in mpz_root()
80 remn = mpn_rootrem (rootp, NULL, up, un, (mp_limb_t) nth); in mpz_root()
87 MPN_COPY (up, rootp, rootn); in mpz_root()
|
| H A D | rootrem.c | 38 mp_ptr rootp, up, remp; in mpz_rootrem() local
68 rootp = MPZ_NEWALLOC (root, rootn); in mpz_rootrem()
70 rootp = TMP_ALLOC_LIMBS (rootn); in mpz_rootrem()
81 MPN_COPY (rootp, up, un); in mpz_rootrem()
86 remn = mpn_rootrem (rootp, remp, up, un, (mp_limb_t) nth); in mpz_rootrem()
93 MPN_COPY (up, rootp, rootn); in mpz_rootrem()
|
| /netbsd-src/external/lgpl3/gmp/dist/mpn/generic/ |
| H A D | rootrem.c | 89 mpn_rootrem (mp_ptr rootp, mp_ptr remp, in mpn_rootrem() argument
97 return mpn_sqrtrem (rootp, remp, up, un); in mpn_rootrem()
119 MPN_COPY (rootp, sp + 1, sn - 1); in mpn_rootrem()
125 return mpn_rootrem_internal (rootp, remp, up, un, k, 0); in mpn_rootrem()
143 logbased_root (mp_ptr rootp, mp_limb_t op, mp_bitcnt_t bitn, mp_limb_t k) in logbased_root() argument
200 *rootp = CNST_LIMB(1) << (LOGROOT_USED_BITS - ! LOGROOT_NEEDS_TWO_CORRECTIONS) in logbased_root()
207 mpn_rootrem_internal (mp_ptr rootp, mp_ptr remp, mp_srcptr up, mp_size_t un, in mpn_rootrem_internal() argument
231 rootp[0] = 1; in mpn_rootrem_internal()
250 xnb = logbased_root (rootp, uh, unb, k); in mpn_rootrem_internal()
280 *rootp >>= snb - xnb; in mpn_rootrem_internal()
[all …]
|
| /netbsd-src/external/mpl/bind/dist/lib/dns/ |
| H A D | rbt.c | 212 rotate_left(dns_rbtnode_t *node, dns_rbtnode_t **rootp); in get_upper_node()
214 rotate_right(dns_rbtnode_t *node, dns_rbtnode_t **rootp);
218 dns_rbtnode_t **rootp); in dns__rbtnode_getdistance()
221 deletefromlevel(dns_rbtnode_t *item, dns_rbtnode_t **rootp); in dns__rbtnode_getdistance()
1645 rotate_left(dns_rbtnode_t *node, dns_rbtnode_t **rootp) { in hashtable_new()
1649 REQUIRE(rootp != NULL); in hashtable_new()
1663 *rootp = child; in hashtable_free()
1678 rotate_right(dns_rbtnode_t *node, dns_rbtnode_t **rootp) {
1682 REQUIRE(rootp != NULL); in hashtable_rehash()
1696 *rootp in hashtable_rehash()
1825 rotate_left(dns_rbtnode_t * node,dns_rbtnode_t ** rootp) rotate_left() argument
1858 rotate_right(dns_rbtnode_t * node,dns_rbtnode_t ** rootp) rotate_right() argument
1896 addonlevel(dns_rbtnode_t * node,dns_rbtnode_t * current,int order,dns_rbtnode_t ** rootp) addonlevel() argument
2001 deletefromlevel(dns_rbtnode_t * item,dns_rbtnode_t ** rootp) deletefromlevel() argument
[all...] |
| /netbsd-src/sys/ufs/ext2fs/ |
| H A D | ext2fs_htree.c | 715 struct ext2fs_htree_root *rootp; in ext2fs_htree_find_leaf() local
734 rootp = (struct ext2fs_htree_root *)bp->b_data; in ext2fs_htree_find_leaf()
735 if (rootp->h_info.h_hash_version != EXT2_HTREE_LEGACY && in ext2fs_htree_find_leaf()
736 rootp->h_info.h_hash_version != EXT2_HTREE_HALF_MD4 && in ext2fs_htree_find_leaf()
737 rootp->h_info.h_hash_version != EXT2_HTREE_TEA) in ext2fs_htree_find_leaf()
740 hash_version = rootp->h_info.h_hash_version; in ext2fs_htree_find_leaf()
749 if ((levels = rootp->h_info.h_ind_levels) > 1) in ext2fs_htree_find_leaf()
752 entp = (struct ext2fs_htree_entry *)(((char *)&rootp->h_info) + in ext2fs_htree_find_leaf()
753 rootp->h_info.h_info_len); in ext2fs_htree_find_leaf()
756 ext2fs_htree_root_limit(ip, rootp->h_info.h_info_len)) in ext2fs_htree_find_leaf()
|
| /netbsd-src/sys/fs/cd9660/ |
| H A D | cd9660_vfsops.c | 356 struct iso_directory_record *rootp; in iso_makemp() local
366 rootp = (struct iso_directory_record *)pri->root_directory_record; in iso_makemp()
370 memcpy(isomp->root, rootp, sizeof(isomp->root)); in iso_makemp()
371 isomp->root_extent = isonum_733 (rootp->extent); in iso_makemp()
372 isomp->root_size = isonum_733 (rootp->size); in iso_makemp()
381 *ea_len = isonum_711(rootp->ext_attr_length); in iso_makemp()
518 struct iso_directory_record *rootp; in iso_mountfs() local
527 rootp = (struct iso_directory_record *)bp->b_data; in iso_mountfs()
529 if ((isomp->rr_skip = cd9660_rrip_offset(rootp,isomp)) < 0) { in iso_mountfs()
|
| /netbsd-src/external/mpl/dhcp/bind/dist/lib/dns/ |
| H A D | rbt.c | 429 rotate_left(dns_rbtnode_t *node, dns_rbtnode_t **rootp);
431 rotate_right(dns_rbtnode_t *node, dns_rbtnode_t **rootp);
435 dns_rbtnode_t **rootp);
438 deletefromlevel(dns_rbtnode_t *item, dns_rbtnode_t **rootp);
2481 rotate_left(dns_rbtnode_t *node, dns_rbtnode_t **rootp) { in rotate_left() argument
2485 REQUIRE(rootp != NULL); in rotate_left()
2499 *rootp = child; in rotate_left()
2514 rotate_right(dns_rbtnode_t *node, dns_rbtnode_t **rootp) { in rotate_right() argument
2518 REQUIRE(rootp != NULL); in rotate_right()
2532 *rootp = child; in rotate_right()
[all …]
|
| /netbsd-src/external/gpl2/mkhybrid/dist/ |
| H A D | multi.c | 735 struct iso_directory_record * rootp; in FDECL1() local
803 rootp = calloc(1, sizeof(struct iso_directory_record)); in FDECL1()
805 memcpy(rootp, pri->root_directory_record, sizeof(pri->root_directory_record)); in FDECL1()
807 return rootp; in FDECL1()
|
| /netbsd-src/external/gpl3/binutils.old/dist/bfd/ |
| H A D | mmo.c | 2730 mmo_internal_add_3_sym (bfd *abfd, struct mmo_symbol_trie *rootp, in mmo_internal_add_3_sym() argument
2734 struct mmo_symbol_trie *trie = rootp; in mmo_internal_add_3_sym()
|
| /netbsd-src/external/gpl3/binutils/dist/bfd/ |
| H A D | mmo.c | 2728 mmo_internal_add_3_sym (bfd *abfd, struct mmo_symbol_trie *rootp, in mmo_internal_add_3_sym() argument
2732 struct mmo_symbol_trie *trie = rootp; in mmo_internal_add_3_sym()
|
| /netbsd-src/sys/external/bsd/compiler_rt/dist/lib/sanitizer_common/ |
| H A D | sanitizer_common_interceptors.inc | 5675 INTERCEPTOR(void *, tsearch, void *key, void **rootp,
5678 COMMON_INTERCEPTOR_ENTER(ctx, tsearch, key, rootp, compar);
5682 void *res = REAL(tsearch)(key, rootp, compar);
|
| /netbsd-src/external/gpl3/gcc/dist/libsanitizer/sanitizer_common/ |
| H A D | sanitizer_common_interceptors.inc | 6050 INTERCEPTOR(void *, tsearch, void *key, void **rootp,
6053 COMMON_INTERCEPTOR_ENTER(ctx, tsearch, key, rootp, compar);
6057 void *res = REAL(tsearch)(key, rootp, compar);
|
| /netbsd-src/external/gpl3/gcc.old/dist/libsanitizer/sanitizer_common/ |
| H A D | sanitizer_common_interceptors.inc | 5913 INTERCEPTOR(void *, tsearch, void *key, void **rootp,
5916 COMMON_INTERCEPTOR_ENTER(ctx, tsearch, key, rootp, compar);
5920 void *res = REAL(tsearch)(key, rootp, compar);
|