From f11df1f30741afaa225585a0de14b0a28111dde6 Mon Sep 17 00:00:00 2001 From: wolf Date: Thu, 10 Oct 2002 18:27:38 +0000 Subject: [PATCH] Fix DataOut::build_patches. git-svn-id: https://svn.dealii.org/trunk@6626 0785d39b-7218-0410-832d-ea1e28bc413d --- deal.II/doc/news/2002/c-3-4.html | 12 ++++++++++++ 1 file changed, 12 insertions(+) diff --git a/deal.II/doc/news/2002/c-3-4.html b/deal.II/doc/news/2002/c-3-4.html index 9faec1d2a7..563b071da1 100644 --- a/deal.II/doc/news/2002/c-3-4.html +++ b/deal.II/doc/news/2002/c-3-4.html @@ -364,6 +364,18 @@ contributor's names are abbreviated by WB (Wolfgang Bangerth), GK

deal.II

    +
  1. + Fixed: The algorithm to generate neighbor information for patches from + cells in DataOut::build_patches was rather + inefficient, tripling the time for patch generation when support for + neighbor information was added. Furthermore, the algorithm was at least + O(N log N), where the rest was all O(N), making this particularly + problematic when the data set was already large. This should now be back + to the previous level, by using a more efficient algorithm. +
    + (WB 2002/10/10) +

    +
  2. Changed (internals): Previously, the finite element base class initialized the restriction, prolongation, and face constraints matrices -- 2.39.5