isZero()

template<template< typename > class Queue>

bool NaivePolynomialHeap< Queue >::isZero ( )

inlineoverridevirtual

Implements PolynomialHeap.

Definition at line 421 of file NCReduction.cpp.

  {
    if (mLeadTermSet) return false;
    if (mQueue.empty()) return true;
    Entry lt = mQueue.pop();
    while (not mQueue.empty())
      {
        Entry e = mQueue.top();
        // this is bad - compare should not be used to check equality
        if (mRing.monoid().compare(e.first, lt.first) == EQ)
          {
            lt.second = mRing.coefficientRing()->add(lt.second, e.second);
            mQueue.pop();
          }
        else
          {
            if (not mRing.coefficientRing()->is_zero(lt.second))
              {
                mLeadTermSet = true;
                mLeadTerm = lt;
                return false;
              }
            else
              lt = mQueue.pop();
          }
      }
    if (not mRing.coefficientRing()->is_zero(lt.second))
      {
        mLeadTermSet = true;
        mLeadTerm = lt;
        return false;
      }
    return true;
  }

References EQ, mLeadTerm, mLeadTermSet, mQueue, and mRing.

Referenced by removeLeadTerm(), value(), and viewLeadTerm().