ext4_ext.h File Reference

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
struct	ext4_extent_tail
struct	ext4_extent
struct	ext4_extent_idx
struct	ext4_extent_header
struct	ext4_ext_path

Macros
#define	EXT4_EXT_MAGIC   0xf30a
#define	get_ext4_header(i)   ((struct ext4_extent_header *) (i)->i_block)
#define	EXT4_EXTENT_TAIL_OFFSET(hdr)
#define	EXT_INIT_MAX_LEN   (1UL << 15)
#define	EXT_UNWRITTEN_MAX_LEN   (EXT_INIT_MAX_LEN - 1)
#define	EXT_EXTENT_SIZE   sizeof(struct ext4_extent)
#define	EXT_INDEX_SIZE   sizeof(struct ext4_extent_idx)
#define	EXT_FIRST_EXTENT(__hdr__)
#define	EXT_FIRST_INDEX(__hdr__)
#define	EXT_HAS_FREE_INDEX(__path__)    ((__path__)->p_hdr->eh_entries < (__path__)->p_hdr->eh_max)
#define	EXT_LAST_EXTENT(__hdr__)    (EXT_FIRST_EXTENT((__hdr__)) + (__hdr__)->eh_entries - 1)
#define	EXT_LAST_INDEX(__hdr__)    (EXT_FIRST_INDEX((__hdr__)) + (__hdr__)->eh_entries - 1)
#define	EXT_MAX_EXTENT(__hdr__)    (EXT_FIRST_EXTENT((__hdr__)) + (__hdr__)->eh_max - 1)
#define	EXT_MAX_INDEX(__hdr__)    (EXT_FIRST_INDEX((__hdr__)) + (__hdr__)->eh_max - 1)
#define	ext4_ext_dirty(icb, handle, inode, path)    __ext4_ext_dirty("", __LINE__, (icb), (handle), (inode), (path))
#define	INODE_HAS_EXTENT(i)   ((i)->i_flags & EXT2_EXTENTS_FL)

Functions
struct ext4_extent	__attribute__ ((__packed__)) EXT4_EXTENT
static struct ext4_extent_tail *	find_ext4_extent_tail (struct ext4_extent_header *eh)
static struct ext4_extent_header *	ext_inode_hdr (struct inode *inode)
static struct ext4_extent_header *	ext_block_hdr (struct buffer_head *bh)
static unsigned short	ext_depth (struct inode *inode)
static void	ext4_ext_mark_uninitialized (struct ext4_extent *ext)
static int	ext4_ext_is_uninitialized (struct ext4_extent *ext)
static uint16_t	ext4_ext_get_actual_len (struct ext4_extent *ext)
static void	ext4_ext_mark_initialized (struct ext4_extent *ext)
static void	ext4_ext_mark_unwritten (struct ext4_extent *ext)
static int	ext4_ext_is_unwritten (struct ext4_extent *ext)
static ext4_fsblk_t	ext4_ext_pblock (struct ext4_extent *ex)
static ext4_fsblk_t	ext4_idx_pblock (struct ext4_extent_idx *ix)
static void	ext4_ext_store_pblock (struct ext4_extent *ex, ext4_fsblk_t pb)
static void	ext4_idx_store_pblock (struct ext4_extent_idx *ix, ext4_fsblk_t pb)
static uint64_t	ext_to_block (EXT4_EXTENT *extent)
static uint64_t	idx_to_block (EXT4_EXTENT_IDX *idx)
int	ext4_ext_get_blocks (void *icb, handle_t *handle, struct inode *inode, ext4_fsblk_t iblock, unsigned long max_blocks, struct buffer_head *bh_result, int create, int flags)
int	ext4_ext_tree_init (void *icb, handle_t *handle, struct inode *inode)
int	ext4_ext_truncate (void *icb, struct inode *inode, unsigned long start)

Variables
uint32_t	ee_block
uint16_t	ee_len
uint16_t	ee_start_hi
uint32_t	ee_start_lo
uint32_t	ei_block
uint32_t	ei_leaf_lo
uint16_t	ei_leaf_hi
uint16_t	ei_unused
uint16_t	eh_magic
uint16_t	eh_entries
uint16_t	eh_max
uint16_t	eh_depth
uint32_t	eh_generation
struct ext4_ext_path	__attribute__

Macro Definition Documentation

ext4_ext_dirty

#define ext4_ext_dirty	(		icb,
			handle,
			inode,
			path
	)		__ext4_ext_dirty("", __LINE__, (icb), (handle), (inode), (path))

Definition at line 225 of file ext4_ext.h.

EXT4_EXT_MAGIC

#define EXT4_EXT_MAGIC   0xf30a

Definition at line 50 of file ext4_ext.h.

EXT4_EXTENT_TAIL_OFFSET

#define EXT4_EXTENT_TAIL_OFFSET

(

hdr

)

Value:

    (sizeof(struct ext4_extent_header) +                                   \
     (sizeof(struct ext4_extent) * (hdr)->eh_max))

Definition at line 53 of file ext4_ext.h.

EXT_EXTENT_SIZE

#define EXT_EXTENT_SIZE   sizeof(struct ext4_extent)

Definition at line 104 of file ext4_ext.h.

EXT_FIRST_EXTENT

#define EXT_FIRST_EXTENT

(

__hdr__

)

Value:

    ((struct ext4_extent *)(((char *)(__hdr__)) +                          \
                sizeof(struct ext4_extent_header)))

Definition at line 107 of file ext4_ext.h.

EXT_FIRST_INDEX

#define EXT_FIRST_INDEX

(

__hdr__

)

Value:

    ((struct ext4_extent_idx *)(((char *)(__hdr__)) +                      \
                    sizeof(struct ext4_extent_header)))

Definition at line 110 of file ext4_ext.h.

EXT_HAS_FREE_INDEX

#define EXT_HAS_FREE_INDEX

(

__path__

)

((__path__)->p_hdr->eh_entries < (__path__)->p_hdr->eh_max)

Definition at line 113 of file ext4_ext.h.

EXT_INDEX_SIZE

#define EXT_INDEX_SIZE   sizeof(struct ext4_extent_idx)

Definition at line 105 of file ext4_ext.h.

EXT_INIT_MAX_LEN

#define EXT_INIT_MAX_LEN   (1UL << 15)

Definition at line 101 of file ext4_ext.h.

EXT_LAST_EXTENT

#define EXT_LAST_EXTENT

(

__hdr__

)

(EXT_FIRST_EXTENT((__hdr__)) + (__hdr__)->eh_entries - 1)

Definition at line 115 of file ext4_ext.h.

EXT_LAST_INDEX

#define EXT_LAST_INDEX

(

__hdr__

)

(EXT_FIRST_INDEX((__hdr__)) + (__hdr__)->eh_entries - 1)

Definition at line 117 of file ext4_ext.h.

EXT_MAX_EXTENT

#define EXT_MAX_EXTENT

(

__hdr__

)

(EXT_FIRST_EXTENT((__hdr__)) + (__hdr__)->eh_max - 1)

Definition at line 119 of file ext4_ext.h.

EXT_MAX_INDEX

#define EXT_MAX_INDEX

(

__hdr__

)

(EXT_FIRST_INDEX((__hdr__)) + (__hdr__)->eh_max - 1)

Definition at line 121 of file ext4_ext.h.

EXT_UNWRITTEN_MAX_LEN

#define EXT_UNWRITTEN_MAX_LEN   (EXT_INIT_MAX_LEN - 1)

Definition at line 102 of file ext4_ext.h.

get_ext4_header

#define get_ext4_header

(

i

)

((struct ext4_extent_header *) (i)->i_block)

Definition at line 51 of file ext4_ext.h.

INODE_HAS_EXTENT

#define INODE_HAS_EXTENT

(

i

)

((i)->i_flags & EXT2_EXTENTS_FL)

Definition at line 228 of file ext4_ext.h.

Function Documentation

__attribute__()

struct ext4_extent __attribute__

(

(__packed__)

)

ext4_ext_get_actual_len()

static uint16_t ext4_ext_get_actual_len ( struct ext4_extent *  ext )

inlinestatic

Definition at line 151 of file ext4_ext.h.

{
    return (ext->ee_len <= EXT_INIT_MAX_LEN
            ? ext->ee_len
            : (ext->ee_len - EXT_INIT_MAX_LEN));
}

Referenced by ext4_can_extents_be_merged(), ext4_ext_binsearch(), ext4_ext_convert_to_initialized(), ext4_ext_get_blocks(), ext4_ext_insert_extent(), ext4_ext_mark_initialized(), ext4_ext_rm_leaf(), ext4_ext_search_left(), ext4_ext_search_right(), ext4_ext_try_to_merge_right(), ext4_ext_zeroout(), ext4_remove_blocks(), and ext4_split_extent_at().

ext4_ext_get_blocks()

int ext4_ext_get_blocks	(	void *	icb,
		handle_t *	handle,
		struct inode *	inode,
		ext4_fsblk_t	iblock,
		unsigned long	max_blocks,
		struct buffer_head *	bh_result,
		int	create,
		int	flags
	)

Definition at line 2384 of file ext4_extents.c.

{
    struct ext4_ext_path *path = NULL;
    struct ext4_extent newex, *ex;
    int goal, err = 0, depth;
    unsigned long allocated = 0;
    ext4_fsblk_t next, newblock;
 
    clear_buffer_new(bh_result);
    /*mutex_lock(&ext4_I(inode)->truncate_mutex);*/
 
    /* find extent for this block */
    path = ext4_find_extent(inode, iblock, NULL, 0);
    if (IS_ERR(path)) {
        err = PTR_ERR(path);
        path = NULL;
        goto out2;
    }
 
    depth = ext_depth(inode);
 
    /*
     * consistent leaf must not be empty
     * this situations is possible, though, _during_ tree modification
     * this is why assert can't be put in ext4_ext_find_extent()
     */
    BUG_ON(path[depth].p_ext == NULL && depth != 0);
 
    if ((ex = path[depth].p_ext)) {
        ext4_lblk_t ee_block = le32_to_cpu(ex->ee_block);
        ext4_fsblk_t ee_start = ext4_ext_pblock(ex);
        unsigned short ee_len  = ext4_ext_get_actual_len(ex);
        /* if found exent covers block, simple return it */
        if (iblock >= ee_block && iblock < ee_block + ee_len) {
 
            /* number of remain blocks in the extent */
            allocated = ee_len + ee_block - iblock;
 
            if (ext4_ext_is_unwritten(ex)) {
                if (create) {
                    newblock = iblock - ee_block + ee_start;
                    err = ext4_ext_convert_to_initialized (
                            icb, handle,
                            inode,
                            &path,
                            iblock,
                            allocated,
                            flags);
                    if (err)
                        goto out2;
 
                } else {
                    newblock = 0;
                }
            } else {
                newblock = iblock - ee_block + ee_start;
            }
            goto out;
        }
    }
 
    /*
     * requested block isn't allocated yet
     * we couldn't try to create block if create flag is zero
     */
    if (!create) {
        goto out2;
    }
 
    /* find next allocated block so that we know how many
     * blocks we can allocate without ovelapping next extent */
    next = ext4_ext_next_allocated_block(path);
    BUG_ON(next <= iblock);
    allocated = next - iblock;
    if (flags & EXT4_GET_BLOCKS_PRE_IO && max_blocks > EXT_UNWRITTEN_MAX_LEN)
        max_blocks = EXT_UNWRITTEN_MAX_LEN;
    if (allocated > max_blocks)
        allocated = max_blocks;
 
    /* allocate new block */
    goal = ext4_ext_find_goal(inode, path, iblock);
 
    newblock = ext4_new_meta_blocks(icb, handle, inode, goal, 0,
            &allocated, &err);
    if (!newblock)
        goto out2;
 
    /* try to insert new extent into found leaf and return */
    newex.ee_block = cpu_to_le32(iblock);
    ext4_ext_store_pblock(&newex, newblock);
    newex.ee_len = cpu_to_le16(allocated);
    /* if it's fallocate, mark ex as unwritten */
    if (flags & EXT4_GET_BLOCKS_PRE_IO) {
        ext4_ext_mark_unwritten(&newex);
    }
    err = ext4_ext_insert_extent(icb, handle, inode, &path, &newex,
                                 flags & EXT4_GET_BLOCKS_PRE_IO);
 
    if (err) {
        /* free data blocks we just allocated */
        ext4_free_blocks(icb, handle, inode, NULL, ext4_ext_pblock(&newex),
                le16_to_cpu(newex.ee_len), get_default_free_blocks_flags(inode));
        goto out2;
    }
 
    ext4_mark_inode_dirty(icb, handle, inode);
 
    /* previous routine could use block we allocated */
    if (ext4_ext_is_unwritten(&newex))
        newblock = 0;
    else
        newblock = ext4_ext_pblock(&newex);
 
    set_buffer_new(bh_result);
 
out:
    if (allocated > max_blocks)
        allocated = max_blocks;
 
    ext4_ext_show_leaf(inode, path);
    set_buffer_mapped(bh_result);
    bh_result->b_bdev = inode->i_sb->s_bdev;
    bh_result->b_blocknr = newblock;
out2:
    if (path) {
        ext4_ext_drop_refs(path);
        kfree(path);
    }
    /*mutex_unlock(&ext4_I(inode)->truncate_mutex);*/
 
    return err ? err : allocated;

Referenced by Ext2DoExtentExpand(), and Ext2MapExtent().

ext4_ext_is_uninitialized()

static int ext4_ext_is_uninitialized ( struct ext4_extent *  ext )

inlinestatic

Definition at line 145 of file ext4_ext.h.

{
    /* Extent with ee_len of 0x8000 is treated as an initialized extent */
    return (ext->ee_len > EXT_INIT_MAX_LEN);
}

ext4_ext_is_unwritten()

static int ext4_ext_is_unwritten ( struct ext4_extent *  ext )

inlinestatic

Definition at line 169 of file ext4_ext.h.

{
    /* Extent with ee_len of 0x8000 is treated as an initialized extent */
    return (ext->ee_len > EXT_INIT_MAX_LEN);
}

Referenced by ext4_can_extents_be_merged(), ext4_ext_binsearch(), ext4_ext_get_blocks(), ext4_ext_insert_extent(), ext4_ext_try_to_merge_right(), and ext4_force_split_extent_at().

ext4_ext_mark_initialized()

static void ext4_ext_mark_initialized ( struct ext4_extent *  ext )

inlinestatic

Definition at line 158 of file ext4_ext.h.

{
    ext->ee_len = ext4_ext_get_actual_len(ext);
}

Referenced by ext4_split_extent_at().

ext4_ext_mark_uninitialized()

static void ext4_ext_mark_uninitialized ( struct ext4_extent *  ext )

inlinestatic

Definition at line 139 of file ext4_ext.h.

{
    /* We can not have an uninitialized extent of zero length! */
    ext->ee_len |= EXT_INIT_MAX_LEN;
}

ext4_ext_mark_unwritten()

static void ext4_ext_mark_unwritten ( struct ext4_extent *  ext )

inlinestatic

Definition at line 163 of file ext4_ext.h.

{
    /* We can not have an unwritten extent of zero length! */
    ext->ee_len |= EXT_INIT_MAX_LEN;
}

Referenced by ext4_ext_get_blocks(), ext4_ext_insert_extent(), ext4_ext_try_to_merge_right(), and ext4_split_extent_at().

ext4_ext_pblock()

static ext4_fsblk_t ext4_ext_pblock ( struct ext4_extent *  ex )

inlinestatic

Definition at line 179 of file ext4_ext.h.

{
    ext4_fsblk_t block;
 
    block = ex->ee_start_lo;
    block |= ((ext4_fsblk_t)ex->ee_start_hi << 31) << 1;
    return block;
}

Referenced by ext4_can_extents_be_merged(), ext4_ext_binsearch(), ext4_ext_find_goal(), ext4_ext_get_blocks(), ext4_ext_insert_extent(), ext4_ext_search_left(), ext4_ext_search_right(), ext4_ext_zeroout(), ext4_find_extent(), ext4_remove_blocks(), and ext4_split_extent_at().

ext4_ext_store_pblock()

static void ext4_ext_store_pblock ( struct ext4_extent *  ex, ext4_fsblk_t  pb  )

inlinestatic

Definition at line 206 of file ext4_ext.h.

{
    ex->ee_start_lo = (uint32_t)(pb & 0xffffffff);
    ex->ee_start_hi = (uint16_t)((pb >> 31) >> 1) & 0xffff;
}

Referenced by ext4_ext_get_blocks(), ext4_ext_insert_extent(), ext4_ext_rm_leaf(), and ext4_split_extent_at().

ext4_ext_tree_init()

int ext4_ext_tree_init	(	void *	icb,
		handle_t *	handle,
		struct inode *	inode
	)

Definition at line 2319 of file ext4_extents.c.

{
    struct ext4_extent_header *eh;
 
    eh = ext_inode_hdr(inode);
    eh->eh_depth = 0;
    eh->eh_entries = 0;
    eh->eh_magic = cpu_to_le16(EXT4_EXT_MAGIC);
    eh->eh_max = cpu_to_le16(ext4_ext_space_root(inode, 0));
    ext4_mark_inode_dirty(icb, handle, inode);
    return 0;

Referenced by Ext2CreateInode(), Ext2DoExtentExpand(), and Ext2MapExtent().

ext4_ext_truncate()

int ext4_ext_truncate	(	void *	icb,
		struct inode *	inode,
		unsigned long	start
	)

Definition at line 2519 of file ext4_extents.c.

{
    int ret = ext4_ext_remove_space(icb, inode, start);
 
    /* Save modifications on i_blocks field of the inode. */
    if (!ret)
        ret = ext4_mark_inode_dirty(icb, NULL, inode);
 
    return ret;

Referenced by Ext2TruncateExtent().

ext4_idx_pblock()

static ext4_fsblk_t ext4_idx_pblock ( struct ext4_extent_idx *  ix )

inlinestatic

Definition at line 192 of file ext4_ext.h.

{
    ext4_fsblk_t block;
 
    block = ix->ei_leaf_lo;
    block |= ((ext4_fsblk_t)ix->ei_leaf_hi << 31) << 1;
    return block;
}

Referenced by ext4_ext_binsearch_idx(), ext4_ext_grow_indepth(), ext4_ext_remove_space(), ext4_ext_rm_idx(), ext4_ext_search_right(), ext4_ext_try_to_merge_up(), and ext4_find_extent().

ext4_idx_store_pblock()

static void ext4_idx_store_pblock ( struct ext4_extent_idx *  ix, ext4_fsblk_t  pb  )

inlinestatic

Definition at line 218 of file ext4_ext.h.

{
    ix->ei_leaf_lo = (uint32_t)(pb & 0xffffffff);
    ix->ei_leaf_hi = (uint16_t)((pb >> 31) >> 1) & 0xffff;
}

Referenced by ext4_ext_grow_indepth(), ext4_ext_insert_index(), and ext4_ext_split().

ext_block_hdr()

static struct ext4_extent_header * ext_block_hdr ( struct buffer_head *  bh )

inlinestatic

Definition at line 129 of file ext4_ext.h.

{
    return (struct ext4_extent_header *)bh->b_data;
}

Referenced by __ext4_ext_dirty(), __read_extent_tree_block(), ext4_ext_grow_indepth(), ext4_ext_remove_space(), ext4_ext_rm_leaf(), ext4_ext_search_right(), ext4_ext_split(), and ext4_find_extent().

ext_depth()

static unsigned short ext_depth ( struct inode *  inode )

inlinestatic

Definition at line 134 of file ext4_ext.h.

{
    return ext_inode_hdr(inode)->eh_depth;
}

Referenced by ext4_ext_check_inode(), ext4_ext_convert_to_initialized(), ext4_ext_correct_indexes(), ext4_ext_create_new_leaf(), ext4_ext_get_blocks(), ext4_ext_grow_indepth(), ext4_ext_insert_extent(), ext4_ext_max_entries(), ext4_ext_remove_space(), ext4_ext_rm_leaf(), ext4_ext_split(), ext4_ext_try_to_merge(), ext4_ext_try_to_merge_right(), ext4_find_extent(), and ext4_split_extent_at().

ext_inode_hdr()

static struct ext4_extent_header * ext_inode_hdr ( struct inode *  inode )

inlinestatic

Definition at line 124 of file ext4_ext.h.

{
    return get_ext4_header(inode);
}

Referenced by ext4_ext_check_inode(), ext4_ext_grow_indepth(), ext4_ext_remove_space(), ext4_ext_tree_init(), ext4_find_extent(), and ext_depth().

ext_to_block()

static uint64_t ext_to_block ( EXT4_EXTENT *  extent )

inlinestatic

Definition at line 230 of file ext4_ext.h.

{
    uint64_t block;
 
    block = (uint64_t)extent->ee_start_lo;
    block |= ((uint64_t) extent->ee_start_hi << 31) << 1;
 
    return block;
}

find_ext4_extent_tail()

static struct ext4_extent_tail * find_ext4_extent_tail ( struct ext4_extent_header *  eh )

inlinestatic

Definition at line 58 of file ext4_ext.h.

{
    return (struct ext4_extent_tail *)(((char *)eh) +
                       EXT4_EXTENT_TAIL_OFFSET(eh));
}

Referenced by __ext4_ext_check(), and ext4_extent_block_csum_set().

idx_to_block()

static uint64_t idx_to_block ( EXT4_EXTENT_IDX *  idx )

inlinestatic

Definition at line 240 of file ext4_ext.h.

{
    uint64_t block;
 
    block = (uint64_t)idx->ei_leaf_lo;
    block |= ((uint64_t) idx->ei_leaf_hi << 31) << 1;
 
    return block;
}

Variable Documentation

__attribute__

struct ext4_ext_path __attribute__

ee_block

uint32_t ee_block

Definition at line 0 of file ext4_ext.h.

Referenced by ext4_ext_binsearch(), ext4_ext_get_blocks(), ext4_ext_next_allocated_block(), and ext4_split_extent_at().

ee_len

uint16_t ee_len

Definition at line 1 of file ext4_ext.h.

Referenced by ext4_ext_get_blocks(), ext4_ext_search_left(), ext4_ext_search_right(), ext4_ext_zeroout(), and ext4_split_extent_at().

ee_start_hi

uint16_t ee_start_hi

Definition at line 2 of file ext4_ext.h.

ee_start_lo

uint32_t ee_start_lo

Definition at line 3 of file ext4_ext.h.

eh_depth

uint16_t eh_depth

Definition at line 3 of file ext4_ext.h.

eh_entries

uint16_t eh_entries

Definition at line 1 of file ext4_ext.h.

eh_generation

uint32_t eh_generation

Definition at line 4 of file ext4_ext.h.

eh_magic

uint16_t eh_magic

Definition at line 0 of file ext4_ext.h.

eh_max

uint16_t eh_max

Definition at line 2 of file ext4_ext.h.

ei_block

uint32_t ei_block

Definition at line 0 of file ext4_ext.h.

Referenced by ext4_ext_grow_indepth(), ext4_ext_next_allocated_block(), ext4_ext_next_leaf_block(), and ext4_ext_search_left().

ei_leaf_hi

uint16_t ei_leaf_hi

Definition at line 3 of file ext4_ext.h.

ei_leaf_lo

uint32_t ei_leaf_lo

Definition at line 1 of file ext4_ext.h.

ei_unused

uint16_t ei_unused

Definition at line 4 of file ext4_ext.h.