init

crash for selection / incorrect sort in groups

@@ -0,0 +85,4 @@
+                                   MutableSpan<int> new_offsets)
+{
+  Array<int> old_counts(old_offsets.size());
+  array_utils::copy(old_offsets, old_counts.as_mutable_span());

@@ -0,0 +91,4 @@
+  offset_indices::accumulate_counts_to_offsets(new_offsets);
+}
+
+static void reorder_attributes(const bke::AttributeAccessor src_attributes,

@@ -0,0 +129,4 @@
+  return data;
+}
+
+static void reorder_customdata_groups(CustomData &data,

@@ -0,0 +158,4 @@
+
+  const Array<int> new_by_old_map = invert_permutation(old_by_new_map);
+  const auto old_index_to_new = [&](const int old_i) { return new_by_old_map[old_i]; };
+  parallel_transform(dst_mesh.edges_for_write().cast<int>(), 4098, old_index_to_new);

@@ -156,2 +156,4 @@
 void gather_group_sizes(OffsetIndices<int> offsets, const IndexMask &mask, MutableSpan<int> sizes);
 
+void gather_group_sizes(OffsetIndices<int> offsets,
+                        const Span<int> indices,

@@ -0,0 +4,4 @@
+
+#include "DNA_curves_types.h"
+#include "DNA_mesh_types.h"
+#include "DNA_meshdata_types.h"

@@ -0,0 +26,4 @@
+    &components_supported_reordering()
+{
+  using namespace bke;
+  const static MultiValueMap<GeometryComponent::Type, AttrDomain> supported_types_and_domains =

@@ -0,0 +226,4 @@
+  array_utils::gather(old_transforms, old_by_new_map, new_transforms);
+}
+
+bke::GeometryComponent &reordered_component_copy(const bke::GeometryComponent &src_component,

@@ -462,6 +462,8 @@ DefNode(GeometryNode, GEO_NODE_INTERPOLATE_CURVES, 0, "INTERPOLATE_CURVES", Inte
 DefNode(GeometryNode, GEO_NODE_POINTS_TO_CURVES, 0, "POINTS_TO_CURVES", PointsToCurves, "Points to Curves", "Split all points to curve by its group ID and reorder by weight")
 DefNode(GeometryNode, GEO_NODE_INPUT_EDGE_SMOOTH, 0, "INPUT_EDGE_SMOOTH", InputEdgeSmooth, "Is Edge Smooth", "Retrieve whether each edge is marked for smooth or split normals")
 
+DefNode(GeometryNode, GEO_NODE_SORT_ELEMENTS, 0, "SORT_ELEMENTS", SortElements, "Sort Elements", "")

@@ -0,0 +43,4 @@
+  node->custom1 = int(bke::AttrDomain::Point);
+}
+
+static bool indices_are_range(const Span<int> indices, const IndexRange range)

@@ -0,0 +83,4 @@
+  });
+}
+
+static void find_points_by_group_index(const Span<int> indices_of_curves,

@@ -0,0 +178,4 @@
+    const int total_groups = identifiers_to_indices(gathered_group_id);
+    Array<int> offsets_to_sort(total_groups + 1, 0);
+    find_points_by_group_index(gathered_group_id, offsets_to_sort, gathered_indices);
+    parallel_transform<int>(gathered_indices, 2048, [&](const int pos) { return mask[pos]; });

@@ -0,0 +201,4 @@
+
+  unselected.foreach_index_optimized<int>(GrainSize(2048),
+                                          [&](const int index) { indices[index] = index; });
+  mask.foreach_index_optimized<int>(GrainSize(2048), [&](const int index, const int pos) {

@@ -0,0 +256,4 @@
+    }
+  }
+  items.append({0, nullptr, 0, nullptr, nullptr});
+  return items.as_span();

@@ -0,0 +254,4 @@
+
+  clean_unused_attributes(propagation_info, *component);
+
+  if (const bke::MeshComponent *src_mesh_component = dynamic_cast<const bke::MeshComponent *>(

@@ -0,0 +74,4 @@
+  offset_indices::build_reverse_offsets(indices, r_offsets);
+  Array<int> counts(r_offsets.size(), 0);
+
+  for (const int64_t index : indices.index_range()) {

@@ -0,0 +183,4 @@
+  Array<int> indices(domain_size);
+
+  array_utils::scatter<int>(gathered_indices, mask, indices);
+  unselected.foreach_index_optimized<int>(GrainSize(2048),

@@ -85,1 +85,4 @@
 
+template<typename T>
+inline void scatter(const Span<T> src,
+                    const IndexMask mask,

@@ -86,0 +92,4 @@
+  BLI_assert(mask.size() == src.size());
+  BLI_assert(mask.min_array_size() <= dst.size());
+  mask.foreach_index_optimized<int>(
+      GrainSize(grain_size), [&](const int index, const int pos) { dst[index] = src[pos]; });

@@ -0,0 +19,4 @@
+#include "DNA_mesh_types.h"
+#include "DNA_pointcloud_types.h"
+
+namespace blender::geometry {

@@ -0,0 +136,4 @@
+                                    dst_mesh.attributes_for_write());
+}
+
+static void reorder_mesh_exec(const Mesh &src_mesh,

@@ -85,1 +85,4 @@
 
+template<typename T>
+inline void scatter(const Span<T> src,
+                    const IndexMask indices,