Yahoo Groups archive

AVR-Chat

Index last updated: 2026-04-28 22:41 UTC

Message

RE: [AVR-Chat] Re: Challenge - count bits set in byte

2005-06-10 by Paul Curtis

All,

> Mid point is to use smaller table & index it with the upper & 
> lower nibble. Accessing the appropriate nibble still carries 
> its own overhead so generally all of these get down to the 
> usual speed/flash usage issues which makes it handy to go to 
> CPU overkill for anything other than consumer products which 
> are to be manufactured by the gazillion.
> 
> A suggestion - I agree wholeheartedly with the proposal to 
> try to draw out all of the battle won integer algorithms 
> hiding in peoples heads. It would be useful to toss a brief 
> desc in the subject to make it easy to follow the discussion 
> much later on when going back to explore the proposal. The 
> discussion & alternate solutions can be as important as the 
> eventual winner.

Try "Hacker's Delight".

http://www.hackersdelight.org/

--
Paul Curtis, Rowley Associates Ltd  http://www.rowley.co.uk
CrossWorks for MSP430, ARM, AVR and (soon) MAXQ processors

Attachments

Move to quarantaine

This moves the raw source file on disk only. The archive index is not changed automatically, so you still need to run a manual refresh afterward.