annotate yaffs_packedtags2.c @ 14:b2bfca6c227e

Add scanning speedups
author charles <charles>
date Sun, 24 Apr 2005 09:57:06 +0000
parents 9fd733a84a74
children 0b57027b96fe
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
14
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
1 /*
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
2 * YAFFS: Yet another FFS. A NAND-flash specific file system.
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
3 *
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
4 * yaffs_packedtags2.c: Tags packing for YAFFS2
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
5 *
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
6 * Copyright (C) 2002 Aleph One Ltd.
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
7 *
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
8 * Created by Charles Manning <charles@aleph1.co.uk>
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
9 *
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
10 *
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
11 * This program is free software; you can redistribute it and/or
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
12 * modify it under the terms of the GNU Lesser General Public License
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
13 * version 2.1 as published by the Free Software Foundation.
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
14 */
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
15
6
c31b20a2342e *** empty log message ***
charles <charles>
parents:
diff changeset
16 #include "yaffs_packedtags2.h"
c31b20a2342e *** empty log message ***
charles <charles>
parents:
diff changeset
17 #include "yportenv.h"
14
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
18 #include "yaffs_tagsvalidity.h"
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
19
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
20
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
21
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
22 // This code packs a set of extended tags into a binary structure for NAND storage
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
23
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
24 // Some of the information is "extra" struff which can be packed in to speed scanning
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
25 // This is defined by having the EXTRA_HEADER_INFO_FLAG set.
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
26
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
27
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
28 // Extra flags applied to chunkId
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
29
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
30 #define EXTRA_HEADER_INFO_FLAG 0x80000000
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
31 #define EXTRA_SHRINK_FLAG 0x40000000
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
32 #define EXTRA_SPARE_FLAGS 0x30000000
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
33
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
34 #define ALL_EXTRA_FLAGS 0xF0000000
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
35
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
36
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
37
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
38 // Also, the top 4 bits of the object Id are set to the object type.
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
39 #define EXTRA_OBJECT_TYPE_SHIFT (28)
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
40 #define EXTRA_OBJECT_TYPE_MASK ((0x0F) << EXTRA_OBJECT_TYPE_SHIFT)
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
41
6
c31b20a2342e *** empty log message ***
charles <charles>
parents:
diff changeset
42
c31b20a2342e *** empty log message ***
charles <charles>
parents:
diff changeset
43
7
9fd733a84a74 *** empty log message ***
charles <charles>
parents: 6
diff changeset
44 static void yaffs_DumpPackedTags2(const yaffs_PackedTags2 *pt)
9fd733a84a74 *** empty log message ***
charles <charles>
parents: 6
diff changeset
45 {
9fd733a84a74 *** empty log message ***
charles <charles>
parents: 6
diff changeset
46 T(YAFFS_TRACE_MTD,(TSTR("packed tags obj %d chunk %d byte %d seq %d"TENDSTR),pt->t.objectId,pt->t.chunkId,pt->t.byteCount,pt->t.sequenceNumber));
9fd733a84a74 *** empty log message ***
charles <charles>
parents: 6
diff changeset
47 }
6
c31b20a2342e *** empty log message ***
charles <charles>
parents:
diff changeset
48
7
9fd733a84a74 *** empty log message ***
charles <charles>
parents: 6
diff changeset
49 static void yaffs_DumpTags2(const yaffs_ExtendedTags *t)
9fd733a84a74 *** empty log message ***
charles <charles>
parents: 6
diff changeset
50 {
9fd733a84a74 *** empty log message ***
charles <charles>
parents: 6
diff changeset
51 T(YAFFS_TRACE_MTD,(TSTR("ext.tags eccres %d blkbad %d chused %d obj %d chunk%d byte %d del %d ser %d seq %d"TENDSTR),
9fd733a84a74 *** empty log message ***
charles <charles>
parents: 6
diff changeset
52 t->eccResult, t->blockBad, t->chunkUsed, t->objectId, t->chunkId, t->byteCount, t->chunkDeleted, t->serialNumber, t->sequenceNumber));
9fd733a84a74 *** empty log message ***
charles <charles>
parents: 6
diff changeset
53
9fd733a84a74 *** empty log message ***
charles <charles>
parents: 6
diff changeset
54 }
9fd733a84a74 *** empty log message ***
charles <charles>
parents: 6
diff changeset
55
9fd733a84a74 *** empty log message ***
charles <charles>
parents: 6
diff changeset
56 void yaffs_PackTags2(yaffs_PackedTags2 *pt, const yaffs_ExtendedTags *t)
6
c31b20a2342e *** empty log message ***
charles <charles>
parents:
diff changeset
57 {
c31b20a2342e *** empty log message ***
charles <charles>
parents:
diff changeset
58 pt->t.chunkId = t->chunkId;
c31b20a2342e *** empty log message ***
charles <charles>
parents:
diff changeset
59 pt->t.sequenceNumber = t->sequenceNumber;
c31b20a2342e *** empty log message ***
charles <charles>
parents:
diff changeset
60 pt->t.byteCount = t->byteCount;
c31b20a2342e *** empty log message ***
charles <charles>
parents:
diff changeset
61 pt->t.objectId = t->objectId;
c31b20a2342e *** empty log message ***
charles <charles>
parents:
diff changeset
62
14
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
63 if(t->chunkId == 0 && t->extraHeaderInfoAvailable)
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
64 {
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
65 // Store the extra header info instead
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
66 pt->t.chunkId = EXTRA_HEADER_INFO_FLAG | t->extraParentObjectId; // We save the parent object in the chunkId
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
67 if(t->extraIsShrinkHeader)
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
68 {
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
69 pt->t.chunkId |= EXTRA_SHRINK_FLAG;
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
70 }
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
71
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
72 pt->t.objectId &= ~EXTRA_OBJECT_TYPE_MASK;
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
73 pt->t.objectId |= (t->extraObjectType << EXTRA_OBJECT_TYPE_SHIFT);
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
74
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
75 if(t->extraObjectType == YAFFS_OBJECT_TYPE_HARDLINK)
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
76 {
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
77 pt->t.byteCount = t->extraEquivalentObjectId;
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
78 }
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
79 else if(t->extraObjectType == YAFFS_OBJECT_TYPE_FILE)
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
80 {
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
81 pt->t.byteCount = t->extraFileLength;
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
82 }
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
83 else
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
84 {
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
85 pt->t.byteCount = 0;
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
86 }
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
87 }
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
88
7
9fd733a84a74 *** empty log message ***
charles <charles>
parents: 6
diff changeset
89 yaffs_DumpPackedTags2(pt);
9fd733a84a74 *** empty log message ***
charles <charles>
parents: 6
diff changeset
90 yaffs_DumpTags2(t);
9fd733a84a74 *** empty log message ***
charles <charles>
parents: 6
diff changeset
91
6
c31b20a2342e *** empty log message ***
charles <charles>
parents:
diff changeset
92 yaffs_ECCCalculateOther((unsigned char *)&pt->t,sizeof(yaffs_PackedTags2TagsPart),&pt->ecc);
c31b20a2342e *** empty log message ***
charles <charles>
parents:
diff changeset
93
c31b20a2342e *** empty log message ***
charles <charles>
parents:
diff changeset
94 }
c31b20a2342e *** empty log message ***
charles <charles>
parents:
diff changeset
95
14
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
96 void yaffs_UnpackTags2(yaffs_ExtendedTags *t, yaffs_PackedTags2 *pt)
6
c31b20a2342e *** empty log message ***
charles <charles>
parents:
diff changeset
97 {
c31b20a2342e *** empty log message ***
charles <charles>
parents:
diff changeset
98
c31b20a2342e *** empty log message ***
charles <charles>
parents:
diff changeset
99
14
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
100 memset(t,0,sizeof(yaffs_ExtendedTags));
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
101
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
102 yaffs_InitialiseTags(t);
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
103
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
104 if(pt->t.sequenceNumber != 0xFFFFFFFF)
6
c31b20a2342e *** empty log message ***
charles <charles>
parents:
diff changeset
105 {
c31b20a2342e *** empty log message ***
charles <charles>
parents:
diff changeset
106 // Page is in use
c31b20a2342e *** empty log message ***
charles <charles>
parents:
diff changeset
107 yaffs_ECCOther ecc;
c31b20a2342e *** empty log message ***
charles <charles>
parents:
diff changeset
108 yaffs_ECCCalculateOther((unsigned char *)&pt->t,sizeof(yaffs_PackedTags2TagsPart),&ecc);
c31b20a2342e *** empty log message ***
charles <charles>
parents:
diff changeset
109 t->eccResult = yaffs_ECCCorrectOther((unsigned char *)&pt->t,sizeof(yaffs_PackedTags2TagsPart),&pt->ecc,&ecc);
c31b20a2342e *** empty log message ***
charles <charles>
parents:
diff changeset
110 t->blockBad = 0;
c31b20a2342e *** empty log message ***
charles <charles>
parents:
diff changeset
111 t->chunkUsed = 1;
c31b20a2342e *** empty log message ***
charles <charles>
parents:
diff changeset
112 t->objectId = pt->t.objectId;
c31b20a2342e *** empty log message ***
charles <charles>
parents:
diff changeset
113 t->chunkId = pt->t.chunkId;
c31b20a2342e *** empty log message ***
charles <charles>
parents:
diff changeset
114 t->byteCount = pt->t.byteCount;
c31b20a2342e *** empty log message ***
charles <charles>
parents:
diff changeset
115 t->chunkDeleted = 0;
c31b20a2342e *** empty log message ***
charles <charles>
parents:
diff changeset
116 t->serialNumber = 0;
c31b20a2342e *** empty log message ***
charles <charles>
parents:
diff changeset
117 t->sequenceNumber = pt->t.sequenceNumber;
14
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
118
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
119 // Do extra header info stuff
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
120
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
121 if(pt->t.chunkId & EXTRA_HEADER_INFO_FLAG)
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
122 {
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
123 t->chunkId = 0;
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
124 t->byteCount = 0;
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
125
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
126 t->extraHeaderInfoAvailable = 1;
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
127 t->extraParentObjectId = pt->t.chunkId & (~(ALL_EXTRA_FLAGS));
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
128 t->extraIsShrinkHeader = (pt->t.chunkId & EXTRA_SHRINK_FLAG) ? 1 : 0;
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
129 t->extraObjectType = pt->t.objectId >> EXTRA_OBJECT_TYPE_SHIFT;
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
130 t->objectId &= ~EXTRA_OBJECT_TYPE_MASK;
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
131
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
132 if(t->extraObjectType == YAFFS_OBJECT_TYPE_HARDLINK)
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
133 {
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
134 t->extraEquivalentObjectId = pt->t.byteCount;
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
135 }
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
136 else
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
137 {
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
138 t->extraFileLength = pt->t.byteCount;
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
139 }
b2bfca6c227e Add scanning speedups
charles <charles>
parents: 7
diff changeset
140 }
6
c31b20a2342e *** empty log message ***
charles <charles>
parents:
diff changeset
141 }
7
9fd733a84a74 *** empty log message ***
charles <charles>
parents: 6
diff changeset
142
9fd733a84a74 *** empty log message ***
charles <charles>
parents: 6
diff changeset
143 yaffs_DumpPackedTags2(pt);
9fd733a84a74 *** empty log message ***
charles <charles>
parents: 6
diff changeset
144 yaffs_DumpTags2(t);
9fd733a84a74 *** empty log message ***
charles <charles>
parents: 6
diff changeset
145
6
c31b20a2342e *** empty log message ***
charles <charles>
parents:
diff changeset
146 }
c31b20a2342e *** empty log message ***
charles <charles>
parents:
diff changeset
147