]> https://gitweb.dealii.org/ - dealii-svn.git/commitdiff
Fix DataOut::build_patches.
authorwolf <wolf@0785d39b-7218-0410-832d-ea1e28bc413d>
Thu, 10 Oct 2002 18:27:38 +0000 (18:27 +0000)
committerwolf <wolf@0785d39b-7218-0410-832d-ea1e28bc413d>
Thu, 10 Oct 2002 18:27:38 +0000 (18:27 +0000)
git-svn-id: https://svn.dealii.org/trunk@6626 0785d39b-7218-0410-832d-ea1e28bc413d

deal.II/doc/news/2002/c-3-4.html

index 9faec1d2a7bd85ad8e662f4d59f7e59e17e04d56..563b071da1b02cb492cada139664e0e174f74c8d 100644 (file)
@@ -364,6 +364,18 @@ contributor's names are abbreviated by WB (Wolfgang Bangerth), GK
 <h3>deal.II</h3>
 
 <ol>
+  <li> <p> 
+       Fixed: The algorithm to generate neighbor information for patches from
+       cells in <code class="member">DataOut::build_patches</code> 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.
+       <br>
+       (WB 2002/10/10)
+       </p>
+
   <li> <p> 
        Changed (internals): Previously, the finite element base class
        initialized the restriction, prolongation, and face constraints matrices

In the beginning the Universe was created. This has made a lot of people very angry and has been widely regarded as a bad move.

Douglas Adams


Typeset in Trocchi and Trocchi Bold Sans Serif.