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