* Created by Charles Manning <charles@aleph1.co.uk>
*
* This program is free software; you can redistribute it and/or modify
- * it under the terms of the GNU General Public License version 2 as
+ * it under the terms of the GNU Lesser General Public License version 2.1 as
* published by the Free Software Foundation.
*
+ *
+ * Note: Only YAFFS headers are LGPL, YAFFS C code is covered by GPL.
+ *
+ * $Id: yaffs_guts.h,v 1.16 2003-01-31 03:30:33 charles Exp $
*/
#ifndef __YAFFS_GUTS_H__
#define YAFFS_OK 1
#define YAFFS_FAIL 0
-// Y=0x59, A=0x41, S=0x53
+// Give us a Y=0x59,
+// Give us an A=0x41,
+// Give us an FF=0xFF
+// Give us an S=0x53
+// And what have we got...
#define YAFFS_MAGIC 0x5941FF53
#define YAFFS_NTNODES_LEVEL0 16
#define YAFFS_TNODES_INTERNAL_MASK 0x7
#define YAFFS_TNODES_MAX_LEVEL 6
+#define YAFFS_BYTES_PER_SPARE 16
+
#define YAFFS_BYTES_PER_CHUNK 512
-#define YAFFS_CHUNK_SIZE_SHIFT 9
+//#define YAFFS_CHUNK_SIZE_SHIFT 9
-#define YAFFS_BYTES_PER_SPARE 16
#define YAFFS_CHUNKS_PER_BLOCK 32
#define YAFFS_BYTES_PER_BLOCK (YAFFS_CHUNKS_PER_BLOCK*YAFFS_BYTES_PER_CHUNK)
#define YAFFS_NOBJECT_BUCKETS 256
-#define YAFFS_RESERVED_BLOCKS 5
-
#define YAFFS_OBJECT_SPACE 0x40000
#define YAFFS_MAX_NAME_LENGTH 255
+#define YAFFS_SHORT_NAME_LENGTH 15
-#define YAFFS_MAX_ALIAS_LENGTH 211
+#define YAFFS_MAX_ALIAS_LENGTH 159
#define YAFFS_OBJECTID_ROOT 1
-#define YAFFS_ROOT_MODE 0666
#define YAFFS_OBJECTID_LOSTNFOUND 2
-#define YAFFS_LOSTNFOUND_NAME "lost+found"
+#define YAFFS_OBJECTID_UNLINKED 3
+
+#define YAFFS_MAX_SHORT_OP_CACHES 20
+
+
+// ChunkCache is used for short read/write operations.
+typedef struct
+{
+ struct yaffs_ObjectStruct *object;
+ int chunkId;
+ int lastUse;
+ int dirty;
+ int nBytes; // Only valid if the cache is dirty
+ __u8 data[YAFFS_BYTES_PER_CHUNK];
+} yaffs_ChunkCache;
// Tags structures in RAM
-// NB This uses bitfield. Bitfields should not stradle a u32 boundary otherwise
+// NB This uses bitfield. Bitfields should not straddle a u32 boundary otherwise
// the structure size will get blown out.
typedef struct
__u8 tagByte1;
__u8 tagByte2;
__u8 tagByte3;
- __u8 pageStatus; // Currently unused, but sort of set aside to distinguish
- // unused - vs- used -vs- deleted chunks. We achieve this by
- // using the objectId tags.
+ __u8 pageStatus; // set to 0 to delete the chunk
__u8 blockStatus;
__u8 tagByte4;
__u8 tagByte5;
__u8 ecc2[3];
} yaffs_Spare;
+//Special structure for passing through to mtd
+struct yaffs_NANDSpare {
+ yaffs_Spare spare;
+ int eccres1;
+ int eccres2;
+};
+
// Block data in RAM
typedef enum {
YAFFS_BLOCK_STATE_UNKNOWN = 0,
+ YAFFS_BLOCK_STATE_SCANNING, // Used while the block is being scanned.
+ // NB Don't erase blocks while they're being scanned
YAFFS_BLOCK_STATE_EMPTY, // This block is empty
YAFFS_BLOCK_STATE_DIRTY, // All pages have been allocated and deleted.
// Erase me, reuse me.
- YAFFS_BLOCK_STATE_DEAD = 0x99 // This block has failed and is not in use
+ YAFFS_BLOCK_STATE_DEAD // This block has failed and is not in use
} yaffs_BlockState;
typedef struct
{
- __u32 pageBits; // bitmap of pages in use
- __u8 blockState; // One of the above block states
- __u8 pagesInUse; // number of pages in use
+#ifndef CONFIG_YAFFS_NO_YAFFS2
+ __u32 sequenceNumber; // block sequence number for yaffs2
+#endif
+ int softDeletions:8; // number of soft deleted pages
+ int pagesInUse:8; // number of pages in use
+ __u32 blockState:4; // One of the above block states
+ __u32 needsRetiring:1; // Data has failed on this block, need to get valid data off
+ // and retire the block.
} yaffs_BlockInfo;
YAFFS_OBJECT_TYPE_FILE,
YAFFS_OBJECT_TYPE_SYMLINK,
YAFFS_OBJECT_TYPE_DIRECTORY,
- YAFFS_OBJECT_TYPE_HARDLINK
+ YAFFS_OBJECT_TYPE_HARDLINK,
+ YAFFS_OBJECT_TYPE_SPECIAL
} yaffs_ObjectType;
typedef struct
// Apply to everything
int parentObjectId;
- __u16 sum; // checksum of name
+ __u16 sum__NoLongerUsed; // checksum of name. Calc this off the name to prevent inconsistencies
char name[YAFFS_MAX_NAME_LENGTH + 1];
// Thes following apply to directories, files, symlinks - not hard links
__u32 st_mode; // protection
+
+#ifdef CONFIG_YAFFS_WINCE
+ __u32 notForWinCE[5];
+#else
__u32 st_uid; // user ID of owner
__u32 st_gid; // group ID of owner
__u32 st_atime; // time of last access
__u32 st_mtime; // time of last modification
__u32 st_ctime; // time of last change
-
+#endif
+
// File size applies to files only
int fileSize;
// Equivalent object id applies to hard links only.
int equivalentObjectId;
+
+ // Alias is for symlinks only.
char alias[YAFFS_MAX_ALIAS_LENGTH + 1];
+ __u32 st_rdev; // device stuff for block and char devices (maj/min)
+
+#ifdef CONFIG_YAFFS_WINCE
+ __u32 win_ctime[2];
+ __u32 win_atime[2];
+ __u32 win_mtime[2];
+ __u32 roomToGrow[6];
+#else
+ __u32 roomToGrow[12];
+#endif
} yaffs_ObjectHeader;
union yaffs_Tnode_union
{
+#ifdef CONFIG_YAFFS_TNODE_LIST_DEBUG
+ union yaffs_Tnode_union *internal[YAFFS_NTNODES_INTERNAL+1];
+#else
union yaffs_Tnode_union *internal[YAFFS_NTNODES_INTERNAL];
+#endif
__u16 level0[YAFFS_NTNODES_LEVEL0];
};
typedef struct
{
__u32 fileSize;
- __u32 topLevel;
+ __u32 scannedFileSize;
+ int topLevel;
yaffs_Tnode *top;
} yaffs_FileStructure;
struct yaffs_ObjectStruct
{
+ __u8 deleted: 1; // This should only apply to unlinked files.
+ __u8 softDeleted: 1; // it has also been soft deleted
+ __u8 unlinked: 1; // An unlinked file. The file should be in the unlinked pseudo directory.
__u8 fake:1; // A fake object has no presence on NAND.
__u8 renameAllowed:1;
__u8 unlinkAllowed:1;
// Where's my data in NAND?
int chunkId; // where it lives
+
+ int nDataChunks;
__u32 objectId; // the object id value
__u32 st_mode; // protection
+
+#ifdef CONFIG_YAFFS_SHORT_NAMES_IN_RAM
+ char shortName[YAFFS_SHORT_NAME_LENGTH+1];
+#endif
+
+#ifndef __KERNEL__
+ __u32 inUse;
+#endif
+
+#ifdef CONFIG_YAFFS_WINCE
+ __u32 win_ctime[2];
+ __u32 win_mtime[2];
+ __u32 win_atime[2];
+#else
__u32 st_uid; // user ID of owner
__u32 st_gid; // group ID of owner
__u32 st_atime; // time of last access
__u32 st_mtime; // time of last modification
__u32 st_ctime; // time of last change
+#endif
+
+ __u32 st_rdev; // device stuff for block and char devices
+
+
+
+#ifdef __KERNEL__
+ struct inode *myInode;
+#endif
+
yaffs_ObjectType variantType;
typedef struct
{
struct list_head list;
- __u32 count;
+ int count;
} yaffs_ObjectBucket;
struct yaffs_DeviceStruct
{
// Entry parameters set up way early. Yaffs sets up the rest.
- __u32 nBlocks; // Size of whole device in blocks
- __u32 startBlock; // Start block we're allowed to use
- __u32 endBlock; // End block we're allowed to use
- __u16 chunkGroupBits; // 0 for devices <= 32MB. else log2(nchunks) - 16
- __u16 chunkGroupSize; // == 2^^chunkGroupBits
+ int nBytesPerChunk; // Should be a power of 2 >= 512
+ int nChunksPerBlock; // does not need to be a power of 2
+ int startBlock; // Start block we're allowed to use
+ int endBlock; // End block we're allowed to use
+ int nReservedBlocks; // We want this tuneable so that we can reduce
+ // reserved blocks on NOR and RAM.
+
+ int useNANDECC; // Flag to decide whether or not to use NANDECC
+ int nShortOpCaches; // If <= 0, then short op caching is disabled, else
+ // the number of short op caches (don't use too many).
void *genericDevice; // Pointer to device context
// On an mtd this holds the mtd pointer.
-
-#ifdef __KERNEL__
- struct semaphore sem;// Semaphore for waiting on erasure.
-
-#endif
-
-
// NAND access functions (Must be set before calling YAFFS)
int (*writeChunkToNAND)(struct yaffs_DeviceStruct *dev,int chunkInNAND, const __u8 *data, yaffs_Spare *spare);
int (*readChunkFromNAND)(struct yaffs_DeviceStruct *dev,int chunkInNAND, __u8 *data, yaffs_Spare *spare);
int (*eraseBlockInNAND)(struct yaffs_DeviceStruct *dev,int blockInNAND);
int (*initialiseNAND)(struct yaffs_DeviceStruct *dev);
+
+ // Runtime parameters. Set up by YAFFS.
+
+ __u16 chunkGroupBits; // 0 for devices <= 32MB. else log2(nchunks) - 16
+ __u16 chunkGroupSize; // == 2^^chunkGroupBits
+#ifdef __KERNEL__
+
+ struct semaphore sem;// Semaphore for waiting on erasure.
+ struct semaphore grossLock; // Gross locking semaphore
+#endif
+#ifdef __KERNEL__
+ void (*putSuperFunc)(struct super_block *sb);
+#endif
+
+ int isMounted;
- // Runtime parameters.
+ // Block Info
yaffs_BlockInfo *blockInfo;
+ __u8 *chunkBits; // bitmap of chunks in use
+ int chunkBitmapStride; // Number of bytes of chunkBits per block.
+ // Must be consistent with nChunksPerBlock.
+
+
int nErasedBlocks;
- int allocationBlock;
+ int allocationBlock; // Current block being allocated off
__u32 allocationPage;
+ int allocationBlockFinder; // Used to search for next allocation block
// Runtime state
int nTnodesCreated;
int currentDirtyChecker; // Used to find current dirtiest block
- int garbageCollectionRequired;
+
+ // Operations since mount
+ int nPageWrites;
+ int nPageReads;
+ int nBlockErasures;
+ int nGCCopies;
+ int garbageCollections;
+ int passiveGarbageCollections;
+ int nRetriedWrites;
+ int nRetiredBlocks;
+ int eccFixed;
+ int eccUnfixed;
+ int tagsEccFixed;
+ int tagsEccUnfixed;
+ int nDeletions;
+ int nUnmarkedDeletions;
yaffs_Object *rootDir;
yaffs_Object *lostNFoundDir;
+ // Buffer areas for storing data to recover from write failures
+// __u8 bufferedData[YAFFS_CHUNKS_PER_BLOCK][YAFFS_BYTES_PER_CHUNK];
+// yaffs_Spare bufferedSpare[YAFFS_CHUNKS_PER_BLOCK];
+ int bufferedBlock; // Which block is buffered here?
+ int doingBufferedBlockRewrite;
+
+ yaffs_ChunkCache *srCache;
+ int srLastUse;
+
+ int cacheHits;
+
+ // Stuff for background deletion and unlinked files.
+ yaffs_Object *unlinkedDir; // Directory where unlinked and deleted files live.
+ yaffs_Object *unlinkedDeletion; // Current file being background deleted.
+ int nDeletedFiles; // Count of files awaiting deletion;
+ int nUnlinkedFiles; // Count of unlinked files.
+ int nBackgroundDeletions; // Count of background deletions.
+
+ __u8 *localBuffer;
};
- typedef struct yaffs_DeviceStruct yaffs_Device;
+typedef struct yaffs_DeviceStruct yaffs_Device;
// generic Object functions
int yaffs_Unlink(yaffs_Object *dir, const char *name);
+int yaffs_DeleteFile(yaffs_Object *obj);
// Object access functions.
int yaffs_GetObjectName(yaffs_Object *obj,char *name,int buffSize);
int yaffs_ResizeFile(yaffs_Object *obj, int newSize);
yaffs_Object *yaffs_MknodFile(yaffs_Object *parent,const char *name, __u32 mode, __u32 uid, __u32 gid);
-int yaffs_FlushFile(yaffs_Object *obj);
+int yaffs_FlushFile(yaffs_Object *obj,int updateTime);
// Directory operations
yaffs_Object *yaffs_FindObjectByName(yaffs_Object *theDir,const char *name);
int yaffs_ApplyToDirectoryChildren(yaffs_Object *theDir,int (*fn)(yaffs_Object *));
-yaffs_Object *yaffs_FindObjectByNumber(yaffs_Device *dev,int number);
+yaffs_Object *yaffs_FindObjectByNumber(yaffs_Device *dev,__u32 number);
// Link operations
yaffs_Object *yaffs_Link(yaffs_Object *parent, const char *name, yaffs_Object *equivalentObject);
+yaffs_Object *yaffs_GetEquivalentObject(yaffs_Object *obj);
+
// Symlink operations
yaffs_Object *yaffs_MknodSymLink(yaffs_Object *parent, const char *name, __u32 mode, __u32 uid, __u32 gid, const char *alias);
char *yaffs_GetSymlinkAlias(yaffs_Object *obj);
+// Special inodes (fifos, sockets and devices)
+yaffs_Object *yaffs_MknodSpecial(yaffs_Object *parent,const char *name, __u32 mode, __u32 uid, __u32 gid,__u32 rdev);
+
// Special directories
yaffs_Object *yaffs_Root(yaffs_Device *dev);
yaffs_Object *yaffs_LostNFound(yaffs_Device *dev);
+#ifdef CONFIG_YAFFS_WINCE
+// CONFIG_YAFFS_WINCE special stuff
+void yfsd_WinFileTimeNow(__u32 target[2]);
+#endif
+
// Debug dump
int yaffs_DumpObject(yaffs_Object *obj);
#endif
+