1*4882a593Smuzhiyun #ifndef jffs2_private_h
2*4882a593Smuzhiyun #define jffs2_private_h
3*4882a593Smuzhiyun
4*4882a593Smuzhiyun #include <jffs2/jffs2.h>
5*4882a593Smuzhiyun
6*4882a593Smuzhiyun struct b_node {
7*4882a593Smuzhiyun struct b_node *next;
8*4882a593Smuzhiyun };
9*4882a593Smuzhiyun
10*4882a593Smuzhiyun struct b_inode {
11*4882a593Smuzhiyun struct b_inode *next;
12*4882a593Smuzhiyun u32 offset; /* physical offset to beginning of real inode */
13*4882a593Smuzhiyun u32 version;
14*4882a593Smuzhiyun u32 ino;
15*4882a593Smuzhiyun u32 isize;
16*4882a593Smuzhiyun u32 csize;
17*4882a593Smuzhiyun };
18*4882a593Smuzhiyun
19*4882a593Smuzhiyun struct b_dirent {
20*4882a593Smuzhiyun struct b_dirent *next;
21*4882a593Smuzhiyun u32 offset; /* physical offset to beginning of real dirent */
22*4882a593Smuzhiyun u32 version;
23*4882a593Smuzhiyun u32 pino;
24*4882a593Smuzhiyun u32 ino;
25*4882a593Smuzhiyun unsigned int nhash;
26*4882a593Smuzhiyun unsigned char nsize;
27*4882a593Smuzhiyun unsigned char type;
28*4882a593Smuzhiyun };
29*4882a593Smuzhiyun
30*4882a593Smuzhiyun struct b_list {
31*4882a593Smuzhiyun struct b_node *listTail;
32*4882a593Smuzhiyun struct b_node *listHead;
33*4882a593Smuzhiyun unsigned int listCount;
34*4882a593Smuzhiyun struct mem_block *listMemBase;
35*4882a593Smuzhiyun };
36*4882a593Smuzhiyun
37*4882a593Smuzhiyun struct b_lists {
38*4882a593Smuzhiyun char *partOffset;
39*4882a593Smuzhiyun struct b_list dir;
40*4882a593Smuzhiyun struct b_list frag;
41*4882a593Smuzhiyun };
42*4882a593Smuzhiyun
43*4882a593Smuzhiyun struct b_compr_info {
44*4882a593Smuzhiyun u32 num_frags;
45*4882a593Smuzhiyun u32 compr_sum;
46*4882a593Smuzhiyun u32 decompr_sum;
47*4882a593Smuzhiyun };
48*4882a593Smuzhiyun
49*4882a593Smuzhiyun struct b_jffs2_info {
50*4882a593Smuzhiyun struct b_compr_info compr_info[JFFS2_NUM_COMPR];
51*4882a593Smuzhiyun };
52*4882a593Smuzhiyun
53*4882a593Smuzhiyun static inline int
hdr_crc(struct jffs2_unknown_node * node)54*4882a593Smuzhiyun hdr_crc(struct jffs2_unknown_node *node)
55*4882a593Smuzhiyun {
56*4882a593Smuzhiyun #if 1
57*4882a593Smuzhiyun u32 crc = crc32_no_comp(0, (unsigned char *)node, sizeof(struct jffs2_unknown_node) - 4);
58*4882a593Smuzhiyun #else
59*4882a593Smuzhiyun /* what's the semantics of this? why is this here? */
60*4882a593Smuzhiyun u32 crc = crc32_no_comp(~0, (unsigned char *)node, sizeof(struct jffs2_unknown_node) - 4);
61*4882a593Smuzhiyun
62*4882a593Smuzhiyun crc ^= ~0;
63*4882a593Smuzhiyun #endif
64*4882a593Smuzhiyun if (node->hdr_crc != crc) {
65*4882a593Smuzhiyun return 0;
66*4882a593Smuzhiyun } else {
67*4882a593Smuzhiyun return 1;
68*4882a593Smuzhiyun }
69*4882a593Smuzhiyun }
70*4882a593Smuzhiyun
71*4882a593Smuzhiyun static inline int
dirent_crc(struct jffs2_raw_dirent * node)72*4882a593Smuzhiyun dirent_crc(struct jffs2_raw_dirent *node)
73*4882a593Smuzhiyun {
74*4882a593Smuzhiyun if (node->node_crc != crc32_no_comp(0, (unsigned char *)node, sizeof(struct jffs2_raw_dirent) - 8)) {
75*4882a593Smuzhiyun return 0;
76*4882a593Smuzhiyun } else {
77*4882a593Smuzhiyun return 1;
78*4882a593Smuzhiyun }
79*4882a593Smuzhiyun }
80*4882a593Smuzhiyun
81*4882a593Smuzhiyun static inline int
dirent_name_crc(struct jffs2_raw_dirent * node)82*4882a593Smuzhiyun dirent_name_crc(struct jffs2_raw_dirent *node)
83*4882a593Smuzhiyun {
84*4882a593Smuzhiyun if (node->name_crc != crc32_no_comp(0, (unsigned char *)&(node->name), node->nsize)) {
85*4882a593Smuzhiyun return 0;
86*4882a593Smuzhiyun } else {
87*4882a593Smuzhiyun return 1;
88*4882a593Smuzhiyun }
89*4882a593Smuzhiyun }
90*4882a593Smuzhiyun
91*4882a593Smuzhiyun static inline int
inode_crc(struct jffs2_raw_inode * node)92*4882a593Smuzhiyun inode_crc(struct jffs2_raw_inode *node)
93*4882a593Smuzhiyun {
94*4882a593Smuzhiyun if (node->node_crc != crc32_no_comp(0, (unsigned char *)node, sizeof(struct jffs2_raw_inode) - 8)) {
95*4882a593Smuzhiyun return 0;
96*4882a593Smuzhiyun } else {
97*4882a593Smuzhiyun return 1;
98*4882a593Smuzhiyun }
99*4882a593Smuzhiyun }
100*4882a593Smuzhiyun
101*4882a593Smuzhiyun /* Borrowed from include/linux/dcache.h */
102*4882a593Smuzhiyun
103*4882a593Smuzhiyun /* Name hashing routines. Initial hash value */
104*4882a593Smuzhiyun /* Hash courtesy of the R5 hash in reiserfs modulo sign bits */
105*4882a593Smuzhiyun #define init_name_hash() 0
106*4882a593Smuzhiyun
107*4882a593Smuzhiyun /* partial hash update function. Assume roughly 4 bits per character */
108*4882a593Smuzhiyun static inline unsigned long
partial_name_hash(unsigned long c,unsigned long prevhash)109*4882a593Smuzhiyun partial_name_hash(unsigned long c, unsigned long prevhash)
110*4882a593Smuzhiyun {
111*4882a593Smuzhiyun return (prevhash + (c << 4) + (c >> 4)) * 11;
112*4882a593Smuzhiyun }
113*4882a593Smuzhiyun
114*4882a593Smuzhiyun /*
115*4882a593Smuzhiyun * Finally: cut down the number of bits to a int value (and try to avoid
116*4882a593Smuzhiyun * losing bits)
117*4882a593Smuzhiyun */
end_name_hash(unsigned long hash)118*4882a593Smuzhiyun static inline unsigned long end_name_hash(unsigned long hash)
119*4882a593Smuzhiyun {
120*4882a593Smuzhiyun return (unsigned int) hash;
121*4882a593Smuzhiyun }
122*4882a593Smuzhiyun
123*4882a593Smuzhiyun /* Compute the hash for a name string. */
124*4882a593Smuzhiyun static inline unsigned int
full_name_hash(const unsigned char * name,unsigned int len)125*4882a593Smuzhiyun full_name_hash(const unsigned char *name, unsigned int len)
126*4882a593Smuzhiyun {
127*4882a593Smuzhiyun unsigned long hash = init_name_hash();
128*4882a593Smuzhiyun while (len--)
129*4882a593Smuzhiyun hash = partial_name_hash(*name++, hash);
130*4882a593Smuzhiyun return end_name_hash(hash);
131*4882a593Smuzhiyun }
132*4882a593Smuzhiyun
133*4882a593Smuzhiyun #endif /* jffs2_private.h */
134