performance fix

Author: NailxSharipov

iOverlay/src/core/divide.rs

@@ -45,7 +45,7 @@ impl ContourDecomposition for IntContour {
             .map(|(i, &p)| IdPoint::new(i, p))
             .collect();
 
-        id_points.sort_by(|p0, p1| p0.point.cmp(&p1.point).then_with(|| p0.id.cmp(&p1.id)));
+        id_points.sort_unstable_by(|p0, p1| p0.point.cmp(&p1.point).then_with(|| p0.id.cmp(&p1.id)));
 
         let mut p0 = id_points.first().unwrap().point;
         let mut anchors = Vec::new();

iOverlay/src/core/extract.rs

@@ -170,7 +170,7 @@ impl OverlayGraph<'_> {
         }
 
         if !anchors_already_sorted {
-            anchors.sort_by(|s0, s1| s0.v_segment.a.cmp(&s1.v_segment.a));
+            anchors.sort_unstable_by(|s0, s1| s0.v_segment.a.cmp(&s1.v_segment.a));
         }
 
         shapes.join_sorted_holes(holes, anchors, clockwise);

iOverlay/src/core/extract_ogc.rs

@@ -168,7 +168,7 @@ impl OverlayGraph<'_> {
             }
 
             if !anchors_already_sorted {
-                anchors.sort_by(|s0, s1| s0.v_segment.a.cmp(&s1.v_segment.a));
+                anchors.sort_unstable_by(|s0, s1| s0.v_segment.a.cmp(&s1.v_segment.a));
             }
 
             shapes.join_sorted_holes(holes, anchors, is_main_dir_cw);

iOverlay/src/split/solver_fragment.rs

@@ -108,7 +108,8 @@ impl SplitSolver {
             marks: Vec<LineMark>,
         }
 
-        let marks_capacity = self.marks.len() / buffer.groups.len();
+        debug_assert!(!buffer.groups.is_empty(), "groups.len() >= 1");
+        let marks_capacity = self.marks.capacity() / buffer.groups.len();
 
         let results: Vec<TaskResult> = buffer
             .groups