Comments on: In yr code twiddling yr bits http://www.willmcgugan.com/2007/06/30/in-yr-code-twiddling-yr-bits/ Blog of Will McGugan Sun, 07 Sep 2008 20:42:45 +0000 http://wordpress.org/?v=2.3.3 By: Will http://www.willmcgugan.com/2007/06/30/in-yr-code-twiddling-yr-bits/#comment-2484 Will Sun, 01 Jul 2007 09:14:34 +0000 http://www.willmcgugan.com/2007/06/30/in-yr-code-twiddling-yr-bits/#comment-2484 So Pyglet uses bit-twiddling... Ok, now I'm sufficiently motivated to do some tests! So Pyglet uses bit-twiddling… Ok, now I’m sufficiently motivated to do some tests!

]]> By: Richard Jones http://www.willmcgugan.com/2007/06/30/in-yr-code-twiddling-yr-bits/#comment-2481 Richard Jones Sun, 01 Jul 2007 02:39:30 +0000 http://www.willmcgugan.com/2007/06/30/in-yr-code-twiddling-yr-bits/#comment-2481 Hehe. See http://pyglet.googlecode.com/svn/trunk/pyglet/image/__init__.py _nearest_pow2 :) Hehe. See http://pyglet.googlecode.com/svn/trunk/pyglet/image/__init__.py _nearest_pow2 :)

]]> By: Paddy3118 http://www.willmcgugan.com/2007/06/30/in-yr-code-twiddling-yr-bits/#comment-2476 Paddy3118 Sat, 30 Jun 2007 21:12:31 +0000 http://www.willmcgugan.com/2007/06/30/in-yr-code-twiddling-yr-bits/#comment-2476 For is_power_of_2 and next_power_of_2 you could pre-compute the first 32 (or 64 or ...) powers of two and keep them in a sorted list as well as a set The is_power function boils down to 'return n in set_of_powers' The next_power would become for x in list_of_powers: if x >= n: return x - Paddy. For is_power_of_2 and next_power_of_2 you could pre-compute the first 32 (or 64 or …) powers of two and keep them in a sorted list as well as a set

The is_power function boils down to ‘return n in set_of_powers’

The next_power would become
for x in list_of_powers:
if x >= n: return x

- Paddy.

]]>