Palindrome finder: help find ways to speed up?

[Scott David Daniels]

Dave Brueck wrote:
> ...
> def IsPal(s):
>   r = list(s)
>   r.reverse()
>   r = ''.join(r)
>   ...

This bit should go significantly faster with array:

     from array import array

     def IsPal(s):
        t = array('c', s)
        t.reverse()
        r = t.tostring()

-Scott David Daniels
Scott.Daniels at Acm.Org