TweetFollow Us on Twitter

Nov 92 Challenge
Volume Number:8
Issue Number:7
Column Tag:Programmers' Challenge

Programmers' Challenge

By Mike Scanlin, MacTutor Regular Contributing Author

November 92 Programming Challenge of the Month

Millions of Colors?

Ever wonder how many of the 16,777,216 possible colors are really used in a typical 24-bit color image? Do you really need to run in 24-bit mode to appreciate certain images? Could some images be accurately represented as indexed color images instead, without any loss of color? Hmmm... The first thing you’d need to know is how many unique RGB values there are in the image, which would tell you how big your color lookup table would need to be. Let’s try it.

This month’s challenge is to quickly determine how many unique RGB values there are in a given 24-bit color image. The input to your function will be the dimensions and base address of an interleaved ARGB image:

unsigned long UniqueRGBValues(baseAddress, numRows, numCols)
PtrbaseAddress;
short   numRows, numCols;

The byte pointed to by baseAddress is the alpha byte of the upper left pixel. Following that are bytes for red, green and blue, which are then followed by the next set of ARGB values. You can ignore the alpha bytes completely when calculating unique RGB values. If you feel the need to allocate an array of 16,777,216 bits then, yes, you can assume your routine will have at least 2.5MBs free memory when called to do so (but remember that the time to initialize such an array is non-zero; there may be faster methods...).

Let’s say the maximum value for numCols is 640 and for numRows it’s 480. Your routine should be very fast for the average case but also be able to deal with the worst case where you have 640x480 unique RGB values.

We goofed

No two ways about it. In our rush to get the October issue out the door we were a little too hasty in determining the winner of the August MacTutor Challenge. Not more than 48 hours after the issue had gone to press (but before the stated challenge deadline had passed) we received a solution that was better than the one declared to be the winner. Our apologies to Greg Landweber (Princeton, NJ) who was the actual winner (and will also be receiving the prize). In order to prevent this from happening again in the future, we have moved the deadline up (see below).

The “deadline has now passed” winner of the “How many ways can you spell ‘CAT’” challenge is Will Galway (Salt Lake City, UT) whose entry was the only non-recursive one received. Take note recursion fanatics: Although recursion is a Good Thing conceptually (and in many cases practically), these monthly challenges are primarily about speed. We don’t need to contribute to the large body of existing slow code; we need faster code. Take a couple of No-Doze and study Will’s non-recursive alternative.

Thanks to Bob Barnhart (San Diego, CA) for his entertaining animated solution. Too bad it wasn’t as fast as it was fun to watch. Bob’s entry brings up another point as well: Please use a column width of 79 characters or less in your code. AppleLink (or the internet-AppleLink gateway, I’m not sure which) breaks lines longer than 80 characters and it’s a pain to manually fix them up when I get them. Thanks.

Here are Greg’s winning solution to the August Challenge (the real winner) and Will’s winning solution to the September Challenge (some comments have been removed for space reasons. The complete sources are on the source code disk):

Banded Pegs

/* Solution to the August 1992 MacTutor
 * Programmers' Challenge
 *
 * by Greg Landweber
 */

/* The number of holes in a row or column. */
#define max 13

void BandedPegs (numPegs, pegsPtr, numEdgePegsPtr,
 edgePegsPtr, areaPtr)
short numPegs;
Point *pegsPtr;
short *numEdgePegsPtr;
Point *edgePegsPtr;
Fixed *areaPtr;
{
 /* leftmost and rightmost peg in each row */
    short   xLeft[max],xRight[max];
 /* top and bottom rows containing pegs */
    short   top,bottom;
 /* horizontal and vertical coords. of peg */
    short   x,y;
 /* used to compute twice the enclosed area */
    short   area;
 /* number of pegs on left and right side */
    short   numLeft,numRight;
 /* array of pegs on left and right */
    Point   leftPegs[max],rightPegs[max];
 /* general use array index */
    short   index;
 /* for stepping through arrays of Points */
    Point   *pegPtr1,*pegPtr2;
 
/* Fill xLeft[v] and xRight[v] with the h-coords
 * of the leftmost and rightmost pegs in row v.
 * If there are no pegs in row v, then set
 *  xLeft[v]  = max, and
 *      xRight[v] = -1.
 * Note that any pegs inbetween the leftmost and
 * rightmost pegs in a row will automatically be
 * in the interior of the rubber band polygon.
 * This reduces the maximum number of pegs to 26.
 */
 
    for ( index = 0; index < max; index++ ) {
        xLeft [index] = max;
        xRight[index] = -1;
    }
 
    pegPtr1 = pegsPtr;
    for ( index = numPegs; index > 0; index-- ) {
        y = pegPtr1->v;
        x = pegPtr1->h;
        if ( x < xLeft [y] )
            xLeft [y] = x;
        if ( x > xRight[y] )
            xRight[y] = x;
        pegPtr1++;
    }
 
/* Find the bottom (lowest v) and top
 * (highest v) rows containing pegs. */

    bottom = -1;
    while ( xLeft [++bottom] == max );
 
    top = max;
    while ( xLeft [--top] == max );
 
/* Fill leftPegs[] with a list of all the pegs
 * on the left side of the convex polygon from
 * the top (hi v) to the bottom (lo v), and put
 * the number of those pegs - 1 in numLeft. */

 /* leftPegs[0] is the topmost (highest v) */
    leftPegs[0].h = xLeft[top];
 /* point on the left side of the polygon. */
    leftPegs[0].v = top;
 /* Index of the last peg in leftPegs[]. */
    numLeft = 0;
 
 /* Add pegs from the top to the bottom. */
    for (y = top - 1; y >= bottom; y--)
    /* Check if there is a peg in row y. */
        if ( (x = xLeft[y]) != max ) {
        /* Note thatpegPtr2 is the current
        * peg in the list and pegPtr1 is the
        * next. */ 
            pegPtr1 = leftPegs;
            pegPtr2 = pegPtr1++;
            for ( index = 0; index < numLeft; index++ )
            /* Is the peg at {x,y} to the left of
             * the line from *pegPtr1 to *pegPtr2? */
                if ( ( (x - pegPtr1->h) 
                    (pegPtr2->v - pegPtr1->v) ) <
                    ( (pegPtr2->h - pegPtr1->h) *
                    (y  - pegPtr1->v) ) )
                /* If so, all the pegs from pegPtr1 on
                 * will be to the right of the line
                 * from {x,y} to *pegPtr2, and so we
                 * remove them from the left peg list. */
                    numLeft = index;
                else
                /* If not, we go on to the next peg. */
                    pegPtr2 = pegPtr1++;
            /* Tack {x,y} onto the end of the list. */
            numLeft++;
            pegPtr1->v = y;
            pegPtr1->h = x;
        }

/* Fill rightPegs[] with a list of all the pegs
 * on the right side of the convex polygon from
 * the top (hi v) to the bottom (lo v), and put
 * the number of those pegs - 1 in numRight.
 */
 
 /* rightPegs[0] is the topmost (highest v)
  * point on the right side of the polygon. */
    rightPegs[0].h = xRight[top];
    rightPegs[0].v = top;

 /* Index of the last peg in rightPegs[]. */
    numRight = 0;

 /* Add pegs from the top to the bottom. */
    for (y = top - 1; y >= bottom; y--)
    /* Check if there is a peg in row y. */
        if ( (x = xRight[y]) != max ) { 
        /* Note that pegPtr2is the current peg */
        /* in the list and pegPtr1 is the next. */
            pegPtr1 = rightPegs;        
            pegPtr2 = pegPtr1++;        
            for ( index = 0; index < numRight; index++ )
            /* Is the peg at {x,y} to the right of
             * the line from *pegPtr1 to *pegPtr2?*/
                if ( ( (x - pegPtr1->h) *
                    (pegPtr2->v - pegPtr1->v) ) >
                    ( (pegPtr2->h - pegPtr1->h) *
                    (y - pegPtr1->v) ) )
               /* If so, all the pegs from pegPtr1 on
                * will be to the left of the line
                * from {x,y} to *pegPtr2, and so we
                * remove them from the right peg list. */
                    numRight = index;   
                else
                /* If not, we go on to the next peg.*/
                    pegPtr2 = pegPtr1++;
            numRight++;                 
            /* Tack {x,y} onto the end of the list. */
            pegPtr1->v = y;
            pegPtr1->h = x;
        }
 
/* Copy the contents of numLeft[] and
 * numRight[] into edgePegsPtr. */
    pegPtr2 = edgePegsPtr;

    pegPtr1 = leftPegs + 1;
    for ( index = numLeft - 1; index > 0; index-- )
        *(pegPtr2++) = *(pegPtr1++);

/* Do the pegs all lie on the same line?
 * If so, the left and right are the same.  */
    if ( *( (long *)leftPegs + 1 ) !=
        *( (long *)rightPegs + 1 ) ) {
        pegPtr1 = rightPegs + 1;
        for ( index = numRight - 1; index > 0; index-- )
            *(pegPtr2++) = *(pegPtr1++);
    }
 
/* Put all the pegs in the top and bottom
 * rows into edgePegsPtr. */
    pegPtr1 = pegsPtr;
    for ( index = numPegs; index > 0; index-- ) {
        if ( (pegPtr1->v == top) || (pegPtr1->v == bottom) )
            *(pegPtr2++) = *pegPtr1;
        pegPtr1++;
    }
 
/* Figure out how many pegs there are touching
 * the edge of the polygon. */
    *numEdgePegsPtr = pegPtr2 - edgePegsPtr;
 
/* Compute twice the area to the left of the
 * right side of the polygon. */
    area = 0;
 
/* The area of a trapezoid with height h and\
 * parallel sides of length a and b is h*(a+b)/2.
 * Here we have h = pegPtr2->v - pegPtr1->v,
 * a = pegPtr2->h, and  b = pegPtr1->h. */
    pegPtr1 = rightPegs;

/* Loop through all of the line segments on
 * the right side of the convex polygon. */        
    for ( index = numRight; index > 0; index-- ) {
        pegPtr2 = pegPtr1++;        
        area += (pegPtr2->v - pegPtr1->v) *
            (pegPtr2->h + pegPtr1->h);
    }
 
/* Subtract twice the area to the left of the
 * left side of the polygon. */
    pegPtr1 = leftPegs;             

/* Loop through all of the line segments on
 * the left side of the convex polygon. */
    for ( index = numLeft; index > 0; index-- ) {
        pegPtr2 = pegPtr1++;        
        area -= (pegPtr2->v - pegPtr1->v) *
            (pegPtr2->h + pegPtr1->h);
    }
 
/* Finally, divide by two and convert the
 * result to type Fixed. */
    *areaPtr = FixRatio( area, 2 );
}

How Many ways can you spell ’CAT‘

/* count-paths.h:  Declarations for count-paths.c
 *
 * Copyright (C) 1992,  William F. Galway
 *
 * Anyone can do what they like with this code,
 * as long as they acknowledge its author,
 * and include this message in their code.
 */
 
typedef int BOOL;
 
#define TRUE 1
#define FALSE 0
 
/* Possible target systems/compilers...  */
#define ThinkC 0
#define GnUnix 1
 
#if !defined(TARGET)
#define TARGET ThinkC
#endif
 
#if !defined(DEBUG)
#define DEBUG FALSE
#endif
 
#if !defined(VERBOSE)
#define VERBOSE FALSE
#endif
 
/* Maximum dimensions of the "matrix". */
#define MAXORDER 10
 
#if (TARGET==GnUnix)
/* This is the "Mac" StringPtr type.  The first
 * byte gives the length, the rest of the bytes
 * make up the string. */
typedef unsigned char Str255[256], *StringPtr;
 
/* Native is the type most naturally addressed,
 * roughly speaking...  */
typedef void Native;
#endif

#if (TARGET==ThinkC)
/* Native is the type most naturally addressed,
 * roughly speaking...  */
typedef char Native;
#endif
 
typedef struct locnode {
  /* Next node in list for a given character. */
    struct locnode *next;
} LocNode;
 
typedef struct {
    /* Number of entries per row...  */
    long dy;

    /* Vector of LocNodes indexed by
     * character code, giving first location
     * of character. */
    LocNode char_index[256];

    /* "Matrix" of LocNodes giving further
     * locations of each character. */
    LocNode index_matrix[(2+MAXORDER)*(2+MAXORDER)];
} Index;
 
/* BuildIndex builds up index for matrix of
 * given order. */
void BuildIndex(long order, const char *matrix,
 Index *index);
 
/* count_paths counts paths using previously
 * built index. */
long count_paths(const Index *index,
 const StringPtr word);
 
/* CountPaths is the "top level" path counting
 * routine. */
long CountPaths(short order, char *matrix,
 const StringPtr inputWordPtr);
 
/*-----------------------------------------*/
 
/* count-paths.c
 *
 * Copyright (C) 1992,  William F. Galway
 *
 * Anyone can do what they like with this code,
 * as long as they acknowledge its author,
 * and include this message in their code.
 */
 
/* The algorithm used by this implementation
 * avoids "combinatorial blowup" by working
 * backwards through the input word, keeping a
 * "count table" showing the number of paths for
 * the substring at each node.  For example, for
 * the string "CAR" we would get the following
 * counts (count tables) at each stage:
 *  -for "r":
 *     0  0  0
 *     0  1  0
 *     0  0  0
 *  -for "ar":
 *     0  0  0
 *     1  0  1
 *     0  1  0
 *  -for "car":
 *     1  0  1
 *     0  0  0
 *     0  0  2
 * giving a total of 4 solutions found at the
 * final stage. (This non-recursive approach is
 * reminiscent of the iterative versus the
 * recursive method of computing Fibonacci
 * numbers.)
 *
 * We actually keep two count tables around, one
 * giving counts for the "previous stage" (the
 * "previous table"), and one being built up for
 * the "current stage" (the "current table"). We
 * build the current table by locating occurrences
 * of the leading character of the substring, and
 * then summing the counts from the four
 * neighboring locations in the previous table. 
 * To ease the problem of dealing with the edges
 * of the tables, we allocate "dummy" rows and
 * columns at the edges of our count tables. The
 * counts at the edges always remain zero, while
 * the interesting stuff goes on in the interior
 * of the tables.
 *
 * To simplify (and speed up) the task of locating
 * occurrences of characters in the matrix, we
 * first build an "index" for the matrix which is
 * basically a linked list of pointers and then
 * index into the index (!) by the character that
 * we need the location(s) of. The index needs
 * building only once for a given matrix, after
 * which the count_paths routine may be called
 * (see how CountPaths invokes count_paths below).
 *
 * Other points to note:
 *
 *  -- Use of "Native" pointers for less "pointer
 *     arithmetic".
 *  -- The result returned by CountPaths is more
 *     properly interpreted as an unsigned long
 *     rather than as a signed long.
 *  -- These routines are not robust when called
 *     with matrices of order outside the range
 *     1..MAXORDER.
 */
 
#include "count-paths.h"
#include <stdio.h>
 
/* Build up index for matrix of given order.  */
void BuildIndex(long order, const char *matrix,
 Index *index)
{
    register unsigned char *chrp;
    register LocNode *spot, *spot2;
    long i,j;
 
    /* Zero out the char_index (256 entries).  */
    spot = index->char_index;
    spot2 = spot+256;
    do {
        (spot++)->next = NULL;
    } while (spot < spot2);
 
    /* Build up the index... The c'th entry in
     * char_index points to a chain of pointers
     * residing in index_matrix...  Note that
     * "edge" rows and columns are allowed to
     * contain nonsense. */

    spot = index->index_matrix+order+3;
    chrp = (unsigned char *)matrix;
    i = order;
    do {
        j = order;
        do {
            /* char_index[char] points to head of
             * chain for char. Set spot pointed at
             * to point to "next" spot with ch in
             * it (as previously stored in
             * char_index). */
            spot2 = &index->char_index[*chrp++];
            spot->next = spot2->next;
            spot2->next = spot++;
        } while (--j);

        /* Skip last & first columns of row. */
        spot += 2;
    } while (--i);
  
    index->dy = order+2;
 
    return;
}
 
/* Count paths using previously built index. */
long count_paths(const Index *index, const StringPtr word)
{
    register unsigned char *chrp;
    register long dyoffset;

    /* tbl_offset gives offset from "current
     * counts" table to "previous counts" table. 
     * i.e., previous_counts =
     * current_counts+tbl_offset. */
    long tbl_offset;

    /* current_offset, previous_offset give
     * offset from index->index_matrix to
     * current/previous count tables. */
    register long current_offset;
    register long previous_offset;
    LocNode *spot;
    long *countp;
    register long total;
    long count_tables[2*(2+MAXORDER)*(2+MAXORDER)];
 
    /* Point chrp to last char of word. */
    chrp = word + *word;
 
    /* Initialize misc offsets, pointers. */
    dyoffset = index->dy*sizeof(long);

    /* (short) avoids subroutine call for
     * multiply for some systems. */
    tbl_offset = (short)(index->dy)*(short)dyoffset;
    current_offset = (Native *)count_tables-
        (Native *)(index->index_matrix);
    previous_offset = tbl_offset+current_offset;
 
    /* Zero out the count tables. */
    countp=count_tables;
    do {
        *countp++ = 0;
    } while (countp < (long *)((Native *)
        count_tables+2*tbl_offset));
  
    total = 0;
 
    /* Initialize counts for "previous table".
     * (It will soon be previous!) */
    for (spot=(index->char_index)[*chrp].next;
        spot!=NULL; spot=spot->next) {
        *(long *)((Native *)spot+previous_offset) = 1;
        total++;
    }
 
    if (total==0 || --chrp<=word)
        return total;
 
    while (TRUE) {
        total = 0;
        for (spot=(index->char_index)[*chrp].next;
            spot!=NULL; spot=spot->next) {
            countp = (long *)((Native *)spot +
                previous_offset);

            /* Hairy expression avoids variable,
             * may free up register... */
            total += *(long *)((Native *)spot +
                current_offset) = *(countp-1) +
                *(countp+1) + *(long *)((Native *)
                countp-dyoffset) + *(long *)
                ((Native*)countp+dyoffset);
        }

        if (total==0 || --chrp<=word)
            return total;
 
      /* Swap "current" and "previous" count
       * tables. */
        current_offset += tbl_offset;
        previous_offset -= tbl_offset;
        tbl_offset = - tbl_offset;
         /* Zero out current counts, only need
         * touch non-zero entries. */
        for (spot=(index->char_index)[*(chrp+2)].next;
            spot!=NULL; spot=spot->next) {
            *(long *)((Native *)spot + current_offset) = 0;
        }
    }
}


long CountPaths(short order, char *matrix,
 const StringPtr inputWordPtr)
{
    long ord=order;
    Index index;
 
    /* Problem statement restricts word length to
     * be >0, but be paranoid since
     * count_paths(...) is not robust for 0 length
     * words. Return 0 if empty (zero length)
     * word. */
    if (*inputWordPtr == 0) {
        return 0;
    } else if (*inputWordPtr == 1) {
        /* Avoid work of building index, etc. for
         * length one words. */
        register char ch=(char)inputWordPtr[1];
        char *chrp = matrix;
        long total=0;
 
        do {
            if (ch == *chrp++) {
                total++;
            }
        } while (chrp < matrix+order*order);
        return total;
    } else {
        /* Invoke count_paths after building the
         * index... */
        BuildIndex(ord, matrix, &index);
        return count_paths(&index, inputWordPtr);
    }
}
 

Community Search:
MacTech Search:

Software Updates via MacUpdate

LibreOffice 6.4.5.2 - Free, open-source...
LibreOffice is an office suite (word processor, spreadsheet, presentations, drawing tool) compatible with other major office suites. The Document Foundation is coordinating development and... Read more
Thunderbird 68.10.0 - Email client from...
As of July 2012, Thunderbird has transitioned to a new governance model, with new features being developed by the broader free software and open source community, and security fixes and improvements... Read more
Firefox 78.0.1 - Fast, safe Web browser.
Firefox offers a fast, safe Web browsing experience. Browse quickly, securely, and effortlessly. With its industry-leading features, Firefox is the choice of Web development professionals and casual... Read more
BetterTouchTool 3.389 - Customize multi-...
BetterTouchTool adds many new, fully customizable gestures to the Magic Mouse, Multi-Touch MacBook trackpad, and Magic Trackpad. These gestures are customizable: Magic Mouse: Pinch in / out (zoom)... Read more
Slack 4.7.0 - Collaborative communicatio...
Slack brings team communication and collaboration into one place so you can get more work done, whether you belong to a large enterprise or a small business. Check off your to-do list and move your... Read more
OsiriX Lite 11.0.3 - 3D medical image pr...
OsiriX Lite is an image processing software dedicated to DICOM images (".dcm" / ".DCM" extension) produced by medical equipment (MRI, CT, PET, PET-CT, ...) and confocal microscopy (LSM and BioRAD-PIC... Read more
Wireshark 3.2.5 - Network protocol analy...
Wireshark is one of the world's foremost network protocol analyzers, and is the standard in many parts of the industry. It is the continuation of a project that started in 1998. Hundreds of... Read more
Dabble 1.6.1 - Organize your manuscript,...
Dabble organizes your manuscript, story notes, and plot. Dabble simplifies the story, leaving more room in your brain to create, which is what being a writer is really about. Organize your story.... Read more
Quicken 5.17.0 - Complete personal finan...
Quicken makes managing your money easier than ever. Whether paying bills, upgrading from Windows, enjoying more reliable downloads, or getting expert product help, Quicken's new and improved features... Read more
Tor Browser 9.5.1 - Anonymize Web browsi...
The Tor Browser Bundle is an easy-to-use portable package of Tor, Vidalia, Torbutton, and a Firefox fork preconfigured to work together out of the box. It contains a modified copy of Firefox that... Read more

Latest Forum Discussions

See All

Clash Royale: The Road to Legendary Aren...
Supercell recently celebrated its 10th anniversary and their best title, Clash Royale, is as good as it's ever been. Even for lapsed players, returning to the game is as easy as can be. If you want to join us in picking the game back up, we've put... | Read more »
Detective Di is a point-and-click murder...
Detective Di is a point-and-click murder mystery set in Tang Dynasty-era China. You'll take on the role of China's best-known investigator, Di Renjie, as he solves a series of grisly murders that will ultimately lead him on a collision course with... | Read more »
Dissidia Final Fantasy Opera Omnia is se...
Dissidia Final Fantasy Opera Omnia, one of Square Enix's many popular mobile RPGs, has announced a plethora of in-game events that are set to take place over the summer. This will include several rewards, Free Multi Draws and more. [Read more] | Read more »
Sphaze is a neat-looking puzzler where y...
Sphaze is a neat-looking puzzler where you'll work to guide robots through increasingly elaborate mazes. It's set in a visually distinct world that's equal parts fantasy and sci-fi, and it's finally launched today for iOS and Android devices. [... | Read more »
Apple Arcade is in trouble
Yesterday, Bloomberg reported that Apple is disappointed in the performance of Apple Arcade and will be shifting their approach to the service by focusing on games that can retain subscribers and canceling other upcoming releases that don't fit... | Read more »
Pixel Petz, an inventive platform for de...
Pixel Petz has built up a sizeable player base thanks to its layered, easy-to-understand creative tools and friendly social experience. It revolves around designing, trading, and playing with a unique collection of pixel art pets, and it's out now... | Read more »
The King of Fighters Allstar's late...
The King of Fighters ALLSTAR, Netmarble's popular action RPG, has once again been updated with a plethora of new content. This includes battle cards, events and 21 new fighters, which increases the already sizeable roster even more. [Read more] | Read more »
Romancing SaGa Re;univerSe, the mobile s...
Square Enix latest mobile spin-off Romancing SaGa Re;univerSe is available now globally for both iOS and Android. It initially launched in Japan back in 2018 where it's proven to be incredibly popular, so now folks in the West can finally see what... | Read more »
Away: Journey to the Unexpected is a sto...
Away: Journey to the Unexpected looks really quite lovely. Stylish, cute, and clearly heavily inspired by Japanese animation, it's amongst the best-looking mobile games on the horizon. Developed by a two-person team, this story-driven rogue-lite... | Read more »
Black Desert Mobile is giving away free...
Pearl Abyss has just announced that it will continue to offer special in-game rewards to Black Desert Mobile players who also happen to be Amazon Prime subscribers. The rewards will be sent out over the next three months, and today's news comes... | Read more »

Price Scanner via MacPrices.net

July 4th Sale: $100 off every 2020 13″ MacBoo...
Apple resellers have new 2020 13″ MacBook Airs on sale for $100 off Apple’s MSRP as part of their July 4th sales. Starting at $899, these are the cheapest new 2020 MacBooks for sale anywhere: (1) B... Read more
This hidden deal on Apple’s site can save you...
Are you a local, state, or federal government employee? If so, Apple offers special government pricing on their products, including AirPods, for you as well as immediate family members. Here’s how... Read more
Apple Watch Series 3 models on sale for new l...
Amazon has Apple Watch Series 3 GPS models on sale for $30 off MSRP, starting at only $169. Their prices are the lowest available for these models from any Apple reseller. Choose Amazon as the seller... Read more
Deal Alert! Get these refurbished 2018 13″ Ma...
Apple has restocked and lowered prices on select Certified Refurbished 2018 13″ MacBook Airs, starting at only $679. Each MacBook features a new outer case, comes with a standard Apple one-year... Read more
July 4th Sale: 13″ 2.0GHz MacBook Pros for $2...
B&H Photo has new 2020 13″ 2.0GHz MacBook Pros on sale for $200 off Apple’s MSRP as part of their July 4th sale. Prices start at $1599. These are the same MacBook Pros sold by Apple in their... Read more
July 1 only: $100 off Apple iPhone 11, 11 Pro...
Boost Mobile is offering Apple iPhone 11, 11 Pro, and iPhone 11 Pro Max models for $100 off MSRP with service. Their discount reduces the cost of an iPhone 11/64GB to $599, iPhone 11 Pro to $899 for... Read more
Apple offers $50-$100 Education discount on i...
Purchase a new 12.9″ or 11″ iPad Pro at Apple using your Education discount, and Apple will take $50-$100 off their MSRP. All teachers, students, and staff of any educational institution with a .edu... Read more
Apple has Series 5 Apple Watch models availab...
Apple has Certified Refurbished Apple Watch Series 5 WiFi models available for $60 off MSRP, starting at $339. Each Watch includes Apple’s standard one-year warranty and free shipping: – 44mm Apple... Read more
Use our exclusive price trackers at MacPrices...
Looking for a new 2020 13″ MacBook Air or one of the new 2020 iPad Pros? Our Apple award-winning price trackers are the best place to look for the lowest prices and latest sales on Apple gear. Scan... Read more
Clearance Mac minis available for only $679,...
Apple reseller DataVision has clearance, previous-generation Mac minis available for up to $120 off Apple’s original MSRP, each including free shipping. Prices start at $679. DataVision charges... Read more

Jobs Board

Perioperative RN - ( *Apple* Hill Surgical C...
Perioperative RN - ( Apple Hill Surgical Center) Tracking Code 60593 Job Description Monday - Friday - Full Time Days Possible Saturdays General Summary: Under the Read more
Product Manager, *Apple* Commercial Sales -...
Product Manager, Apple Commercial Sales Austin, TX, US Requisition Number:77652 As an Apple Product Manager for the Commercial Sales team at Insight, you Read more
*Apple* Mac Product Engineer - Barclays (Uni...
Apple Mac EngineerWhippany, NJ Support the development and delivery of solutions, products, and capabilities into the Barclays environment working across technical Read more
Blue *Apple* Cafe Student Worker - Pennsylv...
…enhance your work experience. Student positions are available at the Blue Apple Cafe. Employee meal discount during working hours. Duties include food preparation, Read more
Blue *Apple* Cafe Student Worker - Fall - P...
…to enhance your work experience. Student positions are available at the Blue Apple Cafe. Employee meal discount during working hours is provided. Duties include food Read more
All contents are Copyright 1984-2011 by Xplain Corporation. All rights reserved. Theme designed by Icreon.