]> git.saurik.com Git - apple/xnu.git/blobdiff - bsd/hfs/hfs_search.c
xnu-517.tar.gz
[apple/xnu.git] / bsd / hfs / hfs_search.c
index e606a3877b3fae1557c60f286351f563d3ae151a..008f78fe0c97a30c327fa1fccfd205bc6f5fe5f7 100644 (file)
@@ -1,31 +1,28 @@
 /*
- * Copyright (c) 2000 Apple Computer, Inc. All rights reserved.
+ * Copyright (c) 1997-2003 Apple Computer, Inc. All rights reserved.
  *
  * @APPLE_LICENSE_HEADER_START@
  * 
- * The contents of this file constitute Original Code as defined in and
- * are subject to the Apple Public Source License Version 1.1 (the
- * "License").  You may not use this file except in compliance with the
- * License.  Please obtain a copy of the License at
- * http://www.apple.com/publicsource and read it before using this file.
+ * Copyright (c) 1999-2003 Apple Computer, Inc.  All Rights Reserved.
  * 
- * This Original Code and all software distributed under the License are
- * distributed on an "AS IS" basis, WITHOUT WARRANTY OF ANY KIND, EITHER
+ * This file contains Original Code and/or Modifications of Original Code
+ * as defined in and that are subject to the Apple Public Source License
+ * Version 2.0 (the 'License'). You may not use this file except in
+ * compliance with the License. Please obtain a copy of the License at
+ * http://www.opensource.apple.com/apsl/ and read it before using this
+ * file.
+ * 
+ * The Original Code and all software distributed under the License are
+ * distributed on an 'AS IS' basis, WITHOUT WARRANTY OF ANY KIND, EITHER
  * EXPRESS OR IMPLIED, AND APPLE HEREBY DISCLAIMS ALL SUCH WARRANTIES,
  * INCLUDING WITHOUT LIMITATION, ANY WARRANTIES OF MERCHANTABILITY,
- * FITNESS FOR A PARTICULAR PURPOSE OR NON-INFRINGEMENT.  Please see the
- * License for the specific language governing rights and limitations
- * under the License.
+ * FITNESS FOR A PARTICULAR PURPOSE, QUIET ENJOYMENT OR NON-INFRINGEMENT.
+ * Please see the License for the specific language governing rights and
+ * limitations under the License.
  * 
  * @APPLE_LICENSE_HEADER_END@
- */
-/*     @(#)hfs_search.c
- *
- *     (c) 1997-2000   Apple Computer, Inc.  All Rights Reserved
- *     
  *
- *     MODIFICATION HISTORY:
- *      04-May-1999    Don Brady               Split off from hfs_vnodeops.c.
+ *     @(#)hfs_search.c
  */
 
 #include <sys/param.h>
 
 #include "hfs.h"
 #include "hfs_dbg.h"
+#include "hfs_catalog.h"
+#include "hfs_attrlist.h"
+#include "hfs_endian.h"
+
 #include "hfscommon/headers/FileMgrInternal.h"
 #include "hfscommon/headers/CatalogPrivate.h"
 #include "hfscommon/headers/HFSUnicodeWrappers.h"
+#include "hfscommon/headers/BTreesPrivate.h"
+#include "hfscommon/headers/BTreeScanner.h"
 
 
-/* Private description used in hfs_search */
-/*
- * ============ W A R N I N G ! ============
- * DO NOT INCREASE THE SIZE OF THIS STRUCT!
- * It must match the size of the opaque
- * searchstate struct (in sys/attr.h).
- */
-struct SearchState {
-       long            searchBits;
-       BTreeIterator   btreeIterator;
+/* Search criterea. */
+struct directoryInfoSpec
+{
+       u_long          numFiles;
+};
+
+struct fileInfoSpec
+{
+       off_t           dataLogicalLength;
+       off_t           dataPhysicalLength;
+       off_t           resourceLogicalLength;
+       off_t           resourcePhysicalLength;
+};
+
+struct searchinfospec
+{
+       u_char                  name[kHFSPlusMaxFileNameBytes];
+       u_long                  nameLength;
+       char                    attributes;             // see IM:Files 2-100
+       u_long                  nodeID;
+       u_long                  parentDirID;
+       struct timespec         creationDate;           
+       struct timespec         modificationDate;               
+       struct timespec         changeDate;     
+       struct timespec         accessDate;             
+       struct timespec         lastBackupDate; 
+       u_long                  finderInfo[8];
+       uid_t                   uid;    
+       gid_t                   gid;
+       mode_t                  mask;
+       struct fileInfoSpec     f;
+       struct directoryInfoSpec d;
 };
-typedef struct SearchState SearchState;
+typedef struct searchinfospec searchinfospec_t;
+
+static void ResolveHardlink(ExtendedVCB *vcb, HFSPlusCatalogFile *recp);
 
 
-static int UnpackSearchAttributeBlock(struct vnode *vp, struct attrlist        *alist, searchinfospec_t *searchInfo, void *attributeBuffer);
+static int UnpackSearchAttributeBlock(struct vnode *vp, struct attrlist        *alist,
+               searchinfospec_t *searchInfo, void *attributeBuffer);
 
-Boolean CheckCriteria(ExtendedVCB *vcb, const SearchState *searchState,
-                       u_long searchBits, struct attrlist *attrList,
-                       CatalogNodeData *cnp, CatalogKey *key,
-                       searchinfospec_t *searchInfo1, searchinfospec_t *searchInfo2);
+static int CheckCriteria(      ExtendedVCB *vcb, 
+                                                       u_long searchBits,
+                                                       struct attrlist *attrList, 
+                                                       CatalogRecord *rec,
+                                                       CatalogKey *key, 
+                                                       searchinfospec_t *searchInfo1,
+                                                       searchinfospec_t *searchInfo2,
+                                                       Boolean lookForDup );
 
-static int CheckAccess(CatalogNodeData *cnp, CatalogKey *key, struct proc *p);
+static int CheckAccess(ExtendedVCB *vcb, u_long searchBits, CatalogKey *key, struct proc *p);
 
-static int InsertMatch(struct vnode *vp, struct uio *a_uio, CatalogNodeData *cnp,
+static int InsertMatch(struct vnode *vp, struct uio *a_uio, CatalogRecord *rec,
                        CatalogKey *key, struct attrlist *returnAttrList,
                        void *attributesBuffer, void *variableBuffer,
                        u_long bufferSize, u_long * nummatches );
@@ -90,11 +122,29 @@ static Boolean CompareWideRange( u_int64_t val, u_int64_t low, u_int64_t high )
        return( (val >= low) && (val <= high) );
 }
 //#define CompareRange(val, low, high) ((val >= low) && (val <= high))
-
-
+                       
+#if 1 // Installer workaround (2940423)
+static Boolean IsTargetName( searchinfospec_t * searchInfoPtr, Boolean isHFSPlus );
+#endif // Installer workaround
+
+extern int cat_convertkey(
+                       struct hfsmount *hfsmp,
+                       CatalogKey *key,
+                       CatalogRecord * recp,
+                       struct cat_desc *descp);
+
+extern void cat_convertattr(
+                       struct hfsmount *hfsmp,
+                       CatalogRecord * recp,
+                       struct cat_attr *attrp,
+                       struct cat_fork *datafp,
+                       struct cat_fork *rsrcfp);
+
+extern int resolvelink(struct hfsmount *hfsmp, u_long linkref,
+                       struct HFSPlusCatalogFile *recp);
 
 /************************************************************************/
-/*     Entry for searchfs()                                                                                            */
+/* Entry for searchfs()                                                 */
 /************************************************************************/
 
 #define        errSearchBufferFull     101     /* Internal search errors */
@@ -111,135 +161,258 @@ vop_searchfs {
 };
 */
 
+__private_extern__
 int
 hfs_search( ap )
-struct vop_searchfs_args *ap; /*
- struct vnodeop_desc *a_desc;
- struct vnode *a_vp;
- void *a_searchparams1;
- void *a_searchparams2;
- struct attrlist *a_searchattrs;
- u_long a_maxmatches;
- struct timeval *a_timelimit;
- struct attrlist *a_returnattrs;
- u_long *a_nummatches;
- u_long a_scriptcode;
- u_long a_options;
- struct uio *a_uio;
- struct searchstate *a_searchstate;
-*/
+       struct vop_searchfs_args *ap; /*
              struct vnodeop_desc *a_desc;
              struct vnode *a_vp;
              void *a_searchparams1;
              void *a_searchparams2;
              struct attrlist *a_searchattrs;
              u_long a_maxmatches;
              struct timeval *a_timelimit;
              struct attrlist *a_returnattrs;
              u_long *a_nummatches;
              u_long a_scriptcode;
              u_long a_options;
              struct uio *a_uio;
              struct searchstate *a_searchstate;
+       */
 {
-       CatalogNodeData         cnode;
-       BTreeKey                        *key;
-       FSBufferDescriptor      btRecord;
-       FCB*                            catalogFCB;
-       SearchState                     *searchState;
-       searchinfospec_t        searchInfo1;
-       searchinfospec_t        searchInfo2;
-       void                            *attributesBuffer;
-       void                            *variableBuffer;
-       short                           recordSize;
-       short                           operation;
-       u_long                          fixedBlockSize;
-       u_long                          eachReturnBufferSize;
-       struct proc                     *p = current_proc();
-       u_long                          nodesToCheck = 30;      /* After we search 30 nodes we must give up time */
-       u_long                          lastNodeNum = 0XFFFFFFFF;
-       ExtendedVCB                     *vcb = VTOVCB(ap->a_vp);
-       int                                     err = E_NONE;
-       int                                     isHFSPlus;
+       ExtendedVCB *vcb = VTOVCB(ap->a_vp);
+       FCB * catalogFCB;
+       searchinfospec_t searchInfo1;
+       searchinfospec_t searchInfo2;
+       void *attributesBuffer;
+       void *variableBuffer;
+       u_long fixedBlockSize;
+       u_long eachReturnBufferSize;
+       struct proc *p = current_proc();
+       int err = E_NONE;
+       int isHFSPlus;
+       int timerExpired = false;
+       int doQuickExit = false;
+       CatalogKey * myCurrentKeyPtr;
+       CatalogRecord * myCurrentDataPtr;
+       CatPosition * myCatPositionPtr;
+       BTScanState myBTScanState;
+       void *user_start = NULL;
+       int   user_len;
+       int32_t searchTime;
 
        /* XXX Parameter check a_searchattrs? */
 
        *(ap->a_nummatches) = 0;
 
-       if ( ap->a_options & ~SRCHFS_VALIDOPTIONSMASK )
-               return( EINVAL );
+       if (ap->a_options & ~SRCHFS_VALIDOPTIONSMASK)
+               return (EINVAL);
+
+       /* SRCHFS_SKIPLINKS requires root access.
+        * This option cannot be used with either
+        * the ATTR_CMN_NAME or ATTR_CMN_PAROBJID
+        * attributes.
+        */
+       if (ap->a_options & SRCHFS_SKIPLINKS) {
+               attrgroup_t attrs;
+
+               attrs = ap->a_searchattrs->commonattr | ap->a_returnattrs->commonattr;
+               if (attrs & (ATTR_CMN_NAME | ATTR_CMN_PAROBJID))
+                       return (EINVAL);
+               if ((err = suser(p->p_ucred, &p->p_acflag)))
+                       return (err);
+       }
 
        if (ap->a_uio->uio_resid <= 0)
                return (EINVAL);
 
        isHFSPlus = (vcb->vcbSigWord == kHFSPlusSigWord);
-       searchState = (SearchState *)ap->a_searchstate;
-
-       /*
-        * Check if this is the first time we are being called.
-        * If it is, allocate SearchState and we'll move it to the users space on exit
-        */
-       if ( ap->a_options & SRCHFS_START ) {
-               bzero( (caddr_t)searchState, sizeof(SearchState) );
-               operation = kBTreeFirstRecord;
-               ap->a_options &= ~SRCHFS_START;
-       } else {
-               operation = kBTreeCurrentRecord;
+       
+       searchTime = kMaxMicroSecsInKernel;
+       if (ap->a_timelimit->tv_sec == 0 &&
+           ap->a_timelimit->tv_usec > 0 &&
+           ap->a_timelimit->tv_usec < kMaxMicroSecsInKernel) {
+               searchTime = ap->a_timelimit->tv_usec;
        }
 
        /* UnPack the search boundries, searchInfo1, searchInfo2 */
-       err = UnpackSearchAttributeBlock( ap->a_vp, ap->a_searchattrs, &searchInfo1, ap->a_searchparams1 );
+       err = UnpackSearchAttributeBlock(ap->a_vp, ap->a_searchattrs,
+                               &searchInfo1, ap->a_searchparams1);
        if (err) return err;
-       err = UnpackSearchAttributeBlock( ap->a_vp, ap->a_searchattrs, &searchInfo2, ap->a_searchparams2 );
+       err = UnpackSearchAttributeBlock(ap->a_vp, ap->a_searchattrs,
+                               &searchInfo2, ap->a_searchparams2);
        if (err) return err;
 
-       btRecord.itemCount = 1;
-       if (isHFSPlus) {
-               btRecord.itemSize = sizeof(cnode);
-               btRecord.bufferAddress = &cnode;
-       } else {
-               btRecord.itemSize = sizeof(HFSCatalogFile);
-               btRecord.bufferAddress = &cnode.cnd_extra;
-       }
-       catalogFCB = VTOFCB( vcb->catalogRefNum );
-       key = (BTreeKey*) &(searchState->btreeIterator.key);
-       fixedBlockSize = sizeof(u_long) + AttributeBlockSize( ap->a_returnattrs );      /* u_long for length longword */
+       fixedBlockSize = sizeof(u_long) + hfs_attrblksize(ap->a_returnattrs);   /* u_long for length longword */
        eachReturnBufferSize = fixedBlockSize;
-       
+
        if ( ap->a_returnattrs->commonattr & ATTR_CMN_NAME )    /* XXX should be more robust! */
                eachReturnBufferSize += kHFSPlusMaxFileNameBytes + 1;
 
        MALLOC( attributesBuffer, void *, eachReturnBufferSize, M_TEMP, M_WAITOK );
        variableBuffer = (void*)((char*) attributesBuffer + fixedBlockSize);
 
+       // XXXdbg - have to lock the user's buffer so we don't fault
+       // while holding the shared catalog file lock.  see the comment
+       // in hfs_readdir() for more details.
+       //
+       if (VTOHFS(ap->a_vp)->jnl && ap->a_uio->uio_segflg == UIO_USERSPACE) {
+               user_start = ap->a_uio->uio_iov->iov_base;
+               user_len   = ap->a_uio->uio_iov->iov_len;
+
+               if ((err = vslock(user_start, user_len)) != 0) {
+                       user_start = NULL;
+                       goto ExitThisRoutine;
+               }
+       }
+
        /* Lock catalog b-tree */
-       err = hfs_metafilelocking( VTOHFS(ap->a_vp), kHFSCatalogFileID, LK_SHARED, p );
-       if ( err != E_NONE ) {
+       err = hfs_metafilelocking(VTOHFS(ap->a_vp), kHFSCatalogFileID, LK_SHARED, p);
+       if (err)
                goto ExitThisRoutine;
-       };
+
+       catalogFCB = GetFileControlBlock(vcb->catalogRefNum);
+       myCurrentKeyPtr = NULL;
+       myCurrentDataPtr = NULL;
+       myCatPositionPtr = (CatPosition *)ap->a_searchstate;
+
+       if (ap->a_options & SRCHFS_START) {
+               /* Starting a new search. */
+               /* Make sure the on-disk Catalog file is current */
+               (void) VOP_FSYNC(vcb->catalogRefNum, NOCRED, MNT_WAIT, p);
+               if (VTOHFS(ap->a_vp)->jnl) {
+                   journal_flush(VTOHFS(ap->a_vp)->jnl);
+               }
+
+               ap->a_options &= ~SRCHFS_START;
+               bzero( (caddr_t)myCatPositionPtr, sizeof( *myCatPositionPtr ) );
+               err = BTScanInitialize(catalogFCB, 0, 0, 0, kCatSearchBufferSize, &myBTScanState);
+               
+#if 1 // Installer workaround (2940423)
+               // hack to get around installer problems when the installer expects search results 
+               // to be in key order.  At this point the problem appears to be limited to 
+               // searches for "Library".  The idea here is to go get the "Library" at root
+               // and return it first to the caller then continue the search as normal with
+               // the exception of taking care not to return a duplicate hit (see CheckCriteria) 
+               if ( err == E_NONE &&
+                        (ap->a_searchattrs->commonattr & ATTR_CMN_NAME) != 0 &&
+                        IsTargetName( &searchInfo1, isHFSPlus )  )
+               {
+                       CatalogRecord           rec;
+                       BTreeIterator       iterator;
+                       FSBufferDescriptor  btrec;
+                       CatalogKey *            keyp;
+                       UInt16              reclen;
+                       OSErr                           result;
+               
+                       bzero( (caddr_t)&iterator, sizeof( iterator ) );
+                       keyp = (CatalogKey *) &iterator.key;
+                       (void) BuildCatalogKeyUTF8(vcb, kRootDirID, "Library", kUndefinedStrLen, keyp, NULL);
+
+                       btrec.bufferAddress = &rec;
+                       btrec.itemCount = 1;
+                       btrec.itemSize = sizeof( rec );
+
+                       result = BTSearchRecord( catalogFCB, &iterator, &btrec, &reclen, &iterator );
+                       if ( result == E_NONE ) {
+                               if (CheckCriteria(vcb, ap->a_options, ap->a_searchattrs, &rec,
+                                                                 keyp, &searchInfo1, &searchInfo2, false) &&
+                                       CheckAccess(vcb, ap->a_options, keyp, ap->a_uio->uio_procp)) {
+               
+                                       result = InsertMatch(ap->a_vp, ap->a_uio, &rec, 
+                                                                         keyp, ap->a_returnattrs,
+                                                                         attributesBuffer, variableBuffer,
+                                                                         eachReturnBufferSize, ap->a_nummatches);
+                                       if (result == E_NONE && *(ap->a_nummatches) >= ap->a_maxmatches)
+                                               doQuickExit = true;
+                               }
+                       }
+               }
+#endif // Installer workaround
+       } else {
+               /* Resuming a search. */
+               err = BTScanInitialize(catalogFCB, myCatPositionPtr->nextNode, 
+                                       myCatPositionPtr->nextRecord, 
+                                       myCatPositionPtr->recordsFound,
+                                       kCatSearchBufferSize, 
+                                       &myBTScanState);
+               /* Make sure Catalog hasn't changed. */
+               if (err == 0
+               &&  myCatPositionPtr->writeCount != myBTScanState.btcb->writeCount) {
+                       myCatPositionPtr->writeCount = myBTScanState.btcb->writeCount;
+                       err = EBUSY; /* catChangedErr */
+               }
+       }
+
+       /* Unlock catalog b-tree */
+       (void) hfs_metafilelocking(VTOHFS(ap->a_vp), kHFSCatalogFileID, LK_RELEASE, p);
+       if (err)
+               goto ExitThisRoutine;
+#if 1 // Installer workaround (2940423)
+       if ( doQuickExit )
+               goto QuickExit;
+#endif // Installer workaround
 
        /*
-        * Iterate over all the catalog btree records
+        * Check all the catalog btree records...
+        *   return the attributes for matching items
         */
-       
-       err = BTIterateRecord( catalogFCB, operation, &(searchState->btreeIterator), &btRecord, &recordSize );
+       for (;;) {
+               struct timeval myCurrentTime;
+               struct timeval myElapsedTime;
+               
+               err = BTScanNextRecord(&myBTScanState, timerExpired, 
+                       (void **)&myCurrentKeyPtr, (void **)&myCurrentDataPtr, 
+                       NULL);
+               if (err)
+                       break;
 
-       while( err == E_NONE ) {
-               if (!isHFSPlus)
-                       CopyCatalogNodeData(vcb, (CatalogRecord*)&cnode.cnd_extra, &cnode);
-       
-               if ( CheckCriteria( vcb, searchState, ap->a_options, ap->a_searchattrs, &cnode,
-                                                       (CatalogKey *)key, &searchInfo1, &searchInfo2 ) &&
-                        CheckAccess(&cnode, (CatalogKey *)key, ap->a_uio->uio_procp)) {
-                       err = InsertMatch(ap->a_vp, ap->a_uio, &cnode, (CatalogKey *)key,
-                                         ap->a_returnattrs, attributesBuffer, variableBuffer,
-                                         eachReturnBufferSize, ap->a_nummatches);
-                       if ( err != E_NONE )
+               /* Resolve any hardlinks */
+               if (isHFSPlus && (ap->a_options & SRCHFS_SKIPLINKS) == 0)
+                       ResolveHardlink(vcb, (HFSPlusCatalogFile *) myCurrentDataPtr);
+
+               if (CheckCriteria( vcb, ap->a_options, ap->a_searchattrs, myCurrentDataPtr,
+                               myCurrentKeyPtr, &searchInfo1, &searchInfo2, true )
+               &&  CheckAccess(vcb, ap->a_options, myCurrentKeyPtr, ap->a_uio->uio_procp)) {
+                       err = InsertMatch(ap->a_vp, ap->a_uio, myCurrentDataPtr, 
+                                       myCurrentKeyPtr, ap->a_returnattrs,
+                                       attributesBuffer, variableBuffer,
+                                       eachReturnBufferSize, ap->a_nummatches);
+                       if (err) {
+                               /*
+                                * The last match didn't fit so come back
+                                * to this record on the next trip.
+                                */
+                               --myBTScanState.recordsFound;
+                               --myBTScanState.recordNum;
                                break;
-               }
+                       }
 
-               err = BTIterateRecord( catalogFCB, kBTreeNextRecord, &(searchState->btreeIterator), &btRecord, &recordSize );
-               
-                       if  ( *(ap->a_nummatches) >= ap->a_maxmatches )
+                       if (*(ap->a_nummatches) >= ap->a_maxmatches)
                                break;
+               }
 
-               if ( searchState->btreeIterator.hint.nodeNum != lastNodeNum ) {
-                       lastNodeNum = searchState->btreeIterator.hint.nodeNum;
-                       if ( --nodesToCheck == 0 )
-                               break;  /* We must leave the kernel to give up time */
+               /*
+                * Check our elapsed time and bail if we've hit the max.
+                * The idea here is to throttle the amount of time we
+                * spend in the kernel.
+                */
+               myCurrentTime = time;
+               timersub(&myCurrentTime, &myBTScanState.startTime, &myElapsedTime);
+               /* Note: assumes kMaxMicroSecsInKernel is less than 1,000,000 */
+               if (myElapsedTime.tv_sec > 0
+               ||  myElapsedTime.tv_usec >= searchTime) {
+                       timerExpired = true;
                }
        }
 
-       /* Unlock catalog b-tree */
-       (void) hfs_metafilelocking( VTOHFS(ap->a_vp), kHFSCatalogFileID, LK_RELEASE, p );
+QuickExit:
+       /* Update catalog position */
+       myCatPositionPtr->writeCount = myBTScanState.btcb->writeCount;
 
+       BTScanTerminate(&myBTScanState, &myCatPositionPtr->nextNode, 
+                       &myCatPositionPtr->nextRecord, 
+                       &myCatPositionPtr->recordsFound);
 
        if ( err == E_NONE ) {
                err = EAGAIN;   /* signal to the user to call searchfs again */
@@ -250,18 +423,42 @@ struct vop_searchfs_args *ap; /*
                        err = ENOBUFS;
        } else if ( err == btNotFound ) {
                err = E_NONE;   /* the entire disk has been searched */
+       } else if ( err == fsBTTimeOutErr ) {
+               err = EAGAIN;
        }
 
 ExitThisRoutine:
         FREE( attributesBuffer, M_TEMP );
 
-       return( err );
+       if (VTOHFS(ap->a_vp)->jnl && user_start) {
+               vsunlock(user_start, user_len, TRUE);
+       }
+
+       return (MacToVFSError(err));
+}
+
+
+static void
+ResolveHardlink(ExtendedVCB *vcb, HFSPlusCatalogFile *recp)
+{
+       if ((recp->recordType == kHFSPlusFileRecord)
+       &&  (SWAP_BE32(recp->userInfo.fdType) == kHardLinkFileType)
+       &&  (SWAP_BE32(recp->userInfo.fdCreator) == kHFSPlusCreator)
+       &&  ((to_bsd_time(recp->createDate) == vcb->vcbCrDate) ||
+            (to_bsd_time(recp->createDate) == VCBTOHFS(vcb)->hfs_metadata_createdate))) {
+               cnid_t saved_cnid;
+
+               /* Export link's cnid (a unique value) instead of inode's cnid */
+               saved_cnid = recp->fileID;
+               (void) resolvelink(VCBTOHFS(vcb), recp->bsdInfo.special.iNodeNum, recp);
+               recp->fileID = saved_cnid;
+       }
 }
 
 
 static Boolean
 CompareMasked(const UInt32 *thisValue, const UInt32 *compareData,
-                                                        const UInt32 *compareMask, UInt32 count)
+               const UInt32 *compareMask, UInt32 count)
 {
        Boolean matched;
        UInt32  i;
@@ -320,35 +517,263 @@ ComparePartialPascalName ( register ConstStr31Param str, register ConstStr31Para
 }
 
 
+
+static char *extension_table=NULL;
+static int   nexts;
+static int   max_ext_width;
+
+static int
+extension_cmp(void *a, void *b)
+{
+    return (strlen((char *)a) - strlen((char *)b));
+}
+
+
+//
+// This is the api LaunchServices uses to inform the kernel
+// the list of package extensions to ignore.
+//
+// Internally we keep the list sorted by the length of the
+// the extension (from longest to shortest).  We sort the
+// list of extensions so that we can speed up our searches
+// when comparing file names -- we only compare extensions
+// that could possibly fit into the file name, not all of
+// them (i.e. a short 8 character name can't have an 8
+// character extension).
+//
+__private_extern__ int
+set_package_extensions_table(void *data, int nentries, int maxwidth)
+{
+    char *new_exts, *ptr;
+    int error, i, len;
+    
+    if (nentries <= 0 || nentries > 1024 || maxwidth <= 0 || maxwidth > 255) {
+       return EINVAL;
+    }
+
+    MALLOC(new_exts, char *, nentries * maxwidth, M_TEMP, M_WAITOK);
+    
+    error = copyin(data, new_exts, nentries * maxwidth);
+    if (error) {
+       FREE(new_exts, M_TEMP);
+       return error;
+    }
+
+    if (extension_table) {
+       FREE(extension_table, M_TEMP);
+    }
+    extension_table = new_exts;
+    nexts           = nentries;
+    max_ext_width   = maxwidth;
+
+    qsort(extension_table, nexts, maxwidth, extension_cmp);
+
+    return 0;
+}
+
+
+static int
+is_package_name(char *name, int len)
+{
+    int i, extlen;
+    char *ptr, *name_ext;
+    
+    if (len <= 3) {
+       return 0;
+    }
+
+    name_ext = NULL;
+    for(ptr=name; *ptr != '\0'; ptr++) {
+       if (*ptr == '.') {
+           name_ext = ptr;
+       }
+    }
+
+    // if there is no "." extension, it can't match
+    if (name_ext == NULL) {
+       return 0;
+    }
+
+    // advance over the "."
+    name_ext++;
+
+    // now iterate over all the extensions to see if any match
+    ptr = &extension_table[0];
+    for(i=0; i < nexts; i++, ptr+=max_ext_width) {
+       extlen = strlen(ptr);
+       if (strncmp(name_ext, ptr, extlen) == 0 && name_ext[extlen] == '\0') {
+           // aha, a match!
+           return 1;
+       }
+    }
+
+    // if we get here, no extension matched
+    return 0;
+}
+
+//
+// Determine if a name is "inappropriate" where the definition
+// of "inappropriate" is up to higher level execs.  Currently
+// that's limited to /System.
+//
+static int
+is_inappropriate_name(char *name, int len)
+{
+    char *bad_names[] = { "System" };
+    int   bad_len[]   = {        6 };
+    int  i;
+    
+    for(i=0; i < sizeof(bad_names) / sizeof(bad_names[0]); i++) {
+       if (len == bad_len[i] && strcmp(name, bad_names[i]) == 0) {
+           return 1;
+       }
+    }
+
+    // if we get here, no name matched
+    return 0;
+}
+
+
+
 /*
  * Check to see if caller has access rights to this item
  */
+
 static int
-CheckAccess(CatalogNodeData *cnp, CatalogKey *key, struct proc *p)
+CheckAccess(ExtendedVCB *theVCBPtr, u_long searchBits, CatalogKey *theKeyPtr, struct proc *theProcPtr)
 {
-       return (1);
+       Boolean                 isHFSPlus;
+       int                     myErr;
+       int                     myResult;       
+       HFSCatalogNodeID        myNodeID;
+       unsigned long           myPerms;
+       hfsmount_t *            my_hfsmountPtr;
+       struct cat_desc         my_cat_desc;
+       struct cat_attr         my_cat_attr;
+       struct FndrDirInfo     *finder_info;
+
+       
+       myResult = 0;   /* default to "no access" */
+       my_cat_desc.cd_nameptr = NULL;
+       my_cat_desc.cd_namelen = 0;
+               
+       if ( theProcPtr->p_ucred->cr_uid == 0 ) {
+               myResult = 1;   /* allow access */
+               goto ExitThisRoutine; /* root always has access */
+       }
+
+       my_hfsmountPtr = VCBTOHFS( theVCBPtr );
+       isHFSPlus = ( theVCBPtr->vcbSigWord == kHFSPlusSigWord );
+       if ( isHFSPlus )
+               myNodeID = theKeyPtr->hfsPlus.parentID;
+       else
+               myNodeID = theKeyPtr->hfs.parentID;
+       
+       while ( myNodeID >= kRootDirID ) {
+               /* now go get catalog data for this directory */
+               myErr = hfs_metafilelocking( my_hfsmountPtr, kHFSCatalogFileID, LK_SHARED, theProcPtr );
+               if ( myErr )
+                       goto ExitThisRoutine;   /* no access */
+       
+               myErr = cat_idlookup( my_hfsmountPtr, myNodeID, &my_cat_desc, &my_cat_attr, NULL );
+               (void) hfs_metafilelocking( my_hfsmountPtr, kHFSCatalogFileID, LK_RELEASE, theProcPtr );
+               if ( myErr )
+                       goto ExitThisRoutine;   /* no access */
+
+               if (searchBits & SRCHFS_SKIPPACKAGES) {
+                   if (is_package_name(my_cat_desc.cd_nameptr, my_cat_desc.cd_namelen)) {
+                       myResult = 0;
+                       goto ExitThisRoutine;
+                   }
+               }
+
+               if (searchBits & SRCHFS_SKIPINAPPROPRIATE) {
+                   if (   my_cat_desc.cd_parentcnid == kRootDirID
+                       && is_inappropriate_name(my_cat_desc.cd_nameptr, my_cat_desc.cd_namelen)) {
+                       myResult = 0;
+                       goto ExitThisRoutine;
+                   }
+               }
+
+               finder_info = (struct FndrDirInfo *)&my_cat_attr.ca_finderinfo[0];
+               if (   (searchBits & SRCHFS_SKIPINVISIBLE)
+                   && (SWAP_BE16(finder_info->frFlags) & kIsInvisible)) {
+                   
+                   myResult = 0;
+                   goto ExitThisRoutine;
+               }
+
+               myNodeID = my_cat_desc.cd_parentcnid;   /* move up the hierarchy */
+               myPerms = DerivePermissionSummary(my_cat_attr.ca_uid, my_cat_attr.ca_gid, 
+                                               my_cat_attr.ca_mode, my_hfsmountPtr->hfs_mp,
+                                               theProcPtr->p_ucred, theProcPtr  );
+
+               cat_releasedesc( &my_cat_desc );
+               
+               if ( (myPerms & X_OK) == 0 )
+                       goto ExitThisRoutine;   /* no access */
+       }
+       
+       myResult = 1;   /* allow access */
+
+ExitThisRoutine:
+       cat_releasedesc( &my_cat_desc );
+       return ( myResult );
+       
 }
 
-Boolean
-CheckCriteria( ExtendedVCB *vcb, const SearchState *searchState, u_long searchBits,
-               struct attrlist *attrList, CatalogNodeData *cnp, CatalogKey *key,
-               searchinfospec_t  *searchInfo1, searchinfospec_t *searchInfo2 )
+static int
+CheckCriteria( ExtendedVCB *vcb, 
+                               u_long searchBits,
+                               struct attrlist *attrList, 
+                               CatalogRecord *rec, 
+                               CatalogKey *key,
+                               searchinfospec_t  *searchInfo1, 
+                               searchinfospec_t *searchInfo2,
+                               Boolean lookForDup )
 {
        Boolean matched, atleastone;
        Boolean isHFSPlus;
        attrgroup_t searchAttributes;
+       struct cat_attr c_attr = {0};
+       struct cat_fork datafork;
+       struct cat_fork rsrcfork;
        
        isHFSPlus = (vcb->vcbSigWord == kHFSPlusSigWord);
 
-       switch (cnp->cnd_type) {
-       case kCatalogFolderNode:
+       switch (rec->recordType) {
+       case kHFSFolderRecord:
+       case kHFSPlusFolderRecord:
                if ( (searchBits & SRCHFS_MATCHDIRS) == 0 ) {   /* If we are NOT searching folders */
                        matched = false;
                        goto TestDone;
                }
                break;
                        
-       case kCatalogFileNode:
+       case kHFSFileRecord:
+               if ( (searchBits & SRCHFS_MATCHFILES) == 0 ) {  /* If we are NOT searching files */
+                       matched = false;
+                       goto TestDone;
+               }
+               break;
+
+       case kHFSPlusFileRecord:
+               /* Check if hardlink links should be skipped. */
+               if (searchBits & SRCHFS_SKIPLINKS) {
+                       cnid_t parid = key->hfsPlus.parentID;
+                       HFSPlusCatalogFile *filep = (HFSPlusCatalogFile *)rec;
+
+                       if ((SWAP_BE32(filep->userInfo.fdType) == kHardLinkFileType) &&
+                           (SWAP_BE32(filep->userInfo.fdCreator) == kHFSPlusCreator)) {
+                               return (false); /* skip over link records */
+                       } else if ((parid == VCBTOHFS(vcb)->hfs_privdir_desc.cd_cnid) &&
+                                  (filep->bsdInfo.special.linkCount == 0)) {
+                               return (false); /* skip over unlinked files */
+                       }
+               } else if (key->hfsPlus.parentID == VCBTOHFS(vcb)->hfs_privdir_desc.cd_cnid) {
+                       return (false); /* skip over private files */
+               }
+
                if ( (searchBits & SRCHFS_MATCHFILES) == 0 ) {  /* If we are NOT searching files */
                        matched = false;
                        goto TestDone;
@@ -386,26 +811,80 @@ CheckCriteria( ExtendedVCB *vcb, const SearchState *searchState, u_long searchBi
                        else /* full HFS name match */
                                matched = (FastRelString(key->hfs.nodeName, (u_char*)searchInfo1->name) == 0);
                }
-               
+
+#if 1 // Installer workaround (2940423)
+               if ( lookForDup ) {
+                       HFSCatalogNodeID parentID;
+                       if (isHFSPlus)
+                               parentID = key->hfsPlus.parentID;
+                       else
+                               parentID = key->hfs.parentID;
+       
+                       if ( matched && parentID == kRootDirID && 
+                                IsTargetName( searchInfo1, isHFSPlus )  )
+                               matched = false;
+               }
+#endif // Installer workaround
+
                if ( matched == false || (searchBits & ~SRCHFS_MATCHPARTIALNAMES) == 0 )
                        goto TestDone;  /* no match, or nothing more to compare */
 
                atleastone = true;
        }
+
+       /* Convert catalog record into cat_attr format. */
+       cat_convertattr(VCBTOHFS(vcb), rec, &c_attr, &datafork, &rsrcfork);
+       
+       if (searchBits & SRCHFS_SKIPINVISIBLE) {
+           int flags;
+           
+           switch (rec->recordType) {
+               case kHFSFolderRecord:
+               case kHFSPlusFolderRecord: {
+                   struct FndrDirInfo *finder_info;
+                   
+                   finder_info = (struct FndrDirInfo *)&c_attr.ca_finderinfo[0];
+                   flags = SWAP_BE16(finder_info->frFlags);
+                   break;
+               }
+                       
+               case kHFSFileRecord:
+               case kHFSPlusFileRecord: {
+                   struct FndrFileInfo *finder_info;
+                   
+                   finder_info = (struct FndrFileInfo *)&c_attr.ca_finderinfo[0];
+                   flags = SWAP_BE16(finder_info->fdFlags);
+                   break;
+               }
+
+               default: {
+                   flags = kIsInvisible;
+                   break;
+               }
+           }
+                   
+           if (flags & kIsInvisible) {
+               matched = false;
+               goto TestDone;
+           }
+       }
        
+                   
+
        /* Now that we have a record worth searching, see if it matches the search attributes */
-       if (cnp->cnd_type == kCatalogFileNode) {
-               if ((attrList->dirattr & ~ATTR_FILE_VALIDMASK) != 0) {  /* attr we do know about  */
+       if (rec->recordType == kHFSFileRecord ||
+           rec->recordType == kHFSPlusFileRecord) {
+               if ((attrList->fileattr & ~ATTR_FILE_VALIDMASK) != 0) { /* attr we do know about  */
                        matched = false;
                        goto TestDone;
                }
-               else if ((attrList->dirattr & ATTR_FILE_VALIDMASK) != 0) {
+               else if ((attrList->fileattr & ATTR_FILE_VALIDMASK) != 0) {
                searchAttributes = attrList->fileattr;
        
                /* File logical length (data fork) */
                if ( searchAttributes & ATTR_FILE_DATALENGTH ) {
                        matched = CompareWideRange(
-                           cnp->cnd_datafork.logicalSize,
+                           datafork.cf_size,
                            searchInfo1->f.dataLogicalLength,
                            searchInfo2->f.dataLogicalLength);
                        if (matched == false) goto TestDone;
@@ -415,7 +894,7 @@ CheckCriteria( ExtendedVCB *vcb, const SearchState *searchState, u_long searchBi
                /* File physical length (data fork) */
                if ( searchAttributes & ATTR_FILE_DATAALLOCSIZE ) {
                        matched = CompareWideRange(
-                           cnp->cnd_datafork.totalBlocks * vcb->blockSize,
+                           (u_int64_t)datafork.cf_blocks * (u_int64_t)vcb->blockSize,
                            searchInfo1->f.dataPhysicalLength,
                            searchInfo2->f.dataPhysicalLength);
                        if (matched == false) goto TestDone;
@@ -425,7 +904,7 @@ CheckCriteria( ExtendedVCB *vcb, const SearchState *searchState, u_long searchBi
                /* File logical length (resource fork) */
                if ( searchAttributes & ATTR_FILE_RSRCLENGTH ) {
                        matched = CompareWideRange(
-                           cnp->cnd_rsrcfork.logicalSize,
+                           rsrcfork.cf_size,
                            searchInfo1->f.resourceLogicalLength,
                            searchInfo2->f.resourceLogicalLength);
                        if (matched == false) goto TestDone;
@@ -435,7 +914,7 @@ CheckCriteria( ExtendedVCB *vcb, const SearchState *searchState, u_long searchBi
                /* File physical length (resource fork) */
                if ( searchAttributes & ATTR_FILE_RSRCALLOCSIZE ) {
                        matched = CompareWideRange(
-                           cnp->cnd_rsrcfork.totalBlocks * vcb->blockSize,
+                           (u_int64_t)rsrcfork.cf_blocks * (u_int64_t)vcb->blockSize,
                            searchInfo1->f.resourcePhysicalLength,
                            searchInfo2->f.resourcePhysicalLength);
                        if (matched == false) goto TestDone;
@@ -443,13 +922,14 @@ CheckCriteria( ExtendedVCB *vcb, const SearchState *searchState, u_long searchBi
                        }
                }
                else {
-                       atleastone = true;              /* to match SRCHFS_MATCHDIRS */
+                       atleastone = true;      /* to match SRCHFS_MATCHFILES */
                }
        }
        /*
         * Check the directory attributes
         */
-       else if (cnp->cnd_type == kCatalogFolderNode) {
+       else if (rec->recordType == kHFSFolderRecord ||
+                rec->recordType == kHFSPlusFolderRecord) {
                if ((attrList->dirattr & ~ATTR_DIR_VALIDMASK) != 0) {   /* attr we do know about  */
                        matched = false;
                        goto TestDone;
@@ -459,7 +939,9 @@ CheckCriteria( ExtendedVCB *vcb, const SearchState *searchState, u_long searchBi
                
                /* Directory valence */
                if ( searchAttributes & ATTR_DIR_ENTRYCOUNT ) {
-                       matched = CompareRange(cnp->cnd_valence, searchInfo1->d.numFiles, searchInfo2->d.numFiles );
+                       matched = CompareRange(c_attr.ca_entries,
+                                       searchInfo1->d.numFiles,
+                                       searchInfo2->d.numFiles );
                        if (matched == false) goto TestDone;
                                atleastone = true;
                        }
@@ -474,10 +956,11 @@ CheckCriteria( ExtendedVCB *vcb, const SearchState *searchState, u_long searchBi
         */
        searchAttributes = attrList->commonattr;
        if ( (searchAttributes & ATTR_CMN_VALIDMASK) != 0 ) {
-
                /* node ID */
                if ( searchAttributes & ATTR_CMN_OBJID ) {
-                       matched = CompareRange( cnp->cnd_nodeID, searchInfo1->nodeID, searchInfo2->nodeID );
+                       matched = CompareRange(c_attr.ca_fileid,
+                                       searchInfo1->nodeID,
+                                       searchInfo2->nodeID );
                        if (matched == false) goto TestDone;
                        atleastone = true;
                }
@@ -491,7 +974,8 @@ CheckCriteria( ExtendedVCB *vcb, const SearchState *searchState, u_long searchBi
                        else
                                parentID = key->hfs.parentID;
                                
-                       matched = CompareRange( parentID, searchInfo1->parentDirID, searchInfo2->parentDirID );
+                       matched = CompareRange(parentID, searchInfo1->parentDirID,
+                                       searchInfo2->parentDirID );
                        if (matched == false) goto TestDone;
                        atleastone = true;
                }
@@ -499,72 +983,88 @@ CheckCriteria( ExtendedVCB *vcb, const SearchState *searchState, u_long searchBi
                /* Finder Info & Extended Finder Info where extFinderInfo is last 32 bytes */
                if ( searchAttributes & ATTR_CMN_FNDRINFO ) {
                        UInt32 *thisValue;
-                       thisValue = (UInt32 *) &cnp->cnd_finderInfo;
+                       thisValue = (UInt32 *) &c_attr.ca_finderinfo;
 
                        /* 
                         * Note: ioFlFndrInfo and ioDrUsrWds have the same offset in search info, so
                         * no need to test the object type here.
                         */
-                       matched = CompareMasked( thisValue, (UInt32 *) &searchInfo1->finderInfo,
-                               (UInt32 *) &searchInfo2->finderInfo, 8 ); /* 8 * UInt32 */
+                       matched = CompareMasked(thisValue,
+                                       (UInt32 *)&searchInfo1->finderInfo,
+                                       (UInt32 *) &searchInfo2->finderInfo, 8);
                        if (matched == false) goto TestDone;
                        atleastone = true;
                }
 
                /* Create date */
                if ( searchAttributes & ATTR_CMN_CRTIME ) {
-                       matched = CompareRange(to_bsd_time(cnp->cnd_createDate),
-                           searchInfo1->creationDate.tv_sec,  searchInfo2->creationDate.tv_sec );
+                       matched = CompareRange(c_attr.ca_itime,
+                                       searchInfo1->creationDate.tv_sec,
+                                       searchInfo2->creationDate.tv_sec);
                        if (matched == false) goto TestDone;
                        atleastone = true;
                }
        
                /* Mod date */
                if ( searchAttributes & ATTR_CMN_MODTIME ) {
-                       matched = CompareRange(to_bsd_time(cnp->cnd_contentModDate),
-                           searchInfo1->modificationDate.tv_sec, searchInfo2->modificationDate.tv_sec );
+                       matched = CompareRange(c_attr.ca_mtime,
+                                       searchInfo1->modificationDate.tv_sec,
+                                       searchInfo2->modificationDate.tv_sec);
                        if (matched == false) goto TestDone;
                        atleastone = true;
                }
        
                /* Change Time */
                if ( searchAttributes & ATTR_CMN_CHGTIME ) {
-                       matched = CompareRange(to_bsd_time(cnp->cnd_attributeModDate),
-                           searchInfo1->changeDate.tv_sec, searchInfo2->changeDate.tv_sec );
+                       matched = CompareRange(c_attr.ca_ctime,
+                                       searchInfo1->changeDate.tv_sec,
+                                       searchInfo2->changeDate.tv_sec);
                        if (matched == false) goto TestDone;
                        atleastone = true;
                }
        
+               /* Access date */
+               if ( searchAttributes & ATTR_CMN_ACCTIME ) {
+                       matched = CompareRange(c_attr.ca_atime,
+                                       searchInfo1->accessDate.tv_sec,
+                                       searchInfo2->accessDate.tv_sec);
+                       if (matched == false) goto TestDone;
+                       atleastone = true;
+               }
+
                /* Backup date */
                if ( searchAttributes & ATTR_CMN_BKUPTIME ) {
-                       matched = CompareRange(to_bsd_time(cnp->cnd_backupDate),
-                           searchInfo1->lastBackupDate.tv_sec, searchInfo2->lastBackupDate.tv_sec );
+                       matched = CompareRange(c_attr.ca_btime,
+                                       searchInfo1->lastBackupDate.tv_sec,
+                                       searchInfo2->lastBackupDate.tv_sec);
                        if (matched == false) goto TestDone;
                        atleastone = true;
                }
        
                /* User ID */
                if ( searchAttributes & ATTR_CMN_OWNERID ) {
-                       matched = CompareRange( cnp->cnd_ownerID, searchInfo1->uid, searchInfo2->uid );
+                       matched = CompareRange(c_attr.ca_uid,
+                                       searchInfo1->uid, searchInfo2->uid);
                        if (matched == false) goto TestDone;
                        atleastone = true;
                }
 
                /* Group ID */
                if ( searchAttributes & ATTR_CMN_GRPID ) {
-                       matched = CompareRange( cnp->cnd_groupID, searchInfo1->gid, searchInfo2->gid );
+                       matched = CompareRange(c_attr.ca_gid,
+                                       searchInfo1->gid, searchInfo2->gid);
                        if (matched == false) goto TestDone;
                        atleastone = true;
                }
 
                /* mode */
                if ( searchAttributes & ATTR_CMN_ACCESSMASK ) {
-                       matched = CompareRange( (u_long)cnp->cnd_mode, 
-                               (u_long)searchInfo1->mask, (u_long)searchInfo2->mask );
+                       matched = CompareRange((u_long)c_attr.ca_mode, 
+                                       (u_long)searchInfo1->mask,
+                                       (u_long)searchInfo2->mask);
                        if (matched == false) goto TestDone;
                        atleastone = true;
                }
-
        }
 
        /* If we got here w/o matching any, then set to false */
@@ -587,99 +1087,60 @@ TestDone:
  * Adds another record to the packed array for output
  */
 static int
-InsertMatch( struct vnode *root_vp, struct uio *a_uio, CatalogNodeData *cnp,
+InsertMatch( struct vnode *root_vp, struct uio *a_uio, CatalogRecord *rec,
                CatalogKey *key, struct attrlist *returnAttrList, void *attributesBuffer,
                void *variableBuffer, u_long bufferSize, u_long * nummatches )
 {
        int err;
        void *rovingAttributesBuffer;
        void *rovingVariableBuffer;
-       struct hfsCatalogInfo catalogInfo;
        u_long packedBufferSize;
        ExtendedVCB *vcb = VTOVCB(root_vp);
        Boolean isHFSPlus = vcb->vcbSigWord == kHFSPlusSigWord;
-       u_long privateDir = VTOHFS(root_vp)->hfs_private_metadata_dir;
+       u_long privateDir = VTOHFS(root_vp)->hfs_privdir_desc.cd_cnid;
+       struct attrblock attrblk;
+       struct cat_desc c_desc = {0};
+       struct cat_attr c_attr = {0};
+       struct cat_fork datafork;
+       struct cat_fork rsrcfork;
 
        rovingAttributesBuffer = (char*)attributesBuffer + sizeof(u_long); /* Reserve space for length field */
        rovingVariableBuffer = variableBuffer;
-       
-       INIT_CATALOGDATA(&catalogInfo.nodeData, 0);
-       catalogInfo.nodeData.cnd_iNodeNumCopy = 0;
 
-       /* The packing call below expects a struct hfsCatalogInfo */
-       bcopy(cnp, &catalogInfo.nodeData, (cnp->cnd_type == kCatalogFileNode) ?
-             sizeof(HFSPlusCatalogFile) : sizeof(HFSPlusCatalogFolder));
+       /* Convert catalog record into cat_attr format. */
+       cat_convertattr(VTOHFS(root_vp), rec, &c_attr, &datafork, &rsrcfork);
 
-       catalogInfo.nodeData.cnm_parID = isHFSPlus ? key->hfsPlus.parentID : key->hfs.parentID;
+       /* hide our private meta data directory */
+       if ((privateDir != 0) && (c_attr.ca_fileid == privateDir)) {
+               err = 0;
+               goto exit;
+       }
 
-       /* hide open files that have been deleted */
-       if ((privateDir != 0) && (catalogInfo.nodeData.cnm_parID == privateDir))
-               return (0);
+       /* Hide the private journal files */
+       if (VTOHFS(root_vp)->jnl &&
+           ((c_attr.ca_fileid == VTOHFS(root_vp)->hfs_jnlfileid) ||
+            (c_attr.ca_fileid == VTOHFS(root_vp)->hfs_jnlinfoblkid))) {
+               err = 0;
+               goto exit;
+       }
 
-       /* hide our private meta data directory */
-       if ((privateDir != 0) && (catalogInfo.nodeData.cnd_nodeID == privateDir))
-               return (0);
-
-       if ( returnAttrList->commonattr & ATTR_CMN_NAME ) {
-               size_t utf8len = 0;
-
-               catalogInfo.nodeData.cnm_nameptr = catalogInfo.nodeData.cnm_namespace;
-
-               /* Return result in UTF-8 */
-               if ( isHFSPlus ) {
-                       err = utf8_encodestr(key->hfsPlus.nodeName.unicode,
-                                       key->hfsPlus.nodeName.length * sizeof(UniChar),
-                                       catalogInfo.nodeData.cnm_namespace,
-                                       &utf8len,
-                                       MAXHFSVNODELEN + 1, ':', 0);
-                       if (err == ENAMETOOLONG) {
-                               utf8len = utf8_encodelen(key->hfsPlus.nodeName.unicode,
-                                               key->hfsPlus.nodeName.length * sizeof(UniChar), ':', 0);
-                               MALLOC(catalogInfo.nodeData.cnm_nameptr, char *, utf8len+1, M_TEMP, M_WAITOK);
-                               catalogInfo.nodeData.cnm_flags |= kCatNameIsAllocated;
-                               err = utf8_encodestr(key->hfsPlus.nodeName.unicode,
-                                               key->hfsPlus.nodeName.length * sizeof(UniChar),
-                                               catalogInfo.nodeData.cnm_nameptr,
-                                               &utf8len,
-                                               utf8len + 1, ':', 0);
-                       }
-                } else {
-                       err = hfs_to_utf8(vcb, 
-                                       key->hfs.nodeName,
-                                       MAXHFSVNODELEN + 1,
-                                       (ByteCount*) &utf8len, 
-                                       catalogInfo.nodeData.cnm_namespace);
-                       if (err == ENAMETOOLONG) {
-                               MALLOC(catalogInfo.nodeData.cnm_nameptr, char *, utf8len+1, M_TEMP, M_WAITOK);
-                               catalogInfo.nodeData.cnm_flags |= kCatNameIsAllocated;
-                               err = hfs_to_utf8(vcb, 
-                                               key->hfs.nodeName, 
-                                               utf8len + 1, 
-                                               (ByteCount*) &utf8len, 
-                                               catalogInfo.nodeData.cnm_nameptr);
-                       } else if (err) {
-                               /*
-                                * When an HFS name cannot be encoded with the current
-                                * volume encoding we use MacRoman as a fallback.
-                                */
-                               err = mac_roman_to_utf8(key->hfs.nodeName, MAXHFSVNODELEN + 1,
-                                                       (ByteCount*) &utf8len,
-                                                        catalogInfo.nodeData.cnm_namespace);
-                       }
-               }
-               catalogInfo.nodeData.cnm_length = utf8len;
-               if (err && (catalogInfo.nodeData.cnm_flags & kCatNameIsAllocated))
-               {
-                       DisposePtr(catalogInfo.nodeData.cnm_nameptr);
-                       catalogInfo.nodeData.cnm_flags &= ~kCatNameIsAllocated;
-                        catalogInfo.nodeData.cnm_nameptr = catalogInfo.nodeData.cnm_namespace;
-                        catalogInfo.nodeData.cnm_namespace[0] = 0;
-               }
+       if (returnAttrList->commonattr & ATTR_CMN_NAME) {
+               cat_convertkey(VTOHFS(root_vp), key, rec, &c_desc);
+       } else {
+               c_desc.cd_cnid = c_attr.ca_fileid;
+               if (isHFSPlus)
+                       c_desc.cd_parentcnid = key->hfsPlus.parentID;
+               else
+                       c_desc.cd_parentcnid = key->hfs.parentID;
        }
 
-       PackCatalogInfoAttributeBlock( returnAttrList,root_vp, &catalogInfo, &rovingAttributesBuffer, &rovingVariableBuffer );
+       attrblk.ab_attrlist = returnAttrList;
+       attrblk.ab_attrbufpp = &rovingAttributesBuffer;
+       attrblk.ab_varbufpp = &rovingVariableBuffer;
+       attrblk.ab_flags = 0;
+       attrblk.ab_blocksize = 0;
 
-       CLEAN_CATALOGDATA(&catalogInfo.nodeData);
+       hfs_packattrblk(&attrblk, VTOHFS(root_vp), NULL, &c_desc, &c_attr, &datafork, &rsrcfork, a_uio->uio_procp);
 
        packedBufferSize = (char*)rovingVariableBuffer - (char*)attributesBuffer;
 
@@ -691,6 +1152,8 @@ InsertMatch( struct vnode *root_vp, struct uio *a_uio, CatalogNodeData *cnp,
        *((u_long *)attributesBuffer) = packedBufferSize;       /* Store length of fixed + var block */
        
        err = uiomove( (caddr_t)attributesBuffer, packedBufferSize, a_uio );    /* XXX should be packedBufferSize */
+exit:
+       cat_releasedesc(&c_desc);
        
        return( err );
 }
@@ -771,18 +1234,18 @@ UnpackSearchAttributeBlock( struct vnode *vp, struct attrlist    *alist, searchinfo
                        searchInfo->changeDate = *((struct timespec *)attributeBuffer);
                        ++((struct timespec *)attributeBuffer);
                }
-               if ( a & ATTR_CMN_BKUPTIME ) {
-                       searchInfo->lastBackupDate = *((struct timespec *)attributeBuffer);
+               if ( a & ATTR_CMN_ACCTIME ) {
+                       searchInfo->accessDate = *((struct timespec *)attributeBuffer);
                        ++((struct timespec *)attributeBuffer);
                }
-               if ( a & ATTR_CMN_FNDRINFO ) {
-                  bcopy( attributeBuffer, searchInfo->finderInfo, sizeof(u_long) * 8 );
-                  (u_long *)attributeBuffer += 8;
-               }
                if ( a & ATTR_CMN_BKUPTIME ) {
                        searchInfo->lastBackupDate = *((struct timespec *)attributeBuffer);
                        ++((struct timespec *)attributeBuffer);
                }
+               if ( a & ATTR_CMN_FNDRINFO ) {
+                       bcopy( attributeBuffer, searchInfo->finderInfo, sizeof(u_long) * 8 );
+                       (u_long *)attributeBuffer += 8;
+               }
                if ( a & ATTR_CMN_OWNERID ) {
                        searchInfo->uid = *((uid_t *)attributeBuffer);
                        ++((uid_t *)attributeBuffer);
@@ -829,3 +1292,39 @@ UnpackSearchAttributeBlock( struct vnode *vp, struct attrlist     *alist, searchinfo
 }
 
 
+#if 1 // Installer workaround (2940423)
+/* this routine was added as part of the work around where some installers would fail */
+/* because they incorrectly assumed search results were in some kind of order.  */
+/* This routine is used to indentify the problematic target.  At this point we */
+/* only know of one.  This routine could be modified for more (I hope not). */
+static Boolean IsTargetName( searchinfospec_t * searchInfoPtr, Boolean isHFSPlus )
+{
+       if ( searchInfoPtr->name == NULL )
+               return( false );
+               
+       if (isHFSPlus) {
+               HFSUniStr255 myName = {
+                       7,      /* number of unicode characters */
+                       {
+                               'L','i','b','r','a','r','y'
+                       }
+               };              
+               if ( FastUnicodeCompare( myName.unicode, myName.length,
+                                                                (UniChar*)searchInfoPtr->name,
+                                                                searchInfoPtr->nameLength ) == 0 )  {
+                       return( true );
+               }
+                                                 
+       } else {
+               u_char          myName[32] = {
+                       0x07,'L','i','b','r','a','r','y'
+               };
+               if ( FastRelString(myName, (u_char*)searchInfoPtr->name) == 0 )  {
+                       return( true );
+               }
+       }
+       return( false );
+       
+} /* IsTargetName */
+#endif // Installer workaround
+