/usr/include/polybori/groebner/LexHelper.h is in libbrial-groebner-dev 0.8.5-4.
This file is owned by root:root, with mode 0o644.
The actual contents of the file can be viewed below.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 | // -*- c++ -*-
//*****************************************************************************
/** @file LexHelper.h
*
* @author Michael Brickenstein
* @date 2011-06-30
*
* This file includes the definition of the class @c LexHelper.
*
* @par Copyright:
* (c) 2006-2010 by The PolyBoRi Team
*
**/
//*****************************************************************************
#ifndef polybori_groebner_LexHelper_h_
#define polybori_groebner_LexHelper_h_
// include basic definitions
#include "groebner_defs.h"
#include "IsEcart0Predicate.h"
#include "ReductionStrategy.h"
#include "nf.h"
BEGIN_NAMESPACE_PBORIGB
/** @class LexHelper
* @brief This class defines LexHelper.
*
**/
class LexHelper{
public:
static bool irreducible_lead(const Monomial& m, const ReductionStrategy& strat){
if (strat.optRedTailDegGrowth) return PBORINAME::groebner::irreducible_lead(m,strat);
else{
BooleSet ms=strat.leadingTerms.intersect(m.divisors());
if (ms.isZero())
return true;
else {
return std::find_if(ms.expBegin(),ms.expEnd(),IsEcart0Predicate(strat))==ms.expEnd();
}
}
}
static Polynomial::const_iterator begin(const Polynomial & p){
return p.begin();
}
static Polynomial::const_iterator end(const Polynomial & p){
return p.end();
}
static Polynomial nf(const ReductionStrategy& strat, const Polynomial& p, const Monomial& m){
//return nf3_lexbuckets(strat,p,m);
if (strat.optRedTailDegGrowth) return nf3(strat,p,m);
else return nf3_no_deg_growth(strat,p,m);
}
typedef Polynomial::const_iterator iterator_type;
const static bool isDegreeOrder=false;
const static bool isLexicographicalOrder=true;
static bool knowRestIsIrreducible(const iterator_type& it, const ReductionStrategy & strat){
if ( (it.deg()>0) && (it.firstIndex()>strat.reducibleUntil))
return true;
else return false;
}
static Polynomial sum_range(std::vector<Monomial>& vec,const iterator_type&
it, const iterator_type& end, Polynomial init){
if (vec.size()==1) return vec[0];
if (it!=end)
return term_accumulate(it,end, init);
else return init;
}
};
END_NAMESPACE_PBORIGB
#endif /* polybori_LexHelper_h_ */
|