shithub: femtolisp

ref: ad2da48df5d11cc7b31f01a507cdc61a3ed80070
dir: /popcount.c/

View raw version 
#include "platform.h"

uint32_t
__builtin_popcount(uint32_t b)
{
	b = b - ((b>>1)&0x55555555);
	b = ((b>>2)&0x33333333) + (b&0x33333333);
	b = ((b>>4)+b)&0x0f0f0f0f;
	b += (b>>8);
	b += (b>>16);
	return b & 0x3f;
}