Removed version number from file header.
[ira/wip.git] / source3 / smbd / dir.c
1 /* 
2    Unix SMB/CIFS implementation.
3    Directory handling routines
4    Copyright (C) Andrew Tridgell 1992-1998
5    
6    This program is free software; you can redistribute it and/or modify
7    it under the terms of the GNU General Public License as published by
8    the Free Software Foundation; either version 2 of the License, or
9    (at your option) any later version.
10    
11    This program is distributed in the hope that it will be useful,
12    but WITHOUT ANY WARRANTY; without even the implied warranty of
13    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
14    GNU General Public License for more details.
15    
16    You should have received a copy of the GNU General Public License
17    along with this program; if not, write to the Free Software
18    Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
19 */
20
21 #include "includes.h"
22
23 /*
24    This module implements directory related functions for Samba.
25 */
26
27 typedef struct _dptr_struct {
28         struct _dptr_struct *next, *prev;
29         int dnum;
30         uint16 spid;
31         connection_struct *conn;
32         void *ptr;
33         BOOL expect_close;
34         char *wcard; /* Field only used for trans2_ searches */
35         uint16 attr; /* Field only used for trans2_ searches */
36         char *path;
37 } dptr_struct;
38
39 static struct bitmap *dptr_bmap;
40 static dptr_struct *dirptrs;
41
42 static int dptrs_open = 0;
43
44 #define INVALID_DPTR_KEY (-3)
45
46 /****************************************************************************
47  Initialise the dir bitmap.
48 ****************************************************************************/
49
50 void init_dptrs(void)
51 {
52   static BOOL dptrs_init=False;
53
54   if (dptrs_init)
55     return;
56
57   dptr_bmap = bitmap_allocate(MAX_DIRECTORY_HANDLES);
58
59   if (!dptr_bmap)
60     exit_server("out of memory in init_dptrs");
61
62   dptrs_init = True;
63 }
64
65 /****************************************************************************
66  Idle a dptr - the directory is closed but the control info is kept.
67 ****************************************************************************/
68
69 static void dptr_idle(dptr_struct *dptr)
70 {
71   if (dptr->ptr) {
72     DEBUG(4,("Idling dptr dnum %d\n",dptr->dnum));
73     dptrs_open--;
74     CloseDir(dptr->ptr);
75     dptr->ptr = NULL;
76   }
77 }
78
79 /****************************************************************************
80  Idle the oldest dptr.
81 ****************************************************************************/
82
83 static void dptr_idleoldest(void)
84 {
85   dptr_struct *dptr;
86
87   /*
88    * Go to the end of the list.
89    */
90   for(dptr = dirptrs; dptr && dptr->next; dptr = dptr->next)
91     ;
92
93   if(!dptr) {
94     DEBUG(0,("No dptrs available to idle ?\n"));
95     return;
96   }
97
98   /*
99    * Idle the oldest pointer.
100    */
101
102   for(; dptr; dptr = dptr->prev) {
103     if (dptr->ptr) {
104       dptr_idle(dptr);
105       return;
106     }
107   }
108 }
109
110 /****************************************************************************
111  Get the dptr_struct for a dir index.
112 ****************************************************************************/
113
114 static dptr_struct *dptr_get(int key, BOOL forclose)
115 {
116   dptr_struct *dptr;
117
118   for(dptr = dirptrs; dptr; dptr = dptr->next) {
119     if(dptr->dnum == key) {
120       if (!forclose && !dptr->ptr) {
121         if (dptrs_open >= MAX_OPEN_DIRECTORIES)
122           dptr_idleoldest();
123         DEBUG(4,("Reopening dptr key %d\n",key));
124         if ((dptr->ptr = OpenDir(dptr->conn, dptr->path, True)))
125           dptrs_open++;
126       }
127       DLIST_PROMOTE(dirptrs,dptr);
128       return dptr;
129     }
130   }
131   return(NULL);
132 }
133
134 /****************************************************************************
135  Get the dptr ptr for a dir index.
136 ****************************************************************************/
137
138 static void *dptr_ptr(int key)
139 {
140   dptr_struct *dptr = dptr_get(key, False);
141
142   if (dptr)
143     return(dptr->ptr);
144   return(NULL);
145 }
146
147 /****************************************************************************
148  Get the dir path for a dir index.
149 ****************************************************************************/
150
151 char *dptr_path(int key)
152 {
153   dptr_struct *dptr = dptr_get(key, False);
154
155   if (dptr)
156     return(dptr->path);
157   return(NULL);
158 }
159
160 /****************************************************************************
161  Get the dir wcard for a dir index (lanman2 specific).
162 ****************************************************************************/
163
164 char *dptr_wcard(int key)
165 {
166   dptr_struct *dptr = dptr_get(key, False);
167
168   if (dptr)
169     return(dptr->wcard);
170   return(NULL);
171 }
172
173 /****************************************************************************
174  Set the dir wcard for a dir index (lanman2 specific).
175  Returns 0 on ok, 1 on fail.
176 ****************************************************************************/
177
178 BOOL dptr_set_wcard(int key, char *wcard)
179 {
180   dptr_struct *dptr = dptr_get(key, False);
181
182   if (dptr) {
183     dptr->wcard = wcard;
184     return True;
185   }
186   return False;
187 }
188
189 /****************************************************************************
190  Set the dir attrib for a dir index (lanman2 specific).
191  Returns 0 on ok, 1 on fail.
192 ****************************************************************************/
193
194 BOOL dptr_set_attr(int key, uint16 attr)
195 {
196   dptr_struct *dptr = dptr_get(key, False);
197
198   if (dptr) {
199     dptr->attr = attr;
200     return True;
201   }
202   return False;
203 }
204
205 /****************************************************************************
206  Get the dir attrib for a dir index (lanman2 specific)
207 ****************************************************************************/
208
209 uint16 dptr_attr(int key)
210 {
211   dptr_struct *dptr = dptr_get(key, False);
212
213   if (dptr)
214     return(dptr->attr);
215   return(0);
216 }
217
218 /****************************************************************************
219  Close a dptr (internal func).
220 ****************************************************************************/
221
222 static void dptr_close_internal(dptr_struct *dptr)
223 {
224   DEBUG(4,("closing dptr key %d\n",dptr->dnum));
225
226   DLIST_REMOVE(dirptrs, dptr);
227
228   /* 
229    * Free the dnum in the bitmap. Remember the dnum value is always 
230    * biased by one with respect to the bitmap.
231    */
232
233   if(bitmap_query( dptr_bmap, dptr->dnum - 1) != True) {
234     DEBUG(0,("dptr_close_internal : Error - closing dnum = %d and bitmap not set !\n",
235                         dptr->dnum ));
236   }
237
238   bitmap_clear(dptr_bmap, dptr->dnum - 1);
239
240   if (dptr->ptr) {
241     CloseDir(dptr->ptr);
242     dptrs_open--;
243   }
244
245   /* Lanman 2 specific code */
246   SAFE_FREE(dptr->wcard);
247   string_set(&dptr->path,"");
248   SAFE_FREE(dptr);
249 }
250
251 /****************************************************************************
252  Close a dptr given a key.
253 ****************************************************************************/
254
255 void dptr_close(int *key)
256 {
257   dptr_struct *dptr;
258
259   if(*key == INVALID_DPTR_KEY)
260     return;
261
262   /* OS/2 seems to use -1 to indicate "close all directories" */
263   if (*key == -1) {
264     dptr_struct *next;
265     for(dptr = dirptrs; dptr; dptr = next) {
266       next = dptr->next;
267       dptr_close_internal(dptr);
268     }
269     *key = INVALID_DPTR_KEY;
270     return;
271   }
272
273   dptr = dptr_get(*key, True);
274
275   if (!dptr) {
276     DEBUG(0,("Invalid key %d given to dptr_close\n", *key));
277     return;
278   }
279
280   dptr_close_internal(dptr);
281
282   *key = INVALID_DPTR_KEY;
283 }
284
285 /****************************************************************************
286  Close all dptrs for a cnum.
287 ****************************************************************************/
288
289 void dptr_closecnum(connection_struct *conn)
290 {
291   dptr_struct *dptr, *next;
292   for(dptr = dirptrs; dptr; dptr = next) {
293     next = dptr->next;
294     if (dptr->conn == conn)
295       dptr_close_internal(dptr);
296   }
297 }
298
299 /****************************************************************************
300  Idle all dptrs for a cnum.
301 ****************************************************************************/
302
303 void dptr_idlecnum(connection_struct *conn)
304 {
305   dptr_struct *dptr;
306   for(dptr = dirptrs; dptr; dptr = dptr->next) {
307     if (dptr->conn == conn && dptr->ptr)
308       dptr_idle(dptr);
309   }
310 }
311
312 /****************************************************************************
313  Close a dptr that matches a given path, only if it matches the spid also.
314 ****************************************************************************/
315
316 void dptr_closepath(char *path,uint16 spid)
317 {
318   dptr_struct *dptr, *next;
319   for(dptr = dirptrs; dptr; dptr = next) {
320     next = dptr->next;
321     if (spid == dptr->spid && strequal(dptr->path,path))
322       dptr_close_internal(dptr);
323   }
324 }
325
326 /****************************************************************************
327  Start a directory listing.
328 ****************************************************************************/
329
330 static BOOL start_dir(connection_struct *conn,char *directory)
331 {
332   DEBUG(5,("start_dir dir=%s\n",directory));
333
334   if (!check_name(directory,conn))
335     return(False);
336   
337   if (! *directory)
338     directory = ".";
339
340   conn->dirptr = OpenDir(conn, directory, True);
341   if (conn->dirptr) {    
342     dptrs_open++;
343     string_set(&conn->dirpath,directory);
344     return(True);
345   }
346   
347   return(False);
348 }
349
350 /****************************************************************************
351  Try and close the oldest handle not marked for
352  expect close in the hope that the client has
353  finished with that one.
354 ****************************************************************************/
355
356 static void dptr_close_oldest(BOOL old)
357 {
358   dptr_struct *dptr;
359
360   /*
361    * Go to the end of the list.
362    */
363   for(dptr = dirptrs; dptr && dptr->next; dptr = dptr->next)
364     ;
365
366   if(!dptr) {
367     DEBUG(0,("No old dptrs available to close oldest ?\n"));
368     return;
369   }
370
371   /*
372    * If 'old' is true, close the oldest oldhandle dnum (ie. 1 < dnum < 256) that
373    * does not have expect_close set. If 'old' is false, close
374    * one of the new dnum handles.
375    */
376
377   for(; dptr; dptr = dptr->prev) {
378     if ((old && (dptr->dnum < 256) && !dptr->expect_close) ||
379         (!old && (dptr->dnum > 255))) {
380       dptr_close_internal(dptr);
381       return;
382     }
383   }
384 }
385
386 /****************************************************************************
387  Create a new dir ptr. If the flag old_handle is true then we must allocate
388  from the bitmap range 0 - 255 as old SMBsearch directory handles are only
389  one byte long. If old_handle is false we allocate from the range
390  256 - MAX_DIRECTORY_HANDLES. We bias the number we return by 1 to ensure
391  a directory handle is never zero. All the above is folklore taught to
392  me at Andrew's knee.... :-) :-). JRA.
393 ****************************************************************************/
394
395 int dptr_create(connection_struct *conn,char *path, BOOL old_handle, BOOL expect_close,uint16 spid)
396 {
397   dptr_struct *dptr;
398
399   if (!start_dir(conn,path))
400     return(-2); /* Code to say use a unix error return code. */
401
402   if (dptrs_open >= MAX_OPEN_DIRECTORIES)
403     dptr_idleoldest();
404
405   dptr = (dptr_struct *)malloc(sizeof(dptr_struct));
406   if(!dptr) {
407     DEBUG(0,("malloc fail in dptr_create.\n"));
408     return -1;
409   }
410
411   ZERO_STRUCTP(dptr);
412
413   if(old_handle) {
414
415     /*
416      * This is an old-style SMBsearch request. Ensure the
417      * value we return will fit in the range 1-255.
418      */
419
420     dptr->dnum = bitmap_find(dptr_bmap, 0);
421
422     if(dptr->dnum == -1 || dptr->dnum > 254) {
423
424       /*
425        * Try and close the oldest handle not marked for
426        * expect close in the hope that the client has
427        * finished with that one.
428        */
429
430       dptr_close_oldest(True);
431
432       /* Now try again... */
433       dptr->dnum = bitmap_find(dptr_bmap, 0);
434
435       if(dptr->dnum == -1 || dptr->dnum > 254) {
436         DEBUG(0,("dptr_create: returned %d: Error - all old dirptrs in use ?\n", dptr->dnum));
437         SAFE_FREE(dptr);
438         return -1;
439       }
440     }
441   } else {
442
443     /*
444      * This is a new-style trans2 request. Allocate from
445      * a range that will return 256 - MAX_DIRECTORY_HANDLES.
446      */
447
448     dptr->dnum = bitmap_find(dptr_bmap, 255);
449
450     if(dptr->dnum == -1 || dptr->dnum < 255) {
451
452       /*
453        * Try and close the oldest handle close in the hope that
454        * the client has finished with that one. This will only
455        * happen in the case of the Win98 client bug where it leaks
456        * directory handles.
457        */
458
459       dptr_close_oldest(False);
460
461       /* Now try again... */
462       dptr->dnum = bitmap_find(dptr_bmap, 255);
463
464       if(dptr->dnum == -1 || dptr->dnum < 255) {
465         DEBUG(0,("dptr_create: returned %d: Error - all new dirptrs in use ?\n", dptr->dnum));
466         SAFE_FREE(dptr);
467         return -1;
468       }
469     }
470   }
471
472   bitmap_set(dptr_bmap, dptr->dnum);
473
474   dptr->dnum += 1; /* Always bias the dnum by one - no zero dnums allowed. */
475
476   dptr->ptr = conn->dirptr;
477   string_set(&dptr->path,path);
478   dptr->conn = conn;
479   dptr->spid = spid;
480   dptr->expect_close = expect_close;
481   dptr->wcard = NULL; /* Only used in lanman2 searches */
482   dptr->attr = 0; /* Only used in lanman2 searches */
483
484   DLIST_ADD(dirptrs, dptr);
485
486   DEBUG(3,("creating new dirptr %d for path %s, expect_close = %d\n",
487            dptr->dnum,path,expect_close));  
488
489   return(dptr->dnum);
490 }
491
492 /****************************************************************************
493  Fill the 5 byte server reserved dptr field.
494 ****************************************************************************/
495
496 BOOL dptr_fill(char *buf1,unsigned int key)
497 {
498   unsigned char *buf = (unsigned char *)buf1;
499   void *p = dptr_ptr(key);
500   uint32 offset;
501   if (!p) {
502     DEBUG(1,("filling null dirptr %d\n",key));
503     return(False);
504   }
505   offset = TellDir(p);
506   DEBUG(6,("fill on key %u dirptr 0x%lx now at %d\n",key,
507            (long)p,(int)offset));
508   buf[0] = key;
509   SIVAL(buf,1,offset | DPTR_MASK);
510   return(True);
511 }
512
513 /****************************************************************************
514  Fetch the dir ptr and seek it given the 5 byte server field.
515 ****************************************************************************/
516
517 void *dptr_fetch(char *buf,int *num)
518 {
519   unsigned int key = *(unsigned char *)buf;
520   void *p = dptr_ptr(key);
521   uint32 offset;
522   if (!p) {
523     DEBUG(3,("fetched null dirptr %d\n",key));
524     return(NULL);
525   }
526   *num = key;
527   offset = IVAL(buf,1)&~DPTR_MASK;
528   SeekDir(p,offset);
529   DEBUG(3,("fetching dirptr %d for path %s at offset %d\n",
530            key,dptr_path(key),offset));
531   return(p);
532 }
533
534 /****************************************************************************
535  Fetch the dir ptr.
536 ****************************************************************************/
537
538 void *dptr_fetch_lanman2(int dptr_num)
539 {
540   void *p = dptr_ptr(dptr_num);
541
542   if (!p) {
543     DEBUG(3,("fetched null dirptr %d\n",dptr_num));
544     return(NULL);
545   }
546   DEBUG(3,("fetching dirptr %d for path %s\n",dptr_num,dptr_path(dptr_num)));
547   return(p);
548 }
549
550 /****************************************************************************
551  Check a filetype for being valid.
552 ****************************************************************************/
553
554 BOOL dir_check_ftype(connection_struct *conn,int mode,SMB_STRUCT_STAT *st,int dirtype)
555 {
556   if (((mode & ~dirtype) & (aHIDDEN | aSYSTEM | aDIR)) != 0)
557     return False;
558   return True;
559 }
560
561 /****************************************************************************
562  Get an 8.3 directory entry.
563 ****************************************************************************/
564
565 BOOL get_dir_entry(connection_struct *conn,char *mask,int dirtype,char *fname,
566                    SMB_OFF_T *size,int *mode,time_t *date,BOOL check_descend)
567 {
568   char *dname;
569   BOOL found = False;
570   SMB_STRUCT_STAT sbuf;
571   pstring path;
572   pstring pathreal;
573   BOOL isrootdir;
574   pstring filename;
575   BOOL needslash;
576
577   *path = *pathreal = *filename = 0;
578
579   isrootdir = (strequal(conn->dirpath,"./") ||
580                strequal(conn->dirpath,".") ||
581                strequal(conn->dirpath,"/"));
582   
583   needslash = ( conn->dirpath[strlen(conn->dirpath) -1] != '/');
584
585   if (!conn->dirptr)
586     return(False);
587
588   while (!found)
589   {
590     dname = ReadDirName(conn->dirptr);
591
592     DEBUG(6,("readdir on dirptr 0x%lx now at offset %d\n",
593           (long)conn->dirptr,TellDir(conn->dirptr)));
594       
595     if (dname == NULL) 
596       return(False);
597       
598     pstrcpy(filename,dname);      
599
600     /* notice the special *.* handling. This appears to be the only difference
601        between the wildcard handling in this routine and in the trans2 routines.
602        see masktest for a demo
603     */
604     if ((strcmp(mask,"*.*") == 0) ||
605         mask_match(filename,mask,False) ||
606         (name_map_mangle(filename,True,False,SNUM(conn)) &&
607          mask_match(filename,mask,False)))
608     {
609       if (isrootdir && (strequal(filename,"..") || strequal(filename,".")))
610         continue;
611
612       if (!is_8_3(filename, False)) {
613               name_map_mangle(filename,True,False,SNUM(conn));
614       }
615
616       pstrcpy(fname,filename);
617       *path = 0;
618       pstrcpy(path,conn->dirpath);
619       if(needslash)
620         pstrcat(path,"/");
621       pstrcpy(pathreal,path);
622       pstrcat(path,fname);
623       pstrcat(pathreal,dname);
624       if (conn->vfs_ops.stat(conn, pathreal, &sbuf) != 0)
625       {
626         DEBUG(5,("Couldn't stat 1 [%s]. Error = %s\n",path, strerror(errno) ));
627         continue;
628       }
629           
630       *mode = dos_mode(conn,pathreal,&sbuf);
631
632       if (!dir_check_ftype(conn,*mode,&sbuf,dirtype)) 
633       {
634         DEBUG(5,("[%s] attribs didn't match %x\n",filename,dirtype));
635         continue;
636       }
637
638       *size = sbuf.st_size;
639       *date = sbuf.st_mtime;
640
641       DEBUG(3,("get_dir_entry mask=[%s] found %s fname=%s\n",mask, pathreal,fname));
642           
643       found = True;
644     }
645   }
646
647   return(found);
648 }
649
650
651
652 typedef struct
653 {
654   int pos;
655   int numentries;
656   int mallocsize;
657   char *data;
658   char *current;
659 } Dir;
660
661
662
663 /*******************************************************************
664 check to see if a user can read a file. This is only approximate,
665 it is used as part of the "hide unreadable" option. Don't
666 use it for anything security sensitive
667 ********************************************************************/
668
669 static BOOL user_can_read_file(connection_struct *conn, char *name)
670 {
671         extern struct current_user current_user;
672         SMB_STRUCT_STAT ste;
673         SEC_DESC *psd = NULL;
674         size_t sd_size;
675         files_struct *fsp;
676         int smb_action;
677         NTSTATUS status;
678         uint32 access_granted;
679
680         ZERO_STRUCT(ste);
681
682         /* if we can't stat it does not show it */
683         if (vfs_stat(conn, name, &ste) != 0)
684                 return False;
685
686         /* Pseudo-open the file (note - no fd's created). */
687
688         if(S_ISDIR(ste.st_mode))        
689                  fsp = open_directory(conn, name, &ste, SET_DENY_MODE(DENY_NONE), FILE_OPEN,
690                         unix_mode(conn,aRONLY|aDIR, name), &smb_action);
691         else
692                 fsp = open_file_stat(conn,name,&ste,DOS_OPEN_RDONLY,&smb_action);
693         if (!fsp)
694                 return False;
695
696         /* Get NT ACL -allocated in main loop talloc context. No free needed here. */
697         sd_size = conn->vfs_ops.fget_nt_acl(fsp, fsp->fd, &psd);
698         close_file(fsp, True);
699
700         /* No access if SD get failed. */
701         if (!sd_size)
702                 return False;
703
704         return se_access_check(psd, current_user.nt_user_token, FILE_READ_DATA,
705                                  &access_granted, &status);
706
707 #if 0
708         /* Old - crappy check :-). JRA */
709
710         if (ste.st_uid == conn->uid) {
711                 return (ste.st_mode & S_IRUSR) == S_IRUSR;
712         } else {
713                 int i;
714                 if (ste.st_gid == conn->gid) {
715                         return (ste.st_mode & S_IRGRP) == S_IRGRP;
716                 }
717                 for (i=0; i<conn->ngroups; i++) {
718                         if (conn->groups[i] == ste.st_gid) {
719                                 return (ste.st_mode & S_IRGRP) == S_IRGRP;
720                         }
721                 }
722         }
723
724         return (ste.st_mode & S_IROTH) == S_IROTH;
725 #endif
726 }
727
728 /*******************************************************************
729  Open a directory.
730 ********************************************************************/
731
732 void *OpenDir(connection_struct *conn, char *name, BOOL use_veto)
733 {
734   Dir *dirp;
735   char *n;
736   DIR *p = conn->vfs_ops.opendir(conn,name);
737   int used=0;
738
739   if (!p) return(NULL);
740   dirp = (Dir *)malloc(sizeof(Dir));
741   if (!dirp) {
742     DEBUG(0,("Out of memory in OpenDir\n"));
743     conn->vfs_ops.closedir(conn,p);
744     return(NULL);
745   }
746   dirp->pos = dirp->numentries = dirp->mallocsize = 0;
747   dirp->data = dirp->current = NULL;
748
749   while ((n = vfs_readdirname(conn, p)))
750   {
751     int l;
752
753     l = strlen(n)+1;
754
755     /* If it's a vetoed file, pretend it doesn't even exist */
756     if (use_veto && conn && IS_VETO_PATH(conn, n)) continue;
757
758     /* Honour _hide unreadable_ option */
759     if (conn && lp_hideunreadable(SNUM(conn))) {
760             char *entry;
761             int ret=0;
762       
763             if (asprintf(&entry, "%s/%s/%s", conn->origpath, name, n) > 0) {
764                     ret = user_can_read_file(conn, entry);
765                     SAFE_FREE(entry);
766             }
767             if (!ret) continue;
768     }
769
770     if (used + l > dirp->mallocsize) {
771       int s = MAX(used+l,used+2000);
772       char *r;
773       r = (char *)Realloc(dirp->data,s);
774       if (!r) {
775         DEBUG(0,("Out of memory in OpenDir\n"));
776         break;
777       }
778       dirp->data = r;
779       dirp->mallocsize = s;
780       dirp->current = dirp->data;
781     }
782     pstrcpy(dirp->data+used,n);
783     used += l;
784     dirp->numentries++;
785   }
786
787   conn->vfs_ops.closedir(conn,p);
788   return((void *)dirp);
789 }
790
791
792 /*******************************************************************
793  Close a directory.
794 ********************************************************************/
795
796 void CloseDir(void *p)
797 {
798   if (!p) return;    
799   SAFE_FREE(((Dir *)p)->data);
800   SAFE_FREE(p);
801 }
802
803 /*******************************************************************
804  Read from a directory.
805 ********************************************************************/
806
807 char *ReadDirName(void *p)
808 {
809   char *ret;
810   Dir *dirp = (Dir *)p;
811
812   if (!dirp || !dirp->current || dirp->pos >= dirp->numentries) return(NULL);
813
814   ret = dirp->current;
815   dirp->current = skip_string(dirp->current,1);
816   dirp->pos++;
817
818   return(ret);
819 }
820
821
822 /*******************************************************************
823  Seek a dir.
824 ********************************************************************/
825
826 BOOL SeekDir(void *p,int pos)
827 {
828   Dir *dirp = (Dir *)p;
829
830   if (!dirp) return(False);
831
832   if (pos < dirp->pos) {
833     dirp->current = dirp->data;
834     dirp->pos = 0;
835   }
836
837   while (dirp->pos < pos && ReadDirName(p)) ;
838
839   return(dirp->pos == pos);
840 }
841
842 /*******************************************************************
843  Tell a dir position.
844 ********************************************************************/
845
846 int TellDir(void *p)
847 {
848   Dir *dirp = (Dir *)p;
849
850   if (!dirp) return(-1);
851   
852   return(dirp->pos);
853 }
854
855 /*******************************************************************************
856  This section manages a global directory cache.
857  (It should probably be split into a separate module.  crh)
858 ********************************************************************************/
859
860 typedef struct {
861   ubi_dlNode  node;
862   char       *path;
863   char       *name;
864   char       *dname;
865   int         snum;
866 } dir_cache_entry;
867
868 static ubi_dlNewList( dir_cache );
869
870 /*****************************************************************************
871  Add an entry to the directory cache.
872  Input:  path  -
873          name  -
874          dname -
875          snum  -
876  Output: None.
877 *****************************************************************************/
878
879 void DirCacheAdd( char *path, char *name, char *dname, int snum )
880 {
881   int               pathlen;
882   int               namelen;
883   dir_cache_entry  *entry;
884
885   /* Allocate the structure & string space in one go so that it can be freed
886    * in one call to free().
887    */
888   pathlen = strlen( path ) +1;  /* Bytes required to store path (with nul). */
889   namelen = strlen( name ) +1;  /* Bytes required to store name (with nul). */
890   entry = (dir_cache_entry *)malloc( sizeof( dir_cache_entry )
891                                    + pathlen
892                                    + namelen
893                                    + strlen( dname ) +1 );
894   if( NULL == entry )   /* Not adding to the cache is not fatal,  */
895     return;             /* so just return as if nothing happened. */
896
897   /* Set pointers correctly and load values. */
898   entry->path  = pstrcpy( (char *)&entry[1],       path);
899   entry->name  = pstrcpy( &(entry->path[pathlen]), name);
900   entry->dname = pstrcpy( &(entry->name[namelen]), dname);
901   entry->snum  = snum;
902
903   /* Add the new entry to the linked list. */
904   (void)ubi_dlAddHead( dir_cache, entry );
905   DEBUG( 4, ("Added dir cache entry %s %s -> %s\n", path, name, dname ) );
906
907   /* Free excess cache entries. */
908   while( DIRCACHESIZE < dir_cache->count )
909     safe_free( ubi_dlRemTail( dir_cache ) );
910
911 }
912
913 /*****************************************************************************
914  Search for an entry to the directory cache.
915  Input:  path  -
916          name  -
917          snum  -
918  Output: The dname string of the located entry, or NULL if the entry was
919          not found.
920
921  Notes:  This uses a linear search, which is is okay because of
922          the small size of the cache.  Use a splay tree or hash
923          for large caches.
924 *****************************************************************************/
925
926 char *DirCacheCheck( char *path, char *name, int snum )
927 {
928   dir_cache_entry *entry;
929
930   for( entry = (dir_cache_entry *)ubi_dlFirst( dir_cache );
931        NULL != entry;
932        entry = (dir_cache_entry *)ubi_dlNext( entry ) )
933     {
934     if( entry->snum == snum
935         && 0 == strcmp( name, entry->name )
936         && 0 == strcmp( path, entry->path ) )
937       {
938       DEBUG(4, ("Got dir cache hit on %s %s -> %s\n",path,name,entry->dname));
939       return( entry->dname );
940       }
941     }
942
943   return(NULL);
944 }
945
946 /*****************************************************************************
947  Remove all cache entries which have an snum that matches the input.
948  Input:  snum  -
949  Output: None.
950 *****************************************************************************/
951
952 void DirCacheFlush(int snum)
953 {
954         dir_cache_entry *entry;
955         ubi_dlNodePtr    next;
956
957         for(entry = (dir_cache_entry *)ubi_dlFirst( dir_cache ); 
958             NULL != entry; )  {
959                 next = ubi_dlNext( entry );
960                 if( entry->snum == snum )
961                         safe_free( ubi_dlRemThis( dir_cache, entry ) );
962                 entry = (dir_cache_entry *)next;
963         }
964 }