TweetFollow Us on Twitter

Oct 95 Tips
Volume Number:11
Issue Number:10
Column Tag:Tips & Tidbits

Tips & Tidbits

By Steve Sisak, Contributing Editor

Note: Source code files accompanying article are located on MacTech CD-ROM or source code disks.

TIP OF THE MONTH

Spotting the Elusive Ram Disk

Here is a handy function for performing a dynamic check for the existence of a RAM disk as created by Apple’s Memory control panel. I use it in some of my programs when speed is paramount. Since the user can remove the RAM disk at any time by turning it off from the Memory control panel, and can rename it at any time, the code here must be called before using the RAM disk. In other words, don’t check just once during your application startup and assume thereafter that it will still be there, check before each access if possible. Program defensively...

- Greg Poole


HasRamDisk.h
#pragma once

#ifdef __cplusplus
 extern "C" {
#endif
 extern Boolean  HasRamDisk( FSSpecPtr ramDiskSpec );
#ifdef __cplusplus
 }
#endif

HasRamDisk.c
/******************************************************************************
    HasRamDisk.c

    A dynamic check for the existence of a RAM disk as created by Apple's
    Memory control panel. Since the user can remove the RAM disk at any time
    by turning it off from the Memory control panel, and can rename it at any
    time, the code here needs to be called before assuming the existence of
    a RAM disk. In other words, don't check just once during your application
    startup and assume thereafter that it will still be there, check 
    before each access. Program defensively...
    
    history:

    modified:  xx/xx/xx  who are you? what did you do?
    created:   08/10/94         greg poole

    Greg Poole
    Vital Images, Inc.
    505 N. 4th Street
    Fairfield, IA 52556
    (515) 472-7726
    email: greg@vitalimages.com

 ******************************************************************************/

#include <string.h>
#include "HasRamDisk.h"

// this structure is based on the DRVR definition in MPWTypes.r
//
struct DRVRresourceRec
{
    // description of drvrFlags
    //
    //    struct
    //    {
    //           unsigned hiUnused     : 1;    // unused
    //           unsigned needLock     : 1;   // lock drvr in memory
    //           unsigned needTime     : 1;   // for periodic action
    //           unsigned needGoodbye  : 1;    // call before heap reinit
    //           unsigned statusEnable : 1;      // responds to status
    //           unsigned ctlEnable    : 1;           // responds to control
    //           unsigned writeEnable  : 1;  // responds to write
    //           unsigned readEnable   : 1;  // responds to read
    //           unsigned loUnused     : 8;    // low byte of drvrFlags word unused
    //    } drvrFlags;
 
 short  drvrFlags; // flags as defined above      
 unsigned short  driverDelay; // driver delay (ticks)
 short  deskAccEventMask; // desk acc event mask
 short  driverMenuID;// driver menu ID

 unsigned short  offsetOpen;// offset to DRVRRuntime open
 unsigned short  offsetPrime; // offset to DRVRRuntime prime
 unsigned short  offsetControl;// offset to DRVRRuntime control
 unsigned short  offsetStatus;// offset to DRVRRuntime status
 unsigned short  offsetClose; // offset to DRVRRuntime close

 Str31  driverName;// driver name
 char   driverCode[1];    // driver code
};
typedef struct DRVRresourceRec DRVRresourceRec;
typedef DRVRresourceRec *DRVRresourcePtr, **DRVRresourceHndl;

// constants
//
const char kDrvrHandleBit = 0x40;  
 // bit 7 of 'DRVR' dCtlFlags signals driver is handle
    // instead of pointer and needs to be locked in memory
const char kRamDiskName[] = "\p.EDisk";// Apple's RAM disk driver name


// pass in an FSSpecPtr to hold a reference to a RAM disk,
// returns TRUE if there is currently a RAM disk, FALSE if not
//
Boolean HasRamDisk( FSSpecPtr ramDiskSpec )
{
 BooleanhasRamDisk = FALSE, isHandle = FALSE;
 short  whichVol = 1;// start with first disk volume
 HVolumeParam    volPB;
 OSErr  theErr = noErr, anErr = noErr;
 DCtlHandle dctlHndl = NULL;
 DRVRresourcePtr drvrPtr = NULL;
 DRVRresourceHndldrvrHndl = NULL;
 Ptr    aPtr = NULL;
 Str31  volName;

 do// test each mounted disk volume
 {
 volPB.ioNamePtr = volName;
 volPB.ioVRefNum = 0;// 0 means use ioVolIndex
 volPB.ioVolIndex = whichVol; // use this to determine volume
 
 if ( (theErr=PBHGetVInfoSync( (HParmBlkPtr)&volPB )) == noErr)
 {
 // get this volume's device control entry from the unit table.
    // do not lock the dctlHndl, I spent a couple of days figuring
    // out that locking this handle causes a crash in the CompServer
    // because it is locked at interrupt time...
    //
 if ( (dctlHndl = GetDCtlEntry(volPB.ioVDRefNum)) != NULL )
 {
 // is the device's driver in a handle or a pointer?
    //
 if ((isHandle=(*dctlHndl)->dCtlFlags&kDrvrHandleBit)!= 0)
 {
 drvrHndl = (DRVRresourceHndl) (*dctlHndl)->dCtlDriver;
 drvrPtr = *drvrHndl;
 }
 else
 drvrPtr = (DRVRresourcePtr) (*dctlHndl)->dCtlDriver;

 // get this device's driver, check if it is a RAM disk
    //
 if ( !memcmp( drvrPtr->driverName, kRamDiskName,  
              *kRamDiskName+1 ) )
 {
 // this driver is the RAM disk driver, create an FSSpec to its root dir
    //
 anErr = FSMakeFSSpec( volPB.ioVRefNum, fsRtDirID, 
                                 volName, ramDiskSpec );
 if ( anErr == noErr )
 hasRamDisk = TRUE;
 break;
 }
 }
 }
 whichVol++; // go to next volume
 } 
 while ( theErr != nsvErr );

 return hasRamDisk;
 
} // end HasRamDisk


// define TEST_RAM_DISK for a standalone test
//
#define TEST_RAM_DISK

#if defined( TEST_RAM_DISK )

 // local function prototypes
    //
 static void InitTheMac( void );
 
 static void InitTheMac( void )
 {
 InitGraf( &qd.thePort );
 InitFonts();
 InitWindows();
 InitMenus();
 TEInit();
 InitDialogs( 0L );
 InitCursor();
 MaxApplZone();
 
 } // end InitTheMac

 void main( void )
 {
 FSSpec ramDiskSpec; 
 BooleanhasRamDisk;
 
 InitTheMac();
 hasRamDisk = HasRamDisk( &ramDiskSpec );
 
 } // end main

#endif // TEST_RAM_DISK

Anti-Tip of the Month

Since Greg Poole won the Tip-of-the-Month I thought we could have a little fun and also give him the Anti-Tip-of-the-Month as well for a different submission. (Don’t worry, Greg, you’re getting paid for this too.)

Greg writes:

Here’s a quick and clean way to swap data in place without having to resort to using a temporary memory location:

   short *aPtr, *bPtr;

        *aPtr ^= *bPtr;
        *bPtr ^= *aPtr;
        *aPtr ^= *bPtr;

While this is mathematically cool, lets take a look at the assembly code that it generates and see what’s really happening. First, for comparison, a couple of more pedestrian implementations:

void swap2(short *aPtr, short *bPtr)
{
    short a = *aPtr;    // a version with two temporaries
    short b = *bPtr;

    *aPtr = b;
    *bPtr = a;
}

void swap1(short *aPtr, short *bPtr)
{
    short a = *aPtr;    // a version with one temporary

    *aPtr = *bPtr;
    *bPtr = a;
}

void swap0(short *aPtr, short *bPtr)
{
    *aPtr ^= *bPtr;     // Greg’s tip
    *bPtr ^= *aPtr;
    *aPtr ^= *bPtr;
}

Now, let’s take a look at what the compiler actually generates for these functions. (I’m using CodeWarrior with all optimizations on for these examples.)

Recall that as processsors have gotten faster, memory has not. For instance 1/80ns (the speed on memory in most Macintoshes) = 12.5 MHz. This means that if adjacent instructions have to address memory with no intervening computation, it’s as if the processor has slowed to 12.5MHz.

First the 68K compiler, starting with the two temp case:

Name="swap2"(6)  Size=26
    MOVEA.L   $0004(A7),A1
    MOVEA.L   $0008(A7),A0
    MOVE.W    (A1),D0
    MOVE.W    (A0),D1
    MOVE.W    D1,(A1)
    MOVE.W    D0,(A0)
    RTS

Ignoring the two MOVEA.L’s which set up the address registers and the return, this takes four instructions, all of which touch memory. Notice, however that there are no cases where the result of an instruction is used an an input to the next instruction, meaning that most of the instructions can overlap in the processor pipeline.

Next with one temp:

Name="swap1"(4)  Size=24
    MOVEA.L   $0004(A7),A1
    MOVEA.L   $0008(A7),A0
    MOVE.W    (A1),D0
    MOVE.W    (A0),(A1)
    MOVE.W    D0,(A0)
    RTS

Here we have three instructions, all accessing memory and all can overlap. This is smaller than the example above. Whether it is faster depends on the relative timing of the MOVE.W (A0),(A1) instruction. (If anyone wants to time this, I’ll print the results.)

Now Greg’s ‘tip’:

Name="swap0"(1)  Size=30
    MOVEA.L   $0004(A7),A1
    MOVEA.L   $0008(A7),A0
    MOVE.W    (A0),D0
    EOR.W     D0,(A1)
    MOVE.W    (A1),D0
    EOR.W     D0,(A0)
    MOVE.W    (A0),D0
    EOR.W     D0,(A1)
    RTS

This generates six instructions, all of which touch memory. Furthermore three of these are read-modify-write cycles, which are slower that a read or write and each instruction depends on the result of the instructon directly before it, meaning it won’t overlap in the pipeline, making this both the largest and slowest implementation of the three.

Now lets look at the PowerPC code:

Name=".swap2"(6)  Size=20
    lha      r0,0(r3)
    lha      r5,0(r4)
    sth      r5,0(r3)
    sth      r0,0(r4)
    blr

Name=".swap1"(4)  Size=20
    lha      r5,0(r3)
    lha      r0,0(r4)
    sth      r0,0(r3)
    sth      r5,0(r4)
    blr

Note that both of the versions with temporaries generated the same code (4 instructions, all touching memory but pipelineable). This is because RISC processors typically don’t have memory to memory operations; instead, they must move data to a register before operating on it.

Now our ‘tip’:

Name=".swap0"(1)  Size=52
    lha      r5,0(r4)
    lha      r0,0(r3)
    xor      r0,r0,r5
    sth      r0,0(r3)
    lha      r5,0(r3)
    lha      r0,0(r4)
    xor      r0,r0,r5
    sth      r0,0(r4)
    lha      r4,0(r4)
    lha      r0,0(r3)
    xor      r0,r0,r4
    sth      r0,0(r3)
    blr

This implementation is by far the largest and slowest, generating 12 instructions, including 6 memory accesses. Furthermore there are 2 pipeline stalls. Clearly this implementation is the largest and slowest of all.

The moral of the story is: don’t get tricky. C programmers often try to minimize the number of lines of C in their program without consideration for what the compiler will generate. When in doubt, write clear code and give the optimizer a chance to maximize performance. Look at the compiler output. Your code will be easier to debug and probably faster too.

’Till next time,

- Steve

 
AAPL
$100.95
Apple Inc.
-0.68
MSFT
$46.77
Microsoft Corpora
+0.53
GOOG
$581.37
Google Inc.
+8.27

MacTech Search:
Community Search:

Software Updates via MacUpdate

Capture One Pro 8.0.0.433 - RAW workflow...
Capture One Pro 8 is a professional RAW converter offering you ultimate image quality with accurate colors and incredible detail from more than 300 high-end cameras -- straight out of the box. It... Read more
Adobe Acrobat Pro 11.0.09 - Powerful PDF...
Adobe Acrobat allows users to communicate and collaborate more effectively and securely. Unify a wide range of content in a single organized PDF Portfolio. Collaborate through electronic document... Read more
Adobe Reader 11.0.09 - View PDF document...
Adobe Reader allows users to view PDF documents. You may not know what a PDF file is, but you've probably come across one at some point. PDF files are used by companies and even the IRS to... Read more
iFFmpeg 4.6.1 - Convert multimedia files...
iFFmpeg is a graphical front-end for FFmpeg, a command-line tool used to convert multimedia files between formats. The command line instructions can be very hard to master/understand, so iFFmpeg does... Read more
NTFS 11.3.62 - Provides full read and wr...
Paragon NTFS breaks down the barriers between Windows and OS X. Paragon NTFS effectively solves the communication problems between the Mac system and NTFS, providing full read and write access to... Read more
OS X Yosemite 10.10 DP8 - Developer Prev...
Note: This is a Developer Preview. You must be a registered Apple Mac Developer to download this update. You can also sign up for the free OS X Beta Program to download and preview public beta... Read more
FotoMagico 4.5 - Powerful slideshow crea...
FotoMagico lets you create professional slideshows from your photos and music with just a few, simple mouse clicks. It sports a very clean and intuitive yet powerful user interface. High image... Read more
Screenshot Path 1.2.1 - Change the defau...
Screenshot Path lets you change the folder where OS X saves screenshots. Screenshots are saved by default to the user’s desktop. This is handy for the occasional screenshot but those looking to take... Read more
Fantastical 1.3.16 - Create calendar eve...
Fantastical is the Mac calendar you'll actually enjoy using. Creating an event with Fantastical is quick, easy, and fun: Open Fantastical with a single click or keystroke Type in your event details... Read more
GIMP 2.8.14 - Powerful, free image editi...
GIMP is a multi-platform photo manipulation tool. GIMP is an acronym for GNU Image Manipulation Program. The GIMP is suitable for a variety of image manipulation tasks, including photo retouching,... Read more

Latest Forum Discussions

See All

Zynga Unveils First Look at Looney Tunes...
Zynga Unveils First Look at Looney Tunes Dash! Posted by Ellis Spice on September 16th, 2014 [ permalink ] Be vewy, vewy qwiet. I’m hunting wunners featuwing wabbits, and luckily, it’s duck season wunner season. | Read more »
Guardians on the Go – How to Connect to...
At this point I’m relatively certain most of the country is familiar with Destiny. And for those looking to augment their game a bit, Bungie has changed their Bungie Mobile Companion App to Destiny Companion. | Read more »
Kunin Review
Kunin Review By Jordan Minor on September 16th, 2014 Our Rating: :: SHURIKEN DO ITUniversal App - Designed for iPhone and iPad Kunin is a nervous test of ninja reflexes.   Developer: Dodreams Price: FREE Version Reviewed: 1.0.1... | Read more »
4 KEMCO Titles are Just $0.99 for a Limi...
4 KEMCO Titles are Just $0.99 for a Limited Time Posted by Jessica Fisher on September 16th, 2014 [ permalink ] KEMCO RPGs Destiny Fantasia, Infinite Dunamis, Bonds of the Sk | Read more »
Introducing Flash, the Latest Wearable F...
Introducing Flash, the Latest Wearable Fitness Monitor from Misfit Posted by Jessica Fisher on September 16th, 2014 [ permalink ] The Misfit Flash is the newly-released fitness and sleep monitor from | Read more »
Hyper Trip Review
Hyper Trip Review By Jennifer Allen on September 16th, 2014 Our Rating: :: HYPER TWITCHYUniversal App - Designed for iPhone and iPad Tough and unforgiving, Hyper Trip is a bit like Snake – if Snake was really harsh.   | Read more »
Collectible Card Game Earthcore: Shatter...
Collectible Card Game Earthcore: Shattered Elements is Set to Arrive on iOS in 2015 Posted by Ellis Spice on September 16th, 2014 [ permalink ] Polish developers | Read more »
Boogey Boy Review
Boogey Boy Review By Jennifer Allen on September 16th, 2014 Our Rating: :: PRETTY BUT BASICUniversal App - Designed for iPhone and iPad It looks delightful but lack of Game Center support and more variety really affects the fun... | Read more »
Vizzywig 4K (Photography)
Vizzywig 4K 1.0 Device: iOS iPhone Category: Photography Price: $999.99, Version: 1.0 (iTunes) Description: REQUIRES: iOS 7 on iPhone 5S with 32GB or 64GB. (Do not use iOS 8)The world's FIRST mobile 4K video capture, editing and... | Read more »
The Sleeping Prince Review
The Sleeping Prince Review By Jennifer Allen on September 15th, 2014 Our Rating: :: RESTRICTIVE KINGDOM SAVINGUniversal App - Designed for iPhone and iPad The Sleeping Prince looks and feels great to play, but its lack of peril and... | Read more »

Price Scanner via MacPrices.net

2.5GHz Mac mini remains on sale for $549, sav...
B&H Photo has the 2.5GHz Mac mini on sale for $549.99 including free shipping. That’s $50 off MSRP, and B&H will also include a free copy of Parallels Desktop software. NY sales tax only. Read more
Apple refurbished iMacs available for up to $...
The Apple Store has Apple Certified Refurbished iMacs available for up to $300 off the cost of new models. Apple’s one-year warranty is standard, and shipping is free. These are the best prices on... Read more
13″ 2.5GHz MacBook Pro offered for $100 off M...
B&H Photo has the 13″ 2.5GHz MacBook Pro on sale for $999.99 including free shipping plus NY sales tax only. Their price is $100 off MSRP. Read more
Free GIMP Professional Grade Graphics App Ver...
The latest 2.8.14 version of the oddly-named GIMP (acronym for: GNU Image Manipulation Program) open source, high-end image editing and creation alternative to Adobe’s Photoshop and refuge from... Read more
Apple Announces Record Pre-orders for iPhone...
Apple has released metrics showing a record number of first day pre-orders of iPhone 6 and iPhone 6 Plus, with over four million sold in the first 24 hours. Demand for the new iPhones exceeds the... Read more
10% off iPhone 6 and 6 Plus Otterbox cases
Get 10% off on popular Otterbox iPhone 6 and iPhone 6 Plus cases at MacMall through September 19th. Use code OTTERBOX10 to see the discount. Read more
15-inch MacBook Pros on sale for up to $125 o...
Amazon has the new 2014 15″ Retina MacBook Pros on sale for up to $125 off MSRP including free shipping: - 15″ 2.2GHz Retina MacBook Pro: $1899.99 save $100 - 15″ 2.5GHz Retina MacBook Pro: $2374... Read more
27-inch 3.2GHz iMac on sale for $1698, $101 o...
Abt has the 27″ 3.2GHz iMac on sale for $1698 including free shipping. Their price is $101 off MSRP. Read more
More To Making A Larger iPad Than Expanded Sc...
CNET’s Ross Rubin has posted a thoughtful analysis of prospects for a larger display iPad Pro, noting that Microsoft and Samsung currently have the large-display touchscreen tablet category to... Read more
SwiftKey Keyboard Finally Coming To iPhone An...
At the TechCrunch Disrupt event in San Francisco, Swiftkey unveiled the first details about SwiftKey Keyboard for iPhone, iPad & iPod touch. SwiftKey’s philosophy is that you should be able to... Read more

Jobs Board

*Apple* Retail - Multiple Positions (US) - A...
Sales Specialist - Retail Customer Service and Sales Transform Apple Store visitors into loyal Apple customers. When customers enter the store, you're also the Read more
*Apple* Retail - Multiple Positions (US) - A...
Sales Specialist - Retail Customer Service and Sales Transform Apple Store visitors into loyal Apple customers. When customers enter the store, you're also the Read more
*Apple* Retail - Multiple Positions (US) - A...
Sales Specialist - Retail Customer Service and Sales Transform Apple Store visitors into loyal Apple customers. When customers enter the store, you're also the Read more
*Apple* Retail - Multiple Positions (US) - A...
Sales Specialist - Retail Customer Service and Sales Transform Apple Store visitors into loyal Apple customers. When customers enter the store, you're also the Read more
*Apple* Retail - Multiple Positions (US) - A...
Sales Specialist - Retail Customer Service and Sales Transform Apple Store visitors into loyal Apple customers. When customers enter the store, you're also the Read more
All contents are Copyright 1984-2011 by Xplain Corporation. All rights reserved. Theme designed by Icreon.