Comment by majke

Can you vectorize this with SSE. Most of the magic could be done with vector of four 32 bit integers.

The question is if the cost of setting up the initial vector and extracting the result isnt prohibitive.