Add log messages
Report empty partition
Fix random object generation to distribute evenly