Home
last modified time | relevance | path

Searched full:key (Results 1 – 25 of 39) sorted by relevance

12

/picolibc-3.7.0-3.6.0/newlib/libc/search/
Dhash_func.c54 * Assume that we've already split the bucket to which this key hashes,
69 const u_char *key;
73 for (key = keyarg, h = 0; len--;)
74 h = h * PRIME1 ^ (*key++ - ' ');
91 const u_char *e, *key;
95 key = keyarg;
96 e = key + len;
97 for (h = 0; key != e;) {
98 c = *key++;
99 if (!c && key > e)
[all …]
Dhash_bigkey.c43 * Big key/data handling for the hashing package.
80 * You need to do an insert and the key/data pair is too big
89 const DBT *key, in __big_insert() argument
101 key_data = (char *)key->data; in __big_insert()
102 key_size = key->size; in __big_insert()
106 /* First move the Key */ in __big_insert()
149 * same page as the key ends, FREESPACE is at least one. in __big_insert()
177 * Called when bufp's page contains a partial key (index should be 1)
179 * All pages in the big key/data pair except bufp are freed. We cannot
225 * key/data pair. Bufp points to the first one -- it should now be in __big_delete()
[all …]
Dhash_page.c96 putpair(char *p, const DBT *key, const DBT *val) in putpair() argument
102 /* Enter the key first. */ in putpair()
105 off = OFFSET(bp) - key->size; in putpair()
106 memmove(p + off, key->data, key->size); in putpair()
185 DBT key, val; in __split_page() local
216 key.data = (u_char *)op + ino[n]; in __split_page()
217 key.size = off - ino[n]; in __split_page()
219 if (__call_hash(hashp, key.data, key.size) == obucket) { in __split_page()
235 putpair(np, &key, &val); in __split_page()
259 * Called when we encounter an overflow or big key/data page during split
[all …]
Dhcreate.388 .Fa item.key
89 points to the comparison key (a
96 that key.
165 int age, room; /* other than the key. */
188 item.key = str_ptr;
197 item.key = name_to_find;
198 while (scanf("%s", item.key) != EOF) {
202 found_item->key,
Dndbm.c97 dbm_fetch(DBM *db, datum key) in dbm_fetch() argument
103 dbtkey.data = key.dptr; in dbm_fetch()
104 dbtkey.size = key.dsize; in dbm_fetch()
161 dbm_delete(DBM *db, datum key) in dbm_delete() argument
166 dbtkey.data = key.dptr; in dbm_delete()
167 dbtkey.size = key.dsize; in dbm_delete()
182 dbm_store(DBM *db, datum key, datum data, int flags) in dbm_store() argument
186 dbtkey.data = key.dptr; in dbm_store()
187 dbtkey.size = key.dsize; in dbm_store()
Dhash.h212 * each page which point to the beginning of the key and data. There are
217 * OVFLPAGE Rather than a key data pair, this pair contains
222 * PARTIAL_KEY This must be the first key/data pair on a page
223 * and implies that page contains only a partial key.
224 * That is, the key is too big to fit on a single page
229 * KEY_OFF -- offset of the beginning of the key
234 * FULL_KEY This must be the first key/data pair on the page. It
238 * There is a complete key on the page but no data
245 * KEY_OFF -- offset of the beginning of the key
251 * This page contains no key, but part of a large
[all …]
Dbsearch.c35 * to by base, for a member that matches the object pointed to by key. The
53 void *bsearch(const void *<[key]>, const void *<[base]>,
59 that matches <[key]>, using binary search. <[nmemb]> is the element
74 Returns a pointer to an element of <[array]> that matches <[key]>. If
87 bsearch (const void *key, in bsearch() argument
107 result = compar (key, current); in bsearch()
Dtsearch.339 .Fn tdelete "const void *key" "void **rootp" "int (*compar) (const void *, const void *)"
41 .Fn tfind "const void *key" "void **rootp" "int (*compar) (const void *, const void *)"
43 .Fn tsearch "const void *key" "void **rootp" "int (*compar) (const void *, const void *)"
60 .Fa key
70 .Fa key
Dhcreate_r.c145 free(ie->ent.key); in hdestroy_r()
162 len = strlen(item.key); in hsearch_r()
163 hashval = __default_hash(item.key, len); in hsearch_r()
168 if (strcmp(ie->ent.key, item.key) == 0) in hsearch_r()
190 ie->ent.key = item.key; in hsearch_r()
Dpage.h53 * | key | data | key |
63 * key and room for the data
67 * where a single key/data pair fits on a page, but you can't append an
68 * overflow page and later you'd have to split the key/data and handle like
Dtsearch.c56 tsearch (const void *vkey, /* key to be located */ in tsearch()
69 if ((r = (*compar)(vkey, (*rootp)->key)) == 0) /* T2: */ in tsearch()
77 q = malloc(sizeof(node_t)); /* T5: key not found */ in tsearch()
81 q->key = (void *)vkey; /* initialize new node */ in tsearch()
Dtdelete.c55 /* delete node with given key */
57 tdelete (const void *__restrict vkey, /* key to be deleted */ in tdelete()
68 while ((cmp = (*compar)(vkey, (*rootp)->key)) != 0) { in tdelete()
74 return NULL; /* key not found */ in tdelete()
Dhash.c560 * 1 to indicate an external ERROR (i.e. key not found, etc)
565 const DBT *key, argument
576 return (hash_access(hashp, HASH_GET, (DBT *)key, data));
581 DBT *key, argument
598 HASH_PUTNEW : HASH_PUT, (DBT *)key, (DBT *)data));
603 const DBT *key, argument
617 return (hash_access(hashp, HASH_DELETE, (DBT *)key, NULL));
626 DBT *key, argument
641 size = key->size;
642 kp = (char *)key->data;
[all …]
Dtfind.c56 tfind (const void *vkey, /* key to be found */ in tfind()
68 if ((r = (*compar)(vkey, (*rootp)->key)) == 0) /* T2: */ in tfind()
69 return *rootp; /* key found */ in tfind()
Ddb_local.h53 /* Key/data structure -- a Data-Base Thang. */
84 * is so that the access methods can skip copying the key/data pair when
145 #define R_NOKEY 0x02 /* key not required */
/picolibc-3.7.0-3.6.0/newlib/testsuite/newlib.search/
Dhsearchtest.c78 e.key = strdup(ch); /* ptr to provided key is kept! */ in main()
79 TEST(e.key != NULL); in main()
83 TEST(strcmp(ep->key, ch) == 0); in main()
87 /* e.key should be constant from here on down. */ in main()
88 e.key = ch; in main()
95 TEST(strcmp(ep->key, ch) == 0); in main()
104 TEST(strcmp(ep->key, ch) == 0); in main()
118 TEST(strcmp(ep->key, "a") == 0 && (uintptr_t)ep->data == 0); in main()
120 TEST(strcmp(ep2->key, "b") == 0 && (uintptr_t)ep2->data == 1); in main()
/picolibc-3.7.0-3.6.0/.github/workflows/
Dlinux.yml41 … key: ${{ env.IMAGE_FILE }}-${{ hashFiles( env.DOCKERFILE, env.PACKAGES_FILE, env.EXTRA_FILE ) }}
81 … key: ${{ env.IMAGE_FILE }}-${{ hashFiles( env.DOCKERFILE, env.PACKAGES_FILE, env.EXTRA_FILE ) }}
99 # Key on job name and cache size to get separate caches for linux
105 …key: compilation-${{ runner.os }}-${{ github.job }}-${{ matrix.meson_flags }}-${{ env.CCACHE_SIZE …
141 … key: ${{ env.IMAGE_FILE }}-${{ hashFiles( env.DOCKERFILE, env.PACKAGES_FILE, env.EXTRA_FILE ) }}
159 # Key on job name and cache size to get separate caches for linux
165 …key: compilation-${{ runner.os }}-${{ github.job }}-${{ matrix.meson_flags }}-${{ env.CCACHE_SIZE …
201 … key: ${{ env.IMAGE_FILE }}-${{ hashFiles( env.DOCKERFILE, env.PACKAGES_FILE, env.EXTRA_FILE ) }}
219 # Key on job name and cache size to get separate caches for linux
225 …key: compilation-${{ runner.os }}-${{ github.job }}-${{ matrix.meson_flags }}-${{ env.CCACHE_SIZE …
Dzephyr.yml42 … key: ${{ env.IMAGE_FILE }}-${{ hashFiles( env.DOCKERFILE, env.PACKAGES_FILE, env.EXTRA_FILE ) }}
87 … key: ${{ env.IMAGE_FILE }}-${{ hashFiles( env.DOCKERFILE, env.PACKAGES_FILE, env.EXTRA_FILE ) }}
105 # Key on job name and cache size to get separate caches for linux
111 …key: compilation-${{ runner.os }}-${{ github.job }}-${{ matrix.meson_flags }}-${{ env.CCACHE_SIZE …
147 … key: ${{ env.IMAGE_FILE }}-${{ hashFiles( env.DOCKERFILE, env.PACKAGES_FILE, env.EXTRA_FILE ) }}
165 # Key on job name and cache size to get separate caches for linux
171 …key: compilation-${{ runner.os }}-${{ github.job }}-${{ matrix.meson_flags }}-${{ env.CCACHE_SIZE …
Dsteps-head11 … key: ${{ env.IMAGE_FILE }}-${{ hashFiles( env.DOCKERFILE, env.PACKAGES_FILE, env.EXTRA_FILE ) }}
29 # Key on job name and cache size to get separate caches for linux
35 …key: compilation-${{ runner.os }}-${{ github.job }}-${{ matrix.meson_flags }}-${{ env.CCACHE_SIZE …
Dmacos.yml39 key: compilation-${{ runner.os }}-${{ github.job }}
/picolibc-3.7.0-3.6.0/newlib/libc/machine/cris/sys/
Derrno.h189 #define ENOKEY 126 /* Required key not available */
190 #define EKEYEXPIRED 127 /* Key has expired */
191 #define EKEYREVOKED 128 /* Key has been revoked */
192 #define EKEYREJECTED 129 /* Key was rejected by service */
/picolibc-3.7.0-3.6.0/newlib/libc/include/
Dsearch.h45 char *key; member
62 char *key; member
/picolibc-3.7.0-3.6.0/scripts/
DGeneratePicolibcCrossFile.sh229 for key in "${!USER_LONG_OPTIONS_SPEC[@]}"; do
230 printf -- "- %s=%s\\n" "$key" "${USER_LONG_OPTIONS_SPEC[$key]}"
251 if [[ "$OPTARG" =~ .*=.* ]] # With this --key=value format, only one argument is possible.
271 else # With this format, multiple arguments are possible, like in "--key value1 value2".
/picolibc-3.7.0-3.6.0/newlib/libc/include/sys/
Derrno.h228 #define EKEYEXPIRED 146 /* Key has expired */
229 #define EKEYREJECTED 147 /* Key was rejected by service */
230 #define EKEYREVOKED 148 /* Key has been revoked */
/picolibc-3.7.0-3.6.0/semihost/machine/arc/
Darc_semihost.h189 TARGET_ERRNO_EKEYEXPIRED = 146, /* Key has expired */
190 TARGET_ERRNO_EKEYREJECTED = 147,/* Key was rejected by service */
191 TARGET_ERRNO_EKEYREVOKED = 148, /* Key has been revoked */

12