2 * Copyright (C) 1994, Index Data I/S
4 * Sebastian Hammer, Adam Dickmeiss
7 * Revision 1.9 1994-11-04 14:26:39 quinn
10 * Revision 1.8 1994/10/05 16:56:42 quinn
13 * Revision 1.7 1994/09/19 14:12:37 quinn
16 * Revision 1.6 1994/09/14 13:10:15 quinn
17 * Corrected some bugs in the init-phase
19 * Revision 1.5 1994/09/12 08:01:51 quinn
22 * Revision 1.4 1994/09/01 14:51:07 quinn
23 * Allowed mf_write to write beyond eof+1.
25 * Revision 1.3 1994/08/24 09:37:17 quinn
26 * Changed reaction to read return values.
28 * Revision 1.2 1994/08/23 14:50:48 quinn
31 * Revision 1.1 1994/08/23 14:41:33 quinn
32 * First functional version.
38 * TODO: The size estimates in init may not be accurate due to
39 * only partially written final blocks.
42 #include <sys/types.h>
52 static MFile_area_struct *open_areas = 0;
53 static MFile_area_struct *default_area = 0;
55 static int scan_areadef(MFile_area ma, const char *name)
57 const char *ad = res_get(common_resource, name);
58 int offset = 0, rs, size, multi, rd;
59 char dirname[FILENAME_MAX+1], unit;
60 mf_dir **dp = &ma->dirs, *dir = *dp;
64 log(LOG_FATAL, "Could not find resource '%s'", name);
69 rs = sscanf(ad + offset, "%[^:]:%d%c %n", dirname, &size, &unit, &rd);
74 log(LOG_FATAL, "Illegal directory description: %s", ad + offset);
79 case 'B': case 'b': multi = 1; break;
80 case 'K': case 'k': multi = 1024; break;
81 case 'M': case 'm': multi = 1048576; break;
83 log(LOG_FATAL, "Illegal unit: %c in %s", unit, ad + offset);
86 *dp = dir = xmalloc(sizeof(mf_dir));
88 strcpy(dir->name, dirname);
89 dir->max_bytes = dir->avail_bytes = size * multi;
96 static int file_position(MFile mf, int pos, int offset)
98 int off = 0, c = mf->cur_file, ps;
100 if ((c > 0 && pos <= mf->files[c-1].top) ||
101 (c < mf->no_files -1 && pos > mf->files[c].top))
104 while (mf->files[c].top >= 0 && mf->files[c].top < pos)
106 off += mf->files[c].blocks;
109 assert(c < mf->no_files);
112 off = c ? (mf->files[c-1].top + 1) : 0;
113 if (mf->files[c].fd < 0 && (mf->files[c].fd = open(mf->files[c].path,
114 mf->wr ? O_RDWR|O_CREAT : O_RDONLY, 0666)) < 0)
116 log(LOG_FATAL|LOG_ERRNO, "Failed to open %s", mf->files[c].path);
119 if (lseek(mf->files[c].fd, (ps = pos - off) * mf->blocksize + offset,
122 log(LOG_FATAL|LOG_ERRNO, "Failed to seek in %s", mf->files[c].path);
129 static int cmp_part_file(const void *p1, const void *p2)
131 return ((part_file *)p1)->number - ((part_file *)p2)->number;
135 * Create a new area, cotaining metafiles in directories.
136 * Find the part-files in each directory, and inventory the existing metafiles.
138 MFile_area mf_init(const char *name)
140 MFile_area ma = xmalloc(sizeof(MFile_area_struct)), mp;
143 part_file *part_f = 0;
147 char metaname[FILENAME_MAX+1], tmpnam[FILENAME_MAX+1];
149 log(LOG_DEBUG, "mf_init(%s)", name);
150 for (mp = open_areas; mp; mp = mp->next)
151 if (!strcmp(name, mp->name))
153 strcpy(ma->name, name);
154 ma->next = open_areas;
158 if (scan_areadef(ma, name) < 0)
160 log(LOG_FATAL, "Failed to access description of '%s'", name);
163 /* look at each directory */
164 for (dirp = ma->dirs; dirp; dirp = dirp->next)
166 if (!(dd = opendir(dirp->name)))
168 log(LOG_FATAL|LOG_ERRNO, "Failed to open %s", dirp->name);
171 /* look at each file */
172 while ((dent = readdir(dd)))
174 if (*dent->d_name == '.')
176 if (sscanf(dent->d_name, "%[^.].%d", metaname, &number) != 2)
178 log(LOG_FATAL, "Failed to resolve part-name %s", dent->d_name);
181 for (meta_f = ma->mfiles; meta_f; meta_f = meta_f->next)
184 if (!strcmp(meta_f->name, metaname))
186 part_f = &meta_f->files[meta_f->no_files++];
193 meta_f = xmalloc(sizeof(*meta_f));
195 meta_f->next = ma->mfiles;
197 meta_f->cur_file = -1;
199 strcpy(meta_f->name, metaname);
200 part_f = &meta_f->files[0];
201 meta_f->no_files = 1;
203 part_f->number = number;
206 sprintf(tmpnam, "%s/%s", dirp->name, dent->d_name);
207 part_f->path = xstrdup(tmpnam);
209 if ((fd = open(part_f->path, O_RDONLY)) < 0)
211 log(LOG_FATAL|LOG_ERRNO, "Failed to access %s", dent->d_name);
214 if ((part_f->bytes = lseek(fd, 0, SEEK_END)) < 0)
216 log(LOG_FATAL|LOG_ERRNO, "Failed to seek in %s", dent->d_name);
220 dirp->avail_bytes -= part_f->bytes;
224 for (meta_f = ma->mfiles; meta_f; meta_f = meta_f->next)
226 log(LOG_DEBUG, "mf_init: %s consists of %d part(s)", meta_f->name,
228 qsort(meta_f->files, meta_f->no_files, sizeof(part_file),
236 * If !ma, Use MF_DEFAULT_AREA.
238 MFile mf_open(MFile_area ma, const char *name, int block_size, int wflag)
240 struct meta_file *new;
242 char tmp[FILENAME_MAX+1];
245 log(LOG_LOG, "mf_open(%s bs=%d, %s)", name, block_size,
246 wflag ? "RW" : "RDONLY");
249 if (!default_area && !(default_area = mf_init(MF_DEFAULT_AREA)))
251 log(LOG_FATAL, "Failed to open default area.");
256 for (new = ma->mfiles; new; new = new->next)
257 if (!strcmp(name, new->name))
264 new = xmalloc(sizeof(*new));
265 strcpy(new->name, name);
266 /* allocate one, empty file */
268 new->files[0].bytes = new->files[0].blocks = 0;
269 new->files[0].top = -1;
270 new->files[0].number = 0;
271 new->files[0].fd = -1;
272 new->min_bytes_creat = MF_MIN_BLOCKS_CREAT * block_size;
273 for (dp = ma->dirs; dp && dp->avail_bytes < new->min_bytes_creat;
277 log(LOG_FATAL, "Insufficient space for new mfile.");
280 new->files[0].dir = dp;
281 sprintf(tmp, "%s/%s.%d", dp->name, new->name, 0);
282 new->files[0].path = xstrdup(tmp);
287 for (i = 0; i < new->no_files; i++)
289 if (new->files[i].bytes % block_size)
290 new->files[i].bytes += block_size - new->files[i].bytes %
292 new->files[i].blocks = new->files[i].bytes / block_size;
296 new->blocksize = block_size;
297 new->min_bytes_creat = MF_MIN_BLOCKS_CREAT * block_size;
302 for (i = 0; i < new->no_files; i++)
304 new->files[i].blocks = new->files[i].bytes / new->blocksize;
305 if (i == new->no_files)
306 new->files[i].top = -1;
308 new->files[i].top = i ? (new->files[i-1].top + new->files[i].blocks)
309 : (new->files[i].blocks - 1);
317 int mf_close(MFile mf)
321 log(LOG_DEBUG, "mf_close(%s)", mf->name);
323 for (i = 0; i < mf->no_files; i++)
324 if (mf->files[i].fd >= 0)
326 close(mf->files[i].fd);
327 mf->files[i].fd = -1;
334 * Read one block from a metafile. Interface mirrors bfile.
336 int mf_read(MFile mf, int no, int offset, int num, void *buf)
340 if (file_position(mf, no, offset) < 0)
342 toread = num ? num : mf->blocksize;
343 if ((rd = read(mf->files[mf->cur_file].fd, buf, toread)) < 0)
345 log(LOG_FATAL|LOG_ERRNO, "mf_read: Read failed (%s)",
346 mf->files[mf->cur_file].path);
349 else if (rd < toread)
358 int mf_write(MFile mf, int no, int offset, int num, const void *buf)
360 int ps, nblocks, towrite;
362 char tmp[FILENAME_MAX+1];
363 unsigned char dummych = '\xff';
365 if ((ps = file_position(mf, no, offset)) < 0)
367 /* file needs to grow */
368 while (ps >= mf->files[mf->cur_file].blocks)
370 log(LOG_DEBUG, "File grows");
371 /* file overflow - allocate new file */
372 if ((ps - mf->files[mf->cur_file].blocks + 1) * mf->blocksize >
373 mf->files[mf->cur_file].dir->avail_bytes)
376 if ((nblocks = mf->files[mf->cur_file].dir->avail_bytes /
379 log(LOG_DEBUG, "Capping off file %s at pos %d",
380 mf->files[mf->cur_file].path, nblocks);
381 if ((ps = file_position(mf,
382 (mf->cur_file ? mf->files[mf->cur_file-1].top : 0) +
383 mf->files[mf->cur_file].blocks + nblocks, 0)) < 0)
385 if (write(mf->files[mf->cur_file].fd, &dummych, 1) < 1)
387 log(LOG_ERRNO|LOG_FATAL, "write dummy");
390 mf->files[mf->cur_file].blocks += nblocks;
391 mf->files[mf->cur_file].bytes += nblocks * mf->blocksize;
392 mf->files[mf->cur_file].dir->avail_bytes -= nblocks *
396 log(LOG_DEBUG, "Creating new file.");
397 for (dp = mf->ma->dirs; dp && dp->avail_bytes < mf->min_bytes_creat;
401 log(LOG_FATAL, "Cannot allocate more space for %s", mf->name);
404 mf->files[mf->cur_file].top = (mf->cur_file ?
405 mf->files[mf->cur_file-1].top : -1) +
406 mf->files[mf->cur_file].blocks;
407 mf->files[++(mf->cur_file)].top = -1;
408 mf->files[mf->cur_file].dir = dp;
409 mf->files[mf->cur_file].number =
410 mf->files[mf->cur_file-1].number + 1;
411 mf->files[mf->cur_file].blocks =
412 mf->files[mf->cur_file].bytes = 0;
413 mf->files[mf->cur_file].fd = -1;
414 sprintf(tmp, "%s/%s.%d", dp->name, mf->name,
415 mf->files[mf->cur_file].number);
416 mf->files[mf->cur_file].path = xstrdup(tmp);
418 /* open new file and position at beginning */
419 if ((ps = file_position(mf, no, offset)) < 0)
424 nblocks = ps - mf->files[mf->cur_file].blocks + 1;
425 mf->files[mf->cur_file].blocks += nblocks;
426 mf->files[mf->cur_file].bytes += nblocks * mf->blocksize;
427 mf->files[mf->cur_file].dir->avail_bytes -= nblocks * mf->blocksize;
430 towrite = num ? num : mf->blocksize;
431 if (write(mf->files[mf->cur_file].fd, buf, towrite) < towrite)
433 log(LOG_FATAL|LOG_ERRNO, "Write failed");
440 * Destroy a metafile, unlinking component files. File must be open.
442 int mf_unlink(MFile mf)
449 * Unlink the file by name, rather than MFile-handle. File should be closed.
451 int mf_unlink_name(MFile_area ma, const char *name)