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