blocks.h

Go to the documentation of this file.

 
#pragma once
 
#define LOGFILE "cRectangleOverlap.log"
 
#include <set>
#include <list>
 
class Block;
struct Variable;
struct Constraint;
class Blocks : public std::set<Block*>
{
public:
        Blocks(const int n, Variable *vs[]);
        ~Blocks();
        void mergeLeft(Block *r);
        void mergeRight(Block *l);
        void split(Block *b, Block *&l, Block *&r, Constraint *c);
        std::list<Variable*> totalOrder();
        void cleanup();
        double cost();
private:
        void dfsVisit(Variable *v, std::list<Variable*> &order);
        void removeBlock(Block *doomed);
        Variable **vs;
        int nvs;
};
 
extern long blockTimeCtr;