shithub: rgbds

Info  •  Files  •  Log  •  Branches

Optimize `AssignedProtos::empty()` to stop early

Also allow counting an `AssignedProtos`'s number of proto-palettes

--- a/src/gfx/pal_packing.cpp

+++ b/src/gfx/pal_packing.cpp

@@ -156,7 +156,13 @@

 	}

 	void clear() { _assigned.clear(); }

-	bool empty() const { return std::distance(begin(), end()) == 0; }

+	bool empty() const {

+		return std::find_if_not(

+				   _assigned.begin(), _assigned.end(),

+				   [](std::optional<ProtoPalAttrs> const &slot) { return slot.has_value(); })

+		       == _assigned.end();

+	}

+	size_t nbProtoPals() const { return std::distance(begin(), end()); }

 private:

 	template<typename Iter>