xref: /OK3568_Linux_fs/kernel/fs/jffs2/summary.h (revision 4882a59341e53eb6f0b4789bf948001014eff981)
1*4882a593Smuzhiyun /*
2*4882a593Smuzhiyun  * JFFS2 -- Journalling Flash File System, Version 2.
3*4882a593Smuzhiyun  *
4*4882a593Smuzhiyun  * Copyright © 2004  Ferenc Havasi <havasi@inf.u-szeged.hu>,
5*4882a593Smuzhiyun  *		     Zoltan Sogor <weth@inf.u-szeged.hu>,
6*4882a593Smuzhiyun  *		     Patrik Kluba <pajko@halom.u-szeged.hu>,
7*4882a593Smuzhiyun  *		     University of Szeged, Hungary
8*4882a593Smuzhiyun  *
9*4882a593Smuzhiyun  * For licensing information, see the file 'LICENCE' in this directory.
10*4882a593Smuzhiyun  *
11*4882a593Smuzhiyun  */
12*4882a593Smuzhiyun 
13*4882a593Smuzhiyun #ifndef JFFS2_SUMMARY_H
14*4882a593Smuzhiyun #define JFFS2_SUMMARY_H
15*4882a593Smuzhiyun 
16*4882a593Smuzhiyun /* Limit summary size to 64KiB so that we can kmalloc it. If the summary
17*4882a593Smuzhiyun    is larger than that, we have to just ditch it and avoid using summary
18*4882a593Smuzhiyun    for the eraseblock in question... and it probably doesn't hurt us much
19*4882a593Smuzhiyun    anyway. */
20*4882a593Smuzhiyun #define MAX_SUMMARY_SIZE 65536
21*4882a593Smuzhiyun 
22*4882a593Smuzhiyun #include <linux/uio.h>
23*4882a593Smuzhiyun #include <linux/jffs2.h>
24*4882a593Smuzhiyun 
25*4882a593Smuzhiyun #define BLK_STATE_ALLFF		0
26*4882a593Smuzhiyun #define BLK_STATE_CLEAN		1
27*4882a593Smuzhiyun #define BLK_STATE_PARTDIRTY	2
28*4882a593Smuzhiyun #define BLK_STATE_CLEANMARKER	3
29*4882a593Smuzhiyun #define BLK_STATE_ALLDIRTY	4
30*4882a593Smuzhiyun #define BLK_STATE_BADBLOCK	5
31*4882a593Smuzhiyun 
32*4882a593Smuzhiyun #define JFFS2_SUMMARY_NOSUM_SIZE 0xffffffff
33*4882a593Smuzhiyun #define JFFS2_SUMMARY_INODE_SIZE (sizeof(struct jffs2_sum_inode_flash))
34*4882a593Smuzhiyun #define JFFS2_SUMMARY_DIRENT_SIZE(x) (sizeof(struct jffs2_sum_dirent_flash) + (x))
35*4882a593Smuzhiyun #define JFFS2_SUMMARY_XATTR_SIZE (sizeof(struct jffs2_sum_xattr_flash))
36*4882a593Smuzhiyun #define JFFS2_SUMMARY_XREF_SIZE (sizeof(struct jffs2_sum_xref_flash))
37*4882a593Smuzhiyun 
38*4882a593Smuzhiyun /* Summary structures used on flash */
39*4882a593Smuzhiyun 
40*4882a593Smuzhiyun struct jffs2_sum_unknown_flash
41*4882a593Smuzhiyun {
42*4882a593Smuzhiyun 	jint16_t nodetype;	/* node type */
43*4882a593Smuzhiyun };
44*4882a593Smuzhiyun 
45*4882a593Smuzhiyun struct jffs2_sum_inode_flash
46*4882a593Smuzhiyun {
47*4882a593Smuzhiyun 	jint16_t nodetype;	/* node type */
48*4882a593Smuzhiyun 	jint32_t inode;		/* inode number */
49*4882a593Smuzhiyun 	jint32_t version;	/* inode version */
50*4882a593Smuzhiyun 	jint32_t offset;	/* offset on jeb */
51*4882a593Smuzhiyun 	jint32_t totlen; 	/* record length */
52*4882a593Smuzhiyun } __attribute__((packed));
53*4882a593Smuzhiyun 
54*4882a593Smuzhiyun struct jffs2_sum_dirent_flash
55*4882a593Smuzhiyun {
56*4882a593Smuzhiyun 	jint16_t nodetype;	/* == JFFS_NODETYPE_DIRENT */
57*4882a593Smuzhiyun 	jint32_t totlen;	/* record length */
58*4882a593Smuzhiyun 	jint32_t offset;	/* offset on jeb */
59*4882a593Smuzhiyun 	jint32_t pino;		/* parent inode */
60*4882a593Smuzhiyun 	jint32_t version;	/* dirent version */
61*4882a593Smuzhiyun 	jint32_t ino; 		/* == zero for unlink */
62*4882a593Smuzhiyun 	uint8_t nsize;		/* dirent name size */
63*4882a593Smuzhiyun 	uint8_t type;		/* dirent type */
64*4882a593Smuzhiyun 	uint8_t name[];	/* dirent name */
65*4882a593Smuzhiyun } __attribute__((packed));
66*4882a593Smuzhiyun 
67*4882a593Smuzhiyun struct jffs2_sum_xattr_flash
68*4882a593Smuzhiyun {
69*4882a593Smuzhiyun 	jint16_t nodetype;	/* == JFFS2_NODETYPE_XATR */
70*4882a593Smuzhiyun 	jint32_t xid;		/* xattr identifier */
71*4882a593Smuzhiyun 	jint32_t version;	/* version number */
72*4882a593Smuzhiyun 	jint32_t offset;	/* offset on jeb */
73*4882a593Smuzhiyun 	jint32_t totlen;	/* node length */
74*4882a593Smuzhiyun } __attribute__((packed));
75*4882a593Smuzhiyun 
76*4882a593Smuzhiyun struct jffs2_sum_xref_flash
77*4882a593Smuzhiyun {
78*4882a593Smuzhiyun 	jint16_t nodetype;	/* == JFFS2_NODETYPE_XREF */
79*4882a593Smuzhiyun 	jint32_t offset;	/* offset on jeb */
80*4882a593Smuzhiyun } __attribute__((packed));
81*4882a593Smuzhiyun 
82*4882a593Smuzhiyun union jffs2_sum_flash
83*4882a593Smuzhiyun {
84*4882a593Smuzhiyun 	struct jffs2_sum_unknown_flash u;
85*4882a593Smuzhiyun 	struct jffs2_sum_inode_flash i;
86*4882a593Smuzhiyun 	struct jffs2_sum_dirent_flash d;
87*4882a593Smuzhiyun 	struct jffs2_sum_xattr_flash x;
88*4882a593Smuzhiyun 	struct jffs2_sum_xref_flash r;
89*4882a593Smuzhiyun };
90*4882a593Smuzhiyun 
91*4882a593Smuzhiyun /* Summary structures used in the memory */
92*4882a593Smuzhiyun 
93*4882a593Smuzhiyun struct jffs2_sum_unknown_mem
94*4882a593Smuzhiyun {
95*4882a593Smuzhiyun 	union jffs2_sum_mem *next;
96*4882a593Smuzhiyun 	jint16_t nodetype;	/* node type */
97*4882a593Smuzhiyun };
98*4882a593Smuzhiyun 
99*4882a593Smuzhiyun struct jffs2_sum_inode_mem
100*4882a593Smuzhiyun {
101*4882a593Smuzhiyun 	union jffs2_sum_mem *next;
102*4882a593Smuzhiyun 	jint16_t nodetype;	/* node type */
103*4882a593Smuzhiyun 	jint32_t inode;		/* inode number */
104*4882a593Smuzhiyun 	jint32_t version;	/* inode version */
105*4882a593Smuzhiyun 	jint32_t offset;	/* offset on jeb */
106*4882a593Smuzhiyun 	jint32_t totlen; 	/* record length */
107*4882a593Smuzhiyun } __attribute__((packed));
108*4882a593Smuzhiyun 
109*4882a593Smuzhiyun struct jffs2_sum_dirent_mem
110*4882a593Smuzhiyun {
111*4882a593Smuzhiyun 	union jffs2_sum_mem *next;
112*4882a593Smuzhiyun 	jint16_t nodetype;	/* == JFFS_NODETYPE_DIRENT */
113*4882a593Smuzhiyun 	jint32_t totlen;	/* record length */
114*4882a593Smuzhiyun 	jint32_t offset;	/* ofset on jeb */
115*4882a593Smuzhiyun 	jint32_t pino;		/* parent inode */
116*4882a593Smuzhiyun 	jint32_t version;	/* dirent version */
117*4882a593Smuzhiyun 	jint32_t ino; 		/* == zero for unlink */
118*4882a593Smuzhiyun 	uint8_t nsize;		/* dirent name size */
119*4882a593Smuzhiyun 	uint8_t type;		/* dirent type */
120*4882a593Smuzhiyun 	uint8_t name[];	/* dirent name */
121*4882a593Smuzhiyun } __attribute__((packed));
122*4882a593Smuzhiyun 
123*4882a593Smuzhiyun struct jffs2_sum_xattr_mem
124*4882a593Smuzhiyun {
125*4882a593Smuzhiyun 	union jffs2_sum_mem *next;
126*4882a593Smuzhiyun 	jint16_t nodetype;
127*4882a593Smuzhiyun 	jint32_t xid;
128*4882a593Smuzhiyun 	jint32_t version;
129*4882a593Smuzhiyun 	jint32_t offset;
130*4882a593Smuzhiyun 	jint32_t totlen;
131*4882a593Smuzhiyun } __attribute__((packed));
132*4882a593Smuzhiyun 
133*4882a593Smuzhiyun struct jffs2_sum_xref_mem
134*4882a593Smuzhiyun {
135*4882a593Smuzhiyun 	union jffs2_sum_mem *next;
136*4882a593Smuzhiyun 	jint16_t nodetype;
137*4882a593Smuzhiyun 	jint32_t offset;
138*4882a593Smuzhiyun } __attribute__((packed));
139*4882a593Smuzhiyun 
140*4882a593Smuzhiyun union jffs2_sum_mem
141*4882a593Smuzhiyun {
142*4882a593Smuzhiyun 	struct jffs2_sum_unknown_mem u;
143*4882a593Smuzhiyun 	struct jffs2_sum_inode_mem i;
144*4882a593Smuzhiyun 	struct jffs2_sum_dirent_mem d;
145*4882a593Smuzhiyun 	struct jffs2_sum_xattr_mem x;
146*4882a593Smuzhiyun 	struct jffs2_sum_xref_mem r;
147*4882a593Smuzhiyun };
148*4882a593Smuzhiyun 
149*4882a593Smuzhiyun /* Summary related information stored in superblock */
150*4882a593Smuzhiyun 
151*4882a593Smuzhiyun struct jffs2_summary
152*4882a593Smuzhiyun {
153*4882a593Smuzhiyun 	uint32_t sum_size;      /* collected summary information for nextblock */
154*4882a593Smuzhiyun 	uint32_t sum_num;
155*4882a593Smuzhiyun 	uint32_t sum_padded;
156*4882a593Smuzhiyun 	union jffs2_sum_mem *sum_list_head;
157*4882a593Smuzhiyun 	union jffs2_sum_mem *sum_list_tail;
158*4882a593Smuzhiyun 
159*4882a593Smuzhiyun 	jint32_t *sum_buf;	/* buffer for writing out summary */
160*4882a593Smuzhiyun };
161*4882a593Smuzhiyun 
162*4882a593Smuzhiyun /* Summary marker is stored at the end of every sumarized erase block */
163*4882a593Smuzhiyun 
164*4882a593Smuzhiyun struct jffs2_sum_marker
165*4882a593Smuzhiyun {
166*4882a593Smuzhiyun 	jint32_t offset;	/* offset of the summary node in the jeb */
167*4882a593Smuzhiyun 	jint32_t magic; 	/* == JFFS2_SUM_MAGIC */
168*4882a593Smuzhiyun };
169*4882a593Smuzhiyun 
170*4882a593Smuzhiyun #define JFFS2_SUMMARY_FRAME_SIZE (sizeof(struct jffs2_raw_summary) + sizeof(struct jffs2_sum_marker))
171*4882a593Smuzhiyun 
172*4882a593Smuzhiyun #ifdef CONFIG_JFFS2_SUMMARY	/* SUMMARY SUPPORT ENABLED */
173*4882a593Smuzhiyun 
174*4882a593Smuzhiyun #define jffs2_sum_active() (1)
175*4882a593Smuzhiyun int jffs2_sum_init(struct jffs2_sb_info *c);
176*4882a593Smuzhiyun void jffs2_sum_exit(struct jffs2_sb_info *c);
177*4882a593Smuzhiyun void jffs2_sum_disable_collecting(struct jffs2_summary *s);
178*4882a593Smuzhiyun int jffs2_sum_is_disabled(struct jffs2_summary *s);
179*4882a593Smuzhiyun void jffs2_sum_reset_collected(struct jffs2_summary *s);
180*4882a593Smuzhiyun void jffs2_sum_move_collected(struct jffs2_sb_info *c, struct jffs2_summary *s);
181*4882a593Smuzhiyun int jffs2_sum_add_kvec(struct jffs2_sb_info *c, const struct kvec *invecs,
182*4882a593Smuzhiyun 			unsigned long count,  uint32_t to);
183*4882a593Smuzhiyun int jffs2_sum_write_sumnode(struct jffs2_sb_info *c);
184*4882a593Smuzhiyun int jffs2_sum_add_padding_mem(struct jffs2_summary *s, uint32_t size);
185*4882a593Smuzhiyun int jffs2_sum_add_inode_mem(struct jffs2_summary *s, struct jffs2_raw_inode *ri, uint32_t ofs);
186*4882a593Smuzhiyun int jffs2_sum_add_dirent_mem(struct jffs2_summary *s, struct jffs2_raw_dirent *rd, uint32_t ofs);
187*4882a593Smuzhiyun int jffs2_sum_add_xattr_mem(struct jffs2_summary *s, struct jffs2_raw_xattr *rx, uint32_t ofs);
188*4882a593Smuzhiyun int jffs2_sum_add_xref_mem(struct jffs2_summary *s, struct jffs2_raw_xref *rr, uint32_t ofs);
189*4882a593Smuzhiyun int jffs2_sum_scan_sumnode(struct jffs2_sb_info *c, struct jffs2_eraseblock *jeb,
190*4882a593Smuzhiyun 			   struct jffs2_raw_summary *summary, uint32_t sumlen,
191*4882a593Smuzhiyun 			   uint32_t *pseudo_random);
192*4882a593Smuzhiyun 
193*4882a593Smuzhiyun #else				/* SUMMARY DISABLED */
194*4882a593Smuzhiyun 
195*4882a593Smuzhiyun #define jffs2_sum_active() (0)
196*4882a593Smuzhiyun #define jffs2_sum_init(a) (0)
197*4882a593Smuzhiyun #define jffs2_sum_exit(a)
198*4882a593Smuzhiyun #define jffs2_sum_disable_collecting(a)
199*4882a593Smuzhiyun #define jffs2_sum_is_disabled(a) (0)
200*4882a593Smuzhiyun #define jffs2_sum_reset_collected(a)
201*4882a593Smuzhiyun #define jffs2_sum_add_kvec(a,b,c,d) (0)
202*4882a593Smuzhiyun #define jffs2_sum_move_collected(a,b)
203*4882a593Smuzhiyun #define jffs2_sum_write_sumnode(a) (0)
204*4882a593Smuzhiyun #define jffs2_sum_add_padding_mem(a,b)
205*4882a593Smuzhiyun #define jffs2_sum_add_inode_mem(a,b,c)
206*4882a593Smuzhiyun #define jffs2_sum_add_dirent_mem(a,b,c)
207*4882a593Smuzhiyun #define jffs2_sum_add_xattr_mem(a,b,c)
208*4882a593Smuzhiyun #define jffs2_sum_add_xref_mem(a,b,c)
209*4882a593Smuzhiyun #define jffs2_sum_scan_sumnode(a,b,c,d,e) (0)
210*4882a593Smuzhiyun 
211*4882a593Smuzhiyun #endif /* CONFIG_JFFS2_SUMMARY */
212*4882a593Smuzhiyun 
213*4882a593Smuzhiyun #endif /* JFFS2_SUMMARY_H */
214