X-Git-Url: http://plrg.eecs.uci.edu/git/?a=blobdiff_plain;f=cds%2Fintrusive%2Fvyukov_mpmc_cycle_queue.h;h=8c98e36dec9ce0efb60a41f2a7e203334918eecc;hb=29aa9f7df2b1f676105b0f560909d8bd6372b143;hp=e773636f8ca7d2e8197fdce06c9a1877ede68500;hpb=483c90c10281c5f400568dac6cc8a88c42cd5eef;p=libcds.git diff --git a/cds/intrusive/vyukov_mpmc_cycle_queue.h b/cds/intrusive/vyukov_mpmc_cycle_queue.h index e773636f..8c98e36d 100644 --- a/cds/intrusive/vyukov_mpmc_cycle_queue.h +++ b/cds/intrusive/vyukov_mpmc_cycle_queue.h @@ -1,11 +1,11 @@ /* This file is a part of libcds - Concurrent Data Structures library - (C) Copyright Maxim Khizhinsky (libcds.dev@gmail.com) 2006-2016 + (C) Copyright Maxim Khizhinsky (libcds.dev@gmail.com) 2006-2017 Source code repo: http://github.com/khizmax/libcds/ Download: http://sourceforge.net/projects/libcds/files/ - + Redistribution and use in source and binary forms, with or without modification, are permitted provided that the following conditions are met: @@ -25,7 +25,7 @@ SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE - OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. + OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. */ #ifndef CDSLIB_INTRUSIVE_VYUKOV_MPMC_CYCLE_QUEUE_H @@ -51,8 +51,8 @@ namespace cds { namespace intrusive { /// Metafunction converting option list to \p vyukov_queue::traits /** Supported \p Options are: - - \p opt::buffer - the buffer type for internal cyclic array. Possible types are: - \p opt::v::dynamic_buffer (the default), \p opt::v::static_buffer. The type of + - \p opt::buffer - an uninitialized buffer type for internal cyclic array. Possible types are: + \p opt::v::uninitialized_dynamic_buffer (the default), \p opt::v::uninitialized_static_buffer. The type of element in the buffer is not important: it will be changed via \p rebind metafunction. - \p opt::disposer - the functor used for dispose removed items. Default is \p opt::v::empty_disposer. This option is used only in \p clear() member function. @@ -61,13 +61,13 @@ namespace cds { namespace intrusive { - \p opt::back_off - back-off strategy used. If the option is not specified, the \p cds::backoff::Default is used. - \p opt::padding - padding for internal critical atomic data. Default is \p opt::cache_line_padding - \p opt::memory_model - C++ memory ordering model. Can be \p opt::v::relaxed_ordering (relaxed memory model, the default) - or \p opt::v::sequential_consistent (sequentially consisnent memory model). + or \p opt::v::sequential_consistent (sequentially consistent memory model). - Example: declare \p %VyukovMPMCCycleQueue with item counting and static iternal buffer of size 1024: + Example: declare \p %VyukovMPMCCycleQueue with item counting and static internal buffer of size 1024: \code typedef cds::intrusive::VyukovMPMCCycleQueue< Foo, typename cds::intrusive::vyukov_queue::make_traits< - cds::opt::buffer< cds::opt::v::static_buffer< void *, 1024 >, + cds::opt::buffer< cds::opt::v::uninitialized_static_buffer< void *, 1024 >, cds::opt::item_counter< cds::atomicity::item_counter > >::type > myQueue; @@ -124,7 +124,7 @@ namespace cds { namespace intrusive { // Queue of Foo pointers, capacity is 1024, statically allocated buffer: typedef cds::intrusive::VyukovMPMCCycleQueue< Foo, typename cds::intrusive::vyukov_queue::make_traits< - cds::opt::buffer< cds::opt::v::static_buffer< Foo, 1024 > > + cds::opt::buffer< cds::opt::v::uninitialized_static_buffer< Foo, 1024 > > >::type > static_queue; static_queue stQueue; @@ -132,7 +132,7 @@ namespace cds { namespace intrusive { // Queue of Foo pointers, capacity is 1024, dynamically allocated buffer: struct queue_traits: public cds::intrusive::vyukov_queue::traits { - typedef cds::opt::v::dynamic_buffer< Foo > buffer; + typedef cds::opt::v::uninitialized_dynamic_buffer< Foo > buffer; }; typedef cds::intrusive::VyukovMPMCCycleQueue< Foo, queue_traits > dynamic_queue; dynamic_queue dynQueue( 1024 ); @@ -163,7 +163,7 @@ namespace cds { namespace intrusive { public: /// Constructs the queue of capacity \p nCapacity /** - For \p cds::opt::v::static_buffer the \p nCapacity parameter is ignored. + For \p cds::opt::v::uninitialized_static_buffer the \p nCapacity parameter is ignored. */ VyukovMPMCCycleQueue( size_t nCapacity = 0 ) : base_class( nCapacity ) @@ -228,7 +228,7 @@ namespace cds { namespace intrusive { */ void clear() { - clear( disposer() ); + clear( disposer()); } /// Checks if the queue is empty