]> https://gitweb.dealii.org/ - dealii-svn.git/commit
Introduce a field that stores which constraints exist already. This is desirable...
authorwolf <wolf@0785d39b-7218-0410-832d-ea1e28bc413d>
Mon, 4 Oct 2004 21:29:55 +0000 (21:29 +0000)
committerwolf <wolf@0785d39b-7218-0410-832d-ea1e28bc413d>
Mon, 4 Oct 2004 21:29:55 +0000 (21:29 +0000)
commit1bda7ae894d4a299917a9c2331a76b3663e78507
treefd8f4479df8edd5b039b9a73f335e5a53716a3e5
parentff1b8cadfc4bd3e5866694ff253289be520aa8e4
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.