]> https://gitweb.dealii.org/ - dealii-svn.git/commitdiff
Add some stats to the documentation.
authorwolf <wolf@0785d39b-7218-0410-832d-ea1e28bc413d>
Mon, 21 Jun 2004 19:54:23 +0000 (19:54 +0000)
committerwolf <wolf@0785d39b-7218-0410-832d-ea1e28bc413d>
Mon, 21 Jun 2004 19:54:23 +0000 (19:54 +0000)
git-svn-id: https://svn.dealii.org/trunk@9444 0785d39b-7218-0410-832d-ea1e28bc413d

deal.II/lac/include/lac/compressed_sparsity_pattern.h

index 3ad0248d9e82efe12f53c85d060b1823516be15a..7e279554e3bec9ad2bef8d7b63f4725ea5cff945 100644 (file)
@@ -382,6 +382,21 @@ class CompressedSparsityPattern : public Subscriptor
                                       * before, the @p flush_cache function is
                                       * marked const, and the data members are
                                       * marked @p mutable.
+                                      *
+                                      * A small testseries about the size of
+                                      * the cache showed that the run time of
+                                      * a small program just testing the
+                                      * compressed sparsity pattern element
+                                      * insertion routine ran for 3.6 seconds
+                                      * with a cache size of 8, and 4.2
+                                      * seconds with a cache size of 16. We
+                                      * deem even smaller cache sizes
+                                      * undesirable, since they lead to more
+                                      * memory allocations, while larger cache
+                                      * sizes lead to waste of memory. The
+                                      * original version of this class, with
+                                      * one std::set per row took 8.2 seconds
+                                      * on the same program.
                                       */
     struct Line
     {

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.