Vlex.hpp

Go to the documentation of this file.

/*********************************************************************
*      This file is part of the source code of BORDERBASIX software. *
*      (C) B. Mourrain,  INRIA                                       *
**********************************************************************
History: 
$Id: Vlex.hpp,v 1.1.1.1 2006/10/06 08:01:40 trebuche Exp $
**********************************************************************/
#ifndef _Vlex_H_
#define _Vlex_H_

template <class M> struct Vlex {
  static bool less(const M &, const M &);
  bool operator() (const M &, const M &);
};
 
template <class M>
bool Vlex<M>::less(const M & m1, const M & m2) {
   int d1,d2;
   int n1 = m1.Lvar(), n2 =m2.Lvar();
   int n = max(n1,n2);
    
   if(n1 <0 && n2>0) return false;
   if(n2 <0 && n1>0) return true;
   if (m1.GetDegree() < m2.GetDegree()) return false;
   else if (m1.GetDegree() > m2.GetDegree()) return true;
   else {
     int i=n;
     while( m1.GetDegree(i) == m2.GetDegree(i) && i>=0) i--;
     if(i <0) 
       return false;
     else 
     return (m1.GetDegree(i)> m2.GetDegree(i));
   }
}

template <class M>
bool Dlex<M>::operator()(const M & m1, const M & m2) {
    return less(m1,m2);
}

//template <class M>
//bool operator<(const M & m1, const M & m2) {return Vlex<M>::less(m1,m2);}

#endif // _Vlex_H_