何时该用LUT（Look Up Table）技术？

什么是LUT？不解释，给两个例子。

（1）假设想要对RGB三原色求加权平均v=(b*114 + g*587 + r*299)/1000或者v=(b*117 + g*601 + r*306) >> 10，可以建立一块 1BYTE*256*256*256 =  16MB的内存间，存放v值。

（2）假设想计算sin函数值，精度在1.0e-10，可以把0~90度分成2^17份，每0.00068664550781度一个值，建立一个 1double*(2^17) = 1MB的内存存放，不是0.00068664550781度整数倍的，可以线性内插。精度绝对在1.0e-10以上。[0,90]之外的可推算，仅需考虑正负号。

问题是，什么时候应该使用LUT，什么时候不应该使用它？要考虑的问题很多。LUT需要耗费额外的内存是显然的，因此我把它分解成了4个问题：

（1）当使用LUT比不使用更快速时，什么情况下使用LUT？

内存资源充足时，计算密集型程序基本上都使用LUT，……

（2）当使用LUT比不使用更快速时，什么情况下不使用LUT？

不是计算密集型程序，CPU资源很充足，需要比LUT可以提供的更高的精度，为了保证源代码简洁，……

（3）当使用LUT比不使用更耗时时，什么情况下使用LUT？

CPU不只在干这一件事，多线程，……

（4）当使用LUT比不使用更耗时时，什么情况下不使用LUT？

极其简单的算法，如求补、求反、求绝对值，内存不足时，……

转载于:https://my.oschina.net/wxnWhu/blog/23547