Ah, except... there is no such thing as an "average case" or or a "typical" case in computational workloads. If you want to quote a number, the best-case is the

Ah, except... there is no such thing as an "average case" or or a "typical" case in computational workloads. If you want to quote a number, the best-case is the only one that has any meaning whatsoever. The next best thing is to "cluster" or qualify the number (ie, "for memory-bound applications") but even that tends to be nearly impossible to generalize. The only case that actually matters is _your_ case and the only way you'll know is to benchmark it yourself.