On Fri, Mar 11, 2011 at 05:51:27AM -0800, Dan Kegel wrote:
Large lookup tables can dirty the L1 cache and slow other things down.
And even small tables can also be a slow data cache miss in the critical path. Of course, when benchmarking, the table is all in the cache! In real life it is likely to be absent (unless you are doing a lot of lookups together).
David