Th internet claims we can get faster popcnt on x86: http://0x80.pl/articles/sse-popcount.html Keith just added the instruction for wasm, let's try it out this trick sometime.