>>100
こんな程度のLUTで速くなるとか思い込まないように

自己責任でコピして貼った
http://ideone.com/rG1D8

ちなみに手元: gcc 4.7.1 、-O3 -lm
SinCos_Table:100000
Time benchmark: cos(), Cos()
cos:0.50sec
Cos:0.81sec

環境にもよるってことで、LUTだから速いというのはその環境でという条件付きだよ