Ubuntu 16.04 x86_64, Nvidia GeForce GTX TITAN X (GM200)
Broken: 2.79RC1, the same in 2.78
When I try to paint texture on object in attached file, blender stucks and starts eating memory very fast.
Exact steps for others to reproduce the error
Try to paint texture at the center of the object in attached file. At the part with tiles texture (Ter Dlazba 2)