1 .\" Copyright (c) 2003 Apple Computer, Inc. All rights reserved.
3 .\" The contents of this file constitute Original Code as defined in and
4 .\" are subject to the Apple Public Source License Version 1.1 (the
5 .\" "License"). You may not use this file except in compliance with the
6 .\" License. Please obtain a copy of the License at
7 .\" http://www.apple.com/publicsource and read it before using this file.
9 .\" This Original Code and all software distributed under the License are
10 .\" distributed on an "AS IS" basis, WITHOUT WARRANTY OF ANY KIND, EITHER
11 .\" EXPRESS OR IMPLIED, AND APPLE HEREBY DISCLAIMS ALL SUCH WARRANTIES,
12 .\" INCLUDING WITHOUT LIMITATION, ANY WARRANTIES OF MERCHANTABILITY,
13 .\" FITNESS FOR A PARTICULAR PURPOSE OR NON-INFRINGEMENT. Please see the
14 .\" License for the specific language governing rights and limitations
15 .\" under the License.
24 .Nd search a volume quickly
26 .Fd #include <sys/attr.h>
27 .Fd #include <unistd.h>
29 .Fn searchfs "const char* path" "struct fssearchblock* searchBlock" "unsigned int* numMatches" "unsigned int scriptCode" "unsigned int options" "struct searchstate* state"
34 function searches the volume (that is, mounted file system) specified by
36 for file system objects matching the criteria specified by
43 parameter returns the number of matching file system objects found.
44 The function also returns attributes of those file system objects in a buffer
49 parameter allows you search the volume using multiple calls to
51 resuming the search where it left off.
52 The routine will only return objects to which you have access (that is, you
53 have execute permissions on the directories leading to this object from the root).
60 parameter must reference a valid file system object on the volume to be searched.
61 Typically the path is to the volume's root directory.
62 The entire volume is always searched.
63 All directories listed in the path name leading to this object must be
67 .\" searchBlock parameter
71 parameter is a pointer to an
73 structure, as defined by
76 You are responsible for filling out all fields of this structure before calling the function.
78 struct fssearchblock {
79 struct attrlist * returnattrs;
81 size_t returnbuffersize;
82 unsigned int maxmatches;
83 struct timeval timelimit;
85 size_t sizeofsearchparams1;
87 size_t sizeofsearchparams2;
88 struct attrlist searchattrs;
93 For information about the
95 structure, see the discussion of
99 .\" searchBlock elements
103 structure are defined as follows.
104 .Bl -tag -width sizeofsearchparams1
108 can return arbitrary attributes of the file system objects that meet the designated
109 search criteria passed in via
113 This field must point to an
115 structure that specifies the attributes that you want returned.
116 To request an attribute you must set the corresponding bit in the appropriate
121 You are responsible for filling out all fields of this structure before calling the function.
122 You must not request volume attributes.
126 places attributes of the matching file system objects into this returned attributes buffer.
127 The attributes for any given object are grouped together and
128 packed in exactly the same way as they would be returned from
129 .Xr getdirentriesattr 2 .
130 The initial contents of this buffer are ignored.
133 Set this field to the size, in bytes, of the buffer pointed to by
137 Specifies the maximum number of matches that you want this call to
142 Specifies the maximum time that you want this call to
147 If you're implementing a volume format, you should impose your own internal
148 limit on the duration of this call to prevent a malicious user program
149 from monopolizing kernel resources.
153 Specifies the lower bound of the search criteria.
154 This is discussed in detail below.
155 You must place attribute values into the buffer in the same
156 way as they would be returned by
160 field determines the exact layout of the attribute values.
162 .It sizeofsearchparams1
163 Set this field to the size, in bytes, of the buffer pointed to by
167 Specifies the upper bound of the search criteria.
168 This is discussed in detail below.
169 You must place attribute values into the buffer in the same
170 way as they would be returned by
174 field determines the exact layout of the attribute values.
176 .It sizeofsearchparams2
177 Set this field to the size, in bytes, of the buffer pointed to by
181 Specifies the attributes that you want you use for your search criteria.
182 You are responsible for filling out all fields of this structure before calling the function.
183 To search for an attribute you must set the corresponding bit in the appropriate
187 structure, and place the appropriate values into the
192 The attributes specified here determine the format of those buffers.
193 This is discussed in detail below.
198 .\" numMatches parameter
202 parameter points to an
205 The initial value of this variable is ignored.
206 On return, this variable contains the number of matching file system objects found.
207 The is always less than or equal to the
212 The attributes for the matching objects have been placed into the returned attributes buffer.
215 .\" scriptCode parameter
219 parameter is currently ignored.
220 You should always pass in the value 0x08000103, which corresponds to the
221 UTF-8 text encoding value defined by
222 .Aq Pa CarbonCore/TextCommon.h .
225 .\" options parameter
229 parameter is a bit set that controls the behaviour of
231 The following option bits are defined.
233 .Bl -tag -width SRCHFS_MATCHPARTIALNAMES
240 parameter and start a new search.
245 is valid and attempts to resume a previous search based on that state.
247 .It SRCHFS_MATCHPARTIALNAMES
250 will consider substrings to be successful matches when evaluating the
257 will search for directories that match the search criteria.
258 To get meaningful results you must specify either this bit or
259 .Dv SRCHFS_MATCHFILES ,
262 .It SRCHFS_MATCHFILES
265 will search for files that match the search criteria.
266 To get meaningful results you must specify either this bit or
267 .Dv SRCHFS_MATCHDIRS ,
273 will only return one reference for a hard linked file, rather than a reference
274 for each hard link to the file.
276 This option is not recommended for general development.
277 Its primary client is the
279 utility. Note that not all filesystems that support
281 support this option and may return EINVAL if it is requested.
284 This option is privileged (the caller's effective UID must be 0) and cannot
285 be used if you request the
288 .Dv ATTR_CMN_PAROBJID
291 Introduced with Darwin 7.0 (Mac OS X version 10.3).
293 .It SRCHFS_SKIPINVISIBLE
296 will not match any invisible file system objects (that is, objects whose
297 .Dv ATTR_CMN_FNDRINFO
298 attribute has bit 6 set in the ninth byte) or any objects within
299 invisible directories.
301 Introduced with Darwin 7.0 (Mac OS X version 10.3).
303 .It SRCHFS_SKIPPACKAGES
306 will not match any file system objects that are inside a package.
307 A package is defined as a directory whose extension matches one
308 of the extensions that are configured into the kernel by Launch Services.
310 Introduced with Darwin 7.0 (Mac OS X version 10.3).
312 .It SRCHFS_SKIPINAPPROPRIATE
315 will not match any file system objects that are within an inappropriate directory.
316 The current list of inappropriate directories contains one item: /System.
318 Introduced with Darwin 7.0 (Mac OS X version 10.3).
320 .It SRCHFS_NEGATEPARAMS
323 will return all the file system objects that do not match the search criteria.
325 Introduced with Darwin 7.0 (Mac OS X version 10.3).
334 parameter is a pointer to an opaque data structure that
336 uses to maintain the state of a search between successive calls.
337 In your first call to
346 that the search state is invalid and that it should start a new search.
347 When this call completes, it may have only returned partial results;
348 in that case, it will have updated the structure pointed to by
352 again, this time without specifying the
356 parameter, it will resume the search where it left off, using the search state
357 that it previously stored in the state structure.
358 You do not need to explicitly dispose of this state.
363 function returns significant errors in the followings cases.
368 If it has found as many objects as you requested in the
372 parameter, it will return
376 If there is not enough space in the returned attributes buffer for the first match,
379 You should allocate a larger returned attributes buffer and try again.
381 will be zero in this case.
384 If the timeout expires it will return
388 If you attempt to resume a search (that is,
390 is not specified in the
392 parameter) and the catalog has changed since the last search,
393 the function will return
395 You must start your search again from the beginning.
406 may be greater than zero.
407 This is known as a partial result.
408 You should be sure to process these matches before calling
414 You specify the search criteria using a combination of the
417 .Fa sizeofsearchparams1,
420 .Fa sizeofsearchparams2
423 parameter, and various flags in the
428 field determines the attributes considered when comparing a file system object to
430 You can specify that an attribute should be considered by setting the corresponding
431 bit in the appropriate
436 See the discussion of
438 for a detailed description of this structure.
443 .Fa sizeofsearchparams1 ,
446 .Fa sizeofsearchparams2
447 fields specify the attribute values that must be matched.
448 The format of each of these buffers is determined by the attributes that you're searching for.
449 The values are packed in exactly the same way as they would be returned from
451 including the leading
453 length value. Note that the size of these buffers must be bounded by SEARCHFS_MAX_SEARCHPARMS bytes,
454 which is defined in <sys/attr.h>.
457 The attribute values in the first and second search buffers form a lower and upper bound for
458 the search, respectively.
459 These have different meanings depending on the type of attribute.
464 For string attributes (specifically
466 the object name), the value in the first search
467 buffer is significant and the value in the second search buffer is ignored.
468 The string comparison is either an exact match or a substring match depending on
470 .Dv SRCHFS_MATCHPARTIALNAMES
476 For structured attributes (specifically
477 .Dv ATTR_CMN_FNDRINFO ,
478 the Finder information), the value from the
479 file system object is masked (logical AND) with the value in the second search buffer and then
480 compared, byte for byte, against the value in the first search buffer.
481 If it is equal, the object is a match.
484 For scalar attributes (all other attributes, for example,
485 .Dv ATTR_CMN_MODTIME ,
486 the modification date), the values in the first and second search
487 buffers are literally a lower and upper bound.
488 An object matches the criteria if its value is greater than or equal to the value in
489 the first buffer and less than or equal to the value in the second.
494 Upon successful completion, a value of 0 is returned.
495 This means that the entire volume has been searched and all matches returned.
496 Otherwise, a value of -1 is returned and
498 is set to indicate the error.
501 See the discussion of the
509 Not all volumes support
511 You can test whether a volume supports
515 to get the volume capabilities attribute
516 .Dv ATTR_VOL_CAPABILITIES ,
518 .Dv VOL_CAP_INT_SEARCHFS
524 function has been undocumented for more than two years.
525 In that time a number of volume format implementations have been created without
526 a proper specification for the behaviour of this routine.
527 You may encounter volume format implementations with slightly different
528 behaviour than what is described here.
529 Your program is expected to be tolerant of this variant behaviour.
532 If you're implementing a volume format that supports
534 you should be careful to support the behaviour specified by this document.
537 A bug in systems prior to Darwin 7.0 (Mac OS X version 10.3) makes searching for the
538 .Dv ATTR_CMN_BKUPTIME
540 The bug causes the attribute to consume two items in the search attribute buffers, the
541 first in the proper place and the second between
542 .Dv ATTR_CMN_FNDRINFO
544 .Dv ATTR_CMN_OWNERID .
552 The volume does not support
556 A component of the path prefix is not a directory.
558 .It Bq Er ENAMETOOLONG
559 A component of a path name exceeded
561 characters, or an entire path name exceeded
566 The file system object does not exist.
569 Search permission is denied for a component of the path prefix.
572 Too many symbolic links were encountered in translating the pathname.
575 One of the pointer parameters points to an invalid address.
580 parameter contains an invalid flag or sizeofsearchparams1/2 is greater than
581 SEARCHFS_MAX_SEARCHPARMS (see attr.h). Additionally, filesystems that do
582 not support SRCHFS_SKIPLINKS may return EINVAL if this search option
586 The search terminated with partial results, either because
588 has hit the limit specified by
590 or because the timeout expired.
591 Process the matches returned so far and then call
593 again to look for more.
597 The returned attributes buffer is too small for the first match.
598 You should allocate a larger returned attributes buffer and try again.
600 will be zero in this case.
603 The search could not be resumed because the volume has changed.
606 An I/O error occurred while reading from or writing to the file system.
612 The list of attributes that are valid as search criteria currently includes the
613 following list of attributes. Note that this list is substantially smaller than
614 what is available via
616 for a particular filesystem object. In general, a filesystem that supports
618 will typically supply per-item attributes for matched objects that are also
621 system call. This varies from filesystem to filesystem.
665 ATTR_FILE_DATAALLOCSIZE
669 ATTR_FILE_RSRCALLOCSIZE
674 The following code searches a volume for files of the specified type and creator.
681 #include <sys/attr.h>
682 #include <sys/errno.h>
686 typedef struct attrlist attrlist_t;
687 typedef struct fssearchblock fssearchblock_t;
688 typedef struct searchstate searchstate_t;
691 struct SearchAttrBuf {
695 typedef struct SearchAttrBuf SearchAttrBuf;
698 struct ResultAttrBuf {
700 attrreference_t name;
703 typedef struct ResultAttrBuf ResultAttrBuf;
711 static int SearchFSDemo(
718 fssearchblock_t searchBlock;
721 static const unsigned char kAllOnes[4] = { 0xFF, 0xFF, 0xFF, 0xFF };
722 unsigned int matchCount;
723 unsigned int matchIndex;
724 unsigned int options;
726 ResultAttrBuf * thisEntry;
727 attrlist_t returnAttrList;
728 char resultAttrBuf[ kMatchesPerCall
729 * (sizeof(ResultAttrBuf) + 64)];
732 // resultAttrBuf is big enough for kMatchesPerCall entries,
733 // assuming that the average name length is less than 64.
736 assert(strlen(type) == 4);
737 assert(strlen(creator) == 4);
740 memset(&searchBlock, 0, sizeof(searchBlock));
741 searchBlock.searchattrs.bitmapcount = ATTR_BIT_MAP_COUNT;
742 searchBlock.searchattrs.commonattr = ATTR_CMN_FNDRINFO;
745 memset(&lower, 0, sizeof(lower));
746 memset(&upper, 0, sizeof(upper));
747 lower.length = sizeof(lower);
748 upper.length = sizeof(upper);
749 memcpy(&lower.finderInfo[0], type, 4);
750 memcpy(&lower.finderInfo[4], creator, 4);
751 memcpy(&upper.finderInfo[0], kAllOnes, 4);
752 memcpy(&upper.finderInfo[4], kAllOnes, 4);
753 searchBlock.searchparams1 = &lower;
754 searchBlock.sizeofsearchparams1 = sizeof(lower);
755 searchBlock.searchparams2 = &upper;
756 searchBlock.sizeofsearchparams2 = sizeof(lower);
759 searchBlock.timelimit.tv_sec = 0;
760 searchBlock.timelimit.tv_usec = 100 * 1000;
763 searchBlock.maxmatches = kMatchesPerCall;
766 memset(&returnAttrList, 0, sizeof(returnAttrList));
767 returnAttrList.bitmapcount = ATTR_BIT_MAP_COUNT;
768 returnAttrList.commonattr = ATTR_CMN_NAME | ATTR_CMN_PAROBJID;
771 searchBlock.returnattrs = &returnAttrList;
772 searchBlock.returnbuffer = resultAttrBuf;
773 searchBlock.returnbuffersize = sizeof(resultAttrBuf);
776 options = SRCHFS_START | SRCHFS_MATCHFILES;
791 if ( (err == 0) || (err == EAGAIN) ) {
792 thisEntry = (ResultAttrBuf *) resultAttrBuf;
795 for (matchIndex = 0; matchIndex < matchCount; matchIndex++) {
796 printf("%08x ", thisEntry->parObjID.fid_objno);
799 ((char *) &thisEntry->name)
800 + thisEntry->name.attr_dataoffset
803 // Advance to the next entry.
805 ((char *) thisEntry) += thisEntry->length;
810 options &= ~SRCHFS_START;
811 } while (err == EAGAIN);
825 function call appeared in Darwin 1.3.1 (Mac OS X version 10.0).