2 * Copyright (C) 1994, Index Data I/S
4 * Sebastian Hammer, Adam Dickmeiss
7 * Revision 1.8 1994-10-05 16:56:42 quinn
10 * Revision 1.7 1994/09/19 14:12:37 quinn
13 * Revision 1.6 1994/09/14 13:10:15 quinn
14 * Corrected some bugs in the init-phase
16 * Revision 1.5 1994/09/12 08:01:51 quinn
19 * Revision 1.4 1994/09/01 14:51:07 quinn
20 * Allowed mf_write to write beyond eof+1.
22 * Revision 1.3 1994/08/24 09:37:17 quinn
23 * Changed reaction to read return values.
25 * Revision 1.2 1994/08/23 14:50:48 quinn
28 * Revision 1.1 1994/08/23 14:41:33 quinn
29 * First functional version.
35 * TODO: The size estimates in init may not be accurate due to
36 * only partially written final blocks.
39 #include <sys/types.h>
49 static MFile_area_struct *open_areas = 0;
50 static MFile_area_struct *default_area = 0;
52 static int scan_areadef(MFile_area ma, const char *name)
54 const char *ad = res_get(common_resource, name);
55 int offset = 0, rs, size, multi, rd;
56 char dirname[FILENAME_MAX+1], unit;
57 mf_dir **dp = &ma->dirs, *dir = *dp;
61 log(LOG_FATAL, "Could not find resource '%s'", name);
66 rs = sscanf(ad + offset, "%[^:]:%d%c %n", dirname, &size, &unit, &rd);
71 log(LOG_FATAL, "Illegal directory description: %s", ad + offset);
76 case 'B': case 'b': multi = 1; break;
77 case 'K': case 'k': multi = 1024; break;
78 case 'M': case 'm': multi = 1048576; break;
80 log(LOG_FATAL, "Illegal unit: %c in %s", unit, ad + offset);
83 *dp = dir = xmalloc(sizeof(mf_dir));
85 strcpy(dir->name, dirname);
86 dir->max_bytes = dir->avail_bytes = size * multi;
93 static int file_position(MFile mf, int pos, int offset)
95 int off = 0, c = mf->cur_file, ps;
97 if ((c > 0 && pos <= mf->files[c-1].top) ||
98 (c < mf->no_files -1 && pos > mf->files[c].top))
101 while (mf->files[c].top >= 0 && mf->files[c].top < pos)
103 off += mf->files[c].blocks;
106 assert(c < mf->no_files);
109 off = c ? (mf->files[c-1].top + 1) : 0;
110 if (mf->files[c].fd < 0 && (mf->files[c].fd = open(mf->files[c].path,
111 mf->wr ? O_RDWR|O_CREAT : O_RDONLY, 0666)) < 0)
113 log(LOG_FATAL|LOG_ERRNO, "Failed to open %s", mf->files[c].path);
116 if (lseek(mf->files[c].fd, (ps = pos - off) * mf->blocksize + offset,
119 log(LOG_FATAL|LOG_ERRNO, "Failed to seek in %s", mf->files[c].path);
126 static int cmp_part_file(const void *p1, const void *p2)
128 return ((part_file *)p1)->number - ((part_file *)p2)->number;
132 * Create a new area, cotaining metafiles in directories.
133 * Find the part-files in each directory, and inventory the existing metafiles.
135 MFile_area mf_init(const char *name)
137 MFile_area ma = xmalloc(sizeof(MFile_area_struct)), mp;
140 part_file *part_f = 0;
144 char metaname[FILENAME_MAX+1], tmpnam[FILENAME_MAX+1];
146 log(LOG_DEBUG, "mf_init(%s)", name);
147 for (mp = open_areas; mp; mp = mp->next)
148 if (!strcmp(name, mp->name))
150 strcpy(ma->name, name);
151 ma->next = open_areas;
155 if (scan_areadef(ma, name) < 0)
157 log(LOG_FATAL, "Failed to access description of '%s'", name);
160 /* look at each directory */
161 for (dirp = ma->dirs; dirp; dirp = dirp->next)
163 if (!(dd = opendir(dirp->name)))
165 log(LOG_FATAL|LOG_ERRNO, "Failed to open %s", dirp->name);
168 /* look at each file */
169 while ((dent = readdir(dd)))
171 if (*dent->d_name == '.')
173 if (sscanf(dent->d_name, "%[^.].%d", metaname, &number) != 2)
175 log(LOG_FATAL, "Failed to resolve part-name %s", dent->d_name);
178 for (meta_f = ma->mfiles; meta_f; meta_f = meta_f->next)
181 if (!strcmp(meta_f->name, metaname))
183 part_f = &meta_f->files[meta_f->no_files++];
190 meta_f = xmalloc(sizeof(*meta_f));
192 meta_f->next = ma->mfiles;
194 meta_f->cur_file = -1;
196 strcpy(meta_f->name, metaname);
197 part_f = &meta_f->files[0];
198 meta_f->no_files = 1;
200 part_f->number = number;
203 sprintf(tmpnam, "%s/%s", dirp->name, dent->d_name);
204 part_f->path = xstrdup(tmpnam);
206 if ((fd = open(part_f->path, O_RDONLY)) < 0)
208 log(LOG_FATAL|LOG_ERRNO, "Failed to access %s", dent->d_name);
211 if ((part_f->bytes = lseek(fd, 0, SEEK_END)) < 0)
213 log(LOG_FATAL|LOG_ERRNO, "Failed to seek in %s", dent->d_name);
217 dirp->avail_bytes -= part_f->bytes;
221 for (meta_f = ma->mfiles; meta_f; meta_f = meta_f->next)
223 log(LOG_DEBUG, "mf_init: %s consists of %d part(s)", meta_f->name,
225 qsort(meta_f->files, meta_f->no_files, sizeof(part_file),
233 * If !ma, Use MF_DEFAULT_AREA.
235 MFile mf_open(MFile_area ma, const char *name, int block_size, int wflag)
237 struct meta_file *new;
239 char tmp[FILENAME_MAX+1];
242 log(LOG_LOG, "mf_open(%s bs=%d, %s)", name, block_size,
243 wflag ? "RW" : "RDONLY");
246 if (!default_area && !(default_area = mf_init(MF_DEFAULT_AREA)))
248 log(LOG_FATAL, "Failed to open default area.");
253 for (new = ma->mfiles; new; new = new->next)
254 if (!strcmp(name, new->name))
261 new = xmalloc(sizeof(*new));
262 strcpy(new->name, name);
263 /* allocate one, empty file */
265 new->files[0].bytes = new->files[0].blocks = 0;
266 new->files[0].top = -1;
267 new->files[0].number = 0;
268 new->files[0].fd = -1;
269 new->min_bytes_creat = MF_MIN_BLOCKS_CREAT * block_size;
270 for (dp = ma->dirs; dp && dp->avail_bytes < new->min_bytes_creat;
274 log(LOG_FATAL, "Insufficient space for new mfile.");
277 new->files[0].dir = dp;
278 sprintf(tmp, "%s/%s.%d", dp->name, new->name, 0);
279 new->files[0].path = xstrdup(tmp);
284 for (i = 0; i < new->no_files; i++)
286 if (new->files[i].bytes % block_size)
287 new->files[i].bytes += block_size - new->files[i].bytes %
289 new->files[i].blocks = new->files[i].bytes / block_size;
293 new->blocksize = block_size;
294 new->min_bytes_creat = MF_MIN_BLOCKS_CREAT * block_size;
299 for (i = 0; i < new->no_files; i++)
301 new->files[i].blocks = new->files[i].bytes / new->blocksize;
302 if (i == new->no_files)
303 new->files[i].top = -1;
305 new->files[i].top = i ? (new->files[i-1].top + new->files[i].blocks)
306 : (new->files[i].blocks - 1);
314 int mf_close(MFile mf)
318 log(LOG_DEBUG, "mf_close()");
320 for (i = 0; i < mf->no_files; i++)
321 if (mf->files[i].fd >= 0)
322 close(mf->files[i].fd);
328 * Read one block from a metafile. Interface mirrors bfile.
330 int mf_read(MFile mf, int no, int offset, int num, void *buf)
334 if (file_position(mf, no, offset) < 0)
336 toread = num ? num : mf->blocksize;
337 if ((rd = read(mf->files[mf->cur_file].fd, buf, toread)) < 0)
339 log(LOG_FATAL|LOG_ERRNO, "mf_read: Read failed (%s)",
340 mf->files[mf->cur_file].path);
343 else if (rd < toread)
352 int mf_write(MFile mf, int no, int offset, int num, const void *buf)
354 int ps, nblocks, towrite;
356 char tmp[FILENAME_MAX+1];
357 unsigned char dummych = '\xff';
359 if ((ps = file_position(mf, no, offset)) < 0)
361 /* file needs to grow */
362 while (ps >= mf->files[mf->cur_file].blocks)
364 log(LOG_DEBUG, "File grows");
365 /* file overflow - allocate new file */
366 if ((ps - mf->files[mf->cur_file].blocks + 1) * mf->blocksize >
367 mf->files[mf->cur_file].dir->avail_bytes)
370 if ((nblocks = mf->files[mf->cur_file].dir->avail_bytes /
373 log(LOG_DEBUG, "Capping off file %s at pos %d",
374 mf->files[mf->cur_file].path, nblocks);
375 if ((ps = file_position(mf,
376 (mf->cur_file ? mf->files[mf->cur_file-1].top : 0) +
377 mf->files[mf->cur_file].blocks + nblocks, 0)) < 0)
379 if (write(mf->files[mf->cur_file].fd, &dummych, 1) < 1)
381 log(LOG_ERRNO|LOG_FATAL, "write dummy");
384 mf->files[mf->cur_file].blocks += nblocks;
385 mf->files[mf->cur_file].bytes += nblocks * mf->blocksize;
386 mf->files[mf->cur_file].dir->avail_bytes -= nblocks *
390 log(LOG_DEBUG, "Creating new file.");
391 for (dp = mf->ma->dirs; dp && dp->avail_bytes < mf->min_bytes_creat;
395 log(LOG_FATAL, "Cannot allocate more space for %s", mf->name);
398 mf->files[mf->cur_file].top = (mf->cur_file ?
399 mf->files[mf->cur_file-1].top : -1) +
400 mf->files[mf->cur_file].blocks;
401 mf->files[++(mf->cur_file)].top = -1;
402 mf->files[mf->cur_file].dir = dp;
403 mf->files[mf->cur_file].number =
404 mf->files[mf->cur_file-1].number + 1;
405 mf->files[mf->cur_file].blocks =
406 mf->files[mf->cur_file].bytes = 0;
407 mf->files[mf->cur_file].fd = -1;
408 sprintf(tmp, "%s/%s.%d", dp->name, mf->name,
409 mf->files[mf->cur_file].number);
410 mf->files[mf->cur_file].path = xstrdup(tmp);
412 /* open new file and position at beginning */
413 if ((ps = file_position(mf, no, offset)) < 0)
418 nblocks = ps - mf->files[mf->cur_file].blocks + 1;
419 mf->files[mf->cur_file].blocks += nblocks;
420 mf->files[mf->cur_file].bytes += nblocks * mf->blocksize;
421 mf->files[mf->cur_file].dir->avail_bytes -= nblocks * mf->blocksize;
424 towrite = num ? num : mf->blocksize;
425 if (write(mf->files[mf->cur_file].fd, buf, towrite) < towrite)
427 log(LOG_FATAL|LOG_ERRNO, "Write failed");
434 * Destroy a metafile, unlinking component files. File must be open.
436 int mf_unlink(MFile mf)
443 * Unlink the file by name, rather than MFile-handle. File should be closed.
445 int mf_unlink_name(MFile_area ma, const char *name)