Comments on: Fun with powers of two http://www.schwer.us/journal/2004/02/13/fun-with-powers-of-two/ Logging the activities of four Schwers. Sun, 01 May 2011 20:06:53 +0000 hourly 1 http://wordpress.org/?v=3.3.1 By: Ian http://www.schwer.us/journal/2004/02/13/fun-with-powers-of-two/comment-page-1/#comment-48 Ian Thu, 01 Jan 1970 00:00:00 +0000 http://www.schwer.us/journal/?p=63#comment-48 Spiffy looking. But it's way inefficient. You're doing the 2 ** n every time! Spiffy looking. But it’s way inefficient. You’re doing the 2 ** n every time!

]]> By: augie http://www.schwer.us/journal/2004/02/13/fun-with-powers-of-two/comment-page-1/#comment-49 augie Thu, 01 Jan 1970 00:00:00 +0000 http://www.schwer.us/journal/?p=63#comment-49 I agree it's the brute force way of doing it, but what is a better way than doing successive powers of two? I agree it’s the brute force way of doing it, but what is a better way than doing successive powers of two?

]]> By: Ian http://www.schwer.us/journal/2004/02/13/fun-with-powers-of-two/comment-page-1/#comment-50 Ian Thu, 01 Jan 1970 00:00:00 +0000 http://www.schwer.us/journal/?p=63#comment-50 Ah. You want to keep an $n counter and a running total. Each time through the loop, you += n, and *= 2 the total. That way you only do one multiplication and one addition, rather than n multiplications. Ah. You want to keep an $n counter and a running total. Each time through the loop, you += n, and *= 2 the total.

That way you only do one multiplication and one addition, rather than n multiplications.

]]> By: augie http://www.schwer.us/journal/2004/02/13/fun-with-powers-of-two/comment-page-1/#comment-51 augie Thu, 01 Jan 1970 00:00:00 +0000 http://www.schwer.us/journal/?p=63#comment-51 Nice, that is much better. :) Nice, that is much better. :)

]]>