1 #ifndef ENCODINGGRAPH_H
2 #define ENCODINGGRAPH_H
5 #include "graphstructs.h"
7 #define FUDGEFACTOR 1.2
8 #define CONVERSIONFACTOR 0.5
12 EncodingGraph(CSolver *solver);
21 HashtableEncoding encodingMap;
22 HashtableEdge edgeMap;
23 Vector<EncodingEdge *> edgeVector;
24 HashsetElement discovered;
25 HashtableNodeToSubGraph graphMap;
26 HashsetEncodingSubGraph subgraphs;
28 void encodeParent(Element *e);
30 void mergeNodes(EncodingNode *first, EncodingNode *second);
31 void processElement(Element *e);
32 void processFunction(ElementFunction *f);
33 void processPredicate(BooleanPredicate *b);
34 EncodingNode *createNode(Element *e);
35 EncodingNode *getNode(Element *e);
36 EncodingEdge *getEdge(EncodingNode *left, EncodingNode *right, EncodingNode *dst);
37 EncodingEdge *createEdge(EncodingNode *left, EncodingNode *right, EncodingNode *dst);
42 EncodingNode(Set *_s);
43 void addElement(Element *e);
45 VarType getType() const;
46 void setEncoding(ElementEncodingType e) {encoding = e;}
47 ElementEncodingType getEncoding() {return encoding;}
48 bool couldBeBinaryIndex() {return encoding == BINARYINDEX || encoding == ELEM_UNASSIGNED;}
52 HashsetElement elements;
53 HashsetEncodingEdge edges;
54 ElementEncodingType encoding;
55 friend class EncodingGraph;
56 friend class EncodingSubGraph;
59 enum EdgeEncodingType { EDGE_UNASSIGNED, EDGE_BREAK, EDGE_MATCH};
60 typedef enum EdgeEncodingType EdgeEncodingType;
64 EncodingEdge(EncodingNode *_l, EncodingNode *_r);
65 EncodingEdge(EncodingNode *_l, EncodingNode *_r, EncodingNode *_d);
66 void setEncoding(EdgeEncodingType e) {encoding = e;}
67 uint64_t getValue() const;
68 EdgeEncodingType getEncoding() {return encoding;}
76 EdgeEncodingType encoding;
80 friend uint hashEncodingEdge(EncodingEdge *edge);
81 friend bool equalsEncodingEdge(EncodingEdge *e1, EncodingEdge *e2);
82 friend class EncodingGraph;
83 friend class EncodingSubGraph;