Placing blocks high in the air causes client lag

I have a floating island and I make a hole in the middle.
When I try placing a block to fill the hole my client will freeze for a second and any other player that is near me will experience the same problem.

I have recorded a video as well:
http://files.exwizzard.com/WjK30pkAekEE.webm