If a huge file is deleted, making a compressed snapshot takes very long and no other synchronisation will happen until it finishes.
Source files should be already compressed if it's worth doing, or you can compress snapshot files after rdiff-backup finisies.