1c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath// This file is part of Eigen, a lightweight C++ template library 2c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath// for linear algebra. 3c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath// 4c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath// Copyright (C) 2009 Hauke Heibel <hauke.heibel@googlemail.com> 5c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath// 6c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath// This Source Code Form is subject to the terms of the Mozilla 7c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath// Public License v. 2.0. If a copy of the MPL was not distributed 8c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath// with this file, You can obtain one at http://mozilla.org/MPL/2.0/. 9c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath 10c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath#ifndef EIGEN_STDLIST_H 11c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath#define EIGEN_STDLIST_H 12c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath 137faaa9f3f0df9d23790277834d426c3d992ac3baCarlos Hernandez#include "details.h" 14c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath 15c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath// Define the explicit instantiation (e.g. necessary for the Intel compiler) 16c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath#if defined(__INTEL_COMPILER) || defined(__GNUC__) 17c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath #define EIGEN_EXPLICIT_STL_LIST_INSTANTIATION(...) template class std::list<__VA_ARGS__, EIGEN_ALIGNED_ALLOCATOR<__VA_ARGS__> >; 18c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath#else 19c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath #define EIGEN_EXPLICIT_STL_LIST_INSTANTIATION(...) 20c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath#endif 21c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath 22c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath/** 23c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath * This section contains a convenience MACRO which allows an easy specialization of 24c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath * std::list such that for data types with alignment issues the correct allocator 25c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath * is used automatically. 26c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath */ 27c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath#define EIGEN_DEFINE_STL_LIST_SPECIALIZATION(...) \ 28c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan KamathEIGEN_EXPLICIT_STL_LIST_INSTANTIATION(__VA_ARGS__) \ 29c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamathnamespace std \ 30c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath{ \ 31c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath template<typename _Ay> \ 32c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath class list<__VA_ARGS__, _Ay> \ 33c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath : public list<__VA_ARGS__, EIGEN_ALIGNED_ALLOCATOR<__VA_ARGS__> > \ 34c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath { \ 35c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath typedef list<__VA_ARGS__, EIGEN_ALIGNED_ALLOCATOR<__VA_ARGS__> > list_base; \ 36c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath public: \ 37c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath typedef __VA_ARGS__ value_type; \ 38c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath typedef typename list_base::allocator_type allocator_type; \ 39c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath typedef typename list_base::size_type size_type; \ 40c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath typedef typename list_base::iterator iterator; \ 41c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath explicit list(const allocator_type& a = allocator_type()) : list_base(a) {} \ 42c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath template<typename InputIterator> \ 43c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath list(InputIterator first, InputIterator last, const allocator_type& a = allocator_type()) : list_base(first, last, a) {} \ 44c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath list(const list& c) : list_base(c) {} \ 45c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath explicit list(size_type num, const value_type& val = value_type()) : list_base(num, val) {} \ 46c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath list(iterator start, iterator end) : list_base(start, end) {} \ 47c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath list& operator=(const list& x) { \ 48c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath list_base::operator=(x); \ 49c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath return *this; \ 50c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath } \ 51c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath }; \ 52c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath} 53c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath 54c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath// check whether we really need the std::vector specialization 55c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath#if !(defined(_GLIBCXX_VECTOR) && (!EIGEN_GNUC_AT_LEAST(4,1))) /* Note that before gcc-4.1 we already have: std::list::resize(size_type,const T&). */ 56c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath 57c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamathnamespace std 58c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath{ 59c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath 60c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath#define EIGEN_STD_LIST_SPECIALIZATION_BODY \ 61c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath public: \ 62c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath typedef T value_type; \ 63c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath typedef typename list_base::allocator_type allocator_type; \ 64c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath typedef typename list_base::size_type size_type; \ 65c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath typedef typename list_base::iterator iterator; \ 66c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath typedef typename list_base::const_iterator const_iterator; \ 67c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath explicit list(const allocator_type& a = allocator_type()) : list_base(a) {} \ 68c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath template<typename InputIterator> \ 69c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath list(InputIterator first, InputIterator last, const allocator_type& a = allocator_type()) \ 70c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath : list_base(first, last, a) {} \ 71c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath list(const list& c) : list_base(c) {} \ 72c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath explicit list(size_type num, const value_type& val = value_type()) : list_base(num, val) {} \ 73c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath list(iterator start, iterator end) : list_base(start, end) {} \ 74c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath list& operator=(const list& x) { \ 75c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath list_base::operator=(x); \ 76c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath return *this; \ 77c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath } 78c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath 79c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath template<typename T> 80c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath class list<T,EIGEN_ALIGNED_ALLOCATOR<T> > 81c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath : public list<EIGEN_WORKAROUND_MSVC_STL_SUPPORT(T), 82c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath Eigen::aligned_allocator_indirection<EIGEN_WORKAROUND_MSVC_STL_SUPPORT(T)> > 83c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath { 84c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath typedef list<EIGEN_WORKAROUND_MSVC_STL_SUPPORT(T), 85c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath Eigen::aligned_allocator_indirection<EIGEN_WORKAROUND_MSVC_STL_SUPPORT(T)> > list_base; 86c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath EIGEN_STD_LIST_SPECIALIZATION_BODY 87c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath 88c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath void resize(size_type new_size) 89c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath { resize(new_size, T()); } 90c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath 91c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath void resize(size_type new_size, const value_type& x) 92c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath { 93c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath if (list_base::size() < new_size) 94c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath list_base::insert(list_base::end(), new_size - list_base::size(), x); 95c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath else 96c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath while (new_size < list_base::size()) list_base::pop_back(); 97c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath } 98c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath 99c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath#if defined(_LIST_) 100c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath // workaround MSVC std::list implementation 101c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath void push_back(const value_type& x) 102c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath { list_base::push_back(x); } 103c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath using list_base::insert; 104c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath iterator insert(const_iterator position, const value_type& x) 105c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath { return list_base::insert(position,x); } 106c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath void insert(const_iterator position, size_type new_size, const value_type& x) 107c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath { list_base::insert(position, new_size, x); } 108c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath#endif 109c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath }; 110c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath} 111c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath 112c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath#endif // check whether specialization is actually required 113c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath 114c981c48f5bc9aefeffc0bcb0cc3934c2fae179ddNarayan Kamath#endif // EIGEN_STDLIST_H 115