|integer mod with constant modulus. firstname.lastname@example.org (R. Bernstein) (1995-06-24)|
|HAKMEM #169 email@example.com (1995-07-06)|
|Re: HAKMEM #169 firstname.lastname@example.org (1995-07-11)|
|Re: HAKMEM #169 Tommy.Thorn@irisa.fr (1995-07-15)|
|From:||email@example.com (Henry Baker)|
|Keywords:||history, design, comment|
|Date:||Tue, 11 Jul 1995 17:58:43 GMT|
firstname.lastname@example.org (David Chase) wrote:
> - be wary of untested "great hacks", even when they come from a renowned
> Institute of Technology.
I think that it would be fairer to let HAKMEM speak for itself.
If anyone is interested, the whole HAKMEM is available online at:
There is also a pointer to the tiff G4 compressed scanned version
of HAKMEM in the html document.
Below is the actual text of HAKMEM 169. I can't find a single mention
of C, RISC, SPARC, ALPHA, POWERPC, Pentium, etc. Go figure.
<h3>ITEM 169 (in order of one-ups-manship: Gosper, Mann, Lenard, [Root and
To count the ones in a <a href="../pdp-10/pdp-10.html">PDP-6/10</a> word:
LDB B,[014300,,A] ;or MOVE B,A then LSH B,-1
SUBB A,B ;each octal digit is replaced by number of
1's in it
IDIVI A,77 ;casting out 63.'s
These ten instructions, with constants extended, would work on word lengths up
to 62.; eleven suffice up to 254..
[Aha. It WAS faster on the PDP-6. -John]
Return to the
Search the comp.compilers archives again.