From: Martin Kronbichler Date: Thu, 3 Sep 2020 11:50:17 +0000 (+0200) Subject: Speed up DoFTools::extract_dofs X-Git-Tag: v9.3.0-rc1~1139^2 X-Git-Url: https://gitweb.dealii.org/cgi-bin/gitweb.cgi?a=commitdiff_plain;h=refs%2Fpull%2F10883%2Fhead;p=dealii.git Speed up DoFTools::extract_dofs --- diff --git a/doc/news/changes/minor/20200903MartinKronbichler b/doc/news/changes/minor/20200903MartinKronbichler new file mode 100644 index 0000000000..7b706cc00e --- /dev/null +++ b/doc/news/changes/minor/20200903MartinKronbichler @@ -0,0 +1,4 @@ +Fixed: DoFTools::extract_dofs() return an IndexSet as result used to have a +quadratic complexity in the number of extracted indices. This is now fixed. +
+(Martin Kronbichler, 2020/08/11) diff --git a/source/dofs/dof_tools.cc b/source/dofs/dof_tools.cc index 341edb4396..9324b7015b 100644 --- a/source/dofs/dof_tools.cc +++ b/source/dofs/dof_tools.cc @@ -456,47 +456,22 @@ namespace DoFTools dof.get_fe_collection().n_components()) return dof.locally_owned_dofs(); - // If we have to deal with a partial component mask, then - // set up a table for the degrees of freedom on the reference cell (for - // each element in the collection) to see whether it belongs to one of the - // desired components. - const auto & fe_collection = dof.get_fe_collection(); - std::vector> local_selected_dofs; - Assert(fe_collection.n_components() < 256, ExcNotImplemented()); - for (unsigned int f = 0; f < fe_collection.size(); ++f) - { - // First get the component for each shape function - const std::vector local_component_association = - internal::get_local_component_association(fe_collection[f], - component_mask); - - // Check which dofs were selected - std::vector this_selected_dofs( - fe_collection[f].n_dofs_per_cell()); - for (unsigned int i = 0; i < fe_collection[f].n_dofs_per_cell(); ++i) - this_selected_dofs[i] = - component_mask[local_component_association[i]]; - - local_selected_dofs.emplace_back(std::move(this_selected_dofs)); - } + // get the component association of each DoF and then select the ones + // that match the given set of components + std::vector dofs_by_component(dof.n_locally_owned_dofs()); + internal::get_component_association(dof, component_mask, dofs_by_component); - // Then loop over all cells and do the work - IndexSet selected_dofs(dof.n_dofs()); - std::vector local_dof_indices; - for (const auto &c : dof.active_cell_iterators()) - if (c->is_locally_owned()) - { - const unsigned int fe_index = c->active_fe_index(); - const unsigned int dofs_per_cell = c->get_fe().n_dofs_per_cell(); - local_dof_indices.resize(dofs_per_cell); - c->get_dof_indices(local_dof_indices); - for (unsigned int i = 0; i < dofs_per_cell; ++i) - if (dof.locally_owned_dofs().is_element(local_dof_indices[i]) && - local_selected_dofs[fe_index][i]) - selected_dofs.add_index(local_dof_indices[i]); - } + // fill the selected components in a vector + std::vector selected_dofs; + selected_dofs.reserve(dof.n_locally_owned_dofs()); + for (types::global_dof_index i = 0; i < dofs_by_component.size(); ++i) + if (component_mask[dofs_by_component[i]] == true) + selected_dofs.push_back(dof.locally_owned_dofs().nth_index_in_set(i)); - return selected_dofs; + // fill vector of indices to return argument + IndexSet result(dof.n_dofs()); + result.add_indices(selected_dofs.begin(), selected_dofs.end()); + return result; }