Newsgroups: comp.arch
Path: utzoo!henry
From: henry@utzoo.uucp (Henry Spencer)
Subject: Re: Uses for unusual instructions
Message-ID: <1989Nov30.171354.7744@utzoo.uucp>
Organization: U of Toronto Zoology
References: <1743@l.cc.purdue.edu> <1989Nov27.173555.19673@fxgrp.fx.com> <5446@internal.Apple.COM> <15300@haddock.ima.isc.com>
Date: Thu, 30 Nov 89 17:13:54 GMT

In article <15300@haddock.ima.isc.com> suitti@anchovy.UUCP (Stephen Uitti) writes:
>...[bit counting] Could
>this task be done efficiently without the instruction?  Probably.

Certainly.  Use table lookup a byte at a time.  "Never recompute what
you can precompute."
-- 
Mars can wait:  we've barely   |     Henry Spencer at U of Toronto Zoology
started exploring the Moon.    | uunet!attcan!utzoo!henry henry@zoo.toronto.edu
