]> https://gitweb.dealii.org/ - dealii-svn.git/commit
Use a replacement version of std::lower_bound that is optimized for small arrays...
authorbangerth <bangerth@0785d39b-7218-0410-832d-ea1e28bc413d>
Tue, 12 Jul 2011 12:23:28 +0000 (12:23 +0000)
committerbangerth <bangerth@0785d39b-7218-0410-832d-ea1e28bc413d>
Tue, 12 Jul 2011 12:23:28 +0000 (12:23 +0000)
commitb510478501056f7145b5b08cb28f7c1af70f2445
tree8437adc5f82d9543fc4ba99f8cb0a01dae48ba88
parenta6a142da27d0dfcda6dbb51bbb4215317da2054f
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.