sizeoverflow.cpp
Go to the documentation of this file.
1 // This file is part of Eigen, a lightweight C++ template library
2 // for linear algebra.
3 //
4 // Copyright (C) 2011 Benoit Jacob <jacob.benoit.1@gmail.com>
5 //
6 // This Source Code Form is subject to the terms of the Mozilla
7 // Public License v. 2.0. If a copy of the MPL was not distributed
8 // with this file, You can obtain one at http://mozilla.org/MPL/2.0/.
9 
10 #include "main.h"
11 
12 #define VERIFY_THROWS_BADALLOC(a) { \
13  bool threw = false; \
14  try { \
15  a; \
16  } \
17  catch (std::bad_alloc&) { threw = true; } \
18  VERIFY(threw && "should have thrown bad_alloc: " #a); \
19  }
20 
21 template<typename MatrixType>
23 {
26  VERIFY_THROWS_BADALLOC( MatrixType m; m.conservativeResize(rows, cols) );
27 }
28 
29 template<typename VectorType>
31 {
34  VERIFY_THROWS_BADALLOC( VectorType v; v.conservativeResize(size) );
35 }
36 
37 EIGEN_DECLARE_TEST(sizeoverflow)
38 {
39  // there are 2 levels of overflow checking. first in PlainObjectBase.h we check for overflow in rows*cols computations.
40  // this is tested in tests of the form times_itself_gives_0 * times_itself_gives_0
41  // Then in Memory.h we check for overflow in size * sizeof(T) computations.
42  // this is tested in tests of the form times_4_gives_0 * sizeof(float)
43 
44  size_t times_itself_gives_0 = size_t(1) << (8 * sizeof(Index) / 2);
45  VERIFY(times_itself_gives_0 * times_itself_gives_0 == 0);
46 
47  size_t times_4_gives_0 = size_t(1) << (8 * sizeof(Index) - 2);
48  VERIFY(times_4_gives_0 * 4 == 0);
49 
50  size_t times_8_gives_0 = size_t(1) << (8 * sizeof(Index) - 3);
51  VERIFY(times_8_gives_0 * 8 == 0);
52 
53  triggerMatrixBadAlloc<MatrixXf>(times_itself_gives_0, times_itself_gives_0);
54  triggerMatrixBadAlloc<MatrixXf>(times_itself_gives_0 / 4, times_itself_gives_0);
55  triggerMatrixBadAlloc<MatrixXf>(times_4_gives_0, 1);
56 
57  triggerMatrixBadAlloc<MatrixXd>(times_itself_gives_0, times_itself_gives_0);
58  triggerMatrixBadAlloc<MatrixXd>(times_itself_gives_0 / 8, times_itself_gives_0);
59  triggerMatrixBadAlloc<MatrixXd>(times_8_gives_0, 1);
60 
61  triggerVectorBadAlloc<VectorXf>(times_4_gives_0);
62 
63  triggerVectorBadAlloc<VectorXd>(times_8_gives_0);
64 }
MatrixType
MatrixXf MatrixType
Definition: benchmark-blocking-sizes.cpp:52
rows
int rows
Definition: Tutorial_commainit_02.cpp:1
size
Scalar Scalar int size
Definition: benchVecAdd.cpp:17
triggerVectorBadAlloc
void triggerVectorBadAlloc(Index size)
Definition: sizeoverflow.cpp:30
m
Matrix3f m
Definition: AngleAxis_mimic_euler.cpp:1
size_t
std::size_t size_t
Definition: wrap/pybind11/include/pybind11/detail/common.h:490
EIGEN_DECLARE_TEST
EIGEN_DECLARE_TEST(sizeoverflow)
Definition: sizeoverflow.cpp:37
main.h
VERIFY_THROWS_BADALLOC
#define VERIFY_THROWS_BADALLOC(a)
Definition: sizeoverflow.cpp:12
v
Array< int, Dynamic, 1 > v
Definition: Array_initializer_list_vector_cxx11.cpp:1
VectorType
Definition: FFTW.cpp:65
cols
int cols
Definition: Tutorial_commainit_02.cpp:1
triggerMatrixBadAlloc
void triggerMatrixBadAlloc(Index rows, Index cols)
Definition: sizeoverflow.cpp:22
VERIFY
#define VERIFY(a)
Definition: main.h:380
Eigen::Index
EIGEN_DEFAULT_DENSE_INDEX_TYPE Index
The Index type as used for the API.
Definition: Meta.h:74


gtsam
Author(s):
autogenerated on Fri Nov 1 2024 03:35:27