素人でよくわからんのですが
テーブルを分解・圧縮して計算に使う部分をなるべくキャッシュに載るようにして
レジスタも使って（速度の桁が違うので）
2の倍数乗除にシフト、（プロセッサ内で勝手にシフトに切り替わるかな？^^;）
遅い割り算を逆数掛け算にしたりとかは効果ないんでしょうか？