ref: d1540c7f666e3c5d636b48c956b444205b50502d
dir: /liblogfs/local.h/
typedef struct DataBlock DataBlock; typedef struct Extent Extent; typedef struct Entry Entry; typedef struct ExtentList ExtentList; typedef struct Fid Fid; typedef struct Map Map; typedef struct GroupSet GroupSet; typedef struct Group Group; typedef struct Uname Uname; typedef struct LogMessage LogMessage; typedef struct LogSegment LogSegment; typedef struct Path Path; typedef struct DirReadState DirReadState; typedef struct Map PathMap; typedef struct Map FidMap; typedef struct Map GroupMap; typedef struct Map UnameMap; typedef struct Map Ust; #pragma incomplete Extent #pragma incomplete ExtentList #pragma incomplete Map #pragma incomplete DirReadState enum { L2LogSweeps = 2, L2BlockCopies = 2, LogDataLimit = 128, LogAddr = (1 << 31), Replacements = 2, /* extra space for replacements */ Transfers = 2, /* extra space available for transfers */ LogSlack = 1, /* extra space for data allocation */ }; struct Extent { u32int min, max; u32int flashaddr; /* encode block index, page number, and offset within page to min */ }; char *logfsextentlistnew(ExtentList **); void logfsextentlistfree(ExtentList **); char *logfsextentlistinsert(ExtentList *, Extent *, Extent **); int logfsextentlistwalk(ExtentList *, int (*)(void *, Extent *, int),void *); Extent *logfsextentlistmatch(ExtentList *, Extent *); int logfsextentlistwalkrange(ExtentList *, int (*)(void *, u32int, u32int, Extent *, u32int), void *, u32int, u32int); int logfsextentlistmatchall(ExtentList *, int (*)(void *, Extent *), void *, Extent *); void logfsextentlistreset(ExtentList *); struct Entry { int inuse; int deadandgone; /* removed */ Qid qid; struct Entry *parent; char *name; char *uid; char *gid; ulong mtime; char *muid; u32int perm; struct Entry *next; struct { struct { ulong cvers; ulong length; ExtentList *extent; } file; struct { struct Entry *list; } dir; } u; }; char *logfsentrynew(LogfsServer *, int, u32int, Entry *, char *, char *, char *, u32int, char *, u32int, ulong, ulong, Entry **); void logfsentryclunk(Entry *); void logfsdrsfree(DirReadState **); struct Fid { ulong fid; int openmode; Entry *entry; char *uname; DirReadState *drs; }; typedef int LOGFSMAPWALKFN(void*, void*); char *logfsmapnew(int, int (*)(void*, int), int (*)(void*, void*), int (*)(void*), void (*)(void*), Map **); void logfsmapfree(Map **); char *logfsmapnewentry(Map*, void*, void **); void *logfsmapfindentry(Map*, void*); int logfsmapdeleteentry(Map*, void*); int logfsmapwalk(Map*, LOGFSMAPWALKFN*, void*); char *logfsfidmapnew(FidMap **); #define logfsfidmapfree(mp) logfsmapfree(mp) char *logfsfidmapnewentry(FidMap *, ulong, Fid **); #define logfsfidmapfindentry(m, fid) logfsmapfindentry(m, (void *)fid) int logfsfidmapclunk(FidMap *, ulong); struct Logfs { int trace; }; char *logfsustnew(Ust**); #define logfsustfree(m) logfsmapfree((m)) char *logfsustadd(Ust*, char*); struct Group { char *uid; char *uname; Group *leader; GroupSet *members; }; struct Uname { char *uname; Group *g; }; struct LogfsIdentityStore { Ust *ids; GroupMap *groupmap; UnameMap *unamemap; }; char *logfsgroupmapnew(GroupMap **, UnameMap **); #define logfsgroupmapfree(mp) logfsmapfree(mp) #define logfsunamemapfree(mp) logfsmapfree(mp) char *logfsgroupmapnewentry(GroupMap *, UnameMap *, char *, char *, Group **, Uname **); #define logfsgroupmapdeleteentry(m, uid) logfsmapdeleteentry(m, (void *)uid) #define logfsgroupmapfindentry(m, uid) logfsmapfindentry(m, uid) #define logfsunamemapfindentry(m, uname) logfsmapfindentry(m, uname) char *logfsgroupmapfinduname(GroupMap *, char *); char *logfsunamemapfinduid(UnameMap *, char *); #define logfsunamemapdeleteentry(m, uname) logfsmapdeleteentry(m, (void *)uname) typedef int LOGFSGROUPSETWALKFN(void *, Group *); char *logfsgroupsetnew(GroupSet **); void logfsgroupsetfree(GroupSet **); int logfsgroupsetadd(GroupSet *, Group *); int logfsgroupsetremove(GroupSet *, Group *); int logfsgroupsetwalk(GroupSet *, LOGFSGROUPSETWALKFN *, void *); int logfsgroupsetismember(GroupSet *, Group *); char *logfsisfindidfromname(LogfsIdentityStore *, char *); char *logfsisfindnamefromid(LogfsIdentityStore *, char *); #define logfsisfindgroupfromid(is, id) logfsgroupmapfindentry((is)->groupmap, id) Group *logfsisfindgroupfromname(LogfsIdentityStore *, char *); #define logfsisustadd(is, s) logfsustadd((is)->ids, s) int logfsisgroupunameismember(LogfsIdentityStore *, Group *, char *); int logfsisgroupuidismember(LogfsIdentityStore *, Group *, char *); int logfsisgroupuidisleader(LogfsIdentityStore *, Group *, char *); extern char *logfsisgroupnonename; struct LogMessage { uchar type; u32int path; union { struct { u32int nerase; } start; struct { u32int perm; u32int newpath; u32int mtime; u32int cvers; char *name; char *uid; char *gid; } create; struct { u32int mtime; char *muid; } remove; struct { u32int mtime; u32int cvers; char *muid; } trunc; struct { u32int offset; u32int count; u32int mtime; u32int cvers; char *muid; u32int flashaddr; uchar *data; } write; struct { char *name; u32int perm; char *uid; char *gid; u32int mtime; char *muid; } wstat; } u; }; uint logfsconvM2S(uchar *, uint, LogMessage *); uint logfssizeS2M(LogMessage *); uint logfsconvS2M(LogMessage *, uchar *, uint); void logfsdumpS(LogMessage *); struct LogSegment { int gen; /* generation number of this log */ int dirty; /* written to since last sweep */ long curblockindex; /* index of block being filled, or -1 */ long unsweptblockindex; /* next block to sweep */ int curpage; /* page within block */ uchar *pagebuf; /* page buffer */ int nbytes; /* bytes used in page buffer */ long blockmap[1]; /* there are ll->blocks of these */ }; char *logfslogsegmentnew(LogfsServer *, int, LogSegment **); void logfslogsegmentfree(LogSegment **); char *logfslogbytes(LogfsServer *, int, uchar *, uint); char *logfslog(LogfsServer *, int, LogMessage *); char *logfslogwrite(LogfsServer *, int, u32int, u32int, int, u32int, u32int, char *, uchar *, u32int *); char *logfslogsegmentflush(LogfsServer *, int); int lognicesizeforwrite(LogfsServer *, int, u32int, int); char *logfsscan(LogfsServer *); struct DataBlock { Pageset free; Pageset dirty; long path; /* includes generation */ long block; }; Pageset logfsdatapagemask(int, int); struct Path { ulong path; Entry *entry; }; char *logfspathmapnew(PathMap **); #define logfspathmapfree(mp) logfsmapfree(mp) char *logfspathmapnewentry(PathMap *, ulong, Entry *, Path **); #define logfspathmapfindentry(m, path) (Path *)logfsmapfindentry(m, (void *)path) #define logfspathmapdeleteentry(m, path) logfsmapdeleteentry(m, (void *)path) Entry *logfspathmapfinde(PathMap *, ulong); enum { LogfsTestDontFettleDataBlock = 1, }; struct LogfsServer { LogfsLowLevel *ll; LogfsBoot *lb; FidMap *fidmap; LogfsIdentityStore *is; PathMap *pathmap; LogSegment *activelog; LogSegment *sweptlog; long ndatablocks; DataBlock *datablock; ulong path; Entry root; int trace; ulong openflags; ulong testflags; }; int logfshashulong(void *, int); int logfsuserpermcheck(LogfsServer *, Entry *, Fid *, ulong); u32int logfsflattenentry(LogfsIdentityStore *, uchar *, u32int, Entry *); char *logfsreplay(LogfsServer *, LogSegment *, int); void logfsreplayfinddata(LogfsServer *); #define dataseqof(path) ((path) >> L2BlockCopies) #define copygenof(path) ((path) & ((1 << L2BlockCopies) -1)) #define mkdatapath(seq, gen) (((seq) << L2BlockCopies) | (gen)) #define gensucc(g, l2) (((g) + 1) & ((1 << (l2)) - 1)) #define copygensucc(g) gensucc((g), L2BlockCopies) #define loggenof(path) ((path >> L2BlockCopies) & ((1 << L2LogSweeps) - 1)) #define logseqof(path) ((path) >> (L2BlockCopies + L2LogSweeps)) #define mklogpath(seq, gen, copygen) (((((seq) << L2LogSweeps) | (gen)) << L2BlockCopies) | (copygen)) #define loggensucc(g) gensucc((g), L2LogSweeps) int logfsunconditionallymarkfreeanddirty(void *, Extent *, int); void logfsflashaddr2spo(LogfsServer *, u32int, long *, int *, int *); int logfsgn(uchar **, uchar *, char **); u32int logfsspo2flashaddr(LogfsServer *, long, int, int); int logfsgn(uchar **, uchar *, char **); void logfsflashaddr2o(LogfsServer *, u32int, int *); void logfsfreedatapages(LogfsServer *, long, Pageset); void logfsfreeanddirtydatablockcheck(LogfsServer *, long); typedef enum AllocReason { AllocReasonReplace, AllocReasonTransfer, AllocReasonLogExtend, AllocReasonDataExtend, } AllocReason; long logfsfindfreeblock(LogfsLowLevel *, AllocReason); char *logfsbootfettleblock(LogfsBoot *, long, uchar tag, long, int *); char *logfsserverreplacedatablock(LogfsServer *, long); char *logfsserverreplacelogblock(LogfsServer *, LogSegment *, long); char *logfsserverreplaceblock(LogfsServer *, LogSegment *, long); char *logfsservercopyactivedata(LogfsServer *, long, long, int, LogfsLowLevelReadResult *, int *); char *logfsstrdup(char*); extern char Enomem[]; extern char Eshortstat[]; extern char Enonexist[]; extern char Etoobig[]; extern char Eexist[]; extern char Eunknown[]; extern char Enotdir[]; extern char Eisdir[]; extern char logfsebadfid[]; extern char logfsefidopen[]; extern char logfsefidnotopen[]; extern char logfsefidinuse[]; extern char logfseopen[]; extern char logfseaccess[]; extern char logfselogmsgtoobig[]; extern char logfselogfull[]; extern char logfseinternal[]; extern char logfsenotempty[]; extern char logfseexcl[]; extern char logfsefullreplacing[]; extern char logfseunknownpath[];