[Cryptography] Finding undocumented opcodes

Ray Dillinger bear at sonic.net
Mon Aug 7 00:02:42 EDT 2017



On 08/05/2017 08:54 PM, Dave Horsfall wrote:
> But speaking of weird opcodes, there is the "population count"
> instruction on the CDC series; it counted the number of "1" bits in a
> (60-bit) word, and was known as the "NSA Instruction" (at first glance,
> it appeared to have no use at all, but Seymour Cray wouldn't have
> included it for no reason).

This opcode calculates Hamming Weight.  It is useful in providing
an additional dimension for rapid location of data in large multiply-
indexed data structures.  I have synthesized it myself using binary
comparisons for that purpose.

				Bear






-------------- next part --------------
A non-text attachment was scrubbed...
Name: signature.asc
Type: application/pgp-signature
Size: 833 bytes
Desc: OpenPGP digital signature
URL: <http://www.metzdowd.com/pipermail/cryptography/attachments/20170806/29cbd0aa/attachment.sig>


More information about the cryptography mailing list