1
2
3
4
5
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
39
40
41
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
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
|
/*
* Copyright (C) 2019 Ernesto A. Fernández <ernesto.mnd.fernandez@gmail.com>
*/
#ifndef _EXTENTS_H
#define _EXTENTS_H
#include <apfs/types.h>
#include "compress.h"
#include "htable.h"
struct apfs_file_extent_key;
struct apfs_dstream_id_key;
struct apfs_phys_ext_key;
/*
* Physical extent record in memory, to be filled by extentref_lookup()
*/
struct extref_record {
u64 phys_addr; /* First block number */
u64 blocks; /* Block count */
u64 owner; /* Owning object id */
u32 refcnt; /* Reference count */
bool update; /* An update record? */
};
/*
* Physical extent data in memory
*/
struct extent {
struct htable_entry e_htable; /* Hash table entry header */
u8 e_obj_type; /* Type of the owner objects */
/* Extent stats read from the physical extent structure */
u32 e_refcnt; /* Reference count */
u64 e_blocks; /* Block count */
bool e_update; /* Is this an update record? */
/* Extent stats measured by the fsck */
u32 e_references; /* Number of references to extent */
u32 e_total_refcnt; /* Total refcnt, considering updates */
u64 e_latest_owner; /* Last owner counted on e_references */
};
#define e_bno e_htable.h_id /* First physical block in the extent */
/*
* Structure used to register each physical extent for a dstream, so that the
* references can later be counted. The same extent structure might be shared
* by several dstreams.
*/
struct listed_extent {
u64 paddr; /* Physical address for the extent */
struct listed_extent *next; /* Next entry in linked list */
};
/*
* Structure used to register each hash for a dstream in a sealed volume, so
* that they can later be checked.
*/
struct listed_hash {
u64 addr; /* Dstream offset of the hashed area */
u64 blkcnt; /* Block count of the hashed area */
u8 hash[APFS_HASH_CCSHA256_SIZE];
struct listed_hash *prev; /* Previous entry in linked list */
};
/*
* Dstream data in memory
*/
struct dstream {
struct htable_entry d_htable; /* Hash table entry header */
/* Linked list of physical extents for dstream */
struct listed_extent *d_extents;
/* Linked list of hashes for the dstream */
struct listed_hash *d_hashes;
u8 d_obj_type; /* Type of the owner objects */
u64 d_owner; /* Owner id for the extentref tree */
bool d_seen; /* Has the dstream record been seen? */
bool d_orphan; /* Is this an orphan file? */
bool d_xattr; /* Is this a xattr dstream? */
bool d_inline; /* Is this actually an inline xattr? */
/* Dstream stats read from the dstream structures */
u64 d_size; /* Dstream size */
u64 d_alloced_size; /* Dstream size, including unused */
u32 d_refcnt; /* Reference count */
/* Dstream stats measured by the fsck */
u64 d_logic_start; /* Logical address of first extent */
u64 d_bytes; /* Size of the extents read so far */
u64 d_sparse_bytes; /* Size of the holes read so far */
u32 d_references; /* Number of references to dstream */
};
#define d_id d_htable.h_id /* Dstream id */
/*
* Crypto state data in memory
*/
struct crypto_state {
struct htable_entry c_htable; /* Hash table entry header */
/* Crypto state dtats read from the record */
u32 c_refcnt;
u16 c_keylen;
/* Crypto state stats measured by the fsck */
u32 c_references; /* Number of refs to crypto state */
bool c_overprov; /* Used by an overprovisioning file */
};
#define c_id c_htable.h_id /* Crypto id */
extern void free_dstream_table(struct htable_entry **table);
extern void free_extent_table(struct htable_entry **table);
extern struct dstream *get_dstream(u64 ino);
extern void parse_extent_record(struct apfs_file_extent_key *key,
struct apfs_file_extent_val *val, int len);
extern void parse_dstream_id_record(struct apfs_dstream_id_key *key,
struct apfs_dstream_id_val *val, int len);
extern u64 parse_phys_ext_record(struct apfs_phys_ext_key *key,
struct apfs_phys_ext_val *val, int len);
extern void free_crypto_table(struct htable_entry **table);
extern struct crypto_state *get_crypto_state(u64 id);
extern void parse_crypto_state_record(struct apfs_crypto_state_key *key, struct apfs_crypto_state_val *val, int len);
extern void parse_file_info_record(struct apfs_file_info_key *key, struct apfs_file_info_val *val, int len);
extern void parse_fext_record(struct apfs_fext_tree_key *key, struct apfs_fext_tree_val *val, int len);
extern void verify_dstream_hashes(struct dstream *dstream, struct compress *compress);
#endif /* _EXTENTS_H */
|
