]> https://gitweb.dealii.org/ - dealii.git/commit
Introduce a field that stores which constraints exist already. This is desirable...
authorWolfgang Bangerth <bangerth@math.tamu.edu>
Mon, 4 Oct 2004 21:29:55 +0000 (21:29 +0000)
committerWolfgang Bangerth <bangerth@math.tamu.edu>
Mon, 4 Oct 2004 21:29:55 +0000 (21:29 +0000)
commitd92feb98c442760f23b30285556e44d169c30060
tree45a819ea877e99d2ea381c52912b86395d104f6f
parentb9c88353f3a4aebae631b67fda03a146f8e8eeef
Introduce a field that stores which constraints exist already. This is desirable since we would otherwise have to walk through the list of existing constraints in add_line, which is an O(N) operation that has to be repeated O(N) times. This quadratic algorithm is now gone, making the SPEC testcase a full 5% faster than previously. The main reason is that it used to walk through a lot of memory and create a horrific number of cache misses, which are now all gone.

git-svn-id: https://svn.dealii.org/trunk@9689 0785d39b-7218-0410-832d-ea1e28bc413d
deal.II/deal.II/include/dofs/dof_constraints.h
deal.II/deal.II/source/dofs/dof_constraints.cc
deal.II/doc/news/c-5.0.html

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.