^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 1) // SPDX-License-Identifier: GPL-2.0
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 2) /*
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 3) * Copyright (c) 2003-2006, Cluster File Systems, Inc, info@clusterfs.com
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 4) * Written by Alex Tomas <alex@clusterfs.com>
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 5) */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 6)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 7) #ifndef _EXT4_EXTENTS
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 8) #define _EXT4_EXTENTS
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 9)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 10) #include "ext4.h"
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 11)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 12) /*
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 13) * With AGGRESSIVE_TEST defined, the capacity of index/leaf blocks
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 14) * becomes very small, so index split, in-depth growing and
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 15) * other hard changes happen much more often.
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 16) * This is for debug purposes only.
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 17) */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 18) #define AGGRESSIVE_TEST_
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 19)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 20) /*
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 21) * With EXTENTS_STATS defined, the number of blocks and extents
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 22) * are collected in the truncate path. They'll be shown at
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 23) * umount time.
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 24) */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 25) #define EXTENTS_STATS__
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 26)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 27) /*
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 28) * If CHECK_BINSEARCH is defined, then the results of the binary search
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 29) * will also be checked by linear search.
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 30) */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 31) #define CHECK_BINSEARCH__
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 32)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 33) /*
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 34) * If EXT_STATS is defined then stats numbers are collected.
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 35) * These number will be displayed at umount time.
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 36) */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 37) #define EXT_STATS_
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 38)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 39)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 40) /*
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 41) * ext4_inode has i_block array (60 bytes total).
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 42) * The first 12 bytes store ext4_extent_header;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 43) * the remainder stores an array of ext4_extent.
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 44) * For non-inode extent blocks, ext4_extent_tail
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 45) * follows the array.
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 46) */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 47)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 48) /*
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 49) * This is the extent tail on-disk structure.
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 50) * All other extent structures are 12 bytes long. It turns out that
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 51) * block_size % 12 >= 4 for at least all powers of 2 greater than 512, which
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 52) * covers all valid ext4 block sizes. Therefore, this tail structure can be
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 53) * crammed into the end of the block without having to rebalance the tree.
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 54) */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 55) struct ext4_extent_tail {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 56) __le32 et_checksum; /* crc32c(uuid+inum+extent_block) */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 57) };
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 58)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 59) /*
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 60) * This is the extent on-disk structure.
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 61) * It's used at the bottom of the tree.
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 62) */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 63) struct ext4_extent {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 64) __le32 ee_block; /* first logical block extent covers */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 65) __le16 ee_len; /* number of blocks covered by extent */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 66) __le16 ee_start_hi; /* high 16 bits of physical block */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 67) __le32 ee_start_lo; /* low 32 bits of physical block */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 68) };
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 69)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 70) /*
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 71) * This is index on-disk structure.
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 72) * It's used at all the levels except the bottom.
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 73) */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 74) struct ext4_extent_idx {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 75) __le32 ei_block; /* index covers logical blocks from 'block' */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 76) __le32 ei_leaf_lo; /* pointer to the physical block of the next *
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 77) * level. leaf or next index could be there */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 78) __le16 ei_leaf_hi; /* high 16 bits of physical block */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 79) __u16 ei_unused;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 80) };
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 81)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 82) /*
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 83) * Each block (leaves and indexes), even inode-stored has header.
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 84) */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 85) struct ext4_extent_header {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 86) __le16 eh_magic; /* probably will support different formats */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 87) __le16 eh_entries; /* number of valid entries */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 88) __le16 eh_max; /* capacity of store in entries */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 89) __le16 eh_depth; /* has tree real underlying blocks? */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 90) __le32 eh_generation; /* generation of the tree */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 91) };
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 92)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 93) #define EXT4_EXT_MAGIC cpu_to_le16(0xf30a)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 94) #define EXT4_MAX_EXTENT_DEPTH 5
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 95)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 96) #define EXT4_EXTENT_TAIL_OFFSET(hdr) \
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 97) (sizeof(struct ext4_extent_header) + \
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 98) (sizeof(struct ext4_extent) * le16_to_cpu((hdr)->eh_max)))
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 99)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 100) static inline struct ext4_extent_tail *
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 101) find_ext4_extent_tail(struct ext4_extent_header *eh)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 102) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 103) return (struct ext4_extent_tail *)(((void *)eh) +
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 104) EXT4_EXTENT_TAIL_OFFSET(eh));
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 105) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 106)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 107) /*
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 108) * Array of ext4_ext_path contains path to some extent.
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 109) * Creation/lookup routines use it for traversal/splitting/etc.
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 110) * Truncate uses it to simulate recursive walking.
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 111) */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 112) struct ext4_ext_path {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 113) ext4_fsblk_t p_block;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 114) __u16 p_depth;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 115) __u16 p_maxdepth;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 116) struct ext4_extent *p_ext;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 117) struct ext4_extent_idx *p_idx;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 118) struct ext4_extent_header *p_hdr;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 119) struct buffer_head *p_bh;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 120) };
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 121)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 122) /*
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 123) * Used to record a portion of a cluster found at the beginning or end
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 124) * of an extent while traversing the extent tree during space removal.
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 125) * A partial cluster may be removed if it does not contain blocks shared
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 126) * with extents that aren't being deleted (tofree state). Otherwise,
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 127) * it cannot be removed (nofree state).
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 128) */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 129) struct partial_cluster {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 130) ext4_fsblk_t pclu; /* physical cluster number */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 131) ext4_lblk_t lblk; /* logical block number within logical cluster */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 132) enum {initial, tofree, nofree} state;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 133) };
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 134)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 135) /*
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 136) * structure for external API
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 137) */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 138)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 139) /*
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 140) * EXT_INIT_MAX_LEN is the maximum number of blocks we can have in an
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 141) * initialized extent. This is 2^15 and not (2^16 - 1), since we use the
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 142) * MSB of ee_len field in the extent datastructure to signify if this
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 143) * particular extent is an initialized extent or an unwritten (i.e.
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 144) * preallocated).
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 145) * EXT_UNWRITTEN_MAX_LEN is the maximum number of blocks we can have in an
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 146) * unwritten extent.
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 147) * If ee_len is <= 0x8000, it is an initialized extent. Otherwise, it is an
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 148) * unwritten one. In other words, if MSB of ee_len is set, it is an
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 149) * unwritten extent with only one special scenario when ee_len = 0x8000.
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 150) * In this case we can not have an unwritten extent of zero length and
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 151) * thus we make it as a special case of initialized extent with 0x8000 length.
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 152) * This way we get better extent-to-group alignment for initialized extents.
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 153) * Hence, the maximum number of blocks we can have in an *initialized*
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 154) * extent is 2^15 (32768) and in an *unwritten* extent is 2^15-1 (32767).
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 155) */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 156) #define EXT_INIT_MAX_LEN (1UL << 15)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 157) #define EXT_UNWRITTEN_MAX_LEN (EXT_INIT_MAX_LEN - 1)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 158)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 159)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 160) #define EXT_FIRST_EXTENT(__hdr__) \
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 161) ((struct ext4_extent *) (((char *) (__hdr__)) + \
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 162) sizeof(struct ext4_extent_header)))
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 163) #define EXT_FIRST_INDEX(__hdr__) \
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 164) ((struct ext4_extent_idx *) (((char *) (__hdr__)) + \
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 165) sizeof(struct ext4_extent_header)))
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 166) #define EXT_HAS_FREE_INDEX(__path__) \
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 167) (le16_to_cpu((__path__)->p_hdr->eh_entries) \
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 168) < le16_to_cpu((__path__)->p_hdr->eh_max))
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 169) #define EXT_LAST_EXTENT(__hdr__) \
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 170) (EXT_FIRST_EXTENT((__hdr__)) + le16_to_cpu((__hdr__)->eh_entries) - 1)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 171) #define EXT_LAST_INDEX(__hdr__) \
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 172) (EXT_FIRST_INDEX((__hdr__)) + le16_to_cpu((__hdr__)->eh_entries) - 1)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 173) #define EXT_MAX_EXTENT(__hdr__) \
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 174) ((le16_to_cpu((__hdr__)->eh_max)) ? \
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 175) ((EXT_FIRST_EXTENT((__hdr__)) + le16_to_cpu((__hdr__)->eh_max) - 1)) \
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 176) : 0)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 177) #define EXT_MAX_INDEX(__hdr__) \
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 178) ((le16_to_cpu((__hdr__)->eh_max)) ? \
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 179) ((EXT_FIRST_INDEX((__hdr__)) + le16_to_cpu((__hdr__)->eh_max) - 1)) : 0)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 180)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 181) static inline struct ext4_extent_header *ext_inode_hdr(struct inode *inode)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 182) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 183) return (struct ext4_extent_header *) EXT4_I(inode)->i_data;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 184) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 185)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 186) static inline struct ext4_extent_header *ext_block_hdr(struct buffer_head *bh)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 187) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 188) return (struct ext4_extent_header *) bh->b_data;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 189) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 190)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 191) static inline unsigned short ext_depth(struct inode *inode)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 192) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 193) return le16_to_cpu(ext_inode_hdr(inode)->eh_depth);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 194) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 195)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 196) static inline void ext4_ext_mark_unwritten(struct ext4_extent *ext)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 197) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 198) /* We can not have an unwritten extent of zero length! */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 199) BUG_ON((le16_to_cpu(ext->ee_len) & ~EXT_INIT_MAX_LEN) == 0);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 200) ext->ee_len |= cpu_to_le16(EXT_INIT_MAX_LEN);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 201) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 202)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 203) static inline int ext4_ext_is_unwritten(struct ext4_extent *ext)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 204) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 205) /* Extent with ee_len of 0x8000 is treated as an initialized extent */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 206) return (le16_to_cpu(ext->ee_len) > EXT_INIT_MAX_LEN);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 207) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 208)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 209) static inline int ext4_ext_get_actual_len(struct ext4_extent *ext)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 210) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 211) return (le16_to_cpu(ext->ee_len) <= EXT_INIT_MAX_LEN ?
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 212) le16_to_cpu(ext->ee_len) :
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 213) (le16_to_cpu(ext->ee_len) - EXT_INIT_MAX_LEN));
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 214) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 215)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 216) static inline void ext4_ext_mark_initialized(struct ext4_extent *ext)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 217) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 218) ext->ee_len = cpu_to_le16(ext4_ext_get_actual_len(ext));
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 219) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 220)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 221) /*
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 222) * ext4_ext_pblock:
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 223) * combine low and high parts of physical block number into ext4_fsblk_t
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 224) */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 225) static inline ext4_fsblk_t ext4_ext_pblock(struct ext4_extent *ex)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 226) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 227) ext4_fsblk_t block;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 228)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 229) block = le32_to_cpu(ex->ee_start_lo);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 230) block |= ((ext4_fsblk_t) le16_to_cpu(ex->ee_start_hi) << 31) << 1;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 231) return block;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 232) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 233)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 234) /*
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 235) * ext4_idx_pblock:
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 236) * combine low and high parts of a leaf physical block number into ext4_fsblk_t
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 237) */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 238) static inline ext4_fsblk_t ext4_idx_pblock(struct ext4_extent_idx *ix)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 239) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 240) ext4_fsblk_t block;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 241)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 242) block = le32_to_cpu(ix->ei_leaf_lo);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 243) block |= ((ext4_fsblk_t) le16_to_cpu(ix->ei_leaf_hi) << 31) << 1;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 244) return block;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 245) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 246)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 247) /*
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 248) * ext4_ext_store_pblock:
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 249) * stores a large physical block number into an extent struct,
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 250) * breaking it into parts
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 251) */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 252) static inline void ext4_ext_store_pblock(struct ext4_extent *ex,
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 253) ext4_fsblk_t pb)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 254) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 255) ex->ee_start_lo = cpu_to_le32((unsigned long) (pb & 0xffffffff));
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 256) ex->ee_start_hi = cpu_to_le16((unsigned long) ((pb >> 31) >> 1) &
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 257) 0xffff);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 258) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 259)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 260) /*
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 261) * ext4_idx_store_pblock:
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 262) * stores a large physical block number into an index struct,
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 263) * breaking it into parts
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 264) */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 265) static inline void ext4_idx_store_pblock(struct ext4_extent_idx *ix,
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 266) ext4_fsblk_t pb)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 267) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 268) ix->ei_leaf_lo = cpu_to_le32((unsigned long) (pb & 0xffffffff));
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 269) ix->ei_leaf_hi = cpu_to_le16((unsigned long) ((pb >> 31) >> 1) &
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 270) 0xffff);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 271) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 272)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 273) #endif /* _EXT4_EXTENTS */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 274)
Orange Pi5 kernel
Deprecated Linux kernel 5.10.110 for OrangePi 5/5B/5+ boards
3 Commits
0 Branches
0 Tags