LGTM

But I still think there are additional corner cases to both setmessage
and getmessage that might be broken.

Overall the logic in these ops is quite hard to follow ... is there
anything we could do to simplify it?

http://codereview.appspot.com/199069/show