venti updates

This commit is contained in:
rsc 2005-07-24 20:15:44 +00:00
parent 7ba8aa0c70
commit 23fb2edb22
13 changed files with 166 additions and 48 deletions

View file

@ -463,6 +463,7 @@ VtFile *vtfileopenroot(VtCache*, VtEntry*);
VtFile *vtfilecreateroot(VtCache*, int psize, int dsize, int type); VtFile *vtfilecreateroot(VtCache*, int psize, int dsize, int type);
VtFile *vtfileopen(VtFile*, u32int, int); VtFile *vtfileopen(VtFile*, u32int, int);
VtFile *vtfilecreate(VtFile*, int psize, int dsize, int dir); VtFile *vtfilecreate(VtFile*, int psize, int dsize, int dir);
VtFile *_vtfilecreate(VtFile*, int offset, int psize, int dsize, int dir);
VtBlock *vtfileblock(VtFile*, u32int, int mode); VtBlock *vtfileblock(VtFile*, u32int, int mode);
long vtfileread(VtFile*, void*, long, vlong); long vtfileread(VtFile*, void*, long, vlong);
long vtfilewrite(VtFile*, void*, long, vlong); long vtfilewrite(VtFile*, void*, long, vlong);

View file

@ -4,6 +4,8 @@
#include "fns.h" #include "fns.h"
#include "error.h" #include "error.h"
#define debug 0
/* /*
* locking order is upwards. A thread can hold the lock for a VacFile * locking order is upwards. A thread can hold the lock for a VacFile
* and then acquire the lock of its parent * and then acquire the lock of its parent
@ -122,12 +124,16 @@ Err:
VacFile* VacFile*
_vacfileroot(VacFs *fs, VtFile *r) _vacfileroot(VacFs *fs, VtFile *r)
{ {
int redirected;
char err[ERRMAX];
VtBlock *b; VtBlock *b;
VtFile *r0, *r1, *r2; VtFile *r0, *r1, *r2;
MetaBlock mb; MetaBlock mb;
MetaEntry me; MetaEntry me;
VacFile *root, *mr; VacFile *root, *mr;
redirected = 0;
Top:
b = nil; b = nil;
root = nil; root = nil;
mr = nil; mr = nil;
@ -137,13 +143,30 @@ _vacfileroot(VacFs *fs, VtFile *r)
if(vtfilelock(r, -1) < 0) if(vtfilelock(r, -1) < 0)
return nil; return nil;
r0 = vtfileopen(r, 0, fs->mode); r0 = vtfileopen(r, 0, fs->mode);
if(debug)
fprint(2, "r0 %p\n", r0);
if(r0 == nil) if(r0 == nil)
goto Err; goto Err;
r1 = vtfileopen(r, 1, fs->mode);
if(r1 == nil)
goto Err;
r2 = vtfileopen(r, 2, fs->mode); r2 = vtfileopen(r, 2, fs->mode);
if(r2 == nil) if(debug)
fprint(2, "r2 %p\n", r2);
if(r2 == nil){
/*
* some vac files (e.g., from fossil)
* have an extra layer of indirection.
*/
rerrstr(err, sizeof err);
if(!redirected && strstr(err, "not active")){
vtfileunlock(r);
r = r0;
goto Top;
}
goto Err;
}
r1 = vtfileopen(r, 1, fs->mode);
if(debug)
fprint(2, "r1 %p\n", r1);
if(r1 == nil)
goto Err; goto Err;
mr = filealloc(fs); mr = filealloc(fs);

View file

@ -3,6 +3,8 @@
#include "dat.h" #include "dat.h"
#include "fns.h" #include "fns.h"
#define debug 0
static char EBadVacFormat[] = "bad format for vac file"; static char EBadVacFormat[] = "bad format for vac file";
static VacFs * static VacFs *
@ -103,13 +105,15 @@ vacfsopenscore(VtConn *z, u8int *score, int mode, int ncache)
root = nil; root = nil;
if((r = vtfileopenroot(fs->cache, &e)) == nil) if((r = vtfileopenroot(fs->cache, &e)) == nil)
goto Err; goto Err;
if(debug)
fprint(2, "r %p\n", r);
root = _vacfileroot(fs, r); root = _vacfileroot(fs, r);
if(debug)
fprint(2, "root %p\n", root);
vtfileclose(r); vtfileclose(r);
if(root == nil) if(root == nil)
goto Err; goto Err;
fs->root = root; fs->root = root;
return fs; return fs;
Err: Err:
if(root) if(root)

View file

@ -6,7 +6,7 @@ LIBFILES=\
fs\ fs\
pack\ pack\
LIB=${LIBFILES:%=%.$O} LIB=${LIBFILES:%=%.$O} $PLAN9/lib/libventi.a
HFILES=\ HFILES=\
$PLAN9/include/venti.h\ $PLAN9/include/venti.h\

View file

@ -318,9 +318,8 @@ vac(VtConn *z, char *argv[])
/* build meta information for the root */ /* build meta information for the root */
ms = metasinkalloc(z, bsize, bsize); ms = metasinkalloc(z, bsize, bsize);
/* fake into a directory */ /* fake into a directory */
dir->mode |= (dir->mode&0444)>>2; dir->mode = DMDIR|0555;
dir->qid.type |= QTDIR; dir->qid.type |= QTDIR;
dir->mode |= DMDIR;
plan9tovacdir(&vd, dir, 0, fileid++); plan9tovacdir(&vd, dir, 0, fileid++);
if(strcmp(vd.elem, "/") == 0){ if(strcmp(vd.elem, "/") == 0){
vtfree(vd.elem); vtfree(vd.elem);

View file

@ -141,6 +141,10 @@ threadmain(int argc, char *argv[])
long ncache = 1000; long ncache = 1000;
int readOnly = 1; int readOnly = 1;
fmtinstall('H', encodefmt);
fmtinstall('V', vtscorefmt);
fmtinstall('F', vtfcallfmt);
defsrv = nil; defsrv = nil;
ARGBEGIN{ ARGBEGIN{
case 'd': case 'd':
@ -164,6 +168,9 @@ threadmain(int argc, char *argv[])
case 'p': case 'p':
noperm = 1; noperm = 1;
break; break;
case 'V':
chattyventi = 1;
break;
default: default:
usage(); usage();
}ARGEND }ARGEND
@ -198,7 +205,6 @@ threadmain(int argc, char *argv[])
if(post9pservice(p[1], defsrv) != 0) if(post9pservice(p[1], defsrv) != 0)
sysfatal("post9pservice"); sysfatal("post9pservice");
threadexits(0); threadexits(0);
} }
@ -840,9 +846,6 @@ init(char *file, char *host, long ncache, int readOnly)
notify(notifyf); notify(notifyf);
user = getuser(); user = getuser();
fmtinstall('V', vtscorefmt);
// fmtinstall('R', vtErrFmt);
conn = vtdial(host); conn = vtdial(host);
if(conn == nil) if(conn == nil)
sysfatal("could not connect to server: %r"); sysfatal("could not connect to server: %r");

View file

@ -30,7 +30,7 @@ threadmain(int argc, char *argv[])
host = EARGF(usage()); host = EARGF(usage());
break; break;
case 't': case 't':
type = atoi(argv[1]); type = atoi(EARGF(usage()));
break; break;
default: default:
usage(); usage();
@ -62,10 +62,9 @@ threadmain(int argc, char *argv[])
break; break;
} }
} }
}else{ }else
type = atoi(argv[1]);
n = vtread(z, score, type, buf, VtMaxLumpSize); n = vtread(z, score, type, buf, VtMaxLumpSize);
}
vthangup(z); vthangup(z);
if(n < 0) if(n < 0)
sysfatal("could not read block: %r"); sysfatal("could not read block: %r");

72
src/cmd/venti/root.c Normal file
View file

@ -0,0 +1,72 @@
#include <u.h>
#include <libc.h>
#include <venti.h>
#include <libsec.h>
#include <thread.h>
void
usage(void)
{
fprint(2, "usage: root [-h host] score\n");
threadexitsall("usage");
}
void
threadmain(int argc, char *argv[])
{
int i, n;
uchar score[VtScoreSize];
uchar *buf;
VtConn *z;
char *host;
VtRoot root;
fmtinstall('F', vtfcallfmt);
fmtinstall('V', vtscorefmt);
quotefmtinstall();
host = nil;
ARGBEGIN{
case 'h':
host = EARGF(usage());
break;
default:
usage();
break;
}ARGEND
if(argc == 0)
usage();
buf = vtmallocz(VtMaxLumpSize);
z = vtdial(host);
if(z == nil)
sysfatal("could not connect to server: %r");
if(vtconnect(z) < 0)
sysfatal("vtconnect: %r");
for(i=0; i<argc; i++){
if(vtparsescore(argv[i], nil, score) < 0){
fprint(2, "cannot parse score '%s': %r\n", argv[i]);
continue;
}
n = vtread(z, score, VtRootType, buf, VtMaxLumpSize);
if(n < 0){
fprint(2, "could not read block %V: %r\n", score);
continue;
}
if(n != VtRootSize){
fprint(2, "block %V is wrong size %d != 300\n", score, n);
continue;
}
if(vtrootunpack(&root, buf) < 0){
fprint(2, "unpacking block %V: %r\n", score);
continue;
}
print("%V: %q %q %V %d %V\n", score, root.name, root.type, root.score, root.blocksize, root.prev);
}
vthangup(z);
threadexitsall(0);
}

View file

@ -119,6 +119,7 @@ threadmain(int argc, char *argv[])
zero = 1; zero = 1;
bcmem = 0; bcmem = 0;
ventifmtinstall();
ARGBEGIN{ ARGBEGIN{
case 'B': case 'B':
bcmem = unittoull(ARGF()); bcmem = unittoull(ARGF());

View file

@ -190,14 +190,14 @@ threadmain(int argc, char *argv[])
if(arena == nil) if(arena == nil)
sysfatal("initarena: %r"); sysfatal("initarena: %r");
if(host && strcmp(host, "/dev/null") != 0){ z = nil;
if(host==nil || strcmp(host, "/dev/null") != 0){
z = vtdial(host); z = vtdial(host);
if(z == nil) if(z == nil)
sysfatal("could not connect to server: %r"); sysfatal("could not connect to server: %r");
if(vtconnect(z) < 0) if(vtconnect(z) < 0)
sysfatal("vtconnect: %r"); sysfatal("vtconnect: %r");
}else }
z = nil;
c = chancreate(sizeof(ZClump), 0); c = chancreate(sizeof(ZClump), 0);
for(i=0; i<12; i++) for(i=0; i<12; i++)

View file

@ -311,11 +311,13 @@ vtcachelocal(VtCache *c, u32int addr, int type)
{ {
VtBlock *b; VtBlock *b;
if(addr >= c->nblock) if(addr == 0)
sysfatal("vtcachelocal: asked for block #%ud; only %d blocks\n", sysfatal("vtcachelocal: asked for nonexistent block 0");
if(addr > c->nblock)
sysfatal("vtcachelocal: asked for block #%ud; only %d blocks",
addr, c->nblock); addr, c->nblock);
b = &c->block[addr]; b = &c->block[addr-1];
if(b->addr == NilBlock || b->iostate != BioLocal) if(b->addr == NilBlock || b->iostate != BioLocal)
sysfatal("vtcachelocal: block is not local"); sysfatal("vtcachelocal: block is not local");
@ -340,7 +342,7 @@ vtcacheallocblock(VtCache *c, int type)
b = vtcachebumpblock(c); b = vtcachebumpblock(c);
b->iostate = BioLocal; b->iostate = BioLocal;
b->type = type; b->type = type;
b->addr = b - c->block; b->addr = (b - c->block)+1;
vtzeroextend(type, b->data, 0, c->blocksize); vtzeroextend(type, b->data, 0, c->blocksize);
vtlocaltoglobal(b->addr, b->score); vtlocaltoglobal(b->addr, b->score);
qunlock(&c->lk); qunlock(&c->lk);

View file

@ -7,7 +7,7 @@ static int
checksize(int n) checksize(int n)
{ {
if(n < 256 || n > VtMaxLumpSize) { if(n < 256 || n > VtMaxLumpSize) {
werrstr("bad block size"); werrstr("bad block size %#ux", n);
return -1; return -1;
} }
return 0; return 0;
@ -77,6 +77,16 @@ vtentryunpack(VtEntry *e, uchar *p, int index)
if(!(e->flags & VtEntryActive)) if(!(e->flags & VtEntryActive))
return 0; return 0;
/*
* Some old vac files use psize==0 and dsize==0 when the
* file itself has size 0 or is zeros. Just to make programs not
* have to figure out what block sizes of 0 means, rewrite them.
*/
if(e->psize == 0 && e->dsize == 0
&& memcmp(e->score, vtzeroscore, VtScoreSize) == 0){
e->psize = 4096;
e->dsize = 4096;
}
if(checksize(e->psize) < 0 || checksize(e->dsize) < 0) if(checksize(e->psize) < 0 || checksize(e->dsize) < 0)
return -1; return -1;

View file

@ -18,7 +18,6 @@
#define MaxBlock (1UL<<31) #define MaxBlock (1UL<<31)
static char EBadEntry[] = "bad VtEntry";
static char ENotDir[] = "walk in non-directory"; static char ENotDir[] = "walk in non-directory";
static char ETooBig[] = "file too big"; static char ETooBig[] = "file too big";
/* static char EBadAddr[] = "bad address"; */ /* static char EBadAddr[] = "bad address"; */
@ -49,8 +48,10 @@ vtfilealloc(VtCache *c, VtBlock *b, VtFile *p, u32int offset, int mode)
}else }else
epb = p->dsize / VtEntrySize; epb = p->dsize / VtEntrySize;
if(b->type != VtDirType) if(b->type != VtDirType){
goto Bad; werrstr("bad block type %#uo", b->type);
return nil;
}
/* /*
* a non-active entry is the only thing that * a non-active entry is the only thing that
@ -58,28 +59,26 @@ vtfilealloc(VtCache *c, VtBlock *b, VtFile *p, u32int offset, int mode)
* get prints. * get prints.
*/ */
if(vtentryunpack(&e, b->data, offset % epb) < 0){ if(vtentryunpack(&e, b->data, offset % epb) < 0){
fprint(2, "vtentryunpack failed\n"); fprint(2, "vtentryunpack failed: %r (%.*H)\n", VtEntrySize, b->data+VtEntrySize*(offset%epb));
goto Bad; return nil;
} }
if(!(e.flags & VtEntryActive)){ if(!(e.flags & VtEntryActive)){
if(0)fprint(2, "not active\n"); werrstr("entry not active");
goto Bad; return nil;
}
if(e.psize < 256 || e.dsize < 256){
fprint(2, "psize %ud dsize %ud\n", e.psize, e.dsize);
goto Bad;
} }
if(DEPTH(e.type) < sizetodepth(e.size, e.psize, e.dsize)){ if(DEPTH(e.type) < sizetodepth(e.size, e.psize, e.dsize)){
fprint(2, "depth %ud size %llud psize %ud dsize %ud\n", fprint(2, "depth %ud size %llud psize %ud dsize %ud\n",
DEPTH(e.type), e.size, e.psize, e.dsize); DEPTH(e.type), e.size, e.psize, e.dsize);
goto Bad; werrstr("bad depth");
return nil;
} }
size = vtcacheblocksize(c); size = vtcacheblocksize(c);
if(e.dsize > size || e.psize > size){ if(e.dsize > size || e.psize > size){
fprint(2, "psize %ud dsize %ud blocksize %ud\n", e.psize, e.dsize, size); werrstr("block sizes %ud, %ud bigger than cache block size %ud",
goto Bad; e.psize, e.dsize, size);
return nil;
} }
r = vtmallocz(sizeof(VtFile)); r = vtmallocz(sizeof(VtFile));
@ -105,10 +104,6 @@ vtfilealloc(VtCache *c, VtBlock *b, VtFile *p, u32int offset, int mode)
r->epb = epb; r->epb = epb;
return r; return r;
Bad:
werrstr(EBadEntry);
return nil;
} }
VtFile * VtFile *
@ -178,8 +173,14 @@ vtfileopen(VtFile *r, u32int offset, int mode)
return r; return r;
} }
VtFile * VtFile*
vtfilecreate(VtFile *r, int psize, int dsize, int type) vtfilecreate(VtFile *r, int psize, int dsize, int type)
{
return _vtfilecreate(r, -1, psize, dsize, type);
}
VtFile*
_vtfilecreate(VtFile *r, int o, int psize, int dsize, int type)
{ {
int i; int i;
VtBlock *b; VtBlock *b;
@ -187,7 +188,7 @@ vtfilecreate(VtFile *r, int psize, int dsize, int type)
VtEntry e; VtEntry e;
int epb; int epb;
VtFile *rr; VtFile *rr;
u32int offset; u32int offset;
assert(ISLOCKED(r)); assert(ISLOCKED(r));
assert(psize <= VtMaxLumpSize); assert(psize <= VtMaxLumpSize);
@ -205,8 +206,11 @@ vtfilecreate(VtFile *r, int psize, int dsize, int type)
/* /*
* look at a random block to see if we can find an empty entry * look at a random block to see if we can find an empty entry
*/ */
offset = lnrand(size+1); if(o == -1){
offset -= offset % epb; offset = lnrand(size+1);
offset -= offset % epb;
}else
offset = o;
/* try the given block and then try the last block */ /* try the given block and then try the last block */
for(;;){ for(;;){