DEVEL15-volserver-split-volume-functionality-20090324
[openafs.git] / src / dir / dir.c
index 4b98d16..e767c11 100644 (file)
@@ -1,7 +1,7 @@
 /*
  * Copyright 2000, International Business Machines Corporation and others.
  * All Rights Reserved.
- * 
+ *
  * This software has been released under the terms of the IBM Public
  * License.  For details, see the LICENSE file in the top-level source
  * directory or online at http://www.openafs.org/dl/license10.html
 #include <afsconfig.h>
 #include <afs/param.h>
 
-RCSID("$Header$");
+RCSID
+    ("$Header$");
 
 #ifdef KERNEL
 #if !defined(UKERNEL)
-#include "../h/types.h"
-#include "../h/param.h"
+#include "h/types.h"
+#include "h/param.h"
 #ifdef AFS_AUX_ENV
-#include "../h/mmu.h"
-#include "../h/seg.h"
-#include "../h/sysmacros.h"
-#include "../h/signal.h"
-#include "../h/errno.h"
+#include "h/mmu.h"
+#include "h/seg.h"
+#include "h/sysmacros.h"
+#include "h/signal.h"
+#include "h/errno.h"
 #endif
-#include "../h/time.h"
-#if defined(AFS_AIX_ENV) || defined(AFS_SGI_ENV) || defined(AFS_SUN5_ENV) || defined(AFS_LINUX20_ENV) || defined(AFS_FBSD_ENV)
-#include "../h/errno.h"
+#include "h/time.h"
+#if defined(AFS_AIX_ENV) || defined(AFS_SGI_ENV) || defined(AFS_SUN5_ENV) || defined(AFS_LINUX20_ENV)
+#include "h/errno.h"
 #else
 #if !defined(AFS_SUN5_ENV) && !defined(AFS_LINUX20_ENV)
-#include "../h/kernel.h"
+#include "h/kernel.h"
 #endif
 #endif
-#if    defined(AFS_SUN56_ENV) || defined(AFS_HPUX_ENV)
-#include "../afs/sysincludes.h"
+#if    defined(AFS_SUN56_ENV) || defined(AFS_HPUX_ENV) || defined(AFS_FBSD_ENV) || defined(AFS_DARWIN80_ENV)
+#include "afs/sysincludes.h"
 #endif
-#ifndef AFS_SGI64_ENV
-#if defined(AFS_FBSD_ENV)
-#include "../h/lock.h"
-#include "../vm/vm.h"
-#include "../vm/vm_extern.h"
-#include "../vm/pmap.h"
-#include "../vm/vm_map.h"
-#endif /* AFS_FBSD_ENV */
-#include "../h/user.h"
+#if !defined(AFS_SGI64_ENV) && !defined(AFS_DARWIN60_ENV)
+#include "h/user.h"
 #endif /* AFS_SGI64_ENV */
-#include "../h/uio.h"
-#ifdef AFS_DEC_ENV
-#include "../afs/gfs_vfs.h"
-#include "../afs/gfs_vnode.h"
-#else
-#ifdef AFS_MACH_ENV
-#ifdef  NeXT
-#include <sys/vfs.h>
-#include <sys/vnode.h>
-#include <ufs/inode.h>
-#else
-#include <vfs/vfs.h>
-#include <vfs/vnode.h>
-#include <sys/inode.h>
-#endif /* NeXT */
-#else /* AFS_MACH_ENV */
+#include "h/uio.h"
 #ifdef AFS_OSF_ENV
 #include <sys/mount.h>
 #include <sys/vnode.h>
 #include <ufs/inode.h>
-#else  /* AFS_OSF_ENV */
-#ifdef AFS_SUN5_ENV
-#else
-#if !defined(AFS_SGI_ENV)
-#endif
-#endif /* AFS_OSF_ENV */
-#endif /* AFS_MACH_ENV */
 #endif
+#if !defined(AFS_SUN5_ENV) && !defined(AFS_LINUX20_ENV) && !defined(AFS_HPUX110_ENV)
+#include "h/mbuf.h"
 #endif
 #ifndef AFS_LINUX20_ENV
-#include "../netinet/in.h"
-#endif
-#if !defined(AFS_SUN5_ENV) && !defined(AFS_LINUX20_ENV)
-#include "../h/mbuf.h"
+#include "netinet/in.h"
 #endif
+
+/* afs_buffer.c */
+/* These are needed because afs_prototypes.h is not included here */
+extern void *DRead(struct dcache *adc, int page);
+extern void *DNew(struct dcache *adc, int page);
+
 #else /* !defined(UKERNEL) */
-#include "../afs/stds.h"
-#include "../afs/sysincludes.h"
+#include "afs/stds.h"
+#include "afs/sysincludes.h"
+
+/* afs_buffer.c */
+/* These are needed because afs_prototypes.h is not included here */
+extern void *DRead(register afs_int32 *fid, register int page);
+extern void *DNew(register afs_int32 *fid, register int page);
+
 #endif /* !defined(UKERNEL) */
-#include "../afs/afs_osi.h"
+#include "afs/afs_osi.h"
 
-#include "../afs/dir.h"
+#include "afs/dir.h"
 
-#include "../afs/longc_procs.h"
+#include "afs/longc_procs.h"
 #ifdef AFS_LINUX20_ENV
-#include "../h/string.h"
+#include "h/string.h"
 #endif
 
 /* generic renaming */
@@ -103,9 +86,18 @@ RCSID("$Header$");
 #define        LookupOffset    afs_dir_LookupOffset
 #define        EnumerateDir    afs_dir_EnumerateDir
 #define        IsEmpty         afs_dir_IsEmpty
+#define InverseLookup   afs_dir_InverseLookup
+
+#if defined(AFS_DISCON_ENV)
+#define ChangeFid      afs_dir_ChangeFid
+#endif
+
 #else /* KERNEL */
 
-# include <sys/types.h>        
+# ifdef HAVE_UNISTD_H
+#  include <unistd.h>
+# endif
+# include <sys/types.h>
 # include <errno.h>
 # include "dir.h"
 #ifdef AFS_NT40_ENV
@@ -113,30 +105,31 @@ RCSID("$Header$");
 #else
 #include <netinet/in.h>
 #endif
+
+#include <string.h>
 #endif /* KERNEL */
 
 afs_int32 DErrno;
-char *DRelease();
-static struct DirEntry *FindItem();
-struct DirEntry *GetBlob();
-struct DirEntry *DRead();
-struct DirEntry *DNew();
 
-void AddPage();
-void FreeBlobs();
+/* Local static prototypes */
+static struct DirEntry *FindItem(void *dir, char *ename,
+                                unsigned short **previtem);
+
 
-int NameBlobs (name)
-char * name; {/* Find out how many entries are required to store a name. */
+int
+NameBlobs(char *name)
+{                              /* Find out how many entries are required to store a name. */
     register int i;
-    i = strlen(name)+1;
-    return 1+((i+15)>>5);
+    i = strlen(name) + 1;
+    return 1 + ((i + 15) >> 5);
 }
 
-int Create (dir, entry, vfid)
-char *dir;
-char *entry;
-afs_int32 *vfid; {
-    /* Create an entry in a file.  Dir is a file representation, while entry is a string name. */
+/* Create an entry in a file.  Dir is a file representation, while entry is a string name. */
+
+int
+Create(void *dir, char *entry, void *voidfid)
+{
+    afs_int32 *vfid = (afs_int32 *) voidfid;
     int blobs, firstelt;
     register int i;
     register struct DirEntry *ep;
@@ -144,89 +137,98 @@ afs_int32 *vfid; {
     register struct DirHeader *dhp;
 
     /* check name quality */
-    if (*entry == 0) return EINVAL;
+    if (*entry == 0)
+       return EINVAL;
     /* First check if file already exists. */
-    ep = FindItem(dir,entry,&pp);
+    ep = FindItem(dir, entry, &pp);
     if (ep) {
-        DRelease(ep, 0);
-        DRelease(pp, 0);
-        return EEXIST;
+       DRelease((struct buffer *)ep, 0);
+       DRelease((struct buffer *)pp, 0);
+       return EEXIST;
     }
     blobs = NameBlobs(entry);  /* number of entries required */
-    firstelt = FindBlobs(dir,blobs);
-    if (firstelt < 0) return EFBIG;    /* directory is full */
+    firstelt = FindBlobs(dir, blobs);
+    if (firstelt < 0)
+       return EFBIG;           /* directory is full */
     /* First, we fill in the directory entry. */
-    ep = GetBlob(dir,firstelt);
-    if (ep == 0) return EIO;
+    ep = GetBlob(dir, firstelt);
+    if (ep == 0)
+       return EIO;
     ep->flag = FFIRST;
     ep->fid.vnode = htonl(vfid[1]);
     ep->fid.vunique = htonl(vfid[2]);
-    strcpy(ep->name,entry);
+    strcpy(ep->name, entry);
     /* Now we just have to thread it on the hash table list. */
-    dhp = (struct DirHeader *) DRead(dir,0);
+    dhp = (struct DirHeader *)DRead(dir, 0);
     if (!dhp) {
-       DRelease(ep, 1);
+       DRelease((struct buffer *)ep, 1);
        return EIO;
     }
     i = DirHash(entry);
     ep->next = dhp->hashTable[i];
     dhp->hashTable[i] = htons(firstelt);
-    DRelease(dhp,1);
-    DRelease(ep,1);
+    DRelease((struct buffer *)dhp, 1);
+    DRelease((struct buffer *)ep, 1);
     return 0;
 }
 
-int Length (dir)
-char *dir; {
-    int i,ctr;
+int
+Length(void *dir)
+{
+    int i, ctr;
     struct DirHeader *dhp;
-    dhp = (struct DirHeader *) DRead(dir,0);
-    if (!dhp) return 0;
-    if (dhp->header.pgcount != 0) ctr = ntohs(dhp->header.pgcount);
+    dhp = (struct DirHeader *)DRead(dir, 0);
+    if (!dhp)
+       return 0;
+    if (dhp->header.pgcount != 0)
+       ctr = ntohs(dhp->header.pgcount);
     else {
        /* old style, count the pages */
-       ctr=0;
-       for(i=0;i<MAXPAGES;i++)
-           if (dhp->alloMap[i] != EPP) ctr++;
+       ctr = 0;
+       for (i = 0; i < MAXPAGES; i++)
+           if (dhp->alloMap[i] != EPP)
+               ctr++;
     }
-    DRelease(dhp,0);
-    return ctr*AFS_PAGESIZE;
+    DRelease((struct buffer *)dhp, 0);
+    return ctr * AFS_PAGESIZE;
 }
 
-Delete (dir, entry)
-char *dir;
-char *entry; {
+int
+Delete(void *dir, char *entry)
+{
     /* Delete an entry from a directory, including update of all free entry descriptors. */
     int nitems, index;
     register struct DirEntry *firstitem;
     unsigned short *previtem;
-    firstitem = FindItem(dir,entry,&previtem);
-    if (firstitem == 0) return ENOENT;
+    firstitem = FindItem(dir, entry, &previtem);
+    if (firstitem == 0)
+       return ENOENT;
     *previtem = firstitem->next;
-    DRelease(previtem,1);
-    index = DVOffset(firstitem)/32;
+    DRelease((struct buffer *)previtem, 1);
+    index = DVOffset(firstitem) / 32;
     nitems = NameBlobs(firstitem->name);
-    DRelease(firstitem,0);
-    FreeBlobs(dir,index,nitems);
+    DRelease((struct buffer *)firstitem, 0);
+    FreeBlobs(dir, index, nitems);
     return 0;
 }
 
-FindBlobs (dir,nblobs)
-char *dir;
-int nblobs; {
+int
+FindBlobs(void *dir, int nblobs)
+{
     /* Find a bunch of contiguous entries; at least nblobs in a row. */
     register int i, j, k;
-    int failed;
+    int failed = 0;
     register struct DirHeader *dhp;
     struct PageHeader *pp;
     int pgcount;
 
-    dhp = (struct DirHeader *) DRead(dir,0);   /* read the dir header in first. */
-    if (!dhp) return -1;
-    for(i=0;i<BIGMAXPAGES;i++) {
-        if (i >= MAXPAGES || dhp->alloMap[i] >= nblobs) {
+    dhp = (struct DirHeader *)DRead(dir, 0);   /* read the dir header in first. */
+    if (!dhp)
+       return -1;
+    for (i = 0; i < BIGMAXPAGES; i++) {
+       if (i >= MAXPAGES || dhp->alloMap[i] >= nblobs) {
            /* if page could contain enough entries */
-            /* If there are EPP free entries, then the page is not even allocated. */
+           /* If there are EPP free entries, then the page is not even allocated. */
            if (i >= MAXPAGES) {
                /* this pages exists past the end of the old-style dir */
                pgcount = ntohs(dhp->header.pgcount);
@@ -237,279 +239,410 @@ int nblobs; {
                if (i > pgcount - 1) {
                    /* this page is bigger than last allocated page */
                    AddPage(dir, i);
-                   dhp->header.pgcount = htons(i+1);
+                   dhp->header.pgcount = htons(i + 1);
                }
+           } else if (dhp->alloMap[i] == EPP) {
+               /* Add the page to the directory. */
+               AddPage(dir, i);
+               dhp->alloMap[i] = EPP - 1;
+               dhp->header.pgcount = htons(i + 1);
            }
-            else if (dhp->alloMap[i] == EPP) {
-                /* Add the page to the directory. */
-                AddPage(dir,i);
-                dhp->alloMap[i] = EPP-1;
-               dhp->header.pgcount = htons(i+1);
-           }
-            pp = (struct PageHeader *) DRead(dir,i);  /* read the page in. */
-            if (!pp) {
-               DRelease(dhp, 1);
+           pp = (struct PageHeader *)DRead(dir, i);    /* read the page in. */
+           if (!pp) {
+               DRelease((struct buffer *)dhp, 1);
                break;
            }
-            for(j=0;j<=EPP-nblobs;j++) {
-                failed = 0;
-                for(k=0;k<nblobs;k++)
-                    if ((pp->freebitmap[(j+k)>>3]>>((j+k)&7)) & 1) {
-                        failed = 1;
-                        break;
+           for (j = 0; j <= EPP - nblobs; j++) {
+               failed = 0;
+               for (k = 0; k < nblobs; k++)
+                   if ((pp->freebitmap[(j + k) >> 3] >> ((j + k) & 7)) & 1) {
+                       failed = 1;
+                       break;
                    }
-                if (!failed) break;
-                failed = 1;
+               if (!failed)
+                   break;
+               failed = 1;
            }
-            if (!failed) {
-                /* Here we have the first index in j.  We update the allocation maps
-                 and free up any resources we've got allocated. */
-                if (i < MAXPAGES) dhp->alloMap[i] -= nblobs;
-                DRelease(dhp,1);
-                for (k=0;k<nblobs;k++)
-                    pp->freebitmap[(j+k)>>3] |= 1<<((j+k)&7);
-                DRelease(pp,1);
-                return j+i*EPP;
+           if (!failed) {
+               /* Here we have the first index in j.  We update the allocation maps
+                * and free up any resources we've got allocated. */
+               if (i < MAXPAGES)
+                   dhp->alloMap[i] -= nblobs;
+               DRelease((struct buffer *)dhp, 1);
+               for (k = 0; k < nblobs; k++)
+                   pp->freebitmap[(j + k) >> 3] |= 1 << ((j + k) & 7);
+               DRelease((struct buffer *)pp, 1);
+               return j + i * EPP;
            }
-            DRelease(pp, 0);   /* This dir page is unchanged. */
+           DRelease((struct buffer *)pp, 0);   /* This dir page is unchanged. */
        }
     }
     /* If we make it here, the directory is full. */
-    DRelease(dhp, 1);
+    DRelease((struct buffer *)dhp, 1);
     return -1;
 }
 
-void AddPage (dir,pageno)
-char *dir;
-int pageno; {/* Add a page to a directory. */
+void
+AddPage(void *dir, int pageno)
+{                              /* Add a page to a directory. */
     register int i;
     register struct PageHeader *pp;
 
-    pp = (struct PageHeader *) DNew(dir,pageno);       /* Get a new buffer labelled dir,pageno */
+    pp = (struct PageHeader *)DNew(dir, pageno);       /* Get a new buffer labelled dir,pageno */
     pp->tag = htons(1234);
-    if (pageno > 0) pp->pgcount = 0;
-    pp->freecount = EPP-1;     /* The first dude is already allocated */
+    if (pageno > 0)
+       pp->pgcount = 0;
+    pp->freecount = EPP - 1;   /* The first dude is already allocated */
     pp->freebitmap[0] = 0x01;
-    for (i=1;i<EPP/8;i++)      /* It's a constant */
-        pp->freebitmap[i] = 0;
-    DRelease(pp,1);
+    for (i = 1; i < EPP / 8; i++)      /* It's a constant */
+       pp->freebitmap[i] = 0;
+    DRelease((struct buffer *)pp, 1);
 }
 
-void FreeBlobs(dir,firstblob,nblobs)
-char *dir;
-register int firstblob;
-int nblobs; {
-    /* Free a whole bunch of directory entries. */
+/* Free a whole bunch of directory entries. */
+
+void
+FreeBlobs(void *dir, register int firstblob, int nblobs)
+{
     register int i;
     int page;
     struct DirHeader *dhp;
     struct PageHeader *pp;
-    page = firstblob/EPP;
-    firstblob -= EPP*page;     /* convert to page-relative entry */
-    dhp = (struct DirHeader *) DRead(dir,0);
-    if (!dhp) return;
-    if (page < MAXPAGES) dhp->alloMap[page] += nblobs;
-    DRelease(dhp,1);
-    pp = (struct PageHeader *) DRead(dir,page);
-    if (pp) for (i=0;i<nblobs;i++)
-        pp->freebitmap[(firstblob+i)>>3] &= ~(1<<((firstblob+i)&7));
-    DRelease(pp,1);
-    }
+    page = firstblob / EPP;
+    firstblob -= EPP * page;   /* convert to page-relative entry */
+    dhp = (struct DirHeader *)DRead(dir, 0);
+    if (!dhp)
+       return;
+    if (page < MAXPAGES)
+       dhp->alloMap[page] += nblobs;
+    DRelease((struct buffer *)dhp, 1);
+    pp = (struct PageHeader *)DRead(dir, page);
+    if (pp)
+       for (i = 0; i < nblobs; i++)
+           pp->freebitmap[(firstblob + i) >> 3] &=
+               ~(1 << ((firstblob + i) & 7));
+    DRelease((struct buffer *)pp, 1);
+}
 
-MakeDir (dir,me,parent)
-char *dir;
-afs_int32 *me;
-afs_int32 *parent; {
-    /* Format an empty directory properly.  Note that the first 13 entries in a directory header
-      page are allocated, 1 to the page header, 4 to the allocation map and 8 to the hash table. */
+/*
+ * Format an empty directory properly.  Note that the first 13 entries in a
+ * directory header page are allocated, 1 to the page header, 4 to the
+ * allocation map and 8 to the hash table.
+ */
+int
+MakeDir(void *dir, afs_int32 * me, afs_int32 * parent)
+{
     register int i;
     register struct DirHeader *dhp;
-    dhp = (struct DirHeader *) DNew(dir,0);
+    dhp = (struct DirHeader *)DNew(dir, 0);
     dhp->header.pgcount = htons(1);
     dhp->header.tag = htons(1234);
-    dhp->header.freecount = (EPP-DHE-1);
+    dhp->header.freecount = (EPP - DHE - 1);
     dhp->header.freebitmap[0] = 0xff;
     dhp->header.freebitmap[1] = 0x1f;
-    for(i=2;i<EPP/8;i++) dhp->header.freebitmap[i] = 0;
-    dhp->alloMap[0]=(EPP-DHE-1);
-    for(i=1;i<MAXPAGES;i++)dhp->alloMap[i] = EPP;
-    for(i=0;i<NHASHENT;i++)dhp->hashTable[i] = 0;
-    DRelease(dhp,1);
-    Create(dir,".",me);
-    Create(dir,"..",parent);   /* Virtue is its own .. */
+    for (i = 2; i < EPP / 8; i++)
+       dhp->header.freebitmap[i] = 0;
+    dhp->alloMap[0] = (EPP - DHE - 1);
+    for (i = 1; i < MAXPAGES; i++)
+       dhp->alloMap[i] = EPP;
+    for (i = 0; i < NHASHENT; i++)
+       dhp->hashTable[i] = 0;
+    DRelease((struct buffer *)dhp, 1);
+    Create(dir, ".", me);
+    Create(dir, "..", parent); /* Virtue is its own .. */
     return 0;
-    }
+}
 
-Lookup (dir, entry, fid)
-    char *dir;
-    char *entry;
-    register afs_int32 *fid; {
-    /* Look up a file name in directory. */
+/* Look up a file name in directory. */
+
+int
+Lookup(void *dir, char *entry, void *voidfid)
+{
+    afs_int32 *fid = (afs_int32 *) voidfid;
     register struct DirEntry *firstitem;
     unsigned short *previtem;
 
-    firstitem = FindItem(dir,entry,&previtem);
-    if (firstitem == 0) return ENOENT;
-    DRelease(previtem,0);
+    firstitem = FindItem(dir, entry, &previtem);
+    if (firstitem == 0)
+       return ENOENT;
+    DRelease((struct buffer *)previtem, 0);
     fid[1] = ntohl(firstitem->fid.vnode);
     fid[2] = ntohl(firstitem->fid.vunique);
-    DRelease(firstitem,0);
+    DRelease((struct buffer *)firstitem, 0);
     return 0;
 }
 
-LookupOffset (dir, entry, fid, offsetp)
-  char *dir;
-  char *entry;
-  long *offsetp;
-  register afs_int32 *fid; {
-      /* Look up a file name in directory. */
-      register struct DirEntry *firstitem;
-      unsigned short *previtem;
-
-      firstitem = FindItem(dir,entry,&previtem);
-      if (firstitem == 0) return ENOENT;
-      DRelease(previtem,0);
-      fid[1] = ntohl(firstitem->fid.vnode);
-      fid[2] = ntohl(firstitem->fid.vunique);
-      if (offsetp)
-         *offsetp = DVOffset(firstitem);
-      DRelease(firstitem,0);
-      return 0;
+/* Look up a file name in directory. */
+
+int
+LookupOffset(void *dir, char *entry, void *voidfid, long *offsetp)
+{
+    afs_int32 *fid = (afs_int32 *) voidfid;
+    register struct DirEntry *firstitem;
+    unsigned short *previtem;
+
+    firstitem = FindItem(dir, entry, &previtem);
+    if (firstitem == 0)
+       return ENOENT;
+    DRelease((struct buffer *)previtem, 0);
+    fid[1] = ntohl(firstitem->fid.vnode);
+    fid[2] = ntohl(firstitem->fid.vunique);
+    if (offsetp)
+       *offsetp = DVOffset(firstitem);
+    DRelease((struct buffer *)firstitem, 0);
+    return 0;
 }
 
-EnumerateDir (dir,hookproc,hook)
-    char *dir;
-    void *hook;
-    int (*hookproc)(); {
-    /* Enumerate the contents of a directory. */
+int
+EnumerateDir(void *dir, int (*hookproc) (void *dir, char *name,
+                                        afs_int32 vnode, afs_int32 unique), 
+            void *hook)
+{
+    /* Enumerate the contents of a directory.
+     * Break when hook function returns non 0.
+     */
     register int i;
     int num;
     register struct DirHeader *dhp;
     register struct DirEntry *ep;
+    int code = 0;
 
-    dhp = (struct DirHeader *) DRead(dir,0);
-    if (!dhp) return EIO;      /* first page should be there */
-    for(i=0; i<NHASHENT; i++) {
-        /* For each hash chain, enumerate everyone on the list. */
-        num = ntohs(dhp->hashTable[i]);
-        while (num != 0) {
-            /* Walk down the hash table list. */
+    dhp = (struct DirHeader *)DRead(dir, 0);
+    if (!dhp)
+       return EIO;             /* first page should be there */
+
+    for (i = 0; i < NHASHENT; i++) {
+       /* For each hash chain, enumerate everyone on the list. */
+       num = ntohs(dhp->hashTable[i]);
+       while (num != 0) {
+           /* Walk down the hash table list. */
            DErrno = 0;
-            ep = GetBlob(dir,num);
-            if (!ep) {
+           ep = GetBlob(dir, num);
+           if (!ep) {
                if (DErrno) {
                    /* we failed, return why */
-                   DRelease(dhp, 0);
+                   DRelease((struct buffer *)dhp, 0);
                    return DErrno;
                }
                break;
            }
-            num = ntohs(ep->next);
-            (*hookproc) (hook, ep->name, ntohl(ep->fid.vnode), ntohl(ep->fid.vunique));
-            DRelease(ep,0);
+
+           num = ntohs(ep->next);
+           code = (*hookproc) (hook, ep->name, ntohl(ep->fid.vnode),
+                        ntohl(ep->fid.vunique));
+           DRelease((struct buffer *)ep, 0);
+           if (code)
+               break;
        }
     }
-    DRelease(dhp,0);
+    DRelease((struct buffer *)dhp, 0);
     return 0;
 }
 
-IsEmpty (dir)
-char *dir; {
+int
+IsEmpty(void *dir)
+{
     /* Enumerate the contents of a directory. */
     register int i;
     int num;
     register struct DirHeader *dhp;
     register struct DirEntry *ep;
-    dhp = (struct DirHeader *) DRead(dir,0);
-    if (!dhp) return 0;
-    for(i=0;i<NHASHENT;i++) {
-        /* For each hash chain, enumerate everyone on the list. */
-        num = ntohs(dhp->hashTable[i]);
-        while (num != 0) {
-            /* Walk down the hash table list. */
-            ep = GetBlob(dir,num);
-            if (!ep) break;
-            if (strcmp(ep->name,"..") && strcmp(ep->name,".")) {
-               DRelease(ep, 0);
-               DRelease(dhp, 0);
-                return 1;
+    dhp = (struct DirHeader *)DRead(dir, 0);
+    if (!dhp)
+       return 0;
+    for (i = 0; i < NHASHENT; i++) {
+       /* For each hash chain, enumerate everyone on the list. */
+       num = ntohs(dhp->hashTable[i]);
+       while (num != 0) {
+           /* Walk down the hash table list. */
+           ep = GetBlob(dir, num);
+           if (!ep)
+               break;
+           if (strcmp(ep->name, "..") && strcmp(ep->name, ".")) {
+               DRelease((struct buffer *)ep, 0);
+               DRelease((struct buffer *)dhp, 0);
+               return 1;
            }
-            num = ntohs(ep->next);
-            DRelease(ep,0);
+           num = ntohs(ep->next);
+           DRelease((struct buffer *)ep, 0);
        }
     }
-    DRelease(dhp,0);
+    DRelease((struct buffer *)dhp, 0);
     return 0;
 }
 
-struct DirEntry *GetBlob (dir, blobno)
-    char *dir;
-    afs_int32 blobno; {
+struct DirEntry *
+GetBlob(void *dir, afs_int32 blobno)
+{
     /* Return a pointer to an entry, given its number. */
     struct DirEntry *ep;
-    ep=DRead(dir,blobno>>LEPP);
-    if (!ep) return 0;
-    return (struct DirEntry *) (((long)ep)+32*(blobno&(EPP-1)));
+    ep = DRead(dir, blobno >> LEPP);
+    if (!ep)
+       return 0;
+    return (struct DirEntry *)(((long)ep) + 32 * (blobno & (EPP - 1)));
 }
 
-DirHash (string)
-    register char *string; {
+int
+DirHash(register char *string)
+{
     /* Hash a string to a number between 0 and NHASHENT. */
     register unsigned char tc;
-    register int hval;
+    unsigned int hval;
     register int tval;
     hval = 0;
-    while(tc=(*string++)) {
-        hval *= 173;
-        hval  += tc;
+    while ((tc = (*string++))) {
+       hval *= 173;
+       hval += tc;
     }
-    tval = hval & (NHASHENT-1);
-    if (tval == 0) return tval;
-    else if (hval < 0) tval = NHASHENT-tval;
+    tval = hval & (NHASHENT - 1);
+    if (tval == 0)
+       return tval;
+    else if (hval >= 1<<31)
+       tval = NHASHENT - tval;
     return tval;
 }
 
-static struct DirEntry *FindItem (dir,ename,previtem)
-char *dir;
-char *ename;
-unsigned short **previtem; {
+static struct DirEntry *
+FindItem(void *dir, char *ename, unsigned short **previtem)
+{
     /* Find a directory entry, given its name.  This entry returns a pointer to a locked buffer, and a pointer to a locked buffer (in previtem) referencing the found item (to aid the delete code).  If no entry is found, however, no items are left locked, and a null pointer is returned instead. */
     register int i;
     register struct DirHeader *dhp;
     register unsigned short *lp;
     register struct DirEntry *tp;
     i = DirHash(ename);
-    dhp = (struct DirHeader *) DRead(dir,0);
-    if (!dhp) return 0;
+    dhp = (struct DirHeader *)DRead(dir, 0);
+    if (!dhp)
+       return 0;
     if (dhp->hashTable[i] == 0) {
-        /* no such entry */
-        DRelease(dhp,0);
-        return 0;
+       /* no such entry */
+       DRelease((struct buffer *)dhp, 0);
+       return 0;
     }
-    tp = GetBlob(dir,(u_short)ntohs(dhp->hashTable[i]));
+    tp = GetBlob(dir, (u_short) ntohs(dhp->hashTable[i]));
     if (!tp) {
-       DRelease(dhp, 0);
+       DRelease((struct buffer *)dhp, 0);
        return 0;
     }
     lp = &(dhp->hashTable[i]);
-    while(1) {
-        /* Look at each hash conflict entry. */
-        if (!strcmp(ename,tp->name)) {
-            /* Found our entry. */
-            *previtem = lp;
-            return tp;
+    while (1) {
+       /* Look at each hash conflict entry. */
+       if (!strcmp(ename, tp->name)) {
+           /* Found our entry. */
+           *previtem = lp;
+           return tp;
        }
-        DRelease(lp,0);
-        lp = &(tp->next);
-        if (tp->next == 0) {
-            /* The end of the line */
-            DRelease(lp,0);    /* Release all locks. */
-            return 0;
+       DRelease((struct buffer *)lp, 0);
+       lp = &(tp->next);
+       if (tp->next == 0) {
+           /* The end of the line */
+           DRelease((struct buffer *)lp, 0);   /* Release all locks. */
+           return 0;
        }
-        tp = GetBlob(dir,(u_short)ntohs(tp->next));
-        if (!tp) {
-           DRelease(lp, 0);
+       tp = GetBlob(dir, (u_short) ntohs(tp->next));
+       if (!tp) {
+           DRelease((struct buffer *)lp, 0);
            return 0;
        }
     }
 }
+
+static struct DirEntry *
+FindFid (void *dir, afs_uint32 vnode, afs_uint32 unique)
+{
+    /* Find a directory entry, given the vnode and uniquifier of a object.  
+     * This entry returns a pointer to a locked buffer.  If no entry is found,
+     * however, no items are left locked, and a null pointer is returned 
+     * instead. 
+     */
+    register int i;
+    register struct DirHeader *dhp;
+    register unsigned short *lp;
+    register struct DirEntry *tp;
+    dhp = (struct DirHeader *) DRead(dir,0);
+    if (!dhp) return 0;
+    for (i=0; i<NHASHENT; i++) {
+       if (dhp->hashTable[i] != 0) {
+           tp = GetBlob(dir,(u_short)ntohs(dhp->hashTable[i]));
+           if (!tp) { /* should not happen */
+               DRelease(dhp, 0);
+               return 0;
+           }
+           while(tp) {
+               if (vnode == ntohl(tp->fid.vnode) 
+                   && unique == ntohl(tp->fid.vunique)) { 
+                   DRelease(dhp,0);
+                   return tp;
+               }
+               lp = &(tp->next);
+               if (tp->next == 0)
+                   break;
+               tp = GetBlob(dir,(u_short)ntohs(tp->next));
+               DRelease(lp,0);
+           }
+           DRelease(lp,0);
+       }
+    }
+    DRelease(dhp,0);
+    return (struct DirEntry *)0;
+}
+
+int
+InverseLookup (void *dir, afs_uint32 vnode, afs_uint32 unique, char *name, 
+              afs_uint32 length)
+{
+    /* Look for the name pointing to given vnode and unique in a directory */
+    register struct DirEntry *entry;
+    int code = 0;
+    
+    entry = FindFid(dir, vnode, unique);
+    if (!entry)
+       return ENOENT;
+    if (strlen(entry->name) >= length)
+       code = E2BIG;
+    else
+       strcpy(name, entry->name);
+    DRelease(entry, 0);
+    return code;
+}
+
+#if defined(AFS_DISCON_ENV)
+/*!
+ * Change an entry fid.
+ *
+ * \param dir
+ * \param entry The entry name.
+ * \param old_fid The old find in MKFid format (host order).
+ * It can be omitted if you don't need a safety check...
+ * \param new_fid The new find in MKFid format (host order).
+ */
+int ChangeFid(void *dir,
+               char *entry,
+               afs_uint32 *old_fid,
+               afs_uint32 *new_fid)
+{
+    struct DirEntry *firstitem;
+    unsigned short *previtem;
+    struct MKFid *fid_old = (struct MKFid *) old_fid;
+    struct MKFid *fid_new = (struct MKFid *) new_fid;
+
+    /* Find entry. */
+    firstitem = FindItem(dir, entry, &previtem);
+    if (firstitem == 0) {
+       return ENOENT;
+    }
+    DRelease(previtem, 1);
+    /* Replace fid. */
+    if (!old_fid ||
+       ((htonl(fid_old->vnode) == firstitem->fid.vnode) &&
+       (htonl(fid_old->vunique) == firstitem->fid.vunique))) {
+
+       firstitem->fid.vnode = htonl(fid_new->vnode);
+       firstitem->fid.vunique = htonl(fid_new->vunique);
+    }
+
+    DRelease(firstitem, 1);
+
+    return 0;
+}
+#endif