rotate.py

def fast_rot(width, height, raster):
    for j in range(0, width):
        for k in range(0, height):
            to = width * height - (height * j + k + 1)
            i = (width - j - 1) + width * k
            if i != to:
                while i > to:
                    i = width * (height - (i % height) - 1) + ((i - (i % height)) / height)
                buffer = raster[int(i)]
                raster[int(i)] = raster[int(to)]
                raster[int(to)] = buffer
    return raster