Blame view
fs/squashfs/fragment.c
3.14 KB
122edd151 Squashfs: fragmen... |
1 2 3 4 |
/* * Squashfs - a compressed read only filesystem for Linux * * Copyright (c) 2002, 2003, 2004, 2005, 2006, 2007, 2008 |
d7f2ff671 Squashfs: update ... |
5 |
* Phillip Lougher <phillip@squashfs.org.uk> |
122edd151 Squashfs: fragmen... |
6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 |
* * This program is free software; you can redistribute it and/or * modify it under the terms of the GNU General Public License * as published by the Free Software Foundation; either version 2, * or (at your option) any later version. * * This program is distributed in the hope that it will be useful, * but WITHOUT ANY WARRANTY; without even the implied warranty of * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the * GNU General Public License for more details. * * You should have received a copy of the GNU General Public License * along with this program; if not, write to the Free Software * Foundation, 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA. * * 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 Squashfs: fragmen... |
39 40 41 |
#include "squashfs_fs.h" #include "squashfs_fs_sb.h" |
122edd151 Squashfs: fragmen... |
42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 |
#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; int block = SQUASHFS_FRAGMENT_INDEX(fragment); int offset = SQUASHFS_FRAGMENT_INDEX_OFFSET(fragment); u64 start_block = le64_to_cpu(msblk->fragment_index[block]); struct squashfs_fragment_entry fragment_entry; int size; 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); size = le32_to_cpu(fragment_entry.size); return size; } /* * Read the uncompressed fragment lookup table indexes off disk into memory */ __le64 *squashfs_read_fragment_index_table(struct super_block *sb, |
1cac63cc9 Squashfs: add san... |
74 |
u64 fragment_table_start, u64 next_table, unsigned int fragments) |
122edd151 Squashfs: fragmen... |
75 76 |
{ unsigned int length = SQUASHFS_FRAGMENT_INDEX_BYTES(fragments); |
1cac63cc9 Squashfs: add san... |
77 |
__le64 *table; |
122edd151 Squashfs: fragmen... |
78 |
|
1cac63cc9 Squashfs: add san... |
79 80 81 82 83 84 85 86 87 88 89 90 91 92 |
/* * 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 Squashfs: Fix san... |
93 |
if (!IS_ERR(table) && le64_to_cpu(table[0]) >= fragment_table_start) { |
1cac63cc9 Squashfs: add san... |
94 95 96 97 98 |
kfree(table); return ERR_PTR(-EINVAL); } return table; |
122edd151 Squashfs: fragmen... |
99 |
} |