Hacker News Reader

That's not what I was saying. I was indicating that more memory accesses would be required in unsorted data for the `sum += data[c]` computation, obviously overlooking that data[c] is already in a cache, and probably in a register as a result of the comparison with 128.

View on HN

Yes, the value is in a register.

But that is true whether the array is sorted or not; the indexes (and therefore memory accesses) in the loop are still in order even if the contents of the array are not sorted.

The counter also doesn't need cache; it gets assigned a register.

I know. Let me state it another way.

"I was wrong, but not in the way that you(tptacek) understood me to be."

For the record: I acknowledge that you were not wrong in the way I understood you to be wrong; I responded because I got the sense that the thread was now discussing the storage of boolean expression results, and klaxons inside my nerd brain started going off.

Reply on news.ycombinator.com