Method test

extern/libcds/test/unit/queue/test_bounded_queue.h:17–129

    protected:
        template <typename Queue>
        void test( Queue& q )
        {
            typedef typename Queue::value_type value_type;
            value_type it;

            const size_t nSize = q.capacity();

            ASSERT_TRUE( q.empty());
            ASSERT_CONTAINER_SIZE( q, 0 );

            // enqueue/dequeue
            for ( unsigned pass = 0; pass < 3; ++pass ) {
                for ( size_t i = 0; i < nSize; ++i ) {
                    it = static_cast<value_type>( i );
                    ASSERT_TRUE( q.enqueue( it ));
                    ASSERT_CONTAINER_SIZE( q, i + 1 );
                }
                ASSERT_FALSE( q.empty());
                ASSERT_CONTAINER_SIZE( q, nSize );
                ASSERT_FALSE( q.enqueue( static_cast<value_type>( nSize ) * 2 ));

                for ( size_t i = 0; i < nSize; ++i ) {
                    it = -1;
                    ASSERT_TRUE( q.dequeue( it ));
                    ASSERT_EQ( it, static_cast<value_type>( i ));
                    ASSERT_CONTAINER_SIZE( q, nSize - i - 1 );
                }
                ASSERT_TRUE( q.empty());
                ASSERT_CONTAINER_SIZE( q, 0 );
            }

            // push/pop
            for ( unsigned pass = 0; pass < 3; ++pass ) {
                for ( size_t i = 0; i < nSize; ++i ) {
                    it = static_cast<value_type>( i );
                    ASSERT_TRUE( q.push( it ));
                    ASSERT_CONTAINER_SIZE( q, i + 1 );
                }
                ASSERT_FALSE( q.empty());
                ASSERT_CONTAINER_SIZE( q, nSize );

                for ( size_t i = 0; i < nSize; ++i ) {
                    it = -1;
                    ASSERT_TRUE( q.pop( it ));
                    ASSERT_EQ( it, static_cast<value_type>( i ));
                    ASSERT_CONTAINER_SIZE( q, nSize - i - 1 );
                }
                ASSERT_TRUE( q.empty());
                ASSERT_CONTAINER_SIZE( q, 0 );
            }

            // push/pop with lambda
            for ( unsigned pass = 0; pass < 3; ++pass ) {
                for ( size_t i = 0; i < nSize; ++i ) {
                    it = static_cast<value_type>( i );
                    ASSERT_NE( it, -1 );
                    auto f = [&it]( value_type& dest ) { dest = it; it = -1; };
                    if ( i & 1 )