summaryrefslogtreecommitdiff
path: root/regress/usr.bin/gzsig/file3
blob: 5c201ace4c9747027bb62a362de51b1b7422fe80 (plain)
1
2
3
4
5
6
#define BITCOUNT(x)     (((BX_(x)+(BX_(x)>>4)) & 0x0F0F0F0F) % 255)
#define  BX_(x)         ((x) - (((x)>>1)&0x77777777)    \
                             - (((x)>>2)&0x33333333)    \
                             - (((x)>>3)&0x11111111))

                -- really weird C code to count the number of bits in a word