]> https://gitweb.dealii.org/ - dealii-svn.git/commit
Use a more sophisticated algorithm for the compressed sparsity pattern that uses...
authorwolf <wolf@0785d39b-7218-0410-832d-ea1e28bc413d>
Mon, 21 Jun 2004 17:02:47 +0000 (17:02 +0000)
committerwolf <wolf@0785d39b-7218-0410-832d-ea1e28bc413d>
Mon, 21 Jun 2004 17:02:47 +0000 (17:02 +0000)
commit34a881bbeecf5b3fcca7fbba18433dd7448f6641
treeea651a2e670e482cff682e55dc774f988fab1eb6
parent0f8cf5ec8499658a21b31ad2041af0c9576a23d3
Use a more sophisticated algorithm for the compressed sparsity pattern that uses caches and std::vector instead of std::set. std::set allocates 20 bytes each time we add a single integer, which can't be efficient both from memory and run-time viewpoints.

git-svn-id: https://svn.dealii.org/trunk@9440 0785d39b-7218-0410-832d-ea1e28bc413d
deal.II/lac/include/lac/compressed_sparsity_pattern.h
deal.II/lac/source/compressed_sparsity_pattern.cc

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.