Path: utzoo!utgpu!news-server.csri.toronto.edu!cs.utexas.edu!samsung!usc!apple!bbn.com!papaya.bbn.com!rsalz From: rsalz@bbn.com (Rich Salz) Newsgroups: comp.lang.c Subject: Re: count of bits set in a long Message-ID: <2859@litchi.bbn.com> Date: 26 Sep 90 20:55:58 GMT References: <37545@ut-emx.uucp> <3820@goanna.cs.rmit.oz.au> <34281@cup.portal.com> Organization: BBN Systems and Technology, Inc. Lines: 18 X11R4/src/mit/server/dix/devices.c: int Ones(mask) /* HACKMEM 169 */ Mask mask; { register Mask y; y = (mask >> 1) &033333333333; y = mask - y - ((y >>1) & 033333333333); return (((y + (y >> 3)) & 030707070707) % 077); } X11R4/src/mit/X11/X.h: typedef unsigned long Mask; -- Please send comp.sources.unix-related mail to rsalz@uunet.uu.net. Use a domain-based address or give alternate paths, or you may lose out.