2 * Copyright (C) 1994, Index Data I/S
4 * Sebastian Hammer, Adam Dickmeiss
7 * Revision 1.7 1994-09-19 14:12:37 quinn
10 * Revision 1.6 1994/09/14 13:10:15 quinn
11 * Corrected some bugs in the init-phase
13 * Revision 1.5 1994/09/12 08:01:51 quinn
16 * Revision 1.4 1994/09/01 14:51:07 quinn
17 * Allowed mf_write to write beyond eof+1.
19 * Revision 1.3 1994/08/24 09:37:17 quinn
20 * Changed reaction to read return values.
22 * Revision 1.2 1994/08/23 14:50:48 quinn
25 * Revision 1.1 1994/08/23 14:41:33 quinn
26 * First functional version.
32 * TODO: The size estimates in init may not be accurate due to
33 * only partially written final blocks.
36 #include <sys/types.h>
46 static MFile_area_struct *open_areas = 0;
47 static MFile_area_struct *default_area = 0;
49 static int scan_areadef(MFile_area ma, const char *name)
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;
58 log(LOG_FATAL, "Could not find resource '%s'", name);
63 rs = sscanf(ad + offset, "%[^:]:%d%c %n", dirname, &size, &unit, &rd);
68 log(LOG_FATAL, "Illegal directory description: %s", ad + offset);
73 case 'B': case 'b': multi = 1; break;
74 case 'K': case 'k': multi = 1024; break;
75 case 'M': case 'm': multi = 1048576; break;
77 log(LOG_FATAL, "Illegal unit: %c in %s", unit, ad + offset);
80 *dp = dir = xmalloc(sizeof(mf_dir));
82 strcpy(dir->name, dirname);
83 dir->max_bytes = dir->avail_bytes = size * multi;
90 static int file_position(MFile mf, int pos, int offset)
92 int off = 0, c = mf->cur_file, ps;
94 if ((c > 0 && pos <= mf->files[c-1].top) ||
95 (c < mf->no_files -1 && pos > mf->files[c].top))
98 while (mf->files[c].top >= 0 && mf->files[c].top < pos)
100 off += mf->files[c].blocks;
103 assert(c < mf->no_files);
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)
110 log(LOG_FATAL|LOG_ERRNO, "Failed to open %s", mf->files[c].path);
113 if (lseek(mf->files[c].fd, (ps = pos - off) * mf->blocksize + offset,
116 log(LOG_FATAL|LOG_ERRNO, "Failed to seek in %s", mf->files[c].path);
123 static int cmp_part_file(const void *p1, const void *p2)
125 return ((part_file *)p1)->number - ((part_file *)p2)->number;
129 * Create a new area, cotaining metafiles in directories.
130 * Find the part-files in each directory, and inventory the existing metafiles.
132 MFile_area mf_init(const char *name)
134 MFile_area ma = xmalloc(sizeof(MFile_area_struct)), mp;
141 char metaname[FILENAME_MAX+1], tmpnam[FILENAME_MAX+1];
143 log(LOG_DEBUG, "mf_init(%s)", name);
144 for (mp = open_areas; mp; mp = mp->next)
145 if (!strcmp(name, mp->name))
147 strcpy(ma->name, name);
148 ma->next = open_areas;
152 if (scan_areadef(ma, name) < 0)
154 log(LOG_FATAL, "Failed to access description of '%s'", name);
157 /* look at each directory */
158 for (dirp = ma->dirs; dirp; dirp = dirp->next)
160 if (!(dd = opendir(dirp->name)))
162 log(LOG_FATAL|LOG_ERRNO, "Failed to open %s", dirp->name);
165 /* look at each file */
166 while ((dent = readdir(dd)))
168 if (*dent->d_name == '.')
170 if (sscanf(dent->d_name, "%[^.].%d", metaname, &number) != 2)
172 log(LOG_FATAL, "Failed to resolve part-name %s", dent->d_name);
175 for (meta_f = ma->mfiles; meta_f; meta_f = meta_f->next)
178 if (!strcmp(meta_f->name, metaname))
180 part_f = &meta_f->files[meta_f->no_files++];
187 meta_f = xmalloc(sizeof(*meta_f));
189 meta_f->next = ma->mfiles;
191 meta_f->cur_file = -1;
193 strcpy(meta_f->name, metaname);
194 part_f = &meta_f->files[0];
195 meta_f->no_files = 1;
197 part_f->number = number;
200 sprintf(tmpnam, "%s/%s", dirp->name, dent->d_name);
201 part_f->path = xstrdup(tmpnam);
203 if ((fd = open(part_f->path, O_RDONLY)) < 0)
205 log(LOG_FATAL|LOG_ERRNO, "Failed to access %s", dent->d_name);
208 if ((part_f->bytes = lseek(fd, 0, SEEK_END)) < 0)
210 log(LOG_FATAL|LOG_ERRNO, "Failed to seek in %s", dent->d_name);
214 dirp->avail_bytes -= part_f->bytes;
218 for (meta_f = ma->mfiles; meta_f; meta_f = meta_f->next)
220 log(LOG_DEBUG, "mf_init: %s consists of %d part(s)", meta_f->name,
222 qsort(meta_f->files, meta_f->no_files, sizeof(part_file),
230 * If !ma, Use MF_DEFAULT_AREA.
232 MFile mf_open(MFile_area ma, const char *name, int block_size, int wflag)
234 struct meta_file *new;
236 char tmp[FILENAME_MAX+1];
239 log(LOG_LOG, "mf_open(%s bs=%d, %s)", name, block_size,
240 wflag ? "RW" : "RDONLY");
243 if (!default_area && !(default_area = mf_init(MF_DEFAULT_AREA)))
245 log(LOG_FATAL, "Failed to open default area.");
250 for (new = ma->mfiles; new; new = new->next)
251 if (!strcmp(name, new->name))
258 new = xmalloc(sizeof(*new));
259 strcpy(new->name, name);
260 /* allocate one, empty file */
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;
271 log(LOG_FATAL, "Insufficient space for new mfile.");
274 new->files[0].dir = dp;
275 sprintf(tmp, "%s/%s.%d", dp->name, new->name, 0);
276 new->files[0].path = xstrdup(tmp);
281 for (i = 0; i < new->no_files; i++)
283 if (new->files[i].bytes % block_size)
284 new->files[i].bytes += block_size - new->files[i].bytes %
286 new->files[i].blocks = new->files[i].bytes / block_size;
290 new->blocksize = block_size;
291 new->min_bytes_creat = MF_MIN_BLOCKS_CREAT * block_size;
296 for (i = 0; i < new->no_files; i++)
298 new->files[i].blocks = new->files[i].bytes / new->blocksize;
299 if (i == new->no_files)
300 new->files[i].top = -1;
302 new->files[i].top = i ? (new->files[i-1].top + new->files[i].blocks)
303 : (new->files[i].blocks - 1);
311 int mf_close(MFile mf)
315 log(LOG_DEBUG, "mf_close()");
317 for (i = 0; i < mf->no_files; i++)
318 if (mf->files[i].fd >= 0)
319 close(mf->files[i].fd);
325 * Read one block from a metafile. Interface mirrors bfile.
327 int mf_read(MFile mf, int no, int offset, int num, void *buf)
331 if (file_position(mf, no, offset) < 0)
333 toread = num ? num : mf->blocksize;
334 if ((rd = read(mf->files[mf->cur_file].fd, buf, toread)) < 0)
336 log(LOG_FATAL|LOG_ERRNO, "mf_read: Read failed (%s)",
337 mf->files[mf->cur_file].path);
340 else if (rd < toread)
349 int mf_write(MFile mf, int no, int offset, int num, const void *buf)
351 int ps, nblocks, towrite;
353 char tmp[FILENAME_MAX+1];
354 unsigned char dummych = '\xff';
356 if ((ps = file_position(mf, no, offset)) < 0)
358 /* file needs to grow */
359 while (ps >= mf->files[mf->cur_file].blocks)
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)
367 if ((nblocks = mf->files[mf->cur_file].dir->avail_bytes /
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)
376 if (write(mf->files[mf->cur_file].fd, &dummych, 1) < 1)
378 log(LOG_ERRNO|LOG_FATAL, "write dummy");
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 *
387 log(LOG_DEBUG, "Creating new file.");
388 for (dp = mf->ma->dirs; dp && dp->avail_bytes < mf->min_bytes_creat;
392 log(LOG_FATAL, "Cannot allocate more space for %s", mf->name);
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);
409 /* open new file and position at beginning */
410 if ((ps = file_position(mf, no, offset)) < 0)
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;
421 towrite = num ? num : mf->blocksize;
422 if (write(mf->files[mf->cur_file].fd, buf, towrite) < towrite)
424 log(LOG_FATAL|LOG_ERRNO, "Write failed");
431 * Destroy a metafile, unlinking component files. File must be open.
433 int mf_unlink(MFile mf)
440 * Unlink the file by name, rather than MFile-handle. File should be closed.
442 int mf_unlink_name(MFile_area ma, const char *name)