TweetFollow Us on Twitter

December 96 - KON & BAL'S PUZZLE PAGE: Folder Fun

KON & BAL'S PUZZLE PAGE: Folder Fun

Konstantin Othmer and Bruce Leak

See if you can solve this programming puzzle, presented in the form of a dialog between Konstantin Othmer (KON) and Bruce Leak (BAL). The dialog gives clues to help you. Keep guessing until you're done; your score is the number to the left of the clue that gave you the correct answer. Even if you never run into the particular problems being solved here, you'll learn some valuable debugging techniques that will help you solve your own programming conundrums. And you'll also learn interesting Macintosh trivia.

>
KON It's you again.
BAL It seems our bid for drumming up Puzzle Page authors hasn't gone well.
KON I guess everyone's waiting for the Mac OS 8 release. From what I hear, they'll be waiting quite a while.
BAL I've got a lot of work to do. Can we get on with this?
KON OK. Have you ever heard of Retrospect Remote?
BAL Yeah, we run it. It's that backup program. It slows your machine to a crawl when it's doing its thing, but we've never had a problem with it. Our engineers don't allow it on their machines, though.
KON Apparently someone went around one morning and installed it while we were all sleeping. It's been running great for the last year, but suddenly one of the machines started showing an execution error.
BAL Easy enough. Go check out the logs and see what it's complaining about.

100KON It says folders are nested too deep on that machine. Sure enough, the machine has a folder called "<unknown name>," and inside that folder is another called "<unknown name>," and so on. It was mixed in with our project files.
BAL What system are you running?
KON A Power Mac 7100/66 with 32 MB of RAM and an 800 MB hard disk, running system version 7.1.2 -- the "last trusted system," according to Chris Derossi.
BAL What happens when you use the Finder to get info on the folder?
90 KON It says there are 99 items inside this one for zero K of disk space.
BAL Go in a level and try the same thing. Still 99 items?
KON Yep.
BAL Go in a few more levels and rename one of the folders. Come back out and go back in. Anything unusual?
KON Nope. The renamed folder kept its new name. The Finder tells you there are 99 items inside it.
BAL Just keep opening folders. How deep does it go?
80 KON After opening folders for a few minutes, you get too bored to continue.
BAL Rename every tenth folder or so, to create some landmarks. Dig down doing this. Can you Command-click on the window title and see the whole hierarchy?
KON Yes. You're doing one heck of a test on the pop-up menu manager.
BAL So, what happens?
70 KON After you do this about 150 times, the Finder displays the familiar "out of memory" message. It says you might try closing some windows to make more memory available. I have the feeling this might be one case where that advice actually works!
BAL Do a Get Info on the hard drive. How many items does it have?
KON 16,774 items on disk.
BAL Somehow I was expecting a larger number! Try copying the folder.
KON We crash.
BAL Where? Any clues?
KON In CopyDoubler.
BAL That sounds like a subject for another column. Hold down the Control key when copying the folder to tell CopyDoubler to stay out of it.
60 KON The Finder puts up the copy dialog, waits about two minutes, advances the thermometer the entire way in about three seconds, and then waits another two minutes before finishing. The copy dialog says there are 100 items to be copied. You now have two folder hierarchies.
BAL That's interesting. I've seen the Finder copy way more than 100 items at one time, but somehow its knowledge of folder nesting is limited to 99 or 100. Do a Get Info on the drive again and see how many new items were created.
KON Now there are 18,679 items on disk -- 1,905 new ones.
BAL Copy it to a file server.
55 KON OK. Now the Finder does the copy the same as before, except after the thermometer is finished, the dialog stays up, waiting for a long time.
BAL How long?
KON Suppose we go to a long dinner at the Peppermill Lounge. When we come back it still won't be done.
BAL Look at the folder hierarchy on the network from another Mac.
KON While it's still copying?
BAL Sure.
50 KON You see a bunch of folders, as you'd expect, except the network is really slow. Apparently the Finder is generating a lot of network traffic trying to create all those directories.
BAL Stop that file copy.
45 KON The Stop button in the copy dialog is highlighted (indicating that you pressed it), and the network is back to normal, but the copy dialog doesn't go away.
BAL Reboot and look at the folders in Standard File.
KON No new clues. How deep do you want do go?
BAL Hmm. Try running Norton Utilities on the disk.
KON There were a few bundle bits that are wrong. But once those are fixed, Norton says the disk is fine.
BAL Try DropStuffing the folder.
KON DropStuff crashes.
BAL Try Disk First Aid.
40 KON It tells you that the folder nesting exceeds the Finder-recommended nesting of 100. But other than that, it says the disk is fine.
BAL I guess those folders are really there. The system is running into a bunch of boundary conditions trying to deal with them. The question is how they got there, and I'm not sure how we figure that out given that all we have is a smoking gun.
KON Wait a second...the column isn't supposed to end this way!
BAL OK. I've got an idea. I'll try looking at these folders from MPW with a files -r -c command.
35 KON MPW prints out a bunch of folders and then crashes. The interesting thing is that it crashed right after printing out the 100th level down, which we know from the "rename every tenth folder" exercise we did earlier.
BAL Well, there are some mysteries that we should be able to solve. Clearly, some software on this machine created the folder called "<unknown name>," probably when a directory with a null name or some other exception condition was encountered.
KON OK.
BAL It's probably the Finder, the File Manager, or one of the applications that's commonly used on the machine. Let's ask Paul Mercer if he knows anything about it.
30 Paul First of all, the Finder isn't going to rename a folder on you. And second, even if it did, no one on the Finder team would give the folder a name that contains an angle bracket -- that's just too unpleasant aesthetically. Maybe the File Manager would do such a thing, though.
KON We could try Dave Feldman. I'm not sure he'd have the same issues with angle brackets that Paul has.
25 Dave No issue with angle brackets here! But the File Manager doesn't ever attempt to detect or fix damaged catalog info. It will rebuild the volume bitmap (that long pause when remounting a disk after a system crash), but it leaves everything else alone. No matter how much it's abused by the Finder, the File Manager will never surreptitiously set a folder to "<unknown name>." Tell Paul I said what does he know, he's been gone from Apple long enough to have forgotten what little he once knew about the File Manager. Furthermore, the File Manager doesn't care how deep you nest folders; that's a Finder problem.
BAL Well, the system hasn't changed much since either of those guys left Apple, so it's probably something else. Maybe you can get someone at Apple to search all the system sources and see if they can come up with a hit on "unknown name."
20 KON I talked to Jim Luther about it and he said it shows up in only one place -- the Alias Manager. Apparently the Alias Manager will store the name of the user who created the alias as part of the alias record. If a user who logs on as a guest creates an alias, the name of the alias creator is set to "unknown name," but there are no angle brackets.
BAL Let's grep the hard disk and see if we can find any hits on "<unknown name>."
KON How do you propose we do that?
BAL Have you seen AltaVista?
KON You mean the search engine on the Internet? Totally awesome. When you do a query they can instantly give you a list of the top hits from any Web site. But what does that have to do with this puzzle?
BAL Well, I figure they can search huge amounts of data way faster than we could ever do it on our local machine. So we dump the entire contents of the hard disk to a Web page, register it with AltaVista, and perform the search.
KON A little unrealistic, but not a bad idea.
BAL Ron Avitzur thought it up.
KON For those keeping score, you're approaching 15.
BAL OK, OK. I'll use Norton Disk Editor and search the whole volume for the string "<unknown name>."
15 KON The first hit is in the catalog. I get the feeling you're going to find at least 1905 of these on this disk, probably more since you duplicated the folders so many times.
BAL OK. Try it on one of your other development machines.
10 KON The string is found in a bunch of places but the sectors aren't owned by a file. But then the needle in the haystack pokes your probing finger -- you find the string in the MPW Shell application.
BAL Open up MPW Shell with ResEdit and find out which resource it's in.
KON Duh! Wrong tool for the job! ResEdit can't search the entire resource fork.
BAL OK. Use Resorcerer.
KON You find the string in CODE resource 27, called %A5Init.
BAL So, it sounds like we should contact someone in MPW land and see if they know what's going on. Here's Alex McKale; maybe he can help us.
5 Alex Sure enough, Projector will create folders with the name "<unknown name>." CheckOutDir creates a folder hierarchy that matches the project hierarchy.
BAL The project hierarchy on this machine is only three or four levels deep, not 1905! Any explanation for that?
Alex Did the machine ever crash while checking out? Maybe some script got in an infinite loop, and you hit the reset button or crashed after some time. This would mean the depth of the hierarchy is based on how long the machine was running in the loop, rather than on some magic number, such as everyone's favorite year plus 1.
KON It happened on Richard's machine. He says his Mac crashes all the time, and he'd be hard pressed to tell you what it was doing during any particular crash.
BAL Hmm. I guess we just need a plausible explanation. Any ideas, Alex?
Alex Your guess is as good as mine. CheckOutDir does very little error checking, so if the project tree got munged -- for example, if there was no terminator in the project folder hierarchy -- it would keep creating folders called "<unknown name>" until it hit a terminator. Give me a reproducible case, and this thing is dead meat.
KON No can do. I guess the exact cause will remain a mystery, along with the true nature of consciousness, the details of Jimmy Hoffa's demise, and the location of my other red sock. Well, at least we managed to narrow it down to Projector, so we can point both our accusatory fingers in the same direction. If nothing else, maybe this will get the Projector folks to add a little more error checking to CheckOutDir.
BAL Nasty.
KON Yeah.

SCORING

70-100Congratulations! You win free lifetime upgrades to MPW.
45-60You win a free copy of Mac OS 8.
25-40You win a lifetime subscription to eWorld.
5-20You win a dinner with Paul and Dave.


KONSTANTIN OTHMER AND BRUCE LEAK are cashing in on the enormous popularity of the Puzzle Page by starting their own online magazine. After rejecting titles like MacsBug Life and Dead Mackerel, they've settled on Mired as the name for their daily diary of debugging. The first issue will include hard-hitting articles like "MacsBug: The Best Command-Line Interface for the Mac?" and "Celebrity dcmds." Watch for it soon in your local cybernews shop!*

Thanks to Chris Derossi, Dave Feldman, Jim Luther, Alex McKale, and Paul Mercer for reviewing this column.*

 
AAPL
$486.14
Apple Inc.
+18.78
MSFT
$32.32
Microsoft Corpora
-0.55
GOOG
$883.44
Google Inc.
-2.07

MacTech Search:
Community Search:

Software Updates via MacUpdate

Dragon Dictate 3.0.3 - Premium voice rec...
With Dragon Dictate speech-recognition software, you can use your voice to create and edit text or interact with your favorite Mac applications. Far more than just speech-to-text, Dragon Dictate... Read more
TrailRunner 3.7.746 - Route planning for...
Note: While the software is classified as freeware, it is actually donationware. Please consider making a donation to help stimulate development. TrailRunner is the perfect companion for runners,... Read more
VueScan 9.2.23 - Scanner software with a...
VueScan is a scanning program that works with most high-quality flatbed and film scanners to produce scans that have excellent color fidelity and color balance. VueScan is easy to use, and has... Read more
Acorn 4.1 - Bitmap image editor. (Demo)
Acorn is a new image editor built with one goal in mind - simplicity. Fast, easy, and fluid, Acorn provides the options you'll need without any overhead. Acorn feels right, and won't drain your bank... Read more
Mellel 3.2.3 - Powerful word processor w...
Mellel is the leading word processor for OS X, and has been widely considered the industry standard since its inception. Mellel focuses on writers and scholars for technical writing and multilingual... Read more
Iridient Developer 2.2 - Powerful image...
Iridient Developer (was RAW Developer) is a powerful image conversion application designed specifically for OS X. Iridient Developer gives advanced photographers total control over every aspect of... Read more
Delicious Library 3.1.2 - Import, browse...
Delicious Library allows you to import, browse, and share all your books, movies, music, and video games with Delicious Library. Run your very own library from your home or office using our... Read more
Epson Printer Drivers for OS X 2.15 - Fo...
Epson Printer Drivers includes the latest printing and scanning software for OS X 10.6, 10.7, and 10.8. Click here for a list of supported Epson printers and scanners.OS X 10.6 or laterDownload Now Read more
Freeway Pro 6.1.0 - Drag-and-drop Web de...
Freeway Pro lets you build websites with speed and precision... without writing a line of code! With it's user-oriented drag-and-drop interface, Freeway Pro helps you piece together the website of... Read more
Transmission 2.82 - Popular BitTorrent c...
Transmission is a fast, easy and free multi-platform BitTorrent client. Transmission sets initial preferences so things "Just Work", while advanced features like watch directories, bad peer blocking... Read more

Reiner Knizia’s Kaleidoscope Review
Reiner Knizia’s Kaleidoscope Review By Campbell Bird on August 13th, 2013 Our Rating: :: BEAUTIFULLY ELEMENTALUniversal App - Designed for iPhone and iPad This colorful, nature-themed puzzle game is beautiful, calming, and so... | Read more »
FileThis Fetch Tracks Down All Your Fina...
FileThis Fetch Tracks Down All Your Financial Records and Securely Sends Them To A Single Location Posted by Andrew Stevens on August 13th, 2013 [ | Read more »
Butterfly Sky Review
Butterfly Sky Review By Lee Hamlet on August 13th, 2013 Our Rating: :: BUTT-BOUNCING FUNUniversal App - Designed for iPhone and iPad Butterfly Sky combines the gameplay of Doodle Jump and Tiny Wings into a fun and quirky little... | Read more »
The Portable Podcast, Episode 197
We’ll get our hooks into you! On This Episode: Carter and Mike Meade of BeaverTap Games talk about the speedrun sequel Mikey Hooks, and the work that went into making the hooking mechanic feel just right. Carter and two of the members of Ironhide... | Read more »
Sony To Bring Two Lens Camera Attachment...
Sony To Bring Two Lens Camera Attachments To iOS Devices Posted by Andrew Stevens on August 13th, 2013 [ permalink ] There are two lens camera attachments making their way to iOS as Sony plans to release the DSC-QX10 and the | Read more »
ScribbleMix Review
ScribbleMix Review By Jennifer Allen on August 13th, 2013 Our Rating: :: DEPENDABLE SOCIAL DRAWINGUniversal App - Designed for iPhone and iPad Requiring players to draw entire phrases is a smart move for this Draw Something style... | Read more »
Guitar! by Smule Jams Out A Left-Handed...
Guitar! by Smule Jams Out A Left-Handed Mode, Unlocks All Guitars Posted by Andrew Stevens on August 13th, 2013 [ permalink ] | Read more »
KungFu Jumpu Review
KungFu Jumpu Review By Lee Hamlet on August 13th, 2013 Our Rating: :: FLYING KICKSUniversal App - Designed for iPhone and iPad Kungfu Jumpu is an innovative fighting game that uses slingshot mechanics rather than awkward on-screen... | Read more »
The D.E.C Provides Readers With An Inter...
The D.E.C Provides Readers With An Interactive Comic Book Platform Posted by Andrew Stevens on August 13th, 2013 [ permalink ] | Read more »
Choose ‘Toons: Choose Your Own Adventure...
As a huge fan of interactive fiction thanks to a childhood full of Fighting Fantasy and Choose Your Own Adventure books, it’s been a pretty exciting time on the App Store of late. Besides Tin Man Games’s steady conquering of all things Fighting... | Read more »

Price Scanner via MacPrices.net

Can Surface be Saved? – Another Microsoft Bra...
WinSuperSite’s Paul Thurrott predicts that industry watchers and technology enthusiasts will be debating Microsoft’s decision to enter the PC market for years to come, but in the wake of a disastrous... Read more
Somewhat Watered-Down NeoOffice 2013 Now Avai...
NeoOffice 2013 is the version of NeoOffice in Apple’s Mac App Store. Except for the changes listed below, NeoOffice 2013 has the same features as NeoOffice 3.3 Patch 8. What changes will NeoOffice... Read more
Delayed Fingerprint Sensor Production To Bott...
It may be hard to get a iPhone 5S this fall. Digitimes’ Josephine Lien and Steve Shen report that production of Apple’s next iPhone, commonly referred to as the iPhone 5S and scheduled to be unveiled... Read more
Grovo Launches Freemium iOS App to Accelerate...
Grovo.com has launched its iOS app in the Apple Store for all iOS devices. Grovo’s new app, which complements its web-based training platform, is the most convenient way to get immediate answers to... Read more
iGO Chargers Apple-Certified And Backed With...
In light of recent reports that counterfeit or third party chargers have compromised the integrity of mobile devices and even caused physical harm resulting in death, iGO assures consumers that its... Read more
Apple refurbished iPads and iPad minis availa...
 Apple has Certified Refurbished iPad 4s and iPad minis available for up to $140 off the cost of new iPads. Apple’s one-year warranty is included with each model, and shipping is free: - 64GB Wi-Fi... Read more
Snag an 11-inch MacBook Air for as low as $74...
 The Apple Store has Apple Certified Refurbished 2012 11″ MacBook Airs available starting at $749. An Apple one-year warranty is included with each model, and shipping is free: - 11″ 1.7GHz/64GB... Read more
15″ 2.3GHz MacBook Pro (refurbished) availabl...
 The Apple Store has Apple Certified Refurbished 15″ 2.3GHz MacBook Pros available for $1449 or $350 off the cost of new models. Apple’s one-year warranty is standard, and shipping is free. Read more
15″ 2.7GHz Retina MacBook Pro available with...
 Adorama has the 15″ 2.7GHz Retina MacBook Pro in stock for $2799 including a free 3-year AppleCare Protection Plan ($349 value), free copy of Parallels Desktop ($80 value), free shipping, plus NY/NJ... Read more
13″ 2.5GHz MacBook Pro on sale for $150 off M...
B&H Photo has the 13″ 2.5GHz MacBook Pro on sale for $1049.95 including free shipping. Their price is $150 off MSRP plus NY sales tax only. B&H will include free copies of Parallels Desktop... Read more

Jobs Board

Sales Representative - *Apple* Honda - Appl...
APPLE HONDA AUTOMOTIVE CAREER FAIR! NOW HIRING AUTO SALES REPS, AUTO SERVICE BDC REPS & AUTOMOTIVE BILLER! NO EXPERIENCE NEEDED! Apple Honda is offering YOU a Read more
*Apple* Developer Support Advisor - Portugue...
Changing the world is all in a day's work at Apple . If you love innovation, here's your chance to make a career of it. You'll work hard. But the job comes with more than Read more
RBB - *Apple* OS X Platform Engineer - Barc...
RBB - Apple OS X Platform Engineer Ref 63198 Country USA…protected by law. Main Function | The engineering of Apple OS X based solutions, in line with customer and Read more
RBB - Core Software Engineer - Mac Platform (...
RBB - Core Software Engineer - Mac Platform ( Apple OS X) Ref 63199 Country USA City Dallas Business Area Global Technology Contract Type Permanent Estimated publish end Read more
*Apple* Desktop Analyst - Infinity Consultin...
Job Title: Apple Desktop Analyst Location: Yonkers, NY Job Type: Contract to hire Ref No: 13-02843 Date: 2013-07-30 Find other jobs in Yonkers Desktop Analyst The Read more
All contents are Copyright 1984-2011 by Xplain Corporation. All rights reserved. Theme designed by Icreon.