Fix with better performance

diff --git a/source/lac/sparsity_tools.cc b/source/lac/sparsity_tools.cc
index d1e0aaa9fa569a028f3e172930e3f028b174e280..83671e16eb81a5e91e885c3ba678c10c2488d2cf 100644 (file)
--- a/source/lac/sparsity_tools.cc
+++ b/source/lac/sparsity_tools.cc
@@ -824,7 +824,9 @@ namespace SparsityTools
                       ++write_index;
                       if (n_remaining_neighbors[node] < candidate_valence ||
                           (n_remaining_neighbors[node] == candidate_valence &&
-                           row_lengths[node] > candidate_row_length))
+                           (row_lengths[node] > candidate_row_length ||
+                            (row_lengths[node] == candidate_row_length &&
+                             node < candidate_index))))
                         {
                           candidate_index      = node;
                           candidate_valence    = n_remaining_neighbors[node];
@@ -878,7 +880,6 @@ namespace SparsityTools
                       n_remaining_neighbors[it->column()]--;
                     }
                 }
-              std::sort(current_neighbors.begin(), current_neighbors.end());
             }
         }