> Sadly, there is no population-count instruction on PowerPC

Here is one man's theory as to why:

http://www.moyogo.com/blog/2005/09/secret-opcodes.html