Lines Matching defs:key
212 struct reiserfs_key *key;
222 "first key order %d < 0", first_p, first_p + del_num,
232 "1st deleted key must have order 0, not %d", first_i);
246 key = internal_key(cur, first_i);
247 memmove(key, key + del_num,
304 * of items in DEST as delimiting key have already inserted to
311 struct reiserfs_key *key;
351 key = internal_key(dest, dest_order);
352 memmove(key + cpy_num - 1, key,
357 memcpy(key, internal_key(src, src_order), KEY_SIZE * (cpy_num - 1));
410 * pointers with first_pointer, for key - with first_item
428 /* Insert n_src'th key of buffer src before n_dest'th key of buffer dest. */
430 /* insert key before key with n_dest number */
437 struct reiserfs_key *key;
442 "source(%d) or dest(%d) key number less than 0",
446 "invalid position in dest (%d (key number %d)) or in src (%d (key number %d))",
455 /* prepare space for inserting key */
456 key = internal_key(dest, dest_position_before);
457 memmove(key + 1, key,
460 /* insert key */
461 memcpy(key, internal_key(src, src_position), KEY_SIZE);
481 * Insert d_key'th (delimiting) key from buffer cfl to tail of dest.
484 * Replace d_key'th key in buffer cfl.
507 * insert delimiting key from common father of dest and
529 * Insert delimiting key to L[h].
544 /* insert lkey[h]-th key from CFL[h] to left neighbor L[h] */
555 * Insert d_key'th (delimiting) key from buffer cfr to head of dest.
557 * Replace d_key'th key in buffer cfr.
580 * insert delimiting key from common father of dest
589 /* when S[h] disappers replace left delemiting key as well */
604 * Insert delimiting key to R[h].
759 /* Replace delimiting key of buffers L[h] and S[h] by the given key.*/
760 static void replace_lkey(struct tree_balance *tb, int h, struct item_head *key)
769 memcpy(internal_key(tb->CFL[h], tb->lkey[h]), key, KEY_SIZE);
774 /* Replace delimiting key of buffers S[h] and R[h] by the given key.*/
775 static void replace_rkey(struct tree_balance *tb, int h, struct item_head *key)
784 memcpy(internal_key(tb->CFR[h], tb->rkey[h]), key, KEY_SIZE);
798 * (together with its corresponding key to the left of the pointer)
806 /* key for insertion on higher level */
1063 /* store the delimiting key for the next level */
1064 /* new_insert_key = (n - snum)'th key in S[h] */
1072 /* store the delimiting key for the next level */
1075 * key in S[h]