Update 2015: This is a re-post of a 2010 article I wrote for the Rawstudio blog, which at the time of writing is off-line. L1 cache sizes have not changed at all in 5 years. SSE 4.1 is more commonplace for flooring, but SSE2 is still needed for fallback. Intel has gather/scatter instructions on their...