mirror of
https://source.denx.de/u-boot/u-boot.git
synced 2025-08-29 18:41:37 +02:00
fc0fc50f38
In an ext4 filesystem, the inode corresponding to a file has a 60-byte area which contains an extent header structure and up to 4 extent structures (5 x 12 bytes). For files that need more than 4 extents to be represented (either files larger than 4 x 128MB = 512MB or smaller files but very fragmented), ext4 creates extent index structures. Each extent index points to a 4KB physical block where one extent header and additional 340 extents could be stored. The current u-boot ext4 code is very inefficient when it tries to load a file which has extent indexes. For each logical file block the code will read over and over again the same blocks of 4096 bytes from the disk. Since the extent tree in a file is always the same, we can cache the extent structures in memory before actually starting to read the file. This patch creates a simple linked list of structures holding information about all the extents used to represent a file. The list is sorted by the logical block number (ee_block) so that we can easily find the proper extent information for any file block. Without this patch, a 69MB file which had just one extent index pointing to a block with another 6 extents was read in approximately 3 minutes. With this patch applied the same file can be read in almost 20 seconds. Signed-off-by: Ionut Nicu <ioan.nicu.ext@nsn.com>
82 lines
2.6 KiB
C
82 lines
2.6 KiB
C
/*
|
|
* (C) Copyright 2011 - 2012 Samsung Electronics
|
|
* EXT4 filesystem implementation in Uboot by
|
|
* Uma Shankar <uma.shankar@samsung.com>
|
|
* Manjunatha C Achar <a.manjunatha@samsung.com>
|
|
*
|
|
* ext4ls and ext4load : based on ext2 ls load support in Uboot.
|
|
*
|
|
* (C) Copyright 2004
|
|
* esd gmbh <www.esd-electronics.com>
|
|
* Reinhard Arlt <reinhard.arlt@esd-electronics.com>
|
|
*
|
|
* based on code from grub2 fs/ext2.c and fs/fshelp.c by
|
|
* GRUB -- GRand Unified Bootloader
|
|
* Copyright (C) 2003, 2004 Free Software Foundation, Inc.
|
|
*
|
|
* ext4write : Based on generic ext4 protocol.
|
|
*
|
|
* SPDX-License-Identifier: GPL-2.0+
|
|
*/
|
|
|
|
#ifndef __EXT4_COMMON__
|
|
#define __EXT4_COMMON__
|
|
#include <ext_common.h>
|
|
#include <ext4fs.h>
|
|
#include <malloc.h>
|
|
#include <asm/errno.h>
|
|
#if defined(CONFIG_EXT4_WRITE)
|
|
#include "ext4_journal.h"
|
|
#include "crc16.h"
|
|
#endif
|
|
|
|
#define YES 1
|
|
#define NO 0
|
|
#define RECOVER 1
|
|
#define SCAN 0
|
|
|
|
#define S_IFLNK 0120000 /* symbolic link */
|
|
#define BLOCK_NO_ONE 1
|
|
#define SUPERBLOCK_START (2 * 512)
|
|
#define SUPERBLOCK_SIZE 1024
|
|
#define F_FILE 1
|
|
|
|
static inline void *zalloc(size_t size)
|
|
{
|
|
void *p = memalign(ARCH_DMA_MINALIGN, size);
|
|
memset(p, 0, size);
|
|
return p;
|
|
}
|
|
|
|
int ext4fs_read_inode(struct ext2_data *data, int ino,
|
|
struct ext2_inode *inode);
|
|
int ext4fs_read_file(struct ext2fs_node *node, int pos,
|
|
unsigned int len, char *buf);
|
|
int ext4fs_find_file(const char *path, struct ext2fs_node *rootnode,
|
|
struct ext2fs_node **foundnode, int expecttype);
|
|
int ext4fs_iterate_dir(struct ext2fs_node *dir, char *name,
|
|
struct ext2fs_node **fnode, int *ftype);
|
|
|
|
int ext4fs_build_extent_cache(struct ext2_inode *inode);
|
|
void ext4fs_free_extent_cache(void);
|
|
|
|
#if defined(CONFIG_EXT4_WRITE)
|
|
uint32_t ext4fs_div_roundup(uint32_t size, uint32_t n);
|
|
int ext4fs_checksum_update(unsigned int i);
|
|
int ext4fs_get_parent_inode_num(const char *dirname, char *dname, int flags);
|
|
void ext4fs_update_parent_dentry(char *filename, int *p_ino, int file_type);
|
|
long int ext4fs_get_new_blk_no(void);
|
|
int ext4fs_get_new_inode_no(void);
|
|
void ext4fs_reset_block_bmap(long int blockno, unsigned char *buffer,
|
|
int index);
|
|
int ext4fs_set_block_bmap(long int blockno, unsigned char *buffer, int index);
|
|
int ext4fs_set_inode_bmap(int inode_no, unsigned char *buffer, int index);
|
|
void ext4fs_reset_inode_bmap(int inode_no, unsigned char *buffer, int index);
|
|
int ext4fs_iget(int inode_no, struct ext2_inode *inode);
|
|
void ext4fs_allocate_blocks(struct ext2_inode *file_inode,
|
|
unsigned int total_remaining_blocks,
|
|
unsigned int *total_no_of_block);
|
|
void put_ext4(uint64_t off, void *buf, uint32_t size);
|
|
#endif
|
|
#endif
|