| /netbsd/src/crypto/external/bsd/heimdal/dist/lib/roken/ |
| 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/ |
| 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 …]
|
| 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()
|
| 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/ |
| 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()
|
| 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/ |
| 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/sys/ufs/ext2fs/ |
| 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/ |
| D | cd9660_vfsops.c | 352 struct iso_directory_record *rootp; in iso_makemp() local
362 rootp = (struct iso_directory_record *)pri->root_directory_record; in iso_makemp()
366 memcpy(isomp->root, rootp, sizeof(isomp->root)); in iso_makemp()
367 isomp->root_extent = isonum_733 (rootp->extent); in iso_makemp()
368 isomp->root_size = isonum_733 (rootp->size); in iso_makemp()
377 *ea_len = isonum_711(rootp->ext_attr_length); in iso_makemp()
514 struct iso_directory_record *rootp; in iso_mountfs() local
523 rootp = (struct iso_directory_record *)bp->b_data; in iso_mountfs()
525 if ((isomp->rr_skip = cd9660_rrip_offset(rootp,isomp)) < 0) { in iso_mountfs()
|
| /netbsd/src/external/gpl3/gdb/dist/sim/cris/ |
| D | traps.c | 887 struct cris_sim_mmapped_page **rootp, in is_mapped() argument
897 for (mapp = *rootp; mapp != NULL && mapp->addr >= addr; mapp = mapp->prev) in is_mapped()
909 struct cris_sim_mmapped_page **rootp, in is_mapped_only() argument
919 for (mapp = *rootp; mapp != NULL && mapp->addr >= addr; mapp = mapp->prev) in is_mapped_only()
962 create_map (SIM_DESC sd, struct cris_sim_mmapped_page **rootp, USI addr, in create_map() argument
966 struct cris_sim_mmapped_page **higher_prevp = rootp; in create_map()
971 else if (*rootp && rootp[0]->addr >= new_addr) in create_map()
972 new_addr = rootp[0]->addr + 8192; in create_map()
984 if (create_map (sd, rootp, page_addr, 8192) >= (USI) -8191) in create_map()
990 for (mapp = *rootp; in create_map()
[all …]
|
| /netbsd/src/external/gpl3/binutils/dist/bfd/ |
| 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/external/gpl3/gdb/dist/bfd/ |
| 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()
|