commit 0e2743e24d013b25109396cfa0d8d0f1e8e84964
author Sameer Agarwal <sameeragarwal@google.com> Wed Oct 23 14:51:07 2013 -0700
committer Keir Mierle <mierle@gmail.com> Thu Oct 24 19:40:38 2013 +0000
tree ddb1436da6ee053cd63cb1ecd7b1c2af32f1e7a6
parent 6a2bcaa1d55d38bc10d043f1458657caac2be7a7

Add BlockRandomAccessDiagonalMatrix.

This class is used in the SchurJacobiPreconditioner for
storing the preconditioner matrix. Using it speeds up
the computation of the preconditioner by ~15% due to
the elimination of a hash table lookup.

Change-Id: Iba2b34aad0d9eb9bcb7f6e6fad16aa416aac0d2a

internal/ceres/schur_jacobi_preconditioner.h

diff --git a/internal/ceres/schur_jacobi_preconditioner.h b/internal/ceres/schur_jacobi_preconditioner.h
index f6e7b0d..aecb015 100644
--- a/internal/ceres/schur_jacobi_preconditioner.h
+++ b/internal/ceres/schur_jacobi_preconditioner.h
@@ -49,7 +49,7 @@
 namespace ceres {
 namespace internal {
 
-class BlockRandomAccessSparseMatrix;
+class BlockRandomAccessDiagonalMatrix;
 class BlockSparseMatrix;
 struct CompressedRowBlockStructure;
 class SchurEliminatorBase;
@@ -100,7 +100,7 @@
   scoped_ptr<SchurEliminatorBase> eliminator_;
 
   // Preconditioner matrix.
-  scoped_ptr<BlockRandomAccessSparseMatrix> m_;
+  scoped_ptr<BlockRandomAccessDiagonalMatrix> m_;
   CERES_DISALLOW_COPY_AND_ASSIGN(SchurJacobiPreconditioner);
 };