Sprinkle some emplace instead of push/insert

This should eliminate the extra call to the move/copy constructor, and create the object "in place" instead the container directly.