Improved efficiency of spreading messages