2 * Copyright (C) 1994, Index Data I/S
4 * Sebastian Hammer, Adam Dickmeiss
7 * Revision 1.6 1994-09-14 13:10:15 quinn
8 * Corrected some bugs in the init-phase
10 * Revision 1.5 1994/09/12 08:01:51 quinn
13 * Revision 1.4 1994/09/01 14:51:07 quinn
14 * Allowed mf_write to write beyond eof+1.
16 * Revision 1.3 1994/08/24 09:37:17 quinn
17 * Changed reaction to read return values.
19 * Revision 1.2 1994/08/23 14:50:48 quinn
22 * Revision 1.1 1994/08/23 14:41:33 quinn
23 * First functional version.
29 * TODO: The size estimates in init may not be accurate due to
30 * only partially written final blocks.
33 #include <sys/types.h>
43 static MFile_area_struct *open_areas = 0;
44 static MFile_area_struct *default_area = 0;
46 static int scan_areadef(MFile_area ma, const char *name)
48 const char *ad = res_get(common_resource, name);
49 int offset = 0, rs, size, multi, rd;
50 char dirname[FILENAME_MAX+1], unit;
51 mf_dir **dp = &ma->dirs, *dir = *dp;
55 log(LOG_FATAL, "Could not find resource '%s'", name);
60 rs = sscanf(ad + offset, "%[^:]:%d%c %n", dirname, &size, &unit, &rd);
65 log(LOG_FATAL, "Illegal directory description: %s", ad + offset);
70 case 'B': case 'b': multi = 1; break;
71 case 'K': case 'k': multi = 1024; break;
72 case 'M': case 'm': multi = 1048576; break;
74 log(LOG_FATAL, "Illegal unit: %c in %s", unit, ad + offset);
77 *dp = dir = xmalloc(sizeof(mf_dir));
79 strcpy(dir->name, dirname);
80 dir->max_bytes = dir->avail_bytes = size * multi;
87 static int file_position(MFile mf, int pos, int offset)
89 int off = 0, c = mf->cur_file, ps;
91 if ((c > 0 && pos <= mf->files[c-1].top) ||
92 (c < mf->no_files -1 && pos > mf->files[c].top))
95 while (mf->files[c].top >= 0 && mf->files[c].top < pos)
97 off += mf->files[c].blocks;
100 assert(c < mf->no_files);
103 off = c ? (mf->files[c-1].top + 1) : 0;
104 if (mf->files[c].fd < 0 && (mf->files[c].fd = open(mf->files[c].path,
105 mf->wr ? O_RDWR|O_CREAT : O_RDONLY, 0666)) < 0)
107 log(LOG_FATAL|LOG_ERRNO, "Failed to open %s", mf->files[c].path);
110 if (lseek(mf->files[c].fd, (ps = pos - off) * mf->blocksize + offset,
113 log(LOG_FATAL|LOG_ERRNO, "Failed to seek in %s", mf->files[c].path);
120 static int cmp_part_file(const void *p1, const void *p2)
122 return ((part_file *)p1)->number - ((part_file *)p2)->number;
126 * Create a new area, cotaining metafiles in directories.
127 * Find the part-files in each directory, and inventory the existing metafiles.
129 MFile_area mf_init(const char *name)
131 MFile_area ma = xmalloc(sizeof(MFile_area_struct)), mp;
138 char metaname[FILENAME_MAX+1], tmpnam[FILENAME_MAX+1];
140 log(LOG_DEBUG, "mf_init(%s)", name);
141 for (mp = open_areas; mp; mp = mp->next)
142 if (!strcmp(name, mp->name))
144 strcpy(ma->name, name);
145 ma->next = open_areas;
149 if (scan_areadef(ma, name) < 0)
151 log(LOG_FATAL, "Failed to access description of '%s'", name);
154 /* look at each directory */
155 for (dirp = ma->dirs; dirp; dirp = dirp->next)
157 if (!(dd = opendir(dirp->name)))
159 log(LOG_FATAL|LOG_ERRNO, "Failed to open %s", dirp->name);
162 /* look at each file */
163 while ((dent = readdir(dd)))
165 if (*dent->d_name == '.')
167 if (sscanf(dent->d_name, "%[^.].%d", metaname, &number) != 2)
169 log(LOG_FATAL, "Failed to resolve part-name %s", dent->d_name);
172 for (meta_f = ma->mfiles; meta_f; meta_f = meta_f->next)
175 if (!strcmp(meta_f->name, metaname))
177 part_f = &meta_f->files[meta_f->no_files++];
184 meta_f = xmalloc(sizeof(*meta_f));
186 meta_f->next = ma->mfiles;
188 meta_f->cur_file = -1;
190 strcpy(meta_f->name, metaname);
191 part_f = &meta_f->files[0];
192 meta_f->no_files = 1;
194 part_f->number = number;
197 sprintf(tmpnam, "%s/%s", dirp->name, dent->d_name);
198 part_f->path = xstrdup(tmpnam);
200 if ((fd = open(part_f->path, O_RDONLY)) < 0)
202 log(LOG_FATAL|LOG_ERRNO, "Failed to access %s", dent->d_name);
205 if ((part_f->bytes = lseek(fd, 0, SEEK_END)) < 0)
207 log(LOG_FATAL|LOG_ERRNO, "Failed to seek in %s", dent->d_name);
211 dirp->avail_bytes -= part_f->bytes;
215 for (meta_f = ma->mfiles; meta_f; meta_f = meta_f->next)
217 log(LOG_DEBUG, "mf_init: %s consists of %d part(s)", meta_f->name,
219 qsort(meta_f->files, meta_f->no_files, sizeof(part_file),
227 * If !ma, Use MF_DEFAULT_AREA.
229 MFile mf_open(MFile_area ma, const char *name, int block_size, int wflag)
231 struct meta_file *new;
233 char tmp[FILENAME_MAX+1];
236 log(LOG_LOG, "mf_open(%s bs=%d, %s)", name, block_size,
237 wflag ? "RW" : "RDONLY");
240 if (!default_area && !(default_area = mf_init(MF_DEFAULT_AREA)))
242 log(LOG_FATAL, "Failed to open default area.");
247 for (new = ma->mfiles; new; new = new->next)
248 if (!strcmp(name, new->name))
255 new = xmalloc(sizeof(*new));
256 strcpy(new->name, name);
257 /* allocate one, empty file */
259 new->files[0].bytes = new->files[0].blocks = 0;
260 new->files[0].top = -1;
261 new->files[0].number = 0;
262 new->files[0].fd = -1;
263 new->min_bytes_creat = MF_MIN_BLOCKS_CREAT * block_size;
264 for (dp = ma->dirs; dp && dp->avail_bytes < new->min_bytes_creat;
268 log(LOG_FATAL, "Insufficient space for new mfile.");
271 new->files[0].dir = dp;
272 sprintf(tmp, "%s/%s.%d", dp->name, new->name, 0);
273 new->files[0].path = xstrdup(tmp);
278 for (i = 0; i < new->no_files; i++)
280 if (new->files[i].bytes % block_size)
281 new->files[i].bytes += block_size - new->files[i].bytes %
283 new->files[i].blocks = new->files[i].bytes / block_size;
287 new->blocksize = block_size;
288 new->min_bytes_creat = MF_MIN_BLOCKS_CREAT * block_size;
293 for (i = 0; i < new->no_files; i++)
295 new->files[i].blocks = new->files[i].bytes / new->blocksize;
296 if (i == new->no_files)
297 new->files[i].top = -1;
299 new->files[i].top = i ? (new->files[i-1].top + new->files[i].blocks)
300 : (new->files[i].blocks - 1);
308 int mf_close(MFile mf)
313 for (i = 0; i < mf->no_files; i++)
314 if (mf->files[i].fd >= 0)
315 close(mf->files[i].fd);
321 * Read one block from a metafile. Interface mirrors bfile.
323 int mf_read(MFile mf, int no, int offset, int num, void *buf)
327 if (file_position(mf, no, offset) < 0)
329 toread = num ? num : mf->blocksize;
330 if ((rd = read(mf->files[mf->cur_file].fd, buf, toread)) < 0)
332 log(LOG_FATAL|LOG_ERRNO, "mf_read: Read failed (%s)",
333 mf->files[mf->cur_file].path);
336 else if (rd < toread)
345 int mf_write(MFile mf, int no, int offset, int num, const void *buf)
347 int ps, nblocks, towrite;
349 char tmp[FILENAME_MAX+1];
350 unsigned char dummych = '\xff';
352 if ((ps = file_position(mf, no, offset)) < 0)
354 /* file needs to grow */
355 while (ps >= mf->files[mf->cur_file].blocks)
357 log(LOG_DEBUG, "File grows");
358 /* file overflow - allocate new file */
359 if ((ps - mf->files[mf->cur_file].blocks + 1) * mf->blocksize >
360 mf->files[mf->cur_file].dir->avail_bytes)
363 if ((nblocks = mf->files[mf->cur_file].dir->avail_bytes /
366 log(LOG_DEBUG, "Capping off file %s at pos %d",
367 mf->files[mf->cur_file].path, nblocks);
368 if ((ps = file_position(mf,
369 (mf->cur_file ? mf->files[mf->cur_file-1].top : 0) +
370 mf->files[mf->cur_file].blocks + nblocks, 0)) < 0)
372 if (write(mf->files[mf->cur_file].fd, &dummych, 1) < 1)
374 log(LOG_ERRNO|LOG_FATAL, "write dummy");
377 mf->files[mf->cur_file].blocks += nblocks;
378 mf->files[mf->cur_file].bytes += nblocks * mf->blocksize;
379 mf->files[mf->cur_file].dir->avail_bytes -= nblocks *
383 log(LOG_DEBUG, "Creating new file.");
384 for (dp = mf->ma->dirs; dp && dp->avail_bytes < mf->min_bytes_creat;
388 log(LOG_FATAL, "Cannot allocate more space for %s", mf->name);
391 mf->files[mf->cur_file].top = (mf->cur_file ?
392 mf->files[mf->cur_file-1].top : -1) +
393 mf->files[mf->cur_file].blocks;
394 mf->files[++(mf->cur_file)].top = -1;
395 mf->files[mf->cur_file].dir = dp;
396 mf->files[mf->cur_file].number =
397 mf->files[mf->cur_file-1].number + 1;
398 mf->files[mf->cur_file].blocks =
399 mf->files[mf->cur_file].bytes = 0;
400 mf->files[mf->cur_file].fd = -1;
401 sprintf(tmp, "%s/%s.%d", dp->name, mf->name,
402 mf->files[mf->cur_file].number);
403 mf->files[mf->cur_file].path = xstrdup(tmp);
405 /* open new file and position at beginning */
406 if ((ps = file_position(mf, no, offset)) < 0)
411 nblocks = ps - mf->files[mf->cur_file].blocks + 1;
412 mf->files[mf->cur_file].blocks += nblocks;
413 mf->files[mf->cur_file].bytes += nblocks * mf->blocksize;
414 mf->files[mf->cur_file].dir->avail_bytes -= nblocks * mf->blocksize;
417 towrite = num ? num : mf->blocksize;
418 if (write(mf->files[mf->cur_file].fd, buf, towrite) < towrite)
420 log(LOG_FATAL|LOG_ERRNO, "Write failed");
427 * Destroy a metafile, unlinking component files. File must be open.
429 int mf_unlink(MFile mf)
436 * Unlink the file by name, rather than MFile-handle. File should be closed.
438 int mf_unlink_name(MFile_area ma, const char *name)