From: bart@netcom.com (Harry Bartholomew)
Date: Thu, 7 Jul 94 02:03:26 PDT
To: pjm@athena.netcom.com (Patrick J. May)
Subject: Re: (fwd) Cryptologist needed
In-Reply-To: <9407051115.ZM2957@athena>
Message-ID: <199407070903.CAA27626@netcom6.netcom.com>
MIME-Version: 1.0
Content-Type: text/plain



    I guess when I first forwarded this to the list, the header
    was not included.  What follows is the entire posting from
    the ba.jobs.contract Usenet group which includes the name of
    the person who posted it.  dberg@netcom.com is the person to
    answer all questions about the job.


From owner-cypherpunks  Thu Jul  7 06:21:10 1994
Return-Path: <owner-cypherpunks>
Received: by toad.com id AA25217; Thu, 7 Jul 94 06:21:10 PDT
Received: from cannon.ecf.toronto.edu by toad.com id AA25211; Thu, 7 Jul 94 06:21:06 PDT
Received: by cannon.ecf.toronto.edu id <11156>; Thu, 7 Jul 1994 09:20:31 -0400
Subject: Counting Bits
From: SINCLAIR  DOUGLAS N <sinclai@ecf.toronto.edu>
To: cypherpunks@toad.com
Date: 	Thu, 7 Jul 1994 04:20:21 -0400
X-Mailer: ELM [version 2.3 PL11]
Message-Id: <94Jul7.092031edt.11156@cannon.ecf.toronto.edu>
Sender: owner-cypherpunks@toad.com
Precedence: bulk

The only sane way to count the number of 1 bits in a byte is to use
a lookup table:

	return table[result];

On an intel chip this produces ONE opcode:

	XLAT

From owner-cypherpunks  Thu Jul  7 07:36:36 1994
Return-Path: <owner-cypherpunks>
Received: by toad.com id AA26481; Thu, 7 Jul 94 07:36:36 PDT
Received: from infinity.c2.org ([140.174.185.100]) by toad.com id AA26469; Thu, 7 Jul 94 07:36:16 PDT