src/Utility/Collection/pool/pool_list.h

説明を見る。
00001 // 
00002 // Copyright (c) 2005-2008 Kenichi Watanabe.
00003 // Copyright (c) 2005-2008 Yasuhiro Watari.
00004 // Copyright (c) 2005-2008 Hironori Ichibayashi.
00005 // Copyright (c) 2008-2009 Kazuo Horio.
00006 // Copyright (c) 2009-2013 Naruki Kurata.
00007 // Copyright (c) 2005-2013 Ryota Shioya.
00008 // Copyright (c) 2005-2013 Masahiro Goshima.
00009 // 
00010 // This software is provided 'as-is', without any express or implied
00011 // warranty. In no event will the authors be held liable for any damages
00012 // arising from the use of this software.
00013 // 
00014 // Permission is granted to anyone to use this software for any purpose,
00015 // including commercial applications, and to alter it and redistribute it
00016 // freely, subject to the following restrictions:
00017 // 
00018 // 1. The origin of this software must not be misrepresented; you must not
00019 // claim that you wrote the original software. If you use this software
00020 // in a product, an acknowledgment in the product documentation would be
00021 // appreciated but is not required.
00022 // 
00023 // 2. Altered source versions must be plainly marked as such, and must not be
00024 // misrepresented as being the original software.
00025 // 
00026 // 3. This notice may not be removed or altered from any source
00027 // distribution.
00028 // 
00029 // 
00030 
00031 
00032 //
00033 // STL list wrapper for pool_allocator
00034 // This class manages its size for speed.
00035 // ( A size() functin of libstdc++ consumes O(n).
00036 //
00037 
00038 #ifndef __POOL_LIST_H
00039 #define __POOL_LIST_H
00040 
00041 #include <list>
00042 
00043 #ifdef ONIKIRI_USE_ONIKIRI_POOL_ALLOCATOR
00044     #include "pool_allocator.h"
00045     #define ONIKIRI_POOL_LIST_ALLOCATOR pool_allocator
00046 #else
00047     #include <boost/pool/pool_alloc.hpp>
00048     #define ONIKIRI_POOL_LIST_ALLOCATOR boost::fast_pool_allocator
00049 #endif
00050 
00051 namespace Onikiri
00052 {
00053     template <typename T>
00054     class pool_list :
00055         public std::list<T, ONIKIRI_POOL_LIST_ALLOCATOR<T> >
00056     {
00057         typedef ONIKIRI_POOL_LIST_ALLOCATOR<T> allocator_type;
00058         typedef std::list<T, allocator_type >  base_type;
00059 
00060     public:
00061 
00062         pool_list()
00063             : base_type()
00064         {
00065         }
00066 
00067         explicit pool_list(
00068             const allocator_type& allocator
00069         ) :
00070             base_type(allocator)
00071         {
00072         }
00073 
00074         explicit pool_list(
00075             size_t n, 
00076             const T& value = T(), 
00077             const allocator_type& allocator = allocator_type()
00078         ) : 
00079             base_type(n, value, allocator) 
00080         {
00081         };
00082 
00083         template <class input_iterator>
00084         pool_list(
00085             input_iterator begin, 
00086             input_iterator end, 
00087             const allocator_type& allocator = allocator_type()
00088         ) : 
00089             base_type(begin, end, allocator)
00090         {
00091         };
00092 
00093         pool_list(const pool_list<T>& x)
00094             : base_type(x)
00095         {
00096         }
00097     };
00098 
00099 }; // namespace Onikiri
00100 
00101 #endif

Onikiri2に対してTue Jun 18 14:34:27 2013に生成されました。  doxygen 1.4.7