third_party/talloc/libreplace/repdir_getdents.c

   1 /*
   2    Unix SMB/CIFS implementation.
   3
   4    Copyright (C) Andrew Tridgell 2005
   5
   6      ** NOTE! The following LGPL license applies to the replace
   7      ** library. This does NOT imply that all of Samba is released
   8      ** under the LGPL
   9
  10    This library is free software; you can redistribute it and/or
  11    modify it under the terms of the GNU Lesser General Public
  12    License as published by the Free Software Foundation; either
  13    version 3 of the License, or (at your option) any later version.
  14
  15    This library is distributed in the hope that it will be useful,
  16    but WITHOUT ANY WARRANTY; without even the implied warranty of
  17    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  18    Lesser General Public License for more details.
  19
  20    You should have received a copy of the GNU Lesser General Public
  21    License along with this library; if not, see <http://www.gnu.org/licenses/>.
  22 */
  23 /*
  24   a replacement for opendir/readdir/telldir/seekdir/closedir for BSD systems
  25
  26   This is needed because the existing directory handling in FreeBSD
  27   and OpenBSD (and possibly NetBSD) doesn't correctly handle unlink()
  28   on files in a directory where telldir() has been used. On a block
  29   boundary it will occasionally miss a file when seekdir() is used to
  30   return to a position previously recorded with telldir().
  31
  32   This also fixes a severe performance and memory usage problem with
  33   telldir() on BSD systems. Each call to telldir() in BSD adds an
  34   entry to a linked list, and those entries are cleaned up on
  35   closedir(). This means with a large directory closedir() can take an
  36   arbitrary amount of time, causing network timeouts as millions of
  37   telldir() entries are freed
  38
  39   Note! This replacement code is not portable. It relies on getdents()
  40   always leaving the file descriptor at a seek offset that is a
  41   multiple of DIR_BUF_SIZE. If the code detects that this doesn't
  42   happen then it will abort(). It also does not handle directories
  43   with offsets larger than can be stored in a long,
  44
  45   This code is available under other free software licenses as
  46   well. Contact the author.
  47 */
  48
  49 #include <stdlib.h>
  50 #include <sys/stat.h>
  51 #include <unistd.h>
  52 #include <sys/types.h>
  53 #include <errno.h>
  54 #include <fcntl.h>
  55 #include <dirent.h>
  56
  57 #define DIR_BUF_BITS 9
  58 #define DIR_BUF_SIZE (1<<DIR_BUF_BITS)
  59
  60 struct dir_buf {
  61         int fd;
  62         int nbytes, ofs;
  63         off_t seekpos;
  64         char buf[DIR_BUF_SIZE];
  65 };
  66
  67 DIR *opendir(const char *dname)
  68 {
  69         struct dir_buf *d;
  70         struct stat sb;
  71         d = malloc(sizeof(*d));
  72         if (d == NULL) {
  73                 errno = ENOMEM;
  74                 return NULL;
  75         }
  76         d->fd = open(dname, O_RDONLY);
  77         if (d->fd == -1) {
  78                 free(d);
  79                 return NULL;
  80         }
  81         if (fstat(d->fd, &sb) < 0) {
  82                 close(d->fd);
  83                 free(d);
  84                 return NULL;
  85         }
  86         if (!S_ISDIR(sb.st_mode)) {
  87                 close(d->fd);
  88                 free(d);
  89                 errno = ENOTDIR;
  90                 return NULL;
  91         }
  92         d->ofs = 0;
  93         d->seekpos = 0;
  94         d->nbytes = 0;
  95         return (DIR *)d;
  96 }
  97
  98 struct dirent *readdir(DIR *dir)
  99 {
 100         struct dir_buf *d = (struct dir_buf *)dir;
 101         struct dirent *de;
 102
 103         if (d->ofs >= d->nbytes) {
 104                 d->seekpos = lseek(d->fd, 0, SEEK_CUR);
 105                 d->nbytes = getdents(d->fd, d->buf, DIR_BUF_SIZE);
 106                 d->ofs = 0;
 107         }
 108         if (d->ofs >= d->nbytes) {
 109                 return NULL;
 110         }
 111         de = (struct dirent *)&d->buf[d->ofs];
 112         d->ofs += de->d_reclen;
 113         return de;
 114 }
 115
 116 long telldir(DIR *dir)
 117 {
 118         struct dir_buf *d = (struct dir_buf *)dir;
 119         if (d->ofs >= d->nbytes) {
 120                 d->seekpos = lseek(d->fd, 0, SEEK_CUR);
 121                 d->ofs = 0;
 122                 d->nbytes = 0;
 123         }
 124         /* this relies on seekpos always being a multiple of
 125            DIR_BUF_SIZE. Is that always true on BSD systems? */
 126         if (d->seekpos & (DIR_BUF_SIZE-1)) {
 127                 abort();
 128         }
 129         return d->seekpos + d->ofs;
 130 }
 131
 132 void seekdir(DIR *dir, long ofs)
 133 {
 134         struct dir_buf *d = (struct dir_buf *)dir;
 135         d->seekpos = lseek(d->fd, ofs & ~(DIR_BUF_SIZE-1), SEEK_SET);
 136         d->nbytes = getdents(d->fd, d->buf, DIR_BUF_SIZE);
 137         d->ofs = 0;
 138         while (d->ofs < (ofs & (DIR_BUF_SIZE-1))) {
 139                 if (readdir(dir) == NULL) break;
 140         }
 141 }
 142
 143 void rewinddir(DIR *dir)
 144 {
 145         seekdir(dir, 0);
 146 }
 147
 148 int closedir(DIR *dir)
 149 {
 150         struct dir_buf *d = (struct dir_buf *)dir;
 151         int r = close(d->fd);
 152         if (r != 0) {
 153                 return r;
 154         }
 155         free(d);
 156         return 0;
 157 }
 158
 159 #ifndef dirfd
 160 /* darn, this is a macro on some systems. */
 161 int dirfd(DIR *dir)
 162 {
 163         struct dir_buf *d = (struct dir_buf *)dir;
 164         return d->fd;
 165 }
 166 #endif