# include <sccs.h>
SCCSID(@(#)bitcnt.c 8.1 12/31/84)
/*
** Count the number of 1's in the integer var. As long
** as left shift is zero fill this routine is machine
** independent.
*/
bitcnt(var)
register int var;
{
register int i, ret;
for (ret = 0, i = 1; i; i <<= 1)
if (i & var)
ret++;
return (ret);
}