From: wolf Date: Mon, 21 Jun 2004 19:54:23 +0000 (+0000) Subject: Add some stats to the documentation. X-Git-Url: https://gitweb.dealii.org/cgi-bin/gitweb.cgi?a=commitdiff_plain;h=3db18bf6891ef0390b945d613a8a4ad784704bb8;p=dealii-svn.git Add some stats to the documentation. git-svn-id: https://svn.dealii.org/trunk@9444 0785d39b-7218-0410-832d-ea1e28bc413d --- diff --git a/deal.II/lac/include/lac/compressed_sparsity_pattern.h b/deal.II/lac/include/lac/compressed_sparsity_pattern.h index 3ad0248d9e..7e279554e3 100644 --- a/deal.II/lac/include/lac/compressed_sparsity_pattern.h +++ b/deal.II/lac/include/lac/compressed_sparsity_pattern.h @@ -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 {