]> https://gitweb.dealii.org/ - dealii.git/commit
Use a replacement version of std::lower_bound that is optimized for small arrays...
authorWolfgang Bangerth <bangerth@math.tamu.edu>
Tue, 12 Jul 2011 12:23:28 +0000 (12:23 +0000)
committerWolfgang Bangerth <bangerth@math.tamu.edu>
Tue, 12 Jul 2011 12:23:28 +0000 (12:23 +0000)
commit371e107ae5a2fb7c363590f2a78884a95e56a87a
tree90fc17f3f265dac89566e016ba144474fdd78988
parent2a7da2f586c6dad69ba2865bb61da304803ffd41
Use a replacement version of std::lower_bound that is optimized for small arrays and that doesn't have the awkward O(N) partitioning check. For more information, see the documentation in utilities.h.

git-svn-id: https://svn.dealii.org/trunk@23944 0785d39b-7218-0410-832d-ea1e28bc413d
16 files changed:
deal.II/include/deal.II/base/index_set.h
deal.II/include/deal.II/base/utilities.h
deal.II/include/deal.II/lac/block_matrix_base.h
deal.II/include/deal.II/lac/compressed_simple_sparsity_pattern.h
deal.II/include/deal.II/lac/constraint_matrix.templates.h
deal.II/include/deal.II/lac/precondition.h
deal.II/include/deal.II/lac/sparse_decomposition.templates.h
deal.II/include/deal.II/lac/sparse_matrix.templates.h
deal.II/include/deal.II/lac/sparsity_pattern.h
deal.II/source/grid/grid_reordering.cc
deal.II/source/lac/compressed_simple_sparsity_pattern.cc
deal.II/source/lac/constraint_matrix.cc
deal.II/source/lac/sparsity_pattern.cc
deal.II/source/multigrid/mg_tools.cc
deal.II/source/numerics/matrices.cc
deal.II/source/numerics/time_dependent.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.