In my case I had 1 software thread per thread, I'm not sure if over-subscription would make any difference. Also, out of ordering processing is only possible in the absence of data dependencies (I have no idea how to even go about measuring this). Also tree structures are no different to random walks from the hardware's perspective, i.e. the hardware has no useful predictive ability to prefetch data in this case.
The main point was that it's so cheap to test, there's little value in speculating about architecture specifics few are qualified to understand, assuming they're publicly documented in the first place
You're right in that its extremely easy to test, even to buy yourself an atom at home. Netbooks are regularly under $300, Clovertrail Atom Tablets are ~$400. Older Atom 330-based Netbooks are probably even cheaper. Its not like you're trying to test out the performance of a 64-core Quad Opteron or something.
And of course, the ability to just rent one for 3 months at a time from Kimsufi for less than $20 is always available.
Core2s have significantly better memory bandwidth, because they're dual-channel. They stream memory significantly more efficiently than N2800 Atoms. When a Core2 Duo has a memory stall, it can start executing other instructions out of order to compensate. Typically, out-of-order cores seem to do more for efficiency than hyperthreading.
If Apple screwed up by only giving a single DIMM (it happens on lower-end hardware, but I'd be pissed if I learned that an expensive Macbook were improperly configured memory-wise)... maybe the Atom would have a chance. But a properly-configured dual-channel RAM Core2 Duo, as old as it is, still would stream data faster from RAM than an Atom could. Almost twice as fast in fact.
If the N2800 does perform better on this workload, I'd be definitely interested in seeing the exact numbers... if you don't mind.
I actually do own a Hyperthreaded Atom (N570) and Core2 Duo (some old crap desktop version) myself. So... I'd be able to repeat the experiment :-p