バイト単位ということは、転送先、転送元を考えると

>>426

ということです。つまり８×８ピクセルを90度回転し
てから、８バイト転送を繰り返します。
表を使ってビット演算は、８バイトあたりシフト14
回に抑えています。
表は、横の８ビットを回転させた８バイト(４バイト
×２)の表を持てばいいでしょう(8×256バイトサイズの表)。
１行目の回転表を元に、２行目から８行目はシフトすればOK

ただし、今はＣＰＵが高速なので、下手に表を使わ
ない方が速くなるかもしれません。試して速くなった
ら教えてください。

大きめの画像だと

13216×9344モノクロ→1392ms
9344×13216モノクロ→1342ms

と、ピクセル数比以上に遅くなるのでキャッシュヒ
ット率が速度を決める要因となっているみたいです。

PhotoShop6.0だと、上記の画像で５秒ほどかかって
いますが、PhotoShopは、回転以外の処理時間も含ん
でいるので、回転処理にどのくらいかかっているか
は不明です。