(In reply to Marek Olšák from comment #1)
> What's your GPU and kernel driver?

I have an R9 270x (Curaçao XT), the kernel driver is radeon. BTW the game runs
noticeably smoother with Mesa 13 than with 12.