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