BIT Counting: C programming problem

[Dave Jones]

>From article <8398 at dasys1.UUCP>, by ejablow at dasys1.UUCP (Eric Robert Jablow):
> In article <35329 at think.UUCP> barmar at kulla.think.com.UUCP (Barry Margolin) writes:
>>I haven't seen anyone so far suggest the far end of the time/space
>>trade-off: have a 64K table, with each element N containing the number
>>of bits in N 

....

> That is a ridiculous idea.  For microscopic savings in speed, you
> waste 63K of space.

...

As I type this letter, I am using what is, by today's standards, an
excellent, but rather commonplace workstation: a Sun3/60.  It has 8Meg
of RAM and a virtual memory of about 42Meg, if I remember correctly.
So 64K is less than two tenths of one percent of the virtual memory.

Always bear in mind that "ridiculous" depends on the point of view of
the ridiculer.


		Dave J.