Go to the documentation of this file.00001 #include "DataFormats/GeometrySurface/interface/BlockWipedAllocator.h"
00002 #include "FWCore/Utilities/interface/Likely.h"
00003
00004 BlockWipedAllocator::BlockWipedAllocator( std::size_t typeSize,
00005 std::size_t blockSize,
00006 std::size_t maxRecycle):
00007 m_typeSize(typeSize), m_blockSize(blockSize), m_maxRecycle(maxRecycle), m_alive(0){
00008
00009 recycled.reserve(m_maxRecycle);
00010 wipe();
00011 }
00012
00013
00014 BlockWipedAllocator::BlockWipedAllocator(BlockWipedAllocator const & rh) :
00015 m_typeSize(rh.m_typeSize), m_blockSize(rh.m_blockSize), m_maxRecycle(rh.m_maxRecycle), m_alive(0) {
00016 recycled.reserve(m_maxRecycle);
00017 wipe();
00018 }
00019
00020 BlockWipedAllocator& BlockWipedAllocator::operator=(BlockWipedAllocator const & rh) {
00021 m_typeSize=rh.m_typeSize; m_blockSize=rh.m_blockSize; m_maxRecycle=rh.m_maxRecycle;
00022 recycled.reserve(m_maxRecycle);
00023 m_alive=0;
00024 wipe();
00025 return *this;
00026 }
00027
00028
00029 BlockWipedAllocator::~BlockWipedAllocator() {
00030 clear();
00031 }
00032
00033
00034
00035
00036 void * BlockWipedAllocator::alloc() {
00037 m_alive++;
00038 if likely(!recycled.empty()) {
00039 void * ret = recycled.back();
00040 recycled.pop_back();
00041 return ret;
00042 }
00043 void * ret = m_next;
00044 m_next+=m_typeSize;
00045 Block & block = *m_current;
00046 ++block.m_allocated;
00047 if unlikely(m_next==(&block.m_data.back())+1) nextBlock(true);
00048 return ret;
00049 }
00050
00051 void BlockWipedAllocator::dealloc(void * p) {
00052 if likely (recycled.size()<m_maxRecycle) recycled.push_back(p);
00053 m_alive--;
00054 }
00055
00056 void BlockWipedAllocator::clear() const {
00057 me().m_blocks.clear();
00058 me().wipe();
00059 }
00060
00061 void BlockWipedAllocator::wipe(bool force) const {
00062 if (m_alive>0 && !force) return;
00063
00064 std::for_each(localCaches.begin(),localCaches.end(),boost::bind(&LocalCache::reset,_1));
00065
00066 me().m_current=me().m_blocks.begin();
00067 me().nextBlock(false);
00068 me().recycled.clear();
00069 }
00070
00071 BlockWipedAllocator & BlockWipedAllocator::me() const {
00072 return const_cast<BlockWipedAllocator&>(*this);
00073 }
00074
00075 BlockWipedAllocator::Stat BlockWipedAllocator::stat() const {
00076 Stat s = { m_typeSize, m_blockSize, (*m_current).m_allocated,
00077 (&*(*m_current).m_data.end()-m_next)/m_typeSize,
00078 std::distance(const_iterator(m_current),m_blocks.end()),
00079 m_blocks.size(), m_alive};
00080 return s;
00081 }
00082
00083 void BlockWipedAllocator::nextBlock(bool advance) {
00084 if likely(advance) m_current++;
00085 if unlikely(m_current==m_blocks.end()) {
00086 m_blocks.push_back(Block());
00087 m_current=m_blocks.end(); --m_current;
00088 }
00089 m_current->m_data.resize(m_blockSize*m_typeSize);
00090 m_current->m_allocated=0;
00091 m_next = &(m_current->m_data.front());
00092 }
00093
00094
00095 BlockWipedPool::BlockWipedPool(std::size_t blockSize, std::size_t maxRecycle) :
00096 m_blockSize(blockSize), m_maxRecycle(maxRecycle), m_last(0), m_lastSize(0){}
00097
00098 BlockWipedPool::~BlockWipedPool() {clear();}
00099
00100
00101
00102 BlockWipedPool::Allocator & BlockWipedPool::allocator( std::size_t typeSize) {
00103 if likely(m_lastSize==typeSize) return *m_last;
00104 Pool::iterator p=m_pool.find(typeSize);
00105 m_lastSize=typeSize;
00106 if likely (p!=m_pool.end()) return *(m_last = &(*p).second);
00107 return *(m_last=&(*m_pool.insert(std::make_pair(typeSize,Allocator(typeSize, m_blockSize, m_maxRecycle))).first).second);
00108 }
00109
00110 void BlockWipedPool::wipe(bool force) {
00111 std::for_each(m_pool.begin(),m_pool.end(),boost::bind(&Allocator::wipe,
00112 boost::bind(&Pool::value_type::second,_1),force
00113 ));
00114 }
00115
00116 void BlockWipedPool::clear() {
00117 std::for_each(m_pool.begin(),m_pool.end(),boost::bind(&Allocator::clear,
00118 boost::bind(&Pool::value_type::second,_1)
00119 ));
00120 }
00121
00122
00123
00124
00125 BlockWipedPool & blockWipedPool(BlockWipedPool * p) {
00126 static BlockWipedPool * local=0;
00127 if (p!=0) local=p;
00128 return *local;
00129 }
00130
00131
00132 int BlockWipedPoolAllocated::s_alive=0;
00133 bool BlockWipedPoolAllocated::s_usePool=false;
00134
00135 void BlockWipedPoolAllocated::usePool() {
00136
00137 if (0==s_alive) s_usePool=true;
00138 }
00139
00140
00141
00142 void * BlockWipedPoolAllocated::operator new(size_t s) {
00143 s_alive++;
00144 return (s_usePool) ? allocator(s).alloc() : ::operator new(s);
00145 }
00146
00147 static void * BlockWipedPoolAllocated::operator new(size_t s, void * p) {
00148 return p;
00149 }
00150
00151 #include<typeinfo>
00152 #include<iostream>
00153 struct AQ {
00154 virtual ~AQ(){}
00155 };
00156 void BlockWipedPoolAllocated::operator delete(void * p, size_t s) {
00157 if (0==p) return;
00158
00159 s_alive--;
00160 (s_usePool) ? allocator(s).dealloc(p) : ::operator delete(p);
00161
00162 }
00163
00164 BlockWipedAllocator & BlockWipedPoolAllocated::allocator(size_t s) {
00165 return blockWipedPool().allocator(s);
00166 }
00167
00168
00169 BlockWipedAllocator::Stat BlockWipedPoolAllocated::stat(size_t s) {
00170 return allocator(s).stat();
00171 }
00172
00173
00174 #include "DataFormats/GeometrySurface/interface/ReferenceCounted.h"
00175 int ReferenceCountedPoolAllocated::s_alive=0;
00176 int ReferenceCountedPoolAllocated::s_referenced=0;