#ifndef BOOST_ASIO_DETAIL_OBJECT_POOL_HPP
#define BOOST_ASIO_DETAIL_OBJECT_POOL_HPP
#if defined(_MSC_VER) && (_MSC_VER >= 1200)
# pragma once
#endif
#include <boost/asio/detail/config.hpp>
#include <boost/asio/detail/memory.hpp>
#include <boost/asio/detail/push_options.hpp>
namespace boost {
namespace asio {
namespace detail {
template <typename Object, typename Allocator>
class object_pool
{
public:
template <typename... Args>
object_pool(const Allocator& allocator,
unsigned int preallocated, Args... args)
: allocator_(allocator),
live_list_(0),
free_list_(0)
{
while (preallocated > 0)
{
Object* o = allocate_object<Object>(allocator_, args...);
o->next_ = free_list_;
o->prev_ = 0;
free_list_ = o;
--preallocated;
}
}
~object_pool()
{
destroy_list(live_list_);
destroy_list(free_list_);
}
Object* first()
{
return live_list_;
}
template <typename... Args>
Object* alloc(Args... args)
{
Object* o = free_list_;
if (o)
free_list_ = free_list_->next_;
else
o = allocate_object<Object>(allocator_, args...);
o->next_ = live_list_;
o->prev_ = 0;
if (live_list_)
live_list_->prev_ = o;
live_list_ = o;
return o;
}
void free(Object* o)
{
if (live_list_ == o)
live_list_ = o->next_;
if (o->prev_)
o->prev_->next_ = o->next_;
if (o->next_)
o->next_->prev_ = o->prev_;
o->next_ = free_list_;
o->prev_ = 0;
free_list_ = o;
}
private:
object_pool(const object_pool&) = delete;
object_pool& operator=(const object_pool&) = delete;
void destroy_list(Object* list)
{
while (list)
{
Object* o = list;
list = o->next_;
deallocate_object(allocator_, o);
}
}
Allocator allocator_;
Object* live_list_;
Object* free_list_;
};
} } }
#include <boost/asio/detail/pop_options.hpp>
#endif