Method test

extern/libcds/test/stress/pqueue/pop.cpp:39–72

            }

            virtual void test()
            {
                typedef typename PQueue::value_type value_type;
                size_t nPrevKey;
                value_type val;
                if ( m_Queue.pop( val )) {
                    ++m_nPopSuccess;
                    nPrevKey = val.key;

                    bool prevPopFailed = false;
                    while ( m_Queue.pop( val )) {
                        ++m_nPopSuccess;
                        if ( val.key > nPrevKey ) {
                            ++m_nPopError;
                            m_arrFailedPops.emplace_back( failed_pops{ nPrevKey, val.key, static_cast<size_t>(-1) } );
                            prevPopFailed = true;
                        }
                        else if ( val.key == nPrevKey ) {
                            ++m_nPopErrorEq;
                            m_arrFailedPops.emplace_back( failed_pops{ nPrevKey, val.key, static_cast<size_t>(-1) } );
                        }
                        else {
                            if ( prevPopFailed )
                                m_arrFailedPops.back().next_key = val.key;
                            prevPopFailed = false;
                        }
                        if ( nPrevKey > val.key )
                            nPrevKey = val.key;
                    }

                }
                else
                    ++m_nPopFailed;
            }

        public:
            PQueue&             m_Queue;