bfile/mfile.c

   1 /*
   2  * Copyright (C) 1994, Index Data I/S
   3  * All rights reserved.
   4  * Sebastian Hammer, Adam Dickmeiss
   5  *
   6  * $Log: mfile.c,v $
   7  * Revision 1.7  1994-09-19 14:12:37  quinn
   8  * dunno.
   9  *
  10  * Revision 1.6  1994/09/14  13:10:15  quinn
  11  * Corrected some bugs in the init-phase
  12  *
  13  * Revision 1.5  1994/09/12  08:01:51  quinn
  14  * Small
  15  *
  16  * Revision 1.4  1994/09/01  14:51:07  quinn
  17  * Allowed mf_write to write beyond eof+1.
  18  *
  19  * Revision 1.3  1994/08/24  09:37:17  quinn
  20  * Changed reaction to read return values.
  21  *
  22  * Revision 1.2  1994/08/23  14:50:48  quinn
  23  * Fixed mf_close().
  24  *
  25  * Revision 1.1  1994/08/23  14:41:33  quinn
  26  * First functional version.
  27  *
  28  */
  29
  30
  31  /*
  32   * TODO: The size estimates in init may not be accurate due to
  33   * only partially written final blocks.
  34   */
  35
  36 #include <sys/types.h>
  37 #include <fcntl.h>
  38 #include <unistd.h>
  39 #include <dirent.h>
  40 #include <stdlib.h>
  41 #include <assert.h>
  42
  43 #include <util.h>
  44 #include <mfile.h>
  45
  46 static MFile_area_struct *open_areas = 0;
  47 static MFile_area_struct *default_area = 0;
  48
  49 static int scan_areadef(MFile_area ma, const char *name)
  50 {
  51     const char *ad = res_get(common_resource, name);
  52     int offset = 0, rs, size, multi, rd;
  53     char dirname[FILENAME_MAX+1], unit;
  54     mf_dir **dp = &ma->dirs, *dir = *dp;
  55
  56     if (!ad)
  57     {
  58         log(LOG_FATAL, "Could not find resource '%s'", name);
  59         return -1;
  60     }
  61     for (;;)
  62     {
  63         rs = sscanf(ad + offset, "%[^:]:%d%c %n", dirname, &size, &unit, &rd);
  64         if (rs <= 1)
  65             break;
  66         if (rs != 3)
  67         {
  68             log(LOG_FATAL, "Illegal directory description: %s", ad + offset);
  69             return -1;
  70         }
  71         switch (unit)
  72         {
  73             case 'B': case 'b': multi = 1; break;
  74             case 'K': case 'k': multi = 1024; break;
  75             case 'M': case 'm': multi = 1048576; break;
  76             default:
  77                 log(LOG_FATAL, "Illegal unit: %c in %s", unit, ad + offset);
  78                 return -1;
  79         }
  80         *dp = dir = xmalloc(sizeof(mf_dir));
  81         dir->next = 0;
  82         strcpy(dir->name, dirname);
  83         dir->max_bytes = dir->avail_bytes = size * multi;
  84         dp = &dir->next;
  85         offset += rd;
  86     }
  87     return 0;
  88 }
  89
  90 static int file_position(MFile mf, int pos, int offset)
  91 {
  92     int off = 0, c = mf->cur_file, ps;
  93
  94     if ((c > 0 && pos <= mf->files[c-1].top) ||
  95         (c < mf->no_files -1 && pos > mf->files[c].top))
  96     {
  97         c = 0;
  98         while (mf->files[c].top >= 0 && mf->files[c].top < pos)
  99         {
 100             off += mf->files[c].blocks;
 101             c++;
 102         }
 103         assert(c < mf->no_files);
 104     }
 105     else
 106         off = c ? (mf->files[c-1].top + 1) : 0;
 107     if (mf->files[c].fd < 0 && (mf->files[c].fd = open(mf->files[c].path,
 108         mf->wr ? O_RDWR|O_CREAT : O_RDONLY, 0666)) < 0)
 109     {
 110         log(LOG_FATAL|LOG_ERRNO, "Failed to open %s", mf->files[c].path);
 111         return -1;
 112     }
 113     if (lseek(mf->files[c].fd, (ps = pos - off) * mf->blocksize + offset,
 114         SEEK_SET) < 0)
 115     {
 116         log(LOG_FATAL|LOG_ERRNO, "Failed to seek in %s", mf->files[c].path);
 117         return -1;
 118     }
 119     mf->cur_file = c;
 120     return ps;
 121 }
 122
 123 static int cmp_part_file(const void *p1, const void *p2)
 124 {
 125     return ((part_file *)p1)->number - ((part_file *)p2)->number;
 126 }
 127
 128 /*
 129  * Create a new area, cotaining metafiles in directories.
 130  * Find the part-files in each directory, and inventory the existing metafiles.
 131  */
 132 MFile_area mf_init(const char *name)
 133 {
 134     MFile_area ma = xmalloc(sizeof(MFile_area_struct)), mp;
 135     mf_dir *dirp;
 136     meta_file *meta_f;
 137     part_file *part_f;
 138     DIR *dd;
 139     struct dirent *dent;
 140     int fd, number;
 141     char metaname[FILENAME_MAX+1], tmpnam[FILENAME_MAX+1];
 142
 143     log(LOG_DEBUG, "mf_init(%s)", name);
 144     for (mp = open_areas; mp; mp = mp->next)
 145         if (!strcmp(name, mp->name))
 146             abort();
 147     strcpy(ma->name, name);
 148     ma->next = open_areas;
 149     open_areas = ma;
 150     ma->mfiles = 0;
 151     ma->dirs = 0;
 152     if (scan_areadef(ma, name) < 0)
 153     {
 154         log(LOG_FATAL, "Failed to access description of '%s'", name);
 155         return 0;
 156     }
 157     /* look at each directory */
 158     for (dirp = ma->dirs; dirp; dirp = dirp->next)
 159     {
 160         if (!(dd = opendir(dirp->name)))
 161         {
 162             log(LOG_FATAL|LOG_ERRNO, "Failed to open %s", dirp->name);
 163             return 0;
 164         }
 165         /* look at each file */
 166         while ((dent = readdir(dd)))
 167         {
 168             if (*dent->d_name == '.')
 169                 continue;
 170             if (sscanf(dent->d_name, "%[^.].%d", metaname, &number) != 2)
 171             {
 172                 log(LOG_FATAL, "Failed to resolve part-name %s", dent->d_name);
 173                 return 0;
 174             }
 175             for (meta_f = ma->mfiles; meta_f; meta_f = meta_f->next)
 176             {
 177                 /* known metafile */
 178                 if (!strcmp(meta_f->name, metaname))
 179                 {
 180                     part_f = &meta_f->files[meta_f->no_files++];
 181                     break;
 182                 }
 183             }
 184             /* new metafile */
 185             if (!meta_f)
 186             {
 187                 meta_f = xmalloc(sizeof(*meta_f));
 188                 meta_f->ma = ma;
 189                 meta_f->next = ma->mfiles;
 190                 meta_f->open = 0;
 191                 meta_f->cur_file = -1;
 192                 ma->mfiles = meta_f;
 193                 strcpy(meta_f->name, metaname);
 194                 part_f = &meta_f->files[0];
 195                 meta_f->no_files = 1;
 196             }
 197             part_f->number = number;
 198             part_f->dir = dirp;
 199             part_f->fd = -1;
 200             sprintf(tmpnam, "%s/%s", dirp->name, dent->d_name);
 201             part_f->path = xstrdup(tmpnam);
 202             /* get size */
 203             if ((fd = open(part_f->path, O_RDONLY)) < 0)
 204             {
 205                 log(LOG_FATAL|LOG_ERRNO, "Failed to access %s", dent->d_name);
 206                 return 0;
 207             }
 208             if ((part_f->bytes = lseek(fd, 0, SEEK_END)) < 0)
 209             {
 210                 log(LOG_FATAL|LOG_ERRNO, "Failed to seek in %s", dent->d_name);
 211                 return 0;
 212             }
 213             close(fd);
 214             dirp->avail_bytes -= part_f->bytes;
 215         }
 216         closedir(dd);
 217     }
 218     for (meta_f = ma->mfiles; meta_f; meta_f = meta_f->next)
 219     {
 220         log(LOG_DEBUG, "mf_init: %s consists of %d part(s)", meta_f->name,
 221             meta_f->no_files);
 222         qsort(meta_f->files, meta_f->no_files, sizeof(part_file),
 223             cmp_part_file);
 224     }
 225     return ma;
 226 }
 227
 228 /*
 229  * Open a metafile.
 230  * If !ma, Use MF_DEFAULT_AREA.
 231  */
 232 MFile mf_open(MFile_area ma, const char *name, int block_size, int wflag)
 233 {
 234     struct meta_file *new;
 235     int i;
 236     char tmp[FILENAME_MAX+1];
 237     mf_dir *dp;
 238
 239     log(LOG_LOG, "mf_open(%s bs=%d, %s)", name, block_size,
 240         wflag ? "RW" : "RDONLY");
 241     if (!ma)
 242     {
 243         if (!default_area && !(default_area = mf_init(MF_DEFAULT_AREA)))
 244         {
 245             log(LOG_FATAL, "Failed to open default area.");
 246             return 0;
 247         }
 248         ma = default_area;
 249     }
 250     for (new = ma->mfiles; new; new = new->next)
 251         if (!strcmp(name, new->name))
 252             if (new->open)
 253                 abort();
 254             else
 255                 break;
 256     if (!new)
 257     {
 258         new = xmalloc(sizeof(*new));
 259         strcpy(new->name, name);
 260         /* allocate one, empty file */
 261         new->no_files = 1;
 262         new->files[0].bytes = new->files[0].blocks = 0;
 263         new->files[0].top = -1;
 264         new->files[0].number = 0;
 265         new->files[0].fd = -1;
 266         new->min_bytes_creat = MF_MIN_BLOCKS_CREAT * block_size;
 267         for (dp = ma->dirs; dp && dp->avail_bytes < new->min_bytes_creat;
 268             dp = dp->next);
 269         if (!dp)
 270         {
 271             log(LOG_FATAL, "Insufficient space for new mfile.");
 272             return 0;
 273         }
 274         new->files[0].dir = dp;
 275         sprintf(tmp, "%s/%s.%d", dp->name, new->name, 0);
 276         new->files[0].path = xstrdup(tmp);
 277         new->ma = ma;
 278     }
 279     else
 280     {
 281         for (i = 0; i < new->no_files; i++)
 282         {
 283             if (new->files[i].bytes % block_size)
 284                 new->files[i].bytes += block_size - new->files[i].bytes %
 285                     block_size;
 286             new->files[i].blocks = new->files[i].bytes / block_size;
 287         }
 288         assert(!new->open);
 289     }
 290     new->blocksize = block_size;
 291     new->min_bytes_creat = MF_MIN_BLOCKS_CREAT * block_size;
 292     new->wr=wflag;
 293     new->cur_file = 0;
 294     new->open = 1;
 295
 296     for (i = 0; i < new->no_files; i++)
 297     {
 298         new->files[i].blocks = new->files[i].bytes / new->blocksize;
 299         if (i == new->no_files)
 300             new->files[i].top = -1;
 301         else
 302             new->files[i].top = i ? (new->files[i-1].top + new->files[i].blocks)
 303                 : (new->files[i].blocks - 1);
 304     }
 305     return new;
 306 }
 307
 308 /*
 309  * Close a metafile.
 310  */
 311 int mf_close(MFile mf)
 312 {
 313     int i;
 314
 315     log(LOG_DEBUG, "mf_close()");
 316     assert(mf->open);
 317     for (i = 0; i < mf->no_files; i++)
 318         if (mf->files[i].fd >= 0)
 319             close(mf->files[i].fd);
 320     mf->open = 0;
 321     return 0;
 322 }
 323
 324 /*
 325  * Read one block from a metafile. Interface mirrors bfile.
 326  */
 327 int mf_read(MFile mf, int no, int offset, int num, void *buf)
 328 {
 329     int rd, toread;
 330
 331     if (file_position(mf, no, offset) < 0)
 332         exit(1);
 333     toread = num ? num : mf->blocksize;
 334     if ((rd = read(mf->files[mf->cur_file].fd, buf, toread)) < 0)
 335     {
 336         log(LOG_FATAL|LOG_ERRNO, "mf_read: Read failed (%s)",
 337                 mf->files[mf->cur_file].path);
 338         exit(1);
 339     }
 340     else if (rd < toread)
 341         return 0;
 342     else
 343         return 1;
 344 }
 345
 346 /*
 347  * Write.
 348  */
 349 int mf_write(MFile mf, int no, int offset, int num, const void *buf)
 350 {
 351     int ps, nblocks, towrite;
 352     mf_dir *dp;
 353     char tmp[FILENAME_MAX+1];
 354     unsigned char dummych = '\xff';
 355
 356     if ((ps = file_position(mf, no, offset)) < 0)
 357         exit(1);
 358     /* file needs to grow */
 359     while (ps >= mf->files[mf->cur_file].blocks)
 360     {
 361         log(LOG_DEBUG, "File grows");
 362         /* file overflow - allocate new file */
 363         if ((ps - mf->files[mf->cur_file].blocks + 1) * mf->blocksize >
 364             mf->files[mf->cur_file].dir->avail_bytes)
 365         {
 366             /* cap off file? */
 367             if ((nblocks = mf->files[mf->cur_file].dir->avail_bytes /
 368                 mf->blocksize) > 0)
 369             {
 370                 log(LOG_DEBUG, "Capping off file %s at pos %d",
 371                     mf->files[mf->cur_file].path, nblocks);
 372                 if ((ps = file_position(mf,
 373                     (mf->cur_file ? mf->files[mf->cur_file-1].top : 0) +
 374                     mf->files[mf->cur_file].blocks + nblocks, 0)) < 0)
 375                         exit(1);
 376                 if (write(mf->files[mf->cur_file].fd, &dummych, 1) < 1)
 377                 {
 378                     log(LOG_ERRNO|LOG_FATAL, "write dummy");
 379                     exit(1);
 380                 }
 381                 mf->files[mf->cur_file].blocks += nblocks;
 382                 mf->files[mf->cur_file].bytes += nblocks * mf->blocksize;
 383                 mf->files[mf->cur_file].dir->avail_bytes -= nblocks *
 384                     mf->blocksize;
 385             }
 386             /* get other bit */
 387             log(LOG_DEBUG, "Creating new file.");
 388             for (dp = mf->ma->dirs; dp && dp->avail_bytes < mf->min_bytes_creat;
 389                 dp = dp->next);
 390             if (!dp)
 391             {
 392                 log(LOG_FATAL, "Cannot allocate more space for %s", mf->name);
 393                 exit(1);
 394             }
 395             mf->files[mf->cur_file].top = (mf->cur_file ?
 396                 mf->files[mf->cur_file-1].top : -1) +
 397                 mf->files[mf->cur_file].blocks;
 398             mf->files[++(mf->cur_file)].top = -1;
 399             mf->files[mf->cur_file].dir = dp;
 400             mf->files[mf->cur_file].number =
 401                 mf->files[mf->cur_file-1].number + 1;
 402             mf->files[mf->cur_file].blocks =
 403                 mf->files[mf->cur_file].bytes = 0;
 404             mf->files[mf->cur_file].fd = -1;
 405             sprintf(tmp, "%s/%s.%d", dp->name, mf->name,
 406                 mf->files[mf->cur_file].number);
 407             mf->files[mf->cur_file].path = xstrdup(tmp);
 408             mf->no_files++;
 409             /* open new file and position at beginning */
 410             if ((ps = file_position(mf, no, offset)) < 0)
 411                 exit(1);
 412         }
 413         else
 414         {
 415             nblocks = ps - mf->files[mf->cur_file].blocks + 1;
 416             mf->files[mf->cur_file].blocks += nblocks;
 417             mf->files[mf->cur_file].bytes += nblocks * mf->blocksize;
 418             mf->files[mf->cur_file].dir->avail_bytes -= nblocks * mf->blocksize;
 419         }
 420     }
 421     towrite = num ? num : mf->blocksize;
 422     if (write(mf->files[mf->cur_file].fd, buf, towrite) < towrite)
 423     {
 424         log(LOG_FATAL|LOG_ERRNO, "Write failed");
 425         exit(1);
 426     }
 427     return 0;
 428 }
 429
 430 /*
 431  * Destroy a metafile, unlinking component files. File must be open.
 432  */
 433 int mf_unlink(MFile mf)
 434 {
 435     abort();
 436     return 0;
 437 }
 438
 439 /*
 440  * Unlink the file by name, rather than MFile-handle. File should be closed.
 441  */
 442 int mf_unlink_name(MFile_area ma, const char *name)
 443 {
 444     abort();
 445     return 0;
 446 }