Lines Matching refs:key
158 /** this says about version of key of all items (but stat data) the
235 // directories use this key as well as old files
297 struct key {
309 struct key on_disk_key;
322 /* The result of the key compare */
329 #define KEY_SIZE (sizeof(struct key))
354 item head contains the key of the item, its free space (for
361 * its key.*/
362 struct key ih_key;
367 item. Note that the key, not this field, is used to
414 // in old version uniqueness field shows key type
459 // key is pointer to on disk key which is stored in le, result is cpu,
460 // there is no way to get version of object from key, so, provide
463 static inline loff_t le_key_k_offset (int version, const struct key * key)
466 le32_to_cpu( key->u.k_offset_v1.k_offset ) :
467 offset_v2_k_offset( &(key->u.k_offset_v2) );
475 static inline loff_t le_key_k_type (int version, const struct key * key)
478 uniqueness2type( le32_to_cpu( key->u.k_offset_v1.k_uniqueness)) :
479 offset_v2_k_type( &(key->u.k_offset_v2) );
488 static inline void set_le_key_k_offset (int version, struct key * key, loff_t offset)
491 (key->u.k_offset_v1.k_offset = cpu_to_le32 (offset)) : /* jdm check */
492 (set_offset_v2_k_offset( &(key->u.k_offset_v2), offset ));
502 static inline void set_le_key_k_type (int version, struct key * key, int type)
505 (key->u.k_offset_v1.k_uniqueness = cpu_to_le32(type2uniqueness(type))):
506 (set_offset_v2_k_type( &(key->u.k_offset_v2), type ));
514 #define is_direntry_le_key(version,key) (le_key_k_type (version, key) == TYPE_DIRENTRY)
515 #define is_direct_le_key(version,key) (le_key_k_type (version, key) == TYPE_DIRECT)
516 #define is_indirect_le_key(version,key) (le_key_k_type (version, key) == TYPE_INDIRECT)
517 #define is_statdata_le_key(version,key) (le_key_k_type (version, key) == TYPE_STAT_DATA)
530 // key is pointer to cpu key, result is cpu
532 static inline loff_t cpu_key_k_offset (const struct cpu_key * key)
534 return (key->version == KEY_FORMAT_3_5) ?
535 key->on_disk_key.u.k_offset_v1.k_offset :
536 key->on_disk_key.u.k_offset_v2.k_offset;
539 static inline loff_t cpu_key_k_type (const struct cpu_key * key)
541 return (key->version == KEY_FORMAT_3_5) ?
542 uniqueness2type (key->on_disk_key.u.k_offset_v1.k_uniqueness) :
543 key->on_disk_key.u.k_offset_v2.k_type;
546 static inline void set_cpu_key_k_offset (struct cpu_key * key, loff_t offset)
548 (key->version == KEY_FORMAT_3_5) ?
549 (key->on_disk_key.u.k_offset_v1.k_offset = offset) :
550 (key->on_disk_key.u.k_offset_v2.k_offset = offset);
554 static inline void set_cpu_key_k_type (struct cpu_key * key, int type)
556 (key->version == KEY_FORMAT_3_5) ?
557 (key->on_disk_key.u.k_offset_v1.k_uniqueness = type2uniqueness (type)):
558 (key->on_disk_key.u.k_offset_v2.k_type = type);
562 static inline void cpu_key_k_offset_dec (struct cpu_key * key)
564 if (key->version == KEY_FORMAT_3_5)
565 key->on_disk_key.u.k_offset_v1.k_offset --;
567 key->on_disk_key.u.k_offset_v2.k_offset --;
571 #define is_direntry_cpu_key(key) (cpu_key_k_type (key) == TYPE_DIRENTRY)
572 #define is_direct_cpu_key(key) (cpu_key_k_type (key) == TYPE_DIRECT)
573 #define is_indirect_cpu_key(key) (cpu_key_k_type (key) == TYPE_INDIRECT)
574 #define is_statdata_cpu_key(key) (cpu_key_k_type (key) == TYPE_STAT_DATA)
599 extern struct key root_key;
621 struct key blk_right_delim_key; /* kept only for compatibility */
659 /* Get right delimiting key. -- little endian */
850 Q: How to get key of object pointed to by entry from entry?
852 A: Each directory entry has its header. This header has deh_dir_id and deh_objectid fields, those are key
862 __u32 deh_offset; /* third component of the directory entry key */
1065 key. It uses reiserfs_bread to try to find buffers in the cache given their block number. If it
1069 is looking through a leaf node bin_search will find the position of the item which has key either
1070 equal to given key, or which is the maximal key less than the given key. */
1162 // in in-core inode key is stored on le form
1163 #define INODE_PKEY(inode) ((struct key *)((inode)->u.reiserfs_i.i_key))
1305 int lkey[MAX_HEIGHT]; /* array indexed by height h mapping the key delimiting L[h] and
1340 struct key key; /* key pointer, to pass to block allocator or
1404 int (*is_left_mergeable) (struct key * ih, unsigned long bsize);
1424 #define op_is_left_mergeable(key,bsize) item_ops[le_key_k_type (le_key_version (key), key)]->is_left_mergeable (key, bsize)
1454 /* get key */
1455 #define B_N_PDELIM_KEY(bh,item_num) ( (struct key * )((bh)->b_data + BLKH_SIZE) + (item_num) )
1457 /* get the key */
1636 // first key is in cpu form, second - le
1637 extern inline int comp_keys (const struct key * le_key,
1639 extern inline int comp_short_keys (const struct key * le_key,
1641 extern inline void le_key2cpu_key (struct cpu_key * to, const struct key * from);
1650 extern inline int comp_le_keys (const struct key *, const struct key *);
1651 extern inline int comp_short_le_keys (const struct key *, const struct key *);
1654 // get key version from on disk key - kludge
1656 static inline int le_key_version (const struct key * key)
1660 type = offset_v2_k_type( &(key->u.k_offset_v2));
1669 static inline void copy_key (struct key *to, const struct key *from)
1676 const struct key * get_rkey (const struct path * p_s_chk_path,
1682 #define search_item(s,key,path) search_by_key (s, key, path, DISK_LEAF_NODE_LEVEL)
1694 const struct cpu_key * key,
1699 const struct cpu_key * key,
1704 struct cpu_key * key,
1711 const struct cpu_key * key,
1716 struct key * key);
1745 void make_le_item_head (struct item_head * ih, const struct cpu_key * key,
1749 const struct cpu_key * key);
1764 int search_by_entry_key (struct super_block * sb, const struct cpu_key * key,
1935 struct key key;
1965 key: tb->key,