]> https://gitweb.dealii.org/ - dealii-svn.git/commitdiff
Improved CompressedSparsityPattern.
authorwolf <wolf@0785d39b-7218-0410-832d-ea1e28bc413d>
Mon, 21 Jun 2004 20:01:24 +0000 (20:01 +0000)
committerwolf <wolf@0785d39b-7218-0410-832d-ea1e28bc413d>
Mon, 21 Jun 2004 20:01:24 +0000 (20:01 +0000)
git-svn-id: https://svn.dealii.org/trunk@9445 0785d39b-7218-0410-832d-ea1e28bc413d

deal.II/doc/news/c-5.0.html

index 5996b44f5d950f1967438f855c32d1212f2f2f1d..d5cc31154bbe1eafa9d2a43d1cd90d2f116dc188 100644 (file)
@@ -98,6 +98,21 @@ inconvenience this causes.
 <h3>lac</h3>
 
 <ol>
+  <li> <p>
+       Improved: The <code class="class">CompressedSparsityPattern</code>
+       class used one of the C++ standard containers to store the column
+       indices of nonzero entries in a sparse matrix. This proved to be
+       inefficient since it requires the allocation of 20 bytes each time an
+       element was added, which for large matrices can be millions of
+       times. The new storage format uses a more compact data structure, and a
+       cache that requires memory allocation only every 8 additions, on
+       average. This should significantly reduce the total amount of memory
+       required as well as memory fragmentation. It also cuts run-time for
+       element addition by more than half.
+       <br> 
+       (WB 2004/06/21)
+       </p>
+
   <li> <p>
        Fixed: <code
        class="member">CompressedSparsityPattern::max_entries_per_row()</code>

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.