Blame view
fs/squashfs/fragment.c
2.57 KB
68252eb5f
|
1 |
// SPDX-License-Identifier: GPL-2.0-or-later |
122edd151
|
2 3 4 5 |
/* * Squashfs - a compressed read only filesystem for Linux * * Copyright (c) 2002, 2003, 2004, 2005, 2006, 2007, 2008 |
d7f2ff671
|
6 |
* Phillip Lougher <phillip@squashfs.org.uk> |
122edd151
|
7 |
* |
122edd151
|
8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 |
* fragment.c */ /* * This file implements code to handle compressed fragments (tail-end packed * datablocks). * * Regular files contain a fragment index which is mapped to a fragment * location on disk and compressed size using a fragment lookup table. * Like everything in Squashfs this fragment lookup table is itself stored * compressed into metadata blocks. A second index table is used to locate * these. This second index table for speed of access (and because it * is small) is read at mount time and cached in memory. */ #include <linux/fs.h> #include <linux/vfs.h> #include <linux/slab.h> |
122edd151
|
26 27 28 |
#include "squashfs_fs.h" #include "squashfs_fs_sb.h" |
122edd151
|
29 30 31 32 33 34 35 36 37 38 |
#include "squashfs.h" /* * Look-up fragment using the fragment index table. Return the on disk * location of the fragment and its compressed size */ int squashfs_frag_lookup(struct super_block *sb, unsigned int fragment, u64 *fragment_block) { struct squashfs_sb_info *msblk = sb->s_fs_info; |
71755ee53
|
39 |
int block, offset, size; |
122edd151
|
40 |
struct squashfs_fragment_entry fragment_entry; |
71755ee53
|
41 42 43 44 45 46 47 48 |
u64 start_block; if (fragment >= msblk->fragments) return -EIO; block = SQUASHFS_FRAGMENT_INDEX(fragment); offset = SQUASHFS_FRAGMENT_INDEX_OFFSET(fragment); start_block = le64_to_cpu(msblk->fragment_index[block]); |
122edd151
|
49 50 51 52 53 54 55 |
size = squashfs_read_metadata(sb, &fragment_entry, &start_block, &offset, sizeof(fragment_entry)); if (size < 0) return size; *fragment_block = le64_to_cpu(fragment_entry.start_block); |
01cfb7937
|
56 |
return squashfs_block_size(fragment_entry.size); |
122edd151
|
57 58 59 60 61 62 63 |
} /* * Read the uncompressed fragment lookup table indexes off disk into memory */ __le64 *squashfs_read_fragment_index_table(struct super_block *sb, |
1cac63cc9
|
64 |
u64 fragment_table_start, u64 next_table, unsigned int fragments) |
122edd151
|
65 66 |
{ unsigned int length = SQUASHFS_FRAGMENT_INDEX_BYTES(fragments); |
1cac63cc9
|
67 |
__le64 *table; |
122edd151
|
68 |
|
1cac63cc9
|
69 70 71 72 73 74 75 76 77 78 79 80 81 82 |
/* * Sanity check, length bytes should not extend into the next table - * this check also traps instances where fragment_table_start is * incorrectly larger than the next table start */ if (fragment_table_start + length > next_table) return ERR_PTR(-EINVAL); table = squashfs_read_table(sb, fragment_table_start, length); /* * table[0] points to the first fragment table metadata block, this * should be less than fragment_table_start */ |
d5b72ce15
|
83 |
if (!IS_ERR(table) && le64_to_cpu(table[0]) >= fragment_table_start) { |
1cac63cc9
|
84 85 86 87 88 |
kfree(table); return ERR_PTR(-EINVAL); } return table; |
122edd151
|
89 |
} |