2 Unix SMB/CIFS implementation.
3 Directory handling routines
4 Copyright (C) Andrew Tridgell 1992-1998
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.
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.
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.
24 This module implements directory related functions for Samba.
27 typedef struct _dptr_struct
{
28 struct _dptr_struct
*next
, *prev
;
31 connection_struct
*conn
;
34 char *wcard
; /* Field only used for trans2_ searches */
35 uint16 attr
; /* Field only used for trans2_ searches */
39 static struct bitmap
*dptr_bmap
;
40 static dptr_struct
*dirptrs
;
42 static int dptrs_open
= 0;
44 #define INVALID_DPTR_KEY (-3)
46 /****************************************************************************
47 Initialise the dir bitmap.
48 ****************************************************************************/
52 static BOOL dptrs_init
=False
;
57 dptr_bmap
= bitmap_allocate(MAX_DIRECTORY_HANDLES
);
60 exit_server("out of memory in init_dptrs");
65 /****************************************************************************
66 Idle a dptr - the directory is closed but the control info is kept.
67 ****************************************************************************/
69 static void dptr_idle(dptr_struct
*dptr
)
72 DEBUG(4,("Idling dptr dnum %d\n",dptr
->dnum
));
79 /****************************************************************************
81 ****************************************************************************/
83 static void dptr_idleoldest(void)
88 * Go to the end of the list.
90 for(dptr
= dirptrs
; dptr
&& dptr
->next
; dptr
= dptr
->next
)
94 DEBUG(0,("No dptrs available to idle ?\n"));
99 * Idle the oldest pointer.
102 for(; dptr
; dptr
= dptr
->prev
) {
110 /****************************************************************************
111 Get the dptr_struct for a dir index.
112 ****************************************************************************/
114 static dptr_struct
*dptr_get(int key
, BOOL forclose
)
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
)
123 DEBUG(4,("Reopening dptr key %d\n",key
));
124 if ((dptr
->ptr
= OpenDir(dptr
->conn
, dptr
->path
, True
)))
127 DLIST_PROMOTE(dirptrs
,dptr
);
134 /****************************************************************************
135 Get the dptr ptr for a dir index.
136 ****************************************************************************/
138 static void *dptr_ptr(int key
)
140 dptr_struct
*dptr
= dptr_get(key
, False
);
147 /****************************************************************************
148 Get the dir path for a dir index.
149 ****************************************************************************/
151 char *dptr_path(int key
)
153 dptr_struct
*dptr
= dptr_get(key
, False
);
160 /****************************************************************************
161 Get the dir wcard for a dir index (lanman2 specific).
162 ****************************************************************************/
164 char *dptr_wcard(int key
)
166 dptr_struct
*dptr
= dptr_get(key
, False
);
173 /****************************************************************************
174 Set the dir wcard for a dir index (lanman2 specific).
175 Returns 0 on ok, 1 on fail.
176 ****************************************************************************/
178 BOOL
dptr_set_wcard(int key
, char *wcard
)
180 dptr_struct
*dptr
= dptr_get(key
, False
);
189 /****************************************************************************
190 Set the dir attrib for a dir index (lanman2 specific).
191 Returns 0 on ok, 1 on fail.
192 ****************************************************************************/
194 BOOL
dptr_set_attr(int key
, uint16 attr
)
196 dptr_struct
*dptr
= dptr_get(key
, False
);
205 /****************************************************************************
206 Get the dir attrib for a dir index (lanman2 specific)
207 ****************************************************************************/
209 uint16
dptr_attr(int key
)
211 dptr_struct
*dptr
= dptr_get(key
, False
);
218 /****************************************************************************
219 Close a dptr (internal func).
220 ****************************************************************************/
222 static void dptr_close_internal(dptr_struct
*dptr
)
224 DEBUG(4,("closing dptr key %d\n",dptr
->dnum
));
226 DLIST_REMOVE(dirptrs
, dptr
);
229 * Free the dnum in the bitmap. Remember the dnum value is always
230 * biased by one with respect to the bitmap.
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",
238 bitmap_clear(dptr_bmap
, dptr
->dnum
- 1);
245 /* Lanman 2 specific code */
246 SAFE_FREE(dptr
->wcard
);
247 string_set(&dptr
->path
,"");
251 /****************************************************************************
252 Close a dptr given a key.
253 ****************************************************************************/
255 void dptr_close(int *key
)
259 if(*key
== INVALID_DPTR_KEY
)
262 /* OS/2 seems to use -1 to indicate "close all directories" */
265 for(dptr
= dirptrs
; dptr
; dptr
= next
) {
267 dptr_close_internal(dptr
);
269 *key
= INVALID_DPTR_KEY
;
273 dptr
= dptr_get(*key
, True
);
276 DEBUG(0,("Invalid key %d given to dptr_close\n", *key
));
280 dptr_close_internal(dptr
);
282 *key
= INVALID_DPTR_KEY
;
285 /****************************************************************************
286 Close all dptrs for a cnum.
287 ****************************************************************************/
289 void dptr_closecnum(connection_struct
*conn
)
291 dptr_struct
*dptr
, *next
;
292 for(dptr
= dirptrs
; dptr
; dptr
= next
) {
294 if (dptr
->conn
== conn
)
295 dptr_close_internal(dptr
);
299 /****************************************************************************
300 Idle all dptrs for a cnum.
301 ****************************************************************************/
303 void dptr_idlecnum(connection_struct
*conn
)
306 for(dptr
= dirptrs
; dptr
; dptr
= dptr
->next
) {
307 if (dptr
->conn
== conn
&& dptr
->ptr
)
312 /****************************************************************************
313 Close a dptr that matches a given path, only if it matches the spid also.
314 ****************************************************************************/
316 void dptr_closepath(char *path
,uint16 spid
)
318 dptr_struct
*dptr
, *next
;
319 for(dptr
= dirptrs
; dptr
; dptr
= next
) {
321 if (spid
== dptr
->spid
&& strequal(dptr
->path
,path
))
322 dptr_close_internal(dptr
);
326 /****************************************************************************
327 Start a directory listing.
328 ****************************************************************************/
330 static BOOL
start_dir(connection_struct
*conn
, pstring directory
)
334 DEBUG(5,("start_dir dir=%s\n",directory
));
336 if (!check_name(directory
,conn
))
339 /* use a const pointer from here on */
345 conn
->dirptr
= OpenDir(conn
, directory
, True
);
348 string_set(&conn
->dirpath
,directory
);
355 /****************************************************************************
356 Try and close the oldest handle not marked for
357 expect close in the hope that the client has
358 finished with that one.
359 ****************************************************************************/
361 static void dptr_close_oldest(BOOL old
)
366 * Go to the end of the list.
368 for(dptr
= dirptrs
; dptr
&& dptr
->next
; dptr
= dptr
->next
)
372 DEBUG(0,("No old dptrs available to close oldest ?\n"));
377 * If 'old' is true, close the oldest oldhandle dnum (ie. 1 < dnum < 256) that
378 * does not have expect_close set. If 'old' is false, close
379 * one of the new dnum handles.
382 for(; dptr
; dptr
= dptr
->prev
) {
383 if ((old
&& (dptr
->dnum
< 256) && !dptr
->expect_close
) ||
384 (!old
&& (dptr
->dnum
> 255))) {
385 dptr_close_internal(dptr
);
391 /****************************************************************************
392 Create a new dir ptr. If the flag old_handle is true then we must allocate
393 from the bitmap range 0 - 255 as old SMBsearch directory handles are only
394 one byte long. If old_handle is false we allocate from the range
395 256 - MAX_DIRECTORY_HANDLES. We bias the number we return by 1 to ensure
396 a directory handle is never zero. All the above is folklore taught to
397 me at Andrew's knee.... :-) :-). JRA.
398 ****************************************************************************/
400 int dptr_create(connection_struct
*conn
, pstring path
, BOOL old_handle
, BOOL expect_close
,uint16 spid
)
404 if (!start_dir(conn
,path
))
405 return(-2); /* Code to say use a unix error return code. */
407 if (dptrs_open
>= MAX_OPEN_DIRECTORIES
)
410 dptr
= (dptr_struct
*)malloc(sizeof(dptr_struct
));
412 DEBUG(0,("malloc fail in dptr_create.\n"));
421 * This is an old-style SMBsearch request. Ensure the
422 * value we return will fit in the range 1-255.
425 dptr
->dnum
= bitmap_find(dptr_bmap
, 0);
427 if(dptr
->dnum
== -1 || dptr
->dnum
> 254) {
430 * Try and close the oldest handle not marked for
431 * expect close in the hope that the client has
432 * finished with that one.
435 dptr_close_oldest(True
);
437 /* Now try again... */
438 dptr
->dnum
= bitmap_find(dptr_bmap
, 0);
439 if(dptr
->dnum
== -1 || dptr
->dnum
> 254) {
440 DEBUG(0,("dptr_create: returned %d: Error - all old dirptrs in use ?\n", dptr
->dnum
));
448 * This is a new-style trans2 request. Allocate from
449 * a range that will return 256 - MAX_DIRECTORY_HANDLES.
452 dptr
->dnum
= bitmap_find(dptr_bmap
, 255);
454 if(dptr
->dnum
== -1 || dptr
->dnum
< 255) {
457 * Try and close the oldest handle close in the hope that
458 * the client has finished with that one. This will only
459 * happen in the case of the Win98 client bug where it leaks
463 dptr_close_oldest(False
);
465 /* Now try again... */
466 dptr
->dnum
= bitmap_find(dptr_bmap
, 255);
468 if(dptr
->dnum
== -1 || dptr
->dnum
< 255) {
469 DEBUG(0,("dptr_create: returned %d: Error - all new dirptrs in use ?\n", dptr
->dnum
));
476 bitmap_set(dptr_bmap
, dptr
->dnum
);
478 dptr
->dnum
+= 1; /* Always bias the dnum by one - no zero dnums allowed. */
480 dptr
->ptr
= conn
->dirptr
;
481 string_set(&dptr
->path
,path
);
484 dptr
->expect_close
= expect_close
;
485 dptr
->wcard
= NULL
; /* Only used in lanman2 searches */
486 dptr
->attr
= 0; /* Only used in lanman2 searches */
488 DLIST_ADD(dirptrs
, dptr
);
490 DEBUG(3,("creating new dirptr %d for path %s, expect_close = %d\n",
491 dptr
->dnum
,path
,expect_close
));
496 /****************************************************************************
497 Fill the 5 byte server reserved dptr field.
498 ****************************************************************************/
500 BOOL
dptr_fill(char *buf1
,unsigned int key
)
502 unsigned char *buf
= (unsigned char *)buf1
;
503 void *p
= dptr_ptr(key
);
506 DEBUG(1,("filling null dirptr %d\n",key
));
510 DEBUG(6,("fill on key %u dirptr 0x%lx now at %d\n",key
,
511 (long)p
,(int)offset
));
513 SIVAL(buf
,1,offset
| DPTR_MASK
);
517 /****************************************************************************
518 Fetch the dir ptr and seek it given the 5 byte server field.
519 ****************************************************************************/
521 void *dptr_fetch(char *buf
,int *num
)
523 unsigned int key
= *(unsigned char *)buf
;
524 void *p
= dptr_ptr(key
);
528 DEBUG(3,("fetched null dirptr %d\n",key
));
532 offset
= IVAL(buf
,1)&~DPTR_MASK
;
534 DEBUG(3,("fetching dirptr %d for path %s at offset %d\n",
535 key
,dptr_path(key
),offset
));
539 /****************************************************************************
541 ****************************************************************************/
543 void *dptr_fetch_lanman2(int dptr_num
)
545 void *p
= dptr_ptr(dptr_num
);
548 DEBUG(3,("fetched null dirptr %d\n",dptr_num
));
551 DEBUG(3,("fetching dirptr %d for path %s\n",dptr_num
,dptr_path(dptr_num
)));
555 /****************************************************************************
556 Check a filetype for being valid.
557 ****************************************************************************/
559 BOOL
dir_check_ftype(connection_struct
*conn
,int mode
,SMB_STRUCT_STAT
*st
,int dirtype
)
563 /* Check the "may have" search bits. */
564 if (((mode
& ~dirtype
) & (aHIDDEN
| aSYSTEM
| aDIR
)) != 0)
567 /* Check the "must have" bits, which are the may have bits shifted eight */
568 /* If must have bit is set, the file/dir can not be returned in search unless the matching
569 file attribute is set */
570 mask
= ((dirtype
>> 8) & (aDIR
|aARCH
|aRONLY
|aHIDDEN
|aSYSTEM
)); /* & 0x37 */
572 if((mask
& (mode
& (aDIR
|aARCH
|aRONLY
|aHIDDEN
|aSYSTEM
))) == mask
) /* check if matching attribute present */
581 static BOOL
mangle_mask_match(connection_struct
*conn
, fstring filename
, char *mask
)
583 mangle_map(filename
,True
,False
,SNUM(conn
));
584 return mask_match(filename
,mask
,False
);
587 /****************************************************************************
588 Get an 8.3 directory entry.
589 ****************************************************************************/
591 BOOL
get_dir_entry(connection_struct
*conn
,char *mask
,int dirtype
, pstring fname
,
592 SMB_OFF_T
*size
,int *mode
,time_t *date
,BOOL check_descend
)
596 SMB_STRUCT_STAT sbuf
;
603 *path
= *pathreal
= *filename
= 0;
605 isrootdir
= (strequal(conn
->dirpath
,"./") ||
606 strequal(conn
->dirpath
,".") ||
607 strequal(conn
->dirpath
,"/"));
609 needslash
= ( conn
->dirpath
[strlen(conn
->dirpath
) -1] != '/');
615 dname
= ReadDirName(conn
->dirptr
);
617 DEBUG(6,("readdir on dirptr 0x%lx now at offset %d\n",
618 (long)conn
->dirptr
,TellDir(conn
->dirptr
)));
623 pstrcpy(filename
,dname
);
625 /* notice the special *.* handling. This appears to be the only difference
626 between the wildcard handling in this routine and in the trans2 routines.
627 see masktest for a demo
629 if ((strcmp(mask
,"*.*") == 0) ||
630 mask_match(filename
,mask
,False
) ||
631 mangle_mask_match(conn
,filename
,mask
)) {
632 if (isrootdir
&& (strequal(filename
,"..") || strequal(filename
,".")))
635 if (!mangle_is_8_3(filename
, False
))
636 mangle_map(filename
,True
,False
,SNUM(conn
));
638 pstrcpy(fname
,filename
);
640 pstrcpy(path
,conn
->dirpath
);
643 pstrcpy(pathreal
,path
);
645 pstrcat(pathreal
,dname
);
646 if (VFS_STAT(conn
, pathreal
, &sbuf
) != 0) {
647 DEBUG(5,("Couldn't stat 1 [%s]. Error = %s\n",path
, strerror(errno
) ));
651 *mode
= dos_mode(conn
,pathreal
,&sbuf
);
653 if (!dir_check_ftype(conn
,*mode
,&sbuf
,dirtype
)) {
654 DEBUG(5,("[%s] attribs didn't match %x\n",filename
,dirtype
));
658 *size
= sbuf
.st_size
;
659 *date
= sbuf
.st_mtime
;
661 DEBUG(3,("get_dir_entry mask=[%s] found %s fname=%s\n",mask
, pathreal
,fname
));
678 /*******************************************************************
679 Check to see if a user can read a file. This is only approximate,
680 it is used as part of the "hide unreadable" option. Don't
681 use it for anything security sensitive.
682 ********************************************************************/
684 static BOOL
user_can_read_file(connection_struct
*conn
, char *name
, SMB_STRUCT_STAT
*pst
)
686 extern struct current_user current_user
;
687 SEC_DESC
*psd
= NULL
;
692 uint32 access_granted
;
695 * If user is a member of the Admin group
696 * we never hide files from them.
699 if (conn
->admin_user
)
702 /* If we can't stat it does not show it */
703 if (!VALID_STAT(*pst
) && (VFS_STAT(conn
, name
, pst
) != 0))
706 /* Pseudo-open the file (note - no fd's created). */
708 if(S_ISDIR(pst
->st_mode
))
709 fsp
= open_directory(conn
, name
, pst
, 0, SET_DENY_MODE(DENY_NONE
), (FILE_FAIL_IF_NOT_EXIST
|FILE_EXISTS_OPEN
),
710 unix_mode(conn
,aRONLY
|aDIR
, name
), &smb_action
);
712 fsp
= open_file_stat(conn
, name
, pst
);
717 /* Get NT ACL -allocated in main loop talloc context. No free needed here. */
718 sd_size
= VFS_FGET_NT_ACL(fsp
, fsp
->fd
, &psd
);
719 close_file(fsp
, True
);
721 /* No access if SD get failed. */
725 return se_access_check(psd
, current_user
.nt_user_token
, FILE_READ_DATA
,
726 &access_granted
, &status
);
729 /*******************************************************************
730 Check to see if a user can write a file (and only files, we do not
731 check dirs on this one). This is only approximate,
732 it is used as part of the "hide unwriteable" option. Don't
733 use it for anything security sensitive.
734 ********************************************************************/
736 static BOOL
user_can_write_file(connection_struct
*conn
, char *name
, SMB_STRUCT_STAT
*pst
)
738 extern struct current_user current_user
;
739 SEC_DESC
*psd
= NULL
;
745 uint32 access_granted
;
748 * If user is a member of the Admin group
749 * we never hide files from them.
752 if (conn
->admin_user
)
755 /* If we can't stat it does not show it */
756 if (!VALID_STAT(*pst
) && (VFS_STAT(conn
, name
, pst
) != 0))
759 /* Pseudo-open the file (note - no fd's created). */
761 if(S_ISDIR(pst
->st_mode
))
764 fsp
= open_file_shared1(conn
, name
, pst
, FILE_WRITE_ATTRIBUTES
, SET_DENY_MODE(DENY_NONE
),
765 (FILE_FAIL_IF_NOT_EXIST
|FILE_EXISTS_OPEN
), 0, 0, &access_mode
, &smb_action
);
770 /* Get NT ACL -allocated in main loop talloc context. No free needed here. */
771 sd_size
= VFS_FGET_NT_ACL(fsp
, fsp
->fd
, &psd
);
772 close_file(fsp
, False
);
774 /* No access if SD get failed. */
778 return se_access_check(psd
, current_user
.nt_user_token
, FILE_WRITE_DATA
,
779 &access_granted
, &status
);
782 /*******************************************************************
783 Is a file a "special" type ?
784 ********************************************************************/
786 static BOOL
file_is_special(connection_struct
*conn
, char *name
, SMB_STRUCT_STAT
*pst
)
789 * If user is a member of the Admin group
790 * we never hide files from them.
793 if (conn
->admin_user
)
796 /* If we can't stat it does not show it */
797 if (!VALID_STAT(*pst
) && (VFS_STAT(conn
, name
, pst
) != 0))
800 if (S_ISREG(pst
->st_mode
) || S_ISDIR(pst
->st_mode
) || S_ISLNK(pst
->st_mode
))
806 /*******************************************************************
808 ********************************************************************/
810 void *OpenDir(connection_struct
*conn
, const char *name
, BOOL use_veto
)
814 DIR *p
= VFS_OPENDIR(conn
,name
);
819 dirp
= (Dir
*)malloc(sizeof(Dir
));
821 DEBUG(0,("Out of memory in OpenDir\n"));
822 VFS_CLOSEDIR(conn
,p
);
825 dirp
->pos
= dirp
->numentries
= dirp
->mallocsize
= 0;
826 dirp
->data
= dirp
->current
= NULL
;
830 BOOL normal_entry
= True
;
836 normal_entry
= False
;
837 } else if (used
== 2) {
839 normal_entry
= False
;
841 n
= vfs_readdirname(conn
, p
);
844 if ((strcmp(".",n
) == 0) ||(strcmp("..",n
) == 0))
852 /* If it's a vetoed file, pretend it doesn't even exist */
853 if (normal_entry
&& use_veto
&& conn
&& IS_VETO_PATH(conn
, n
))
856 /* Honour _hide unreadable_ option */
857 if (normal_entry
&& conn
&& lp_hideunreadable(SNUM(conn
))) {
860 if (entry
|| asprintf(&entry
, "%s/%s/%s", conn
->origpath
, name
, n
) > 0) {
861 ret
= user_can_read_file(conn
, entry
, &st
);
869 /* Honour _hide unwriteable_ option */
870 if (normal_entry
&& conn
&& lp_hideunwriteable_files(SNUM(conn
))) {
873 if (entry
|| asprintf(&entry
, "%s/%s/%s", conn
->origpath
, name
, n
) > 0) {
874 ret
= user_can_write_file(conn
, entry
, &st
);
882 /* Honour _hide_special_ option */
883 if (normal_entry
&& conn
&& lp_hide_special_files(SNUM(conn
))) {
886 if (entry
|| asprintf(&entry
, "%s/%s/%s", conn
->origpath
, name
, n
) > 0) {
887 ret
= file_is_special(conn
, entry
, &st
);
897 if (used
+ l
> dirp
->mallocsize
) {
898 int s
= MAX(used
+l
,used
+2000);
900 r
= (char *)Realloc(dirp
->data
,s
);
902 DEBUG(0,("Out of memory in OpenDir\n"));
906 dirp
->mallocsize
= s
;
907 dirp
->current
= dirp
->data
;
910 safe_strcpy_base(dirp
->data
+used
,n
, dirp
->data
, dirp
->mallocsize
);
915 VFS_CLOSEDIR(conn
,p
);
916 return((void *)dirp
);
920 /*******************************************************************
922 ********************************************************************/
924 void CloseDir(void *p
)
928 SAFE_FREE(((Dir
*)p
)->data
);
932 /*******************************************************************
933 Read from a directory.
934 ********************************************************************/
936 const char *ReadDirName(void *p
)
939 Dir
*dirp
= (Dir
*)p
;
941 if (!dirp
|| !dirp
->current
|| dirp
->pos
>= dirp
->numentries
)
945 dirp
->current
= skip_string(dirp
->current
,1);
951 /*******************************************************************
953 ********************************************************************/
955 BOOL
SeekDir(void *p
,int pos
)
957 Dir
*dirp
= (Dir
*)p
;
962 if (pos
< dirp
->pos
) {
963 dirp
->current
= dirp
->data
;
967 while (dirp
->pos
< pos
&& ReadDirName(p
))
970 return (dirp
->pos
== pos
);
973 /*******************************************************************
975 ********************************************************************/
979 Dir
*dirp
= (Dir
*)p
;
987 /*******************************************************************************
988 This section manages a global directory cache.
989 (It should probably be split into a separate module. crh)
990 ********************************************************************************/
1000 static ubi_dlNewList( dir_cache
);
1002 /*****************************************************************************
1003 Add an entry to the directory cache.
1009 *****************************************************************************/
1011 void DirCacheAdd( const char *path
, const char *name
, const char *dname
, int snum
)
1015 dir_cache_entry
*entry
;
1018 * Allocate the structure & string space in one go so that it can be freed
1019 * in one call to free().
1021 pathlen
= strlen(path
) + 1; /* Bytes required to store path (with nul). */
1022 namelen
= strlen(name
) + 1; /* Bytes required to store name (with nul). */
1023 entry
= (dir_cache_entry
*)malloc( sizeof( dir_cache_entry
)
1026 + strlen( dname
) +1 );
1027 if( NULL
== entry
) /* Not adding to the cache is not fatal, */
1028 return; /* so just return as if nothing happened. */
1030 /* Set pointers correctly and load values. */
1031 entry
->path
= memcpy( (char *)&entry
[1], path
, strlen(path
)+1 );
1032 entry
->name
= memcpy( &(entry
->path
[pathlen
]), name
, strlen(name
)+1 );
1033 entry
->dname
= memcpy( &(entry
->name
[namelen
]), dname
, strlen(dname
)+1 );
1036 /* Add the new entry to the linked list. */
1037 (void)ubi_dlAddHead( dir_cache
, entry
);
1038 DEBUG( 4, ("Added dir cache entry %s %s -> %s\n", path
, name
, dname
) );
1040 /* Free excess cache entries. */
1041 while( DIRCACHESIZE
< dir_cache
->count
)
1042 safe_free( ubi_dlRemTail( dir_cache
) );
1045 /*****************************************************************************
1046 Search for an entry to the directory cache.
1050 Output: The dname string of the located entry, or NULL if the entry was
1053 Notes: This uses a linear search, which is is okay because of
1054 the small size of the cache. Use a splay tree or hash
1056 *****************************************************************************/
1058 char *DirCacheCheck( const char *path
, const char *name
, int snum
)
1060 dir_cache_entry
*entry
;
1062 for( entry
= (dir_cache_entry
*)ubi_dlFirst( dir_cache
);
1064 entry
= (dir_cache_entry
*)ubi_dlNext( entry
) ) {
1065 if( entry
->snum
== snum
1066 && entry
->name
&& 0 == strcmp( name
, entry
->name
)
1067 && entry
->path
&& 0 == strcmp( path
, entry
->path
) ) {
1068 DEBUG(4, ("Got dir cache hit on %s %s -> %s\n",path
,name
,entry
->dname
));
1069 return( entry
->dname
);
1076 /*****************************************************************************
1077 Remove all cache entries which have an snum that matches the input.
1080 *****************************************************************************/
1082 void DirCacheFlush(int snum
)
1084 dir_cache_entry
*entry
;
1087 for(entry
= (dir_cache_entry
*)ubi_dlFirst( dir_cache
);
1089 next
= ubi_dlNext( entry
);
1090 if( entry
->snum
== snum
)
1091 safe_free( ubi_dlRemThis( dir_cache
, entry
) );
1092 entry
= (dir_cache_entry
*)next
;