master
1/* $NetBSD: ext2fs_extents.h,v 1.4 2016/08/09 13:18:50 kre Exp $ */
2
3/*-
4 * Copyright (c) 2012, 2010 Zheng Liu <lz@freebsd.org>
5 * All rights reserved.
6 *
7 * Redistribution and use in source and binary forms, with or without
8 * modification, are permitted provided that the following conditions
9 * are met:
10 * 1. Redistributions of source code must retain the above copyright
11 * notice, this list of conditions and the following disclaimer.
12 * 2. Redistributions in binary form must reproduce the above copyright
13 * notice, this list of conditions and the following disclaimer in the
14 * documentation and/or other materials provided with the distribution.
15 *
16 * THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND
17 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
18 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
19 * ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
20 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
21 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
22 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
23 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
24 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
25 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
26 * SUCH DAMAGE.
27 *
28 * $FreeBSD: head/sys/fs/ext2fs/ext2_extents.h 295523 2016-02-11 15:27:14Z pfg $
29 */
30
31#ifndef _UFS_EXT2FS_EXT2FS_EXTENTS_H_
32#define _UFS_EXT2FS_EXT2FS_EXTENTS_H_
33
34#include <sys/types.h>
35#ifndef _KERNEL
36#include <stdbool.h>
37#endif
38
39#include <ufs/ufs/inode.h>
40#define EXT4_EXT_MAGIC 0xf30a
41
42#define EXT4_EXT_CACHE_NO 0
43#define EXT4_EXT_CACHE_GAP 1
44#define EXT4_EXT_CACHE_IN 2
45
46/*
47 * Ext4 file system extent on disk.
48 */
49struct ext4_extent {
50 uint32_t e_blk; /* first logical block */
51 uint16_t e_len; /* number of blocks */
52 uint16_t e_start_hi; /* high 16 bits of physical block */
53 uint32_t e_start_lo; /* low 32 bits of physical block */
54};
55
56/*
57 * Extent index on disk.
58 */
59struct ext4_extent_index {
60 uint32_t ei_blk; /* indexes logical blocks */
61 uint32_t ei_leaf_lo; /* points to physical block of the
62 * next level */
63 uint16_t ei_leaf_hi; /* high 16 bits of physical block */
64 uint16_t ei_unused;
65};
66
67/*
68 * Extent tree header.
69 */
70struct ext4_extent_header {
71 uint16_t eh_magic; /* magic number: 0xf30a */
72 uint16_t eh_ecount; /* number of valid entries */
73 uint16_t eh_max; /* capacity of store in entries */
74 uint16_t eh_depth; /* the depth of extent tree */
75 uint32_t eh_gen; /* generation of extent tree */
76};
77
78/*
79 * Save cached extent.
80 */
81struct ext4_extent_cache {
82 daddr_t ec_start; /* extent start */
83 uint32_t ec_blk; /* logical block */
84 uint32_t ec_len;
85 uint32_t ec_type;
86};
87
88/*
89 * Save path to some extent.
90 */
91struct ext4_extent_path {
92 uint16_t ep_depth;
93 struct buf *ep_bp;
94 bool ep_is_sparse;
95 union {
96 struct ext4_extent ep_sparse_ext;
97 struct ext4_extent *ep_ext;
98 };
99 struct ext4_extent_index *ep_index;
100 struct ext4_extent_header *ep_header;
101};
102
103struct inode;
104struct m_ext2fs;
105
106int ext4_ext_in_cache(struct inode *, daddr_t, struct ext4_extent *);
107void ext4_ext_put_cache(struct inode *, struct ext4_extent *, int);
108struct ext4_extent_path *ext4_ext_find_extent(struct m_ext2fs *fs,
109 struct inode *, daddr_t, struct ext4_extent_path *);
110
111#endif /* !_UFS_EXT2FS_EXT2FS_EXTENTS_H_ */