Blender Git Loki
Git Commits -> Revision de6c1c9
Revision de6c1c9 by Sergey Sharybin (master) November 28, 2013, 13:46 (GMT) |
Update Ceres to latest upstream version - A richer Problem API. - DynamicNumericDiffCostFunction. - Faster ITERATIVE_SCHUR solver. - Faster SCHUR_JACOBI preconditioner. - Faster Jacobian evaluation. - Faster visibility based preconditioning using single linkage clustering. Also re-wrote rules for unordered collections detection, should work on all platforms and compilers now :) |
Commit Details:
Full Hash: de6c1c9287849a6d3688ac4d67c8cc21f0c4cd31
Parent Commit: 918ad17
Lines Changed: +4865, -2096
25 Added Paths:
/extern/libmv/third_party/ceres/include/ceres/dynamic_numeric_diff_cost_function.h (+265, -0) (View)
/extern/libmv/third_party/ceres/internal/ceres/block_random_access_diagonal_matrix.cc (+120, -0) (View)
/extern/libmv/third_party/ceres/internal/ceres/block_random_access_diagonal_matrix.h (+96, -0) (View)
/extern/libmv/third_party/ceres/internal/ceres/generated/partitioned_matrix_view_2_2_2.cc (+56, -0) (View)
/extern/libmv/third_party/ceres/internal/ceres/generated/partitioned_matrix_view_2_2_3.cc (+56, -0) (View)
/extern/libmv/third_party/ceres/internal/ceres/generated/partitioned_matrix_view_2_2_4.cc (+56, -0) (View)
/extern/libmv/third_party/ceres/internal/ceres/generated/partitioned_matrix_view_2_2_d.cc (+56, -0) (View)
/extern/libmv/third_party/ceres/internal/ceres/generated/partitioned_matrix_view_2_3_3.cc (+56, -0) (View)
/extern/libmv/third_party/ceres/internal/ceres/generated/partitioned_matrix_view_2_3_4.cc (+56, -0) (View)
/extern/libmv/third_party/ceres/internal/ceres/generated/partitioned_matrix_view_2_3_9.cc (+56, -0) (View)
/extern/libmv/third_party/ceres/internal/ceres/generated/partitioned_matrix_view_2_3_d.cc (+56, -0) (View)
/extern/libmv/third_party/ceres/internal/ceres/generated/partitioned_matrix_view_2_4_3.cc (+56, -0) (View)
/extern/libmv/third_party/ceres/internal/ceres/generated/partitioned_matrix_view_2_4_4.cc (+56, -0) (View)
/extern/libmv/third_party/ceres/internal/ceres/generated/partitioned_matrix_view_2_4_d.cc (+56, -0) (View)
/extern/libmv/third_party/ceres/internal/ceres/generated/partitioned_matrix_view_2_d_d.cc (+56, -0) (View)
/extern/libmv/third_party/ceres/internal/ceres/generated/partitioned_matrix_view_4_4_2.cc (+56, -0) (View)
/extern/libmv/third_party/ceres/internal/ceres/generated/partitioned_matrix_view_4_4_3.cc (+56, -0) (View)
/extern/libmv/third_party/ceres/internal/ceres/generated/partitioned_matrix_view_4_4_4.cc (+56, -0) (View)
/extern/libmv/third_party/ceres/internal/ceres/generated/partitioned_matrix_view_4_4_d.cc (+56, -0) (View)
/extern/libmv/third_party/ceres/internal/ceres/generated/partitioned_matrix_view_d_d_d.cc (+53, -0) (View)
/extern/libmv/third_party/ceres/internal/ceres/generated/schur_eliminator_2_d_d.cc (+56, -0) (View)
/extern/libmv/third_party/ceres/internal/ceres/generate_partitioned_matrix_view_specializations.py (+226, -0) (View)
/extern/libmv/third_party/ceres/internal/ceres/partitioned_matrix_view_impl.h (+380, -0) (View)
/extern/libmv/third_party/ceres/internal/ceres/single_linkage_clustering.cc (+107, -0) (View)
/extern/libmv/third_party/ceres/internal/ceres/single_linkage_clustering.h (+71, -0) (View)
/extern/libmv/third_party/ceres/internal/ceres/block_random_access_diagonal_matrix.cc (+120, -0) (View)
/extern/libmv/third_party/ceres/internal/ceres/block_random_access_diagonal_matrix.h (+96, -0) (View)
/extern/libmv/third_party/ceres/internal/ceres/generated/partitioned_matrix_view_2_2_2.cc (+56, -0) (View)
/extern/libmv/third_party/ceres/internal/ceres/generated/partitioned_matrix_view_2_2_3.cc (+56, -0) (View)
/extern/libmv/third_party/ceres/internal/ceres/generated/partitioned_matrix_view_2_2_4.cc (+56, -0) (View)
/extern/libmv/third_party/ceres/internal/ceres/generated/partitioned_matrix_view_2_2_d.cc (+56, -0) (View)
/extern/libmv/third_party/ceres/internal/ceres/generated/partitioned_matrix_view_2_3_3.cc (+56, -0) (View)
/extern/libmv/third_party/ceres/internal/ceres/generated/partitioned_matrix_view_2_3_4.cc (+56, -0) (View)
/extern/libmv/third_party/ceres/internal/ceres/generated/partitioned_matrix_view_2_3_9.cc (+56, -0) (View)
/extern/libmv/third_party/ceres/internal/ceres/generated/partitioned_matrix_view_2_3_d.cc (+56, -0) (View)
/extern/libmv/third_party/ceres/internal/ceres/generated/partitioned_matrix_view_2_4_3.cc (+56, -0) (View)
/extern/libmv/third_party/ceres/internal/ceres/generated/partitioned_matrix_view_2_4_4.cc (+56, -0) (View)
/extern/libmv/third_party/ceres/internal/ceres/generated/partitioned_matrix_view_2_4_d.cc (+56, -0) (View)
/extern/libmv/third_party/ceres/internal/ceres/generated/partitioned_matrix_view_2_d_d.cc (+56, -0) (View)
/extern/libmv/third_party/ceres/internal/ceres/generated/partitioned_matrix_view_4_4_2.cc (+56, -0) (View)
/extern/libmv/third_party/ceres/internal/ceres/generated/partitioned_matrix_view_4_4_3.cc (+56, -0) (View)
/extern/libmv/third_party/ceres/internal/ceres/generated/partitioned_matrix_view_4_4_4.cc (+56, -0) (View)
/extern/libmv/third_party/ceres/internal/ceres/generated/partitioned_matrix_view_4_4_d.cc (+56, -0) (View)
/extern/libmv/third_party/ceres/internal/ceres/generated/partitioned_matrix_view_d_d_d.cc (+53, -0) (View)
/extern/libmv/third_party/ceres/internal/ceres/generated/schur_eliminator_2_d_d.cc (+56, -0) (View)
/extern/libmv/third_party/ceres/internal/ceres/generate_partitioned_matrix_view_specializations.py (+226, -0) (View)
/extern/libmv/third_party/ceres/internal/ceres/partitioned_matrix_view_impl.h (+380, -0) (View)
/extern/libmv/third_party/ceres/internal/ceres/single_linkage_clustering.cc (+107, -0) (View)
/extern/libmv/third_party/ceres/internal/ceres/single_linkage_clustering.h (+71, -0) (View)
2 Deleted Paths:
/extern/libmv/third_party/ceres/internal/ceres/runtime_numeric_diff_cost_function.cc (+0, -217)
/extern/libmv/third_party/ceres/internal/ceres/runtime_numeric_diff_cost_function.h (+0, -87)
/extern/libmv/third_party/ceres/internal/ceres/runtime_numeric_diff_cost_function.h (+0, -87)
75 Modified Paths:
/extern/libmv/third_party/ceres/bundle.sh (+26, -22) (Diff)
/extern/libmv/third_party/ceres/ChangeLog (+480, -434) (Diff)
/extern/libmv/third_party/ceres/CMakeLists.txt (+35, -18) (Diff)
/extern/libmv/third_party/ceres/files.txt (+25, -2) (Diff)
/extern/libmv/third_party/ceres/include/ceres/autodiff_cost_function.h (+26, -20) (Diff)
/extern/libmv/third_party/ceres/include/ceres/ceres.h (+4, -2) (Diff)
/extern/libmv/third_party/ceres/include/ceres/dynamic_autodiff_cost_function.h (+17, -16) (Diff)
/extern/libmv/third_party/ceres/include/ceres/internal/autodiff.h (+1, -1) (Diff)
/extern/libmv/third_party/ceres/include/ceres/internal/fixed_array.h (+0, -4) (Diff)
/extern/libmv/third_party/ceres/include/ceres/internal/macros.h (+2, -3) (Diff)
/extern/libmv/third_party/ceres/include/ceres/internal/numeric_diff.h (+18, -12) (Diff)
/extern/libmv/third_party/ceres/include/ceres/iteration_callback.h (+4, -0) (Diff)
/extern/libmv/third_party/ceres/include/ceres/jet.h (+56, -138) (Diff)
/extern/libmv/third_party/ceres/include/ceres/numeric_diff_cost_function.h (+30, -12) (Diff)
/extern/libmv/third_party/ceres/include/ceres/numeric_diff_functor.h (+6, -1) (Diff)
/extern/libmv/third_party/ceres/include/ceres/ordered_groups.h (+2, -5) (Diff)
/extern/libmv/third_party/ceres/include/ceres/problem.h (+21, -1) (Diff)
/extern/libmv/third_party/ceres/include/ceres/rotation.h (+40, -33) (Diff)
/extern/libmv/third_party/ceres/include/ceres/solver.h (+128, -7) (Diff)
/extern/libmv/third_party/ceres/include/ceres/types.h (+37, -28) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/block_jacobi_preconditioner.cc (+3, -1) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/block_random_access_sparse_matrix.h (+1, -1) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/canonical_views_clustering.cc (+5, -5) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/canonical_views_clustering.h (+1, -4) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/cgnr_solver.cc (+10, -8) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/collections_port.h (+34, -16) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/conjugate_gradients_solver.cc (+33, -32) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/coordinate_descent_minimizer.cc (+1, -0) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/corrector.cc (+21, -8) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/covariance_impl.cc (+46, -34) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/cxsparse.cc (+2, -2) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/dense_normal_cholesky_solver.cc (+19, -9) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/dense_qr_solver.cc (+12, -13) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/dogleg_strategy.cc (+16, -8) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/generate_eliminator_specialization.py (+1, -0) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/gradient_checking_cost_function.cc (+16, -6) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/implicit_schur_complement.cc (+9, -12) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/implicit_schur_complement.h (+4, -4) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/iterative_schur_complement_solver.cc (+21, -17) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/lapack.cc (+56, -20) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/lapack.h (+23, -11) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/levenberg_marquardt_strategy.cc (+6, -3) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/linear_solver.h (+21, -3) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/line_search.cc (+171, -95) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/line_search_direction.cc (+46, -3) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/line_search_minimizer.cc (+72, -30) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/low_rank_inverse_hessian.cc (+45, -3) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/minimizer.h (+3, -0) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/partitioned_matrix_view.cc (+120, -256) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/partitioned_matrix_view.h (+59, -28) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/polynomial.cc (+88, -13) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/polynomial.h (+1, -0) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/preconditioner.h (+2, -1) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/problem.cc (+20, -1) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/problem_impl.cc (+58, -3) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/problem_impl.h (+9, -0) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/schur_complement_solver.cc (+92, -50) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/schur_complement_solver.h (+10, -5) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/schur_eliminator.cc (+6, -1) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/schur_jacobi_preconditioner.cc (+7, -17) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/schur_jacobi_preconditioner.h (+2, -2) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/solver.cc (+14, -9) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/solver_impl.cc (+86, -61) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/solver_impl.h (+18, -9) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/sparse_normal_cholesky_solver.cc (+45, -28) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/stringprintf.cc (+1, -1) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/suitesparse.cc (+68, -68) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/suitesparse.h (+24, -15) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/trust_region_minimizer.cc (+101, -69) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/trust_region_strategy.h (+2, -2) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/types.cc (+19, -12) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/visibility_based_preconditioner.cc (+70, -29) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/visibility_based_preconditioner.h (+2, -1) (Diff)
/extern/libmv/third_party/ceres/SConscript (+12, -4) (Diff)
/SConstruct (+3, -0) (Diff)
/extern/libmv/third_party/ceres/ChangeLog (+480, -434) (Diff)
/extern/libmv/third_party/ceres/CMakeLists.txt (+35, -18) (Diff)
/extern/libmv/third_party/ceres/files.txt (+25, -2) (Diff)
/extern/libmv/third_party/ceres/include/ceres/autodiff_cost_function.h (+26, -20) (Diff)
/extern/libmv/third_party/ceres/include/ceres/ceres.h (+4, -2) (Diff)
/extern/libmv/third_party/ceres/include/ceres/dynamic_autodiff_cost_function.h (+17, -16) (Diff)
/extern/libmv/third_party/ceres/include/ceres/internal/autodiff.h (+1, -1) (Diff)
/extern/libmv/third_party/ceres/include/ceres/internal/fixed_array.h (+0, -4) (Diff)
/extern/libmv/third_party/ceres/include/ceres/internal/macros.h (+2, -3) (Diff)
/extern/libmv/third_party/ceres/include/ceres/internal/numeric_diff.h (+18, -12) (Diff)
/extern/libmv/third_party/ceres/include/ceres/iteration_callback.h (+4, -0) (Diff)
/extern/libmv/third_party/ceres/include/ceres/jet.h (+56, -138) (Diff)
/extern/libmv/third_party/ceres/include/ceres/numeric_diff_cost_function.h (+30, -12) (Diff)
/extern/libmv/third_party/ceres/include/ceres/numeric_diff_functor.h (+6, -1) (Diff)
/extern/libmv/third_party/ceres/include/ceres/ordered_groups.h (+2, -5) (Diff)
/extern/libmv/third_party/ceres/include/ceres/problem.h (+21, -1) (Diff)
/extern/libmv/third_party/ceres/include/ceres/rotation.h (+40, -33) (Diff)
/extern/libmv/third_party/ceres/include/ceres/solver.h (+128, -7) (Diff)
/extern/libmv/third_party/ceres/include/ceres/types.h (+37, -28) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/block_jacobi_preconditioner.cc (+3, -1) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/block_random_access_sparse_matrix.h (+1, -1) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/canonical_views_clustering.cc (+5, -5) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/canonical_views_clustering.h (+1, -4) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/cgnr_solver.cc (+10, -8) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/collections_port.h (+34, -16) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/conjugate_gradients_solver.cc (+33, -32) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/coordinate_descent_minimizer.cc (+1, -0) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/corrector.cc (+21, -8) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/covariance_impl.cc (+46, -34) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/cxsparse.cc (+2, -2) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/dense_normal_cholesky_solver.cc (+19, -9) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/dense_qr_solver.cc (+12, -13) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/dogleg_strategy.cc (+16, -8) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/generate_eliminator_specialization.py (+1, -0) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/gradient_checking_cost_function.cc (+16, -6) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/implicit_schur_complement.cc (+9, -12) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/implicit_schur_complement.h (+4, -4) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/iterative_schur_complement_solver.cc (+21, -17) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/lapack.cc (+56, -20) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/lapack.h (+23, -11) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/levenberg_marquardt_strategy.cc (+6, -3) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/linear_solver.h (+21, -3) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/line_search.cc (+171, -95) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/line_search_direction.cc (+46, -3) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/line_search_minimizer.cc (+72, -30) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/low_rank_inverse_hessian.cc (+45, -3) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/minimizer.h (+3, -0) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/partitioned_matrix_view.cc (+120, -256) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/partitioned_matrix_view.h (+59, -28) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/polynomial.cc (+88, -13) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/polynomial.h (+1, -0) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/preconditioner.h (+2, -1) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/problem.cc (+20, -1) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/problem_impl.cc (+58, -3) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/problem_impl.h (+9, -0) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/schur_complement_solver.cc (+92, -50) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/schur_complement_solver.h (+10, -5) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/schur_eliminator.cc (+6, -1) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/schur_jacobi_preconditioner.cc (+7, -17) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/schur_jacobi_preconditioner.h (+2, -2) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/solver.cc (+14, -9) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/solver_impl.cc (+86, -61) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/solver_impl.h (+18, -9) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/sparse_normal_cholesky_solver.cc (+45, -28) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/stringprintf.cc (+1, -1) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/suitesparse.cc (+68, -68) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/suitesparse.h (+24, -15) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/trust_region_minimizer.cc (+101, -69) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/trust_region_strategy.h (+2, -2) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/types.cc (+19, -12) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/visibility_based_preconditioner.cc (+70, -29) (Diff)
/extern/libmv/third_party/ceres/internal/ceres/visibility_based_preconditioner.h (+2, -1) (Diff)
/extern/libmv/third_party/ceres/SConscript (+12, -4) (Diff)
/SConstruct (+3, -0) (Diff)