Frobby 0.10.0
Loading...
Searching...
No Matches
Slice.h
1/* Frobby: Software for monomial ideal computations.
2 Copyright (C) 2007 Bjarke Hammersholt Roune (www.broune.com)
3
4 This program is free software; you can redistribute it and/or modify
5 it under the terms of the GNU General Public License as published by
6 the Free Software Foundation; either version 2 of the License, or
7 (at your option) any later version.
8
9 This program is distributed in the hope that it will be useful,
10 but WITHOUT ANY WARRANTY; without even the implied warranty of
11 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
12 GNU General Public License for more details.
13
14 You should have received a copy of the GNU General Public License
15 along with this program. If not, see http://www.gnu.org/licenses/.
16*/
17#ifndef SLICE_GUARD
18#define SLICE_GUARD
19
20#include "Ideal.h"
21#include "Term.h"
22#include "Task.h"
23
24class Projection;
25class SliceStrategy;
26
77class Slice : public Task {
78 public:
82 Slice(SliceStrategy& strategy);
83
87 Slice(SliceStrategy& strategy,
88 const Ideal& ideal, const Ideal& subtract, const Term& multiply);
89
90 virtual ~Slice();
91
94
96 size_t getVarCount() const {return _varCount;}
97
104 const Ideal& getIdeal() const {return _ideal;}
105
108
110 const Ideal& getSubtract() const {return _subtract;}
111
114
116 const Term& getMultiply() const {return _multiply;}
117
124 const Term& getLcm() const;
125
128 void print(FILE* file) const;
129
131
134
140 virtual bool baseCase(bool simplified) = 0;
141
143 virtual Slice& operator=(const Slice& slice) = 0;
144
148 void resetAndSetVarCount(size_t varCount);
149
158
160 void singleDegreeSortIdeal(size_t var);
161
171 virtual bool innerSlice(const Term& pivot);
172
182 virtual void outerSlice(const Term& pivot);
183
190 bool normalize();
191
196 bool adjustMultiply();
197
202 virtual bool simplify();
203
213 virtual bool simplifyStep() = 0;
214
216
217 virtual void run(TaskEngine& tasks);
218 virtual void dispose();
219
220 protected:
225 void setToProjOf(const Slice& slice, const Projection& projection);
226
231 void swap(Slice& slice);
232
238 bool pruneSubtract();
239
249 bool applyLowerBound();
250
263 virtual bool getLowerBound(Term& bound, size_t var) const = 0;
264
267
270
273
275 size_t _varCount;
276
285 mutable Term _lcm;
286
293 mutable bool _lcmUpdated;
294
302
303 SliceStrategy& _strategy;
304};
305
306#endif
Represents a monomial ideal with int exponents.
Definition Ideal.h:27
Definition Projection.h:29
Definition SliceStrategy.h:33
size_t _varCount
Definition Slice.h:275
Ideal _ideal
Definition Slice.h:266
void resetAndSetVarCount(size_t varCount)
Definition Slice.cpp:89
bool normalize()
Definition Slice.cpp:189
void singleDegreeSortIdeal(size_t var)
Definition Slice.cpp:106
void print(FILE *file) const
Definition Slice.cpp:68
virtual bool innerSlice(const Term &pivot)
Definition Slice.cpp:110
virtual void outerSlice(const Term &pivot)
Definition Slice.cpp:132
size_t _lowerBoundHint
Definition Slice.h:301
virtual Slice & operator=(const Slice &slice)=0
Definition Slice.cpp:77
bool adjustMultiply()
Definition Slice.cpp:162
void setToProjOf(const Slice &slice, const Projection &projection)
Definition Slice.cpp:218
Term _multiply
Definition Slice.h:272
void swap(Slice &slice)
Definition Slice.cpp:252
Slice(SliceStrategy &strategy)
Definition Slice.cpp:26
Term & getMultiply()
Definition Slice.h:113
bool pruneSubtract()
Definition Slice.cpp:281
const Ideal & getSubtract() const
Definition Slice.h:110
virtual void run(TaskEngine &tasks)
Definition Slice.cpp:321
Term _lcm
Definition Slice.h:285
void clearIdealAndSubtract()
Definition Slice.cpp:99
bool applyLowerBound()
Definition Slice.cpp:289
virtual bool getLowerBound(Term &bound, size_t var) const =0
const Ideal & getIdeal() const
Definition Slice.h:104
const Term & getLcm() const
Definition Slice.cpp:52
bool _lcmUpdated
Definition Slice.h:293
Ideal _subtract
Definition Slice.h:269
size_t getVarCount() const
Definition Slice.h:96
virtual bool baseCase(bool simplified)=0
const Term & getMultiply() const
Definition Slice.h:116
virtual bool simplifyStep()=0
virtual void dispose()
Definition Slice.cpp:325
Ideal & getSubtract()
Definition Slice.h:107
virtual bool simplify()
Definition Slice.cpp:204
Definition TaskEngine.h:40
Definition Task.h:27
Definition Term.h:49