From: Chris Gehlker Date: 2002-06-21T12:00:35+09:00 Subject: Re: (quite OT) Are Unix tools just slow? On 6/20/02 3:18 PM, "Kyle Rawlins" wrote: > > If this B*tree is really cached entirely in memory all the time the speed is a > different story, and I know very little about how HFS+ is implemented, so > can't > speak to this aspect. Shame on me for oversimplifying for someone who is going to read references. The B* tree is necessarily always cached but a list of FSCatalogInfoPtrs is kept in an operating-system queue for fast searching. A decent start from the users perspective is here: http://developer.apple.com/techpubs/macosx/Carbon/Files/FileManager/File_Man ager/Functions/Searching_a__log_Iterator.html#//apple_ref/c/func/FSCatalogSe arch For more of a how it works writeup, see: http://developer.apple.com/techpubs/mac/Files/Files-107.html#HEADING107-0 Although it's old. -- As an adolescent I aspired to lasting fame, I craved factual certainty, and I thirsted for a meaningful vision of human life - so I became a scientist. This is like becoming an archbishop so you can meet girls. -Matt Cartmill, anthropology professor and author (1943- )