FM / detail

/usr/include/boost/log/detail

Name	Size	Mode	Actions
adaptive_mutex.hpp	6332	0644	edit dl rm
allocator_traits.hpp	2503	0644	edit dl rm
asio_fwd.hpp	1103	0644	edit dl rm
attachable_sstream_buf.hpp	11312	0644	edit dl rm
attribute_get_value_impl.hpp	1166	0644	edit dl rm
attribute_predicate.hpp	3291	0644	edit dl rm
attr_output_impl.hpp	3862	0644	edit dl rm
attr_output_terminal.hpp	5077	0644	edit dl rm
cleanup_scope_guard.hpp	1351	0644	edit dl rm
code_conversion.hpp	10896	0644	edit dl rm
config.hpp	15250	0644	edit dl rm
copy_cv.hpp	1403	0644	edit dl rm
custom_terminal_spec.hpp	2020	0644	edit dl rm
c_str.hpp	1438	0644	edit dl rm
date_time_fmt_gen_traits_fwd.hpp	1113	0644	edit dl rm
date_time_format_parser.hpp	18737	0644	edit dl rm
decomposed_time.hpp	13499	0644	edit dl rm
deduce_char_type.hpp	2097	0644	edit dl rm
default_attribute_names.hpp	1428	0644	edit dl rm
embedded_string_type.hpp	3002	0644	edit dl rm
enqueued_record.hpp	2908	0644	edit dl rm
event.hpp	4292	0644	edit dl rm
fake_mutex.hpp	1516	0644	edit dl rm
footer.hpp	596	0644	edit dl rm
format.hpp	10809	0644	edit dl rm
function_traits.hpp	7126	0644	edit dl rm
generate_overloads.hpp	892	0644	edit dl rm
header.hpp	2493	0644	edit dl rm
id.hpp	2069	0644	edit dl rm
is_character_type.hpp	1550	0644	edit dl rm
is_ostream.hpp	1565	0644	edit dl rm
light_function.hpp	14681	0644	edit dl rm
light_function_pp.hpp	12258	0644	edit dl rm
light_rw_mutex.hpp	3854	0644	edit dl rm
locking_ptr.hpp	3885	0644	edit dl rm
locks.hpp	5260	0644	edit dl rm
named_scope_fmt_pp.hpp	3865	0644	edit dl rm
native_typeof.hpp	1471	0644	edit dl rm
parameter_tools.hpp	6045	0644	edit dl rm
pause.hpp	1528	0644	edit dl rm
pp_identity.hpp	768	0644	edit dl rm
process_id.hpp	1472	0644	edit dl rm
setup_config.hpp	1789	0644	edit dl rm
sfinae_tools.hpp	1120	0644	edit dl rm
singleton.hpp	2242	0644	edit dl rm
sink_init_helpers.hpp	5085	0644	edit dl rm
snprintf.hpp	2716	0644	edit dl rm
tagged_integer.hpp	4492	0644	edit dl rm
threadsafe_queue.hpp	8550	0644	edit dl rm
thread_id.hpp	1566	0644	edit dl rm
thread_specific.hpp	2895	0644	edit dl rm
timestamp.hpp	2327	0644	edit dl rm
trivial_keyword.hpp	1083	0644	edit dl rm
unary_function_terminal.hpp	4355	0644	edit dl rm
value_ref_visitation.hpp	3646	0644	edit dl rm

Edit: /usr/include/boost/log/detail/threadsafe_queue.hpp (8550B)

/*
 *          Copyright Andrey Semashev 2007 - 2015.
 * Distributed under the Boost Software License, Version 1.0.
 *    (See accompanying file LICENSE_1_0.txt or copy at
 *          http://www.boost.org/LICENSE_1_0.txt)
 */
/*!
 * \file   threadsafe_queue.hpp
 * \author Andrey Semashev
 * \date   05.11.2010
 *
 * \brief  This header is the Boost.Log library implementation, see the library documentation
 *         at http://www.boost.org/doc/libs/release/libs/log/doc/html/index.html.
 */

#ifndef BOOST_LOG_DETAIL_THREADSAFE_QUEUE_HPP_INCLUDED_
#define BOOST_LOG_DETAIL_THREADSAFE_QUEUE_HPP_INCLUDED_

#include <boost/log/detail/config.hpp>

#ifdef BOOST_HAS_PRAGMA_ONCE
#pragma once
#endif

#ifndef BOOST_LOG_NO_THREADS

#include <new>
#include <memory>
#include <cstddef>
#include <boost/aligned_storage.hpp>
#include <boost/move/core.hpp>
#include <boost/move/utility_core.hpp>
#include <boost/type_traits/alignment_of.hpp>
#include <boost/type_traits/type_with_alignment.hpp>
#include <boost/log/detail/allocator_traits.hpp>
#include <boost/log/detail/header.hpp>

namespace boost {

BOOST_LOG_OPEN_NAMESPACE

namespace aux {

//! Base class for the thread-safe queue implementation
struct threadsafe_queue_impl
{
    struct BOOST_LOG_MAY_ALIAS pointer_storage
    {
        union
        {
            void* data[2];
            type_with_alignment< 2 * sizeof(void*) >::type alignment;
        };
    };

struct node_base
    {
        pointer_storage next;
    };

static BOOST_LOG_API threadsafe_queue_impl* create(node_base* first_node);

static BOOST_LOG_API void* operator new (std::size_t size);
    static BOOST_LOG_API void operator delete (void* p, std::size_t);

virtual ~threadsafe_queue_impl() {}
    virtual node_base* reset_last_node() = 0;
    virtual bool unsafe_empty() = 0;
    virtual void push(node_base* p) = 0;
    virtual bool try_pop(node_base*& node_to_free, node_base*& node_with_value) = 0;
};

//! Thread-safe queue node type
template< typename T >
struct threadsafe_queue_node :
    public threadsafe_queue_impl::node_base
{
    typedef typename aligned_storage< sizeof(T), alignment_of< T >::value >::type storage_type;
    storage_type storage;

BOOST_DEFAULTED_FUNCTION(threadsafe_queue_node(), {})
    explicit threadsafe_queue_node(T const& val) { new (storage.address()) T(val); }
    T& value() BOOST_NOEXCEPT { return *static_cast< T* >(storage.address()); }
    void destroy() BOOST_NOEXCEPT { static_cast< T* >(storage.address())->~T(); }

// Copying and assignment is prohibited
    BOOST_DELETED_FUNCTION(threadsafe_queue_node(threadsafe_queue_node const&))
    BOOST_DELETED_FUNCTION(threadsafe_queue_node& operator= (threadsafe_queue_node const&))
};

/*!
 * \brief An unbounded thread-safe queue
 *
 * The implementation is based on algorithms published in the "Simple, Fast,
 * and Practical Non-Blocking and Blocking Concurrent Queue Algorithms" article
 * in PODC96 by Maged M. Michael and Michael L. Scott. Pseudocode is available here:
 * http://www.cs.rochester.edu/research/synchronization/pseudocode/queues.html
 *
 * The implementation provides thread-safe \c push and \c try_pop operations, as well as
 * a thread-unsafe \c empty operation. The queue imposes the following requirements
 * on the element type:
 *
 * \li Default constructible, the default constructor must not throw.
 * \li Copy constructible.
 * \li Movable (i.e. there should be an efficient move assignment for this type).
 *
 * The last requirement is not mandatory but is crucial for decent performance.
 */
template< typename T, typename AllocatorT = std::allocator< void > >
class threadsafe_queue :
    private boost::log::aux::rebind_alloc< AllocatorT, threadsafe_queue_node< T > >::type
{
private:
    typedef threadsafe_queue_node< T > node;

public:
    typedef typename boost::log::aux::rebind_alloc< AllocatorT, node >::type allocator_type;
    typedef T value_type;
    typedef T& reference;
    typedef T const& const_reference;
    typedef T* pointer;
    typedef T const* const_pointer;
    typedef std::ptrdiff_t difference_type;
    typedef std::size_t size_type;

private:
    typedef boost::log::aux::allocator_traits< allocator_type > alloc_traits;

//! A simple scope guard to automate memory reclaiming
    struct auto_deallocate;
    friend struct auto_deallocate;
    struct auto_deallocate
    {
        auto_deallocate(allocator_type* alloc, node* dealloc, node* destr) BOOST_NOEXCEPT :
            m_pAllocator(alloc),
            m_pDeallocate(dealloc),
            m_pDestroy(destr)
        {
        }
        ~auto_deallocate() BOOST_NOEXCEPT
        {
            alloc_traits::destroy(*m_pAllocator, m_pDeallocate);
            alloc_traits::deallocate(*m_pAllocator, m_pDeallocate, 1);
            m_pDestroy->destroy();
        }

private:
        allocator_type* m_pAllocator;
        node* m_pDeallocate;
        node* m_pDestroy;
    };

public:
    /*!
     * Default constructor, creates an empty queue. Unlike most containers,
     * the constructor requires memory allocation.
     *
     * \throw std::bad_alloc if there is not sufficient memory
     */
    threadsafe_queue(allocator_type const& alloc = allocator_type()) :
        allocator_type(alloc)
    {
        node* p = alloc_traits::allocate(get_allocator(), 1);
        if (p)
        {
            try
            {
                alloc_traits::construct(get_allocator(), p);
                try
                {
                    m_pImpl = threadsafe_queue_impl::create(p);
                }
                catch (...)
                {
                    alloc_traits::destroy(get_allocator(), p);
                    throw;
                }
            }
            catch (...)
            {
                alloc_traits::deallocate(get_allocator(), p, 1);
                throw;
            }
        }
        else
            throw std::bad_alloc();
    }
    /*!
     * Destructor
     */
    ~threadsafe_queue() BOOST_NOEXCEPT
    {
        // Clear the queue
        if (!unsafe_empty())
        {
            value_type value;
            while (try_pop(value));
        }

// Remove the last dummy node
        node* p = static_cast< node* >(m_pImpl->reset_last_node());
        alloc_traits::destroy(get_allocator(), p);
        alloc_traits::deallocate(get_allocator(), p, 1);

delete m_pImpl;
    }

/*!
     * Checks if the queue is empty. Not thread-safe, the returned result may not be actual.
     */
    bool unsafe_empty() const { return m_pImpl->unsafe_empty(); }

/*!
     * Puts a new element to the end of the queue. Thread-safe, can be called
     * concurrently by several threads, and concurrently with the \c pop operation.
     */
    void push(const_reference value)
    {
        node* p = alloc_traits::allocate(get_allocator(), 1);
        if (p)
        {
            try
            {
                alloc_traits::construct(get_allocator(), p, value);
            }
            catch (...)
            {
                alloc_traits::deallocate(get_allocator(), p, 1);
                throw;
            }
            m_pImpl->push(p);
        }
        else
            throw std::bad_alloc();
    }

/*!
     * Attempts to pop an element from the beginning of the queue. Thread-safe, can
     * be called concurrently with the \c push operation. Should not be called by
     * several threads concurrently.
     */
    bool try_pop(reference value)
    {
        threadsafe_queue_impl::node_base *dealloc, *destr;
        if (m_pImpl->try_pop(dealloc, destr))
        {
            node* p = static_cast< node* >(destr);
            auto_deallocate guard(static_cast< allocator_type* >(this), static_cast< node* >(dealloc), p);
            value = boost::move(p->value());
            return true;
        }
        else
            return false;
    }

// Copying and assignment is prohibited
    BOOST_DELETED_FUNCTION(threadsafe_queue(threadsafe_queue const&))
    BOOST_DELETED_FUNCTION(threadsafe_queue& operator= (threadsafe_queue const&))

private:
    //! Returns the allocator instance
    allocator_type& get_allocator() BOOST_NOEXCEPT { return *static_cast< allocator_type* >(this); }

private:
    //! Pointer to the implementation
    threadsafe_queue_impl* m_pImpl;
};

} // namespace aux

BOOST_LOG_CLOSE_NAMESPACE // namespace log

} // namespace boost

#include <boost/log/detail/footer.hpp>

#endif // BOOST_LOG_NO_THREADS

#endif // BOOST_LOG_DETAIL_THREADSAFE_QUEUE_HPP_INCLUDED_

cmd: