Geometry Nodes: Edges to Face Groups speedup #115245

Merged
Hans Goudey merged 3 commits from mod_moder/blender:tmp_edges_to_face_groups_complexity into main 2023-11-21 23:36:48 +01:00
1 changed files with 2 additions and 4 deletions

View File

@ -26,10 +26,8 @@ static void node_declare(NodeDeclarationBuilder &b)
/** Join all unique unordered combinations of indices. */
static void join_indices(AtomicDisjointSet &set, const Span<int> indices)
{
for (const int i : indices.index_range()) {
for (int j = i + 1; j < indices.size(); j++) {
set.join(indices[i], indices[j]);
}
for (const int i : indices.index_range().drop_back(1)) {
set.join(indices[i], indices[i + 1]);
}
}