Pre-allocate for pushes to the vector domains

Author: Keavon

node-graph/libraries/vector-types/src/vector/vector_attributes.rs

@@ -104,6 +104,11 @@ impl PointDomain {
 		self.position.clear();
 	}
 
+	pub fn reserve(&mut self, additional: usize) {
+		self.id.reserve(additional);
+		self.position.reserve(additional);
+	}
+
 	pub fn retain(&mut self, segment_domain: &mut SegmentDomain, f: impl Fn(&PointId) -> bool) {
 		let mut keep = self.id.iter().map(&f);
 		self.position.retain(|_| keep.next().unwrap_or_default());
@@ -236,6 +241,14 @@ impl SegmentDomain {
 		self.stroke.clear();
 	}
 
+	pub fn reserve(&mut self, additional: usize) {
+		self.id.reserve(additional);
+		self.start_point.reserve(additional);
+		self.end_point.reserve(additional);
+		self.handles.reserve(additional);
+		self.stroke.reserve(additional);
+	}
+
 	pub fn retain(&mut self, f: impl Fn(&SegmentId) -> bool, points_length: usize) {
 		let additional_delete_ids = self
 			.id
@@ -517,6 +530,12 @@ impl RegionDomain {
 		self.fill.clear();
 	}
 
+	pub fn reserve(&mut self, additional: usize) {
+		self.id.reserve(additional);
+		self.segment_range.reserve(additional);
+		self.fill.reserve(additional);
+	}
+
 	pub fn retain(&mut self, f: impl Fn(&RegionId) -> bool) {
 		let mut keep = self.id.iter().map(&f);
 		self.segment_range.retain(|_| keep.next().unwrap_or_default());

node-graph/nodes/vector/src/vector_nodes.rs

@@ -2297,6 +2297,32 @@ async fn morph<I: IntoGraphicTable + 'n + Send + Clone>(
 	let extra_source = source_subpaths.split_off(matched_count);
 	let extra_target = target_subpaths.split_off(matched_count);
 
+	// Pre-allocate domain storage based on total manipulator counts across all subpaths
+	let mut total_points = 0;
+	let mut total_segments = 0;
+	let mut total_regions = 0;
+	for ((source_manips, source_closed), (target_manips, _)) in source_subpaths.iter().zip(target_subpaths.iter()) {
+		if source_manips.is_empty() || target_manips.is_empty() {
+			continue;
+		}
+		let manip_count = source_manips.len().max(target_manips.len());
+		total_points += manip_count;
+		total_segments += if *source_closed { manip_count } else { manip_count.saturating_sub(1) };
+		if *source_closed {
+			total_regions += 1;
+		}
+	}
+	for (manips, closed) in extra_source.iter().chain(extra_target.iter()) {
+		total_points += manips.len();
+		total_segments += if *closed { manips.len() } else { manips.len().saturating_sub(1) };
+		if *closed {
+			total_regions += 1;
+		}
+	}
+	vector.point_domain.reserve(total_points);
+	vector.segment_domain.reserve(total_segments);
+	vector.region_domain.reserve(total_regions);
+
 	let mut point_id = PointId::ZERO;
 	let mut segment_id = SegmentId::ZERO;