Lines Matching refs:key
60 * key: key
65 * RET_ERROR, RET_SUCCESS and RET_SPECIAL if the key is already in the
69 __bt_put(dbp, key, data, flags)
71 DBT *key;
119 * If the key/data pair won't fit on a page, store it on overflow
120 * pages. Only put the key on the overflow page if the pair are
127 if (key->size + data->size > t->bt_ovflsize) {
128 if (key->size > t->bt_ovflsize) {
130 storekey: if (__ovfl_put(t, key, &pg) == RET_ERROR)
135 yuck_this_is_gross_code = key->size;
136 if (yuck_this_is_gross_code != key->size)
141 key = &tkey;
143 if (key->size + data->size > t->bt_ovflsize) {
157 if (key->size + data->size > t->bt_ovflsize)
170 * Find the key to delete, or, the location at which to insert.
173 if (t->bt_order == NOT || (e = bt_fast(t, key, data, &exact)) == NULL)
174 if ((e = __bt_search(t, key, &exact)) == NULL)
180 * Add the key/data pair to the tree. If an identical key is already
182 * R_NOOVERWRITE is not set, the key is either added (if duplicates are
199 delete: if (__bt_dleaf(t, key, h, idx) == RET_ERROR) {
209 * insert the key and data and unpin the current page. If inserting
212 nbytes = NBLEAFDBT(key->size, data->size);
214 if ((status = __bt_split(t, h, key,
227 WR_BLEAF(dest, key, data, dflags);
270 * key: key to insert
276 bt_fast(t, key, data, exactp)
278 const DBT *key, *data;
296 nbytes = NBLEAFDBT(key->size, data->size);
305 if ((cmp = __bt_cmp(t, key, &t->bt_cur)) < 0)
313 if ((cmp = __bt_cmp(t, key, &t->bt_cur)) > 0)